| Literature DB >> 25768235 |
Azadeh Saffarian1, Mathieu Giraud, Hélène Touzet.
Abstract
We introduce the concept of RNA multistructures, which is a formal grammar-based framework specifically designed to model a set of alternate RNA secondary structures. Such alternate structures can either be a set of suboptimal foldings, or distinct stable folding states, or variants within an RNA family. We provide several such examples and propose an efficient algorithm to search for RNA multistructures within a genomic sequence.Keywords: RNA; algorithms; alignment; dynamic programming; secondary structure
Mesh：
Substances：
Year: 2015 PMID： 25768235 DOI： 10.1089/cmb.2014.0272
Source DB: PubMed Journal: J Comput Biol ISSN： 1066-5277 Impact factor: 1.479