Revolutions in RNA Secondary Structure Prediction

Journal of Molecular Biology

Volumn 359, Issue 3, 2006, Pages 526-532

  Mathews, David H ^a  

^a UNIVERSITY OF ROCHESTER MEDICAL CENTER   (United States)

Author keywords

dynamic programming algorithm; free energy; nearest neighbor parameters; partition function; RNA secondary structure prediction

Indexed keywords

RIBOZYME; RNA; SMALL INTERFERING RNA;

ALGORITHM; BASE PAIRING; CANONICAL ANALYSIS; EQUILIBRIUM CONSTANT; MATHEMATICAL COMPUTING; MATHEMATICAL MODEL; PARTITION COEFFICIENT; PRIORITY JOURNAL; PROTEIN SECONDARY STRUCTURE; REVIEW; CHEMISTRY; CONFORMATION; SEQUENCE ANALYSIS; THERMODYNAMICS;

ALGORITHMS; BASE PAIRING; NUCLEIC ACID CONFORMATION; RNA; SEQUENCE ANALYSIS, RNA; THERMODYNAMICS;

EID: 33746320475     PISSN: 00222836     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jmb.2006.01.067     Document Type: Review

References (61)

1. Hansen J.L., Ippolito J.A., Ban N., Nissen P., Moore P.B., and Steitz T.A. The structures of four macrolide antibiotics bound to the large ribosomal subunit. Mol. Cell. 10 (2002) 117-128
2. Nissen P., Hansen J., Ban N., Moore P.B., and Steitz T.A. The structural basis of ribosomal activity in peptide bond synthesis. Science 289 (2000) 920-930
3. Meister G., and Tuschl T. Mechanisms of gene silencing by double-stranded RNA. Nature 431 (2004) 343-349
4. Eddy S.R. Non-coding RNA genes and the modern RNA world. Nature Rev. 2 (2001) 919-929
5. Tinoco Jr. I., and Bustamante C. How RNA folds. J. Mol. Biol. 293 (1999) 271-281
6. Banerjee A.R., Jaeger J.A., and Turner D.H. Thermal unfolding of a group I ribozyme: the low temperature transition is primarily a disruption of tertiary structure. Biochemistry 32 (1993) 153-163
7. Mathews D.H., Banerjee A.R., Luan D.D., Eickbush T.H., and Turner D.H. Secondary structure model of the RNA recognized by the reverse transcriptase from the R2 retrotransposable element. RNA 3 (1997) 1-16
8. Crothers D.M., Cole P.E., Hilbers C.W., and Schulman R.G. The molecular mechanism of thermal unfolding of Escherichia coli formylmethionine transfer RNA. J. Mol. Biol. 87 (1974) 63-88
9. Onoa B., Dumont S., Liphardt J., Smith S.B., Tinoco Jr. I., and Bustamante C. Identifying kinetic barriers to mechanical unfolding of the T. thermophila ribozyme. Science 299 (2003) 1892-1895
10. Woodson S.A. Recent insights on RNA folding mechanisms from catalytic RNA. Cell. Mol. Life Sci. 57 (2000) 796-808
11. Pace N.R., Thomas B.C., and Woese C.R. Probing RNA structure, function, and history by comparative analysis. In: Gesteland R.F., Cech T.R., and Atkins J.F. (Eds). The RNA World (1999), Cold Spring Harbor Laboratory Press, Cold Spring Harbor, NY 113-141
12. Gutell R.R., Lee J.C., and Cannone J.J. The accuracy of ribosomal RNA comparative structure models. Curr. Opin. Struct. Biol. 12 (2002) 301-310
13. Michel F., Costa M., Massire C., and Westhof E. Modeling RNA tertiary structure from patterns of sequence variation. Methods Enzymol. 317 (2000) 491-510
14. Ding Y., and Lawrence C.E. A statistical sampling algorithm for RNA secondary structure prediction. Nucl. Acids Res. 31 (2003) 7280-7301
15. Mathews D.H., Disney M.D., Childs J.L., Schroeder S.J., Zuker M., and Turner D.H. Incorporating chemical modification constraints into a dynamic programming algorithm for prediction of RNA secondary structure. Proc. Natl Acad. Sci. USA 101 (2004) 7287-7292
16. Mathews D.H., Sabina J., Zuker M., and Turner D.H. Expanded sequence dependence of thermodynamic parameters provides improved prediction of RNA secondary structure. J. Mol. Biol. 288 (1999) 911-940
17. Xia T., SantaLucia Jr. J., Burkard M.E., Kierzek R., Schroeder S.J., Jiao X., et al. Thermodynamic parameters for an expanded nearest-neighbor model for formation of RNA duplexes with Watson-Crick pairs. Biochemistry 37 (1998) 14719-14735
18. Tinoco Jr. I., Borer P.N., Dengler B., Levin M.D., Uhlenbeck O.C., Crothers D.M., and Bralla J. Improved estimation of secondary structure in ribonucleic acids. Nature New Biol. 246 (1973) 40-41
19. Freier S.M., Kierzek R., Jaeger J.A., Sugimoto N., Caruthers M.H., Neilson T., and Turner D.H. Improved free-energy parameters for predictions of RNA duplex stability. Proc. Natl Acad. Sci. USA 83 (1986) 9373-9377
20. Turner D.H. Conformational changes. In: Bloomfield V., Crothers D., and Tinoco I. (Eds). Nucleic Acids (2000), University Science Books, Sausalito, CA 259-334
21. Zuker M., and Sankoff D. RNA secondary structures and their prediction. Bull. Math. Biol. 46 (1984) 591-621
22. Nussinov R., and Jacobson A.B. Fast algorithm for predicting the secondary structure of single-stranded RNA. Proc. Natl Acad. Sci. USA 77 (1980) 6309-6313
23. Nussinov R., Pieczenik G., Griggs J.R., and Kleitman D.J. Algorithm for loop matchings. SIAM J. Appl. Math. 35 (1978) 68-82
24. Durbin R., Eddy S., Krogh A., and Mitchison G. Biological Sequence Analysis. Probablistic Models of Proteins and Nucleic Acids (1998), Camridge University Press, New York, NY
25. Eddy S.R. How do RNA folding algorithms work?. Nature Biotechnol. 22 (2004) 1457-1458
26. Mathews D.H., and Zuker M. Predictive methods using RNA sequences. In: Baxevenis A., and Oullette F. (Eds). Bioinformatics: A Practical Guide to the Analysis of Genes and Proteins (2004), John Wiley & Sons, New York 143-170
27. Rivas E., and Eddy S.R. A dynamic programming algorithm for RNA structure prediction including pseudoknots. J. Mol. Biol. 285 (1999) 2053-2068
28. Condon A., Davy B., Rastegari B., Tarrant F., Zhao S., and Classifying R.N.A. pseudoknotted structures. Theor. Comput. Sci. 320 (2004) 35-50
29. Schroeder S.J., Burkard M.E., and Turner D.H. The energetics of small internal loops in RNA. Biopolymers 52 (1999) 157-167
30. Chen G., Znosko B.M., Jiao X., and Turner D.H. Factors affecting thermodynamic stabilities of RNA 3×3 internal loops. Biochemistry 43 (2004) 12865-12876
31. Longfellow C.E., Kierzek R., and Turner D.H. Thermodynamic and spectroscopic study of bulge loops in oligoribonucleotides. Biochemistry 29 (1990) 278-285
32. Kierzek R., Burkard M., and Turner D. Thermodynamics of single mismatches in RNA duplexes. Biochemistry 38 (1999) 14214-14223
33. Mathews D.H., and Turner D.H. Experimentally derived nearest neighbor parameters for the stability of RNA three- and four-way multibranch loops. Biochemistry 41 (2002) 869-880
34. Heilman-Miller S.L., and Woodson S.A. Effect of transcription on folding of the Tetrahymena ribozyme. RNA 9 (2003) 722-733
35. Schultes E.A., and Bartel D.P. One sequence, two ribozymes: Implications for emergence of new ribozyme folds. Science 289 (2000) 448-452
36. Tucker, B. J. & Breaker, R. R. (2005). Riboswitches as versatile gene control elements. Curr. Opin. Struct. Biol., 15, 342-348.
37. Steger G., Hofmann H., Fortsch J., Gross H.J., Randles J.W., Sanger H.L., and Riesner D. Conformational transitions in viroids and virusoids: comparison of results from energy minimization algorithm and from experimental data. J. Biomol. Struct. Dynam. 2 (1984) 543-571
38. Zuker M. On finding all suboptimal foldings of an RNA molecule. Science 244 (1989) 48-52
39. Zuker M. Mfold web server for nucleic acid folding and hybridization prediction. Nucl. Acids Res. 31 (2003) 3406-3415
40. Hofacker I.L. Vienna RNA secondary structure server. Nucl. Acids Res. 31 (2003) 3429-3431
41. Andronescu M., Aguirre-Hernandez R., Condon A., and Hoos H.H. RNAsoft: A suite of RNA secondary structure prediction and design software tools. Nucl. Acids Res. 31 (2003) 3416-3422
42. McCaskill J.S. The equilibrium partition function and base pair probabilities for RNA secondary structure. Biopolymers 29 (1990) 1105-1119
43. Mathews D.H. Using an RNA secondary structure partition function to determine confidence in base pairs predicted by free energy minimization. RNA 10 (2004) 1178-1190
44. Dirks R.M., and Pierce N.A. An algorithm for computing nucleic acid base-pairing probabilities including pseudoknots. J. Comput. Chem. 25 (2004) 1295-1304
45. Wuchty S., Fontana W., Hofacker I.L., and Schuster P. Complete suboptimal folding of RNA and the stability of secondary structures. Biopolymers 49 (1999) 145-165
46. Williams Jr. A.L., and Tinoco Jr. I. dynamic programming algorithm for finding alternative RNA secondary structures. Nucl. Acids Res. 14 (1986) 299-315
47. Ding Y., and Lawrence C.E. A Bayesian statistical algorithm for RNA secondary structure prediction. Comput. Chem. 23 (1999) 387-400
48. Ding Y., Chan C.Y., and Lawrence C.E. Sfold web server for statistical folding and rational design of nucleic acids. Nucl. Acids Res. 32 (2004) W135-W141
49. Long M.B., Jones J.P., Sullenger B.A., and Byun J. Ribozyme-mediated revision of RNA and DNA. J. Clin. Invest. 112 (2003) 312-318
50. Dias N., and Stein C.A. Antisense oligonucleotides: basic concepts and mechanisms. Mol. Cancer Ther. 1 (2002) 347-355
51. Ding Y., and Lawrence C. Statistical prediction of single-stranded regions in RNA secondary structure and application to predicting effective antisense target sites and beyond. Nucl. Acids Res. 29 (2001) 1034-1046
52. Bohula E.A., Salisbury A.J., Sohail M., Playford M.P., Riedemann J., Southern E.M., and Macaulay V.M. The efficacy of small interfering RNAs targeted to the type 1 insulin-like growth factor receptor (IGF1R) is influenced by secondary structure in the IGF1R transcript. J. Biol. Chem. 278 (2003) 15991-15997
53. Far R.K., and Sczakiel G. The activity of siRNA in mammalian cells is related to structural target accessibility: a comparison with antisense oligonucleotides. Nucl. Acids Res. 31 (2003) 4417-4424
54. Petch A.K., Sohail M., Hughes M.D., Benter I., Darling J., Southern E.M., and Akhtar S. Messenger RNA expression profiling of genes involved in epidermal growth factor receptor signalling in human cancer cells treated with scanning array-designed antisense oligonucleotides. Biochem. Pharmacol. 66 (2003) 819-830
55. Ding Y., Chan C.Y., and Lawrence C.E. RNA secondary structure prediction by centroids in a Boltzmann weighted ensemble. RNA 11 (2005) 1157-1166
56. Ding, Y., Chan, C.Y. & Lawrence, C.E. (2006). Clustering of RNA Secondary Structures with Application to Messenger RNAs. J. Mol. Biol. 359, 554-571.
57. Kaufman L., and Rousseeuw P.J. Finding Groups in Data: An Introduction to Cluster Analysis (1990), John Wiley & Sons, New York
58. Calinski R.B., and Harabasz J. A dendrite method for cluster analysis. Commun. Stat. 3 (1974) 1-27
59. Mathews D.H. Predicting a set of minimal free energy RNA secondary structures common to two sequences. Bioinformatics 21 (2005) 2246-2253
60. Gardner P.P., and Giegerich R. A comprehensive comparison of comparative RNA structure prediction approaches. BMC Bioinformat. 5 (2004) 140
61. Hofacker I.L., Fekete M., and Stadler P.F. Secondary structure prediction for aligned RNA sequences. J. Mol. Biol. 319 (2002) 1059-1066