Thermodynamics of RNA structures by Wang-Landau sampling

Bioinformatics

Volumn 26, Issue 12, 2010, Pages

  Lou, Feng ^a   Clote, Peter ^a,b,c  

^a UFR 919 Laboratoire d'Informatique Pour la Mécanique et les Sciences de l'Ingénieur   (France)

^b BOSTON COLLEGE   (United States)

^c ÉCOLE POLYTECHNIQUE   (France)

Author keywords

[No Author keywords available]

Indexed keywords

RNA;

ALGORITHM; ARTICLE; BIOLOGY; CHEMISTRY; CONFORMATION; METHODOLOGY; MONTE CARLO METHOD; THERMODYNAMICS;

ALGORITHMS; COMPUTATIONAL BIOLOGY; MONTE CARLO METHOD; NUCLEIC ACID CONFORMATION; RNA; THERMODYNAMICS;

EID: 77954206560     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btq218     Document Type: Article

References (62)

1. Abrahams, J.P. et al. (1990) Prediction of RNA secondary structure, including pseudoknotting, by computer simulation. Nucleic Acids Res., 18, 3035-3044.
2. Banerjee, A.R. et al. (1993) Thermal unfolding of a group I ribozyme: The low-temperature transition is primarily disruption of tertiary structure. Biochemistry, 32, 153-163.
3. Bekaert, M. et al. (2003) Towards a computational model for -1 eukaryotic frameshifting sites. Bioinformatics, 19, 327-335.
4. Bernhart, S.H. et al. (2006) Partition function and base pairing probabilities of RNA heterodimers. Algorithms. Mol. Biol., 1, 3.
5. Böck, A. et al. (1991) Selenoprotein synthesis:An expansion of the genetic code. Trends Biochem. Sci., 16, 463-467.
6. Bon, M. (2009) Prédiction de structures secondaires d'ARN avec pseudo-noeuds. PhD thesis, Ecole Polytechnique, 2009. Ph.D. dissertation in Physics, Paris.
7. Bradley, P. et al. (2005) Toward high-resolution de novo structure prediction for small proteins. Science, 309, 1868-1871.
8. Cheah, M.T. et al. (2007) Control of alternative RNA splicing and gene expression by eukaryotic riboswitches. Nature, 447, 497-500.
9. Chen, Z. and Xu, Y. (2006) Structure prediction of helical transmembrane proteins at two length scales. J. Bioinform. Comput. Biol., 4, 317-333.
10. Chitsaz, H. et al. (2009) A partition function algorithm for interacting nucleic acid strands. Bioinformatics, 25, i365-i373.
11. Cho, S.S. et al. (2009) Assembly mechanisms of RNA pseudoknots are determined by the stabilities of constituent secondary structures. Proc. Natl Acad. Sci. USA, 106, 17349-17354.
12. Chowdhury, S. et al. (2003) Temperature-controlled structural alterations of an RNA thermometer. J. Biol. Chem., 278, 47915-47921.
13. Clote, P. and Backofen, R. (2000) Computational Molecular Biology: An Introduction. John Wiley & Sons, Chichester, New York, Weinheim, Brisbane, Singapore, Toronto, p. 279.
14. Clote, P. et al. (2009)Asymptotics of canonical and saturated RNAsecondary structures. J. Bioinform. Comput. Biol., 7, 869-893.
15. Cupal, J. et al. (1996) Dynamic programming algorithm for the density of states of RNA secondary structures. In R. Hofstädt, T. Lengauer, M. Löffler, and D. Schomburg, editors, Computer Science and Biology 96 (Prooceedings of the German Conference on Bioinformatics), Univ. Leipzig. pp. 184-186.
16. Danilova, L.V. et al. (2006) RNAKinetics: a web server that models secondary structure kinetics of an elongating RNA. J. Bioinform. Comput. Biol., 4, 589-596.
17. Das, R. and Baker, D. (2007) Automated de novo prediction of native-like RNA tertiary structures. Proc. Natl Acad. Sci. USA, 104, 14664-14669.
18. Dimitrov, R.A. and Zuker, M. (2004) Prediction of hybridization and melting for double-stranded nucleic acids. Biophys. J., 87, 215-226.
19. Dirks, R.M. et al. (2007) Thermodynamic analysis of interacting nucleic acid strands. SIAM Rev, 49, 65-88.
20. Dirks, R.M. and Pierce, N.A. (2003) A partition function algorithm for nucleic acid secondary structure including pseudoknots. J. Comput. Chem., 24, 1664-1677.
21. Eddy, S.R. (2004) How do RNA folding algorithms work? Nat. Biotechnol., 22, 1457-1458.
22. Flamm, C. et al. (2000) RNA folding at elementary step resolution. RNA, 6, 325-338.
23. Flamm, C. et al. (2001) Design of multistable RNA molecules. RNA., 7, 254-265.
24. Griffiths-Jones, S. et al. (2003) Rfam: an RNA family database. Nucleic Acids Res., 31, 439-441.
25. Hofacker, I.L. et al. (1994) Fast folding and comparison of RNA secondary structures. Monatsh. Chem., 125, 167-188.
26. Hofacker, I.L. (2003) Vienna RNA secondary structure server. Nucleic Acids Res., 31, 3429-3431.
27. Isambert, H. and Siggia, E.D. (2000) Modeling RNA folding paths with pseudoknots: application to hepatitis delta virus ribozyme. Proc. Natl Acad. Sci. USA, 97, 6515-6520.
28. Kirkpatrick, S. et al. (1983) Optimization by simulated annealing. Science, 220, 671-680.
29. Knudsen, B. and Hein, J. et al. (2003) Pfold: RNA secondary structure prediction using stochastic context-free grammars. Nucleic Acids Res., 31, 3423-3428.
30. Kou, S.C. et al. (2006a) Equi-energy sampler with applications in statistical inference and statistical mechanics. Ann. Stat., 34, 1581-1652.
31. Kou, S.C. et al. (2006b) A study of density of states and ground states in hydrophobic-hydrophilic protein folding models by equi-energy sampling. J. Chem. Phys., 124, 244903.
32. Lefebvre, F. (1995) An optimized parsing algorithm well-suited to rna folding. In AAAI press, editor, Proceedings of the Third International Conference on Intelligent Systems for Molecular Biology, pp. 222-230.
33. Lim, L.P. et al. (2003) Vertebrate microRNA genes. Science, 299, 1540.
34. Lyngso, R.B. and Pedersen, C.N. (2000) RNA pseudoknot prediction in energy-based models. J. Comput. Biol., 7, 409-427.
35. Mandal, M. et al. (2003) Riboswitches control fundamental biochemical pathways in Bacillus subtilis and other bacteria. Cell, 113, 577-586.
36. Markham, N.R. and Zuker, M. (2008) UNAFold: software for nucleic acid folding and hybridization. Methods Mol. Biol., 453, 3-31.
37. Markham, N.R. (2006) Algorithms and software for nucleic acid sequences, Troy, New York.
38. Mathews, D.H. et al. (2004) Incorporating chemical modification constraints into a dynamic programming algorithm for prediction of RNA secondary structure. Proc. Natl Acad. Sci. USA, 101, 7287-7292.
39. Metropolis, N. et al. (1953) Equation of state calculations by fast computing machines. J. Chem. Phys., 21, 1087-1092.
40. Metzler, D. and Nebel, M.E. (2008) Predicting RNA secondary structures with pseudoknots by MCMC sampling. J. Math. Biol., 56, 161-181.
41. Mückstein, U. et al. (2006) Thermodynamics of RNA-RNA binding. Bioinformatics, 22, 1177-1182.
42. Nawrocki, E.P. et al. (2009) Infernal 1.0: inference of RNA alignments. Bioinformatics, 25, 1335-1337.
43. Nussinov, R. and Jacobson, A.B. (1980) Fast algorithm for predicting the secondary structure of single stranded RNA. Proc. Natl Acad. Sci. USA, 77, 6309-6313.
44. Omer, A.D. et al. (2000) Homologues of small nucleolar RNAs in Archaea. Science, 288, 517-522.
45. Ortiz, A.R. et al. (1998) Fold assembly of small proteins using Monte Carlo simulations driven by restraints derived from multiple sequence alignments. J. Mol. Biol., 277, 419-448.
46. Reeder, J. and Giegerich, R. (2004) Design, implementation and evaluation of a practical pseudoknot folding algorithm based on thermodynamics. BMC. Bioinformatics, 5, 104.
47. Reinisch, K.M. and Wolin, S.L. (2007) Emerging themes in non-coding RNA quality control. Curr. Opin. Struct. Biol., 17, 209-214.
48. Ren, J. et al. (2005) Hotknots: heuristic prediction of RNA secondary structures including pseudoknots. RNA, 11, 1494-1504.
49. Rivas, E. and Eddy, S.R. (1999) A dynamic programming algorithm for RNA structure prediction including pseudoknots. J. Mol. Biol., 285, 2053-2068.
50. Tabaska, J.E. et al. (1998) An RNA folding method capable of identifying pseudoknots and base triples. Bioinformatics, 14, 691-699.
51. Tucker, B.J. and Breaker, R.R. (2005) Riboswitches as versatile gene control elements. Curr. Opin. Struct. Biol., 15, 342-348.
52. Van Batenburg, F.H. et al. (2001) Pseudobase: structural information on RNA pseudoknots. Nucleic Acids Res., 29, 194-195.
53. Wang, F. and Landau, D.P. (2001a) Determining the density of states for classical statistical models: a random walk algorithm to produce a flat histogram. Phys. Rev. E, 64, 056101(1)-056101(16).
54. Wang, F. and Landau, D.P. (2001b) Efficient, multiple-range random walk algorithm to calculate the density of states. Phys. Rev. Lett., 86, 2050-2053.
55. Weinger, J.S. et al. (2004) Substrate-assisted catalysis of peptide bond formation by the ribosome. Nat. Struct. Mol. Biol., 11, 1101-1106.
56. Wiese, K.C. et al. (2005) JViz.Rna-a Java tool for RNA secondary structure visualization. IEEE. Trans. Nanobiosci., 4, 212-218.
57. Wuchty, S. et al. (1999) Complete suboptimal folding of RNA and the stability of secondary structures. Biopolymers, 49, 145-164.
58. Xayaphoummine, A. et al. (2005) Kinefold web server for RNA/DNA folding path and structure prediction including pseudoknots and knots. Nucleic Acids Res., 33, W605-W610.
59. Xia, T. Jr. et al. (1999) Thermodynamic parameters for an expanded nearest-neighbor model for formation of RNAduplexes with Watson-Crick base pairs. Biochemistry, 37, 14719-14735.
60. Zhang, J. et al. (2007) Biopolymer structure simulation and optimization via fragment regrowth Monte Carlo. J. Chem. Phys., 126, 225101.
61. Zhao, J. et al. (2008) Rapid ab initio prediction of RNA pseudoknots via graph tree decomposition. J. Math. Biol., 56 145-159.
62. Zuker, M. and Stiegler, P. (1981) Optimal computer folding of large RNA sequences using thermodynamics and auxiliary information. Nucleic Acids Res., 9, 133-148.