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.
Get full access to this article
View all access options for this article.
References
1.
BrosnanC.A., and VoinnetO.2009. The long and the short of noncoding RNAs. Curr. Opin. Cell Biol., 21, 416–425.
2.
BrownJ.W.1999. The Ribonuclease P database. Nucleic Acids Res., 27, 314.
3.
BurgeS.W., DaubJ., EberhardtR., et al.2013. Rfam 11.0: 10 years of RNA families. Nucleic Acids Res. 41, D226–D232.
4.
CloteP.2005. An efficient algorithm to compute the landscape of locally optimal RNA secondary structures with respect to the Nussinov-Jacobson energy model. J. Comput. Biol., 1, 83–101.
5.
EdwardsA.L., and BateyR.T.2010. Riboswitches: a common RNA regulatory element. Nat. Educ., 3, 9.
6.
GiegerichR., and TouzetH.2014. Modeling dynamic programming problems over sequences and trees with inverse coupled rewrite systems. Algorithms, 7, 62–144.
7.
HaasE.S., and BrownJ.W.1998. Evolutionary variation in bacterial RNase P RNAs. Nucleic Acids Res., 26, 4093–4099.
8.
HofackerI., and StadlerP.2014. Product grammars for alignment and folding. IEEE/ACM Trans. Comput. Biol. Bioinform.99.
9.
MattickJ.S., and MakuninI.V.2006. Non-coding RNA. Hum. Mol. Genet., 15, R17–R29.
10.
NawrockiE.P., KolbeD.L., and EddyS.R.2009. Infernal 1.0: inference of RNA alignments. Bioinformatics, 25, 1335–1337.
11.
RitzJ., MartinJ.S., and LaederachA.2013. Evolutionary evidence for alternative structure in RNA sequence co-variation. PLoS Comput. Biol., 9, e1003152.
12.
SaffarianA., GiraudM., de MonteA., and TouzetH.2012. RNA locally optimal secondary structures. J. Comput. Biol., 19, 1120–1133.
13.
ZukerM.2003. Mfold web server for nucleic acid folding and hybridization prediction. Nucleic Acids Res. 31, 3406–3415.
