Faster computation of exact RNA shape probabilities

Bioinformatics

Volumn 26, Issue 5, 2010, Pages 632-639

  Janssen, Stefan ^a   Giegerich, Robert ^a  

^a BIELEFELD UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

BACTERIA (MICROORGANISMS);

RNA;

ARTICLE; BIOLOGY; CHEMISTRY; CONFORMATION; GENETIC DATABASE; METHODOLOGY; MOLECULAR GENETICS; NUCLEOTIDE SEQUENCE; SEQUENCE ANALYSIS;

BASE SEQUENCE; COMPUTATIONAL BIOLOGY; DATABASES, GENETIC; MOLECULAR SEQUENCE DATA; NUCLEIC ACID CONFORMATION; RNA; SEQUENCE ANALYSIS, RNA;

EID: 77949572066     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btq014     Document Type: Article

References (32)

1. Andronescu, M. et al. (2007) Efficient parameter estimation for RNAsecondary structure prediction. Bioinformatics, 23, i19-i28.
2. Berezikov, E. et al. (2006) Many novel mammalian microRNA candidates identified by extensive cloning and RAKE analysis. Genome Res., 16, 1289-1298.
3. Bernhart, S.H. et al. (2008) RNAalifold: improved consensus structure prediction for RNA alignments. BMC Bioinformatics, 9, 474.
4. Brejová, B. et al. (2007) The most probable annotation problem in HMMs and its application to bioinformatics. J. Comput. Syst. Sci., 73, 1060-1077.
5. Carvalho, L.E. and Lawrence, C.E. (2008) Centroid estimation in discrete highdimensional spaces with applications in biology. Proc. Natl Acad. Sci. USA, 105, 3209-3214.
6. Chan, C.Y. et al. (2005) Structure clustering features on the Sfold Web server. Bioinformatics, 21, 3926-3928.
7. Clote, P. et al. (2005) Structural RNA has lower folding energy than random RNA of the same dinucleotide frequency. RNA, 11, 578-591.
8. Ding, Y. and Lawrence, C.E. (2003)Astatistical sampling algorithm for RNA secondary structure prediction. Nucleic Acids Res., 31, 7280-7301.
9. Do, C.B. et al. (2006) CONTRAfold: RNA secondary structure prediction without physics-based models. Bioinformatics, 22, e90-e98.
10. Doshi, K.J. et al. (2004) Evaluation of the suitability of free-energy minimization using nearest-neighbor energy parameters for RNA secondary structure prediction. BMC Bioinformatics, 5, 105.
11. Durbin, R. et al. (1999) Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids. Cambridge University Press, Cambridge.
12. Giegerich, R. et al. (2004a) A discipline of dynamic programming over sequence data. Sci. Comp. Program., 51, 215-263.
13. Giegerich, R. et al. (2004b) Abstract Shapes of RNA. Nucleic Acids Res., 32, 4843-4851.
14. Griffiths-Jones, S. et al. (2005) Rfam: annotating non-coding RNAs in complete genomes. Nucleic Acids Res., 33, D121-D124.
15. Hamada, M. et al. (2009) Prediction of RNA secondary structure using generalized centroid estimators. Bioinformatics, 25, 465-473.
16. Havgaard, J.H. et al. (2007) Fast pairwise structural RNA alignments by pruning of the dynamical programming matrix. PLoS Comput. Biol., 3, 1896-1908.
17. Hofacker, I.L. et al. (1994) Fast folding and comparison of RNA secondary structures. Monatsh. Chem., 125, 167-188.
18. Janssen, S. et al. (2008) Shape based indexing for faster search of RNAfamily databases. BMC Bioinformatics, 9, 131.
19. Lorenz, W.A. et al. (2008) Asymptotics of RNA shapes. J. Comput. Biol., 15, 31-63.
20. Lu, J. et al. (2008) The birth and death of microRNA genes in Drosophila. Nat. Genet., 40, 351-355.
21. Mandal, M. and Breaker, R.R. (2004) Gene regulation by riboswitches. Nat. Rev. Mol. Cell Biol., 5, 451-463.
22. Mathews, D.H. et al. (1999) Expanded sequence dependence of thermodynamic parameters improves prediction of RNA secondary structure. J. Mol. Biol., 288, 911-940.
23. Mathews, D.H. and Turner, D.H. (2006) Prediction of RNA secondary structure by free energy minimization. Curr. Opin. Struct. Biol., 16, 270-278.
24. McCaskill, J.S. (1990) The equilibrium partition function and base pair binding probabilities for RNA secondary structure. Biopolymers, 29, 1105-1119.
25. Meyer, I.M. and Miklós, I. (2004) Co-transcriptional folding is encoded within RNA genes. BMC Mol. Biol., 5, 10.
26. Nebel, M.E. and Scheid, A. (2009) On quantitative effects of RNA shape abstraction. Theory Biosci., 128, 211-225.
27. Reeder, J. et al. (2007) Locomotif: from graphical motif description toRNAmotif search. Bioinformatics, 23, i392.
28. Reeder, J. and Giegerich, R. (2005) Consensus shapes: an alternative to the Sankoff algorithm for RNA consensus structure prediction. Bioinformatics, 21, 3516-3523.
29. Steffen, P. et al. (2006) RNAshapes: an integrated RNA analysis package based on abstract shapes. Bioinformatics, 22, 500-503.
30. Voß, B. et al. (2006) Complete probabilistic analysis of RNA shapes. BMC Biol., 4, 5.
31. Waldminghaus, T. et al. (2009) The Escherichia coli ibpA thermometer is comprised of stable and unstable structural elements. RNA Biol., 6. Available at http://www.ncbi.nlm.nih.gov/pubmed/19535917 [Epub ahead of print, September 14, 2009].
32. Wuchty, S. et al. (1999) Complete suboptimal folding of RNA and the stability of secondary structures. Biopolymers, 49, 145-165.