Bayesian sampling of evolutionarily conserved rna secondary structures with pseudoknots

Bioinformatics

Volumn 28, Issue 17, 2012, Pages 2242-2248

  Doose, Gero ^a,b,c   Metzler, Dirk ^a  

^a UNIVERSITY OF MUNICH   (Germany)

^b UNIVERSITY OF LEIPZIG   (Germany)

^c Transcriptome Bioinformatics group   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

RIBONUCLEASE P; RNA; UNTRANSLATED RNA;

ALGORITHM; ARTICLE; BAYES THEOREM; BIOLOGICAL MODEL; CHEMISTRY; CONFORMATION; GENETICS; METHODOLOGY; MOLECULAR EVOLUTION; NUCLEOTIDE SEQUENCE; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS;

ALGORITHMS; BASE SEQUENCE; BAYES THEOREM; EVOLUTION, MOLECULAR; MODELS, GENETIC; NUCLEIC ACID CONFORMATION; RIBONUCLEASE P; RNA; RNA, UNTRANSLATED; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, RNA;

EID: 84865546962     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/bts369     Document Type: Article

References (46)

1. Altschul, S.F. et al. (1990) Basic local alignment search tool. J. Mol. Biol., 215, 403-410.
2. Beaumont, M.A. et al. (2002) Approximate Bayesian computation in population genetics. Genetics, 162, 2025-2035.
3. Bernhart, S.H. et al. (2008) Rnaalifold: improved consensus structure prediction for RNA alignments. BMC Bioinformatics, 9, 474.
4. Bindewald, E. and Shapiro, B.A. (2006) RNA secondary structure prediction from sequence alignments using a network of k-nearest neighbor classifiers. RNA, 12, 342-352.
5. Bonasio, R. et al. (2010) Molecular signals of epigenetic states. Science, 330, 612-616.
6. Brown, J.W. (1999) The ribonuclease P database. Nucleic Acids Res., 27, 314.
7. Chen, X. et al. (2008) Flexstem: improving predictions of RNA secondary structures with pseudoknots by reducing the search space. Bioinformatics, 24, 1994-2001.
8. Cocke, J. (1969) Programming Languages and Their Compilers: Preliminary Notes. Courant Institute of Mathematical Sciences, New York University.
9. Csilléry, K. et al. (2010) Approximate Bayesian computation (abc) in practice. Trends Ecol. Evol., 25, 410-418.
10. Darty, K. et al. (2009) Varna: Interactive drawing and editing of the RNA secondary structure. Bioinformatics, 25, 1974-1975.
11. Durbin, R. et al. (1999) Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids. Cambridge University Press, Cambridge UK.
12. Eddy, S.R. and Durbin, R. (1994) RNA sequence analysis using covariance models. Nucleic Acids Res., 22, 2079-2088.
13. Eddy, S.R. (2004) What is Bayesian statistics? Nat. Biotechnol., 22, 1177-1178.
14. Felsenstein, J. (1981) Evolutionary trees from DNA sequences: a maximum likelihood approach. J. Mol. Evol., 17, 368-376.
15. Fürtig, B. et al. (2003) NMR spectroscopy of RNA. Chembiochem, 4, 936-962.
16. Gardner, P.P. and Giegerich, R. (2004) A comprehensive comparison of comparative RNA structure prediction approaches. BMC Bioinformatics, 5, 140.
17. Geman, S. and Geman, D. (1984) Stochastic relaxation, Gibbs distributions and the Bayesian restoration of images. IEEE Trans. Pattern Anal. Mach. Intell., 6, 721-741.
18. Gorodkin, J. et al. (2001) Discovering common stem-loop motifs in unaligned RNA sequences. Nucleic Acids Res., 29, 2135-2144.
19. Harris, J.K. et al. (2001) New insight into Rnase P RNA structure from comparative analysis of the archaeal RNA. RNA, 7, 220-232.
20. Hofacker, I.L. et al. (2002) Secondary structure prediction for aligned RNA sequences. J. Mol. Biol., 319, 1059-1066.
21. Huelsenbeck, J.P. et al. (2001) Bayesian inference of phylogeny and its impact on evolutionary biology. Science, 294, 2310-2314.
22. Kasami, T. (1965) An efficient recognition and syntax analysis algorithm for contextfree languages. Technical Report AFCRL-65-758, Air Force Cambridge Research Laboratory, Bedford, MA.
23. Kirkpatrick, S. et al. (1983) Optimization by simulated annealing. Science, 220, 4598, 671-680.
24. Knudsen, B. and Hein, J. (1999) RNA secondary structure prediction using stochastic context-free grammars and evolutionary history. Bioinformatics, 15, 446-454.
25. Knudsen, B. and Hein, J. (2003) Pfold: RNA secondary structure prediction using stochastic context-free grammars. Nucleic Acids Res., 31, 3423-3428.
26. Lari, K. andYoung, S.J. (1990) The estimation of stochastic context-free grammars using the inside-outside algorithm. Comput. Speech Lang., 4, 35-56.
27. Matthews, B.W. (1975) Comparison of the predicted and observed secondary structure of T4 phage lysozyme. Biochim. Biophys. Acta., 405, 442-451.
28. Metzler, D. and Nebel, M.E. (2008) Predicting RNA secondary structures with pseudoknots by MCMC sampling. J. Math. Biol., 56, 161-181.
29. Meyer, I.M. and Miklós, I. (2007) Simulfold: simultaneously inferring RNA structures including pseudoknots, alignments, and trees using a Bayesian MCMC framework. PLoS Comput. Biol., 3, e149.
30. Onoa, B. and Tinoco, I. (2004) RNA folding and unfolding. Curr. Opin. Struct. Biol., 14, 374-379.
31. Poliseno, L. et al. (2010) A coding-independent function of gene and pseudogene mRNAs regulates tumour biology. Nature, 465, 1033-1038.
32. Puton, T. et al. (2011) A Server for Continuous Benchmarking of Automated Methods for RNA Structure Prediction. http://comparna.amu.edu.pl/. (last accessed 15. December 2011)
33. Rambaut, A, Drummond, A. (2007) Tracer v1.4, http://beast.bio.ed.ac.uk/tracer. (last accessed 6. June 2012)
34. Reeder, J. and Giegerich, R. (2004) Design, implementation and evaluation of a practical pseudoknot folding algorithm based on thermodynamics. BMC Bioinformatics, 5, 104.
35. Rivas, E. and Eddy, S.R. (1999) A dynamic programming algorithm for RNA structure prediction including pseudoknots. J. Mol. Biol., 285, 2053-2068.
36. Rosenblad, M.A. et al. (2009) Kinship in the SRP RNA family. RNA Biol., 6, 508-516.
37. Roth, A. and Breaker, R.R. (2009) The structural and functional diversity of metabolitebinding riboswitches. Annu. Rev. Biochem., 78, 305-334.
38. Ruan, J. et al. (2004) An iterated loop matching approach to the prediction of RNA secondary structures with pseudoknots. Bioinformatics, 20, 58-66.
39. Sato, K. et al. (2011) Ipknot: fast and accurate prediction of RNA secondary structures with pseudoknots using integer programming. Bioinformatics, 27, i85-i93.
40. Schöniger, M. and von Haeseler, A. (1994) A stochastic model for the evolution of autocorrelated DNA sequences. Mol. Phylogenet. Evol., 3, 240-247.
41. Stamatakis, A. et al. (2008) A rapid bootstrap algorithm for the RaxML web servers. Syst. Biol., 57, 758-771.
42. Staple, D.W. and Butcher, S.E. (2005) Pseudoknots: RNA structures with diverse functions. PLoS Biol., 3, e213.
43. Wheeler, W.C. and Honeycutt, R.L. (1988) Paired sequence difference in ribosomal RNAs: evolutionary and phylogenetic implications. Mol. Biol. Evol., 5, 90-96.
44. Wilm, A. et al. (2008) R-coffee: a method for multiple alignment of non-coding RNA. Nucleic Acids Res., 36.
45. Younger, D.H. (1967) Recognition and parsing of context-free languages in time n3. Inform. Control, 10, 189-208.
46. Zuker, M. and Stiegler, P. (1981) Optimal computer folding of large RNA sequences using thermodynamics and auxiliary information. Nucleic Acids Res., 9, 133-148.