loading
Papers

Research.Publish.Connect.

Paper

Authors: Michela Quadrini ; Emanuela Merelli and Riccardo Piergallini

Affiliation: School of Science and Technology, University of Camerino, Via Madonna della Carceri 9, 62032, Camerino and Italy

ISBN: 978-989-758-353-7

Keyword(s): RNA Secondary Structures, Relations, Hairpins, String Pattern Matching.

Related Ontology Subjects/Areas/Topics: Bioinformatics ; Biomedical Engineering ; Pattern Recognition, Clustering and Classification

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 proble ms 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. (More)

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 100.26.176.182

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
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 - Volume 3 BIOINFORMATICS: BIOINFORMATICS, ISBN 978-989-758-353-7, pages 302-309. DOI: 10.5220/0007576603020309

@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 - Volume 3 BIOINFORMATICS: BIOINFORMATICS,},
year={2019},
pages={302-309},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0007576603020309},
isbn={978-989-758-353-7},
}

TY - CONF

JO - Proceedings of the 12th International Joint Conference on Biomedical Engineering Systems and Technologies - Volume 3 BIOINFORMATICS: 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

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.