Loop Grammars to Identify RNA Structural Patterns

Michela Quadrini, Emanuela Merelli, Riccardo Piergallini

2019

Abstract

The biological functions of an RNA molecule are largely determined by molecular configuration. Understanding the link between the structure and the biological functions has been considered one of the challenges in biology. In this study, we face the problem of identifying a given structural pattern into an RNA pseudoknot-free secondary structure. We introduce a context-free grammar, Loop Grammar, that formalizes the primary and secondary structure of an RNA molecule as a composition of loops. Such composition is expressed as to concatenation or nesting of the simplest structural elements, hairpins, generated during the folding process when a bond between two nonconsecutive nucleotides is established. Then, we formalize the concatenation and nesting on Fatgraphs, oriented surfaces with boundary, and we define a Surface Loop Grammar, whose algebraic expressions uniquely identify such surfaces associated with given RNA structures. The terms of the Loop Grammar allow us to face the problems of identifying substructures considering both the primary and secondary structures, while the strings generated by Surface Loop Grammar permit to identify a given structural pattern in a secondary structure in terms of relations among hairpins. Both use the string pattern matching.

Paper Citation

in Harvard Style

Quadrini M., Merelli E. and Piergallini R. (2019). Loop Grammars to Identify RNA Structural Patterns. In Proceedings of the 12th International Joint Conference on Biomedical Engineering Systems and Technologies (BIOSTEC 2019) - Volume 3: BIOINFORMATICS; ISBN 978-989-758-353-7, SciTePress, pages 302-309. DOI: 10.5220/0007576603020309

in Bibtex Style

@conference{bioinformatics19,
author={Michela Quadrini and Emanuela Merelli and Riccardo Piergallini},
title={Loop Grammars to Identify RNA Structural Patterns},
booktitle={Proceedings of the 12th International Joint Conference on Biomedical Engineering Systems and Technologies (BIOSTEC 2019) - Volume 3: BIOINFORMATICS},
year={2019},
pages={302-309},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0007576603020309},
isbn={978-989-758-353-7},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 12th International Joint Conference on Biomedical Engineering Systems and Technologies (BIOSTEC 2019) - Volume 3: BIOINFORMATICS
TI - Loop Grammars to Identify RNA Structural Patterns
SN - 978-989-758-353-7
AU - Quadrini M.
AU - Merelli E.
AU - Piergallini R.
PY - 2019
SP - 302
EP - 309
DO - 10.5220/0007576603020309
PB - SciTePress