Evaluating the accuracy of SHAPE-directed RNA secondary structure predictions

Nucleic Acids Research

Volumn 41, Issue 5, 2013, Pages 2807-2816

  Sükösd, Zsuzsanna ^a   Swenson, M Shel ^b   Kjems, Jørgen ^a   Heitsch, Christine E ^b  

^a AARHUS UNIVERSITY   (Denmark)

^b GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

RNA 16S; RNA 18S;

ACCURACY; ARTICLE; BIOINFORMATICS; ESCHERICHIA COLI; NONHUMAN; PREDICTION; PRIORITY JOURNAL; RNA SEQUENCE; RNA STRUCTURE; STOCHASTIC MODEL; THERMODYNAMICS;

ALGORITHMS; ANIMALS; COMPUTER SIMULATION; LIKELIHOOD FUNCTIONS; MODELS, MOLECULAR; NUCLEIC ACID CONFORMATION; RNA, ARCHAEAL; RNA, BACTERIAL; RNA, RIBOSOMAL, 16S; RNA, RIBOSOMAL, 18S; SOFTWARE; STOCHASTIC PROCESSES; THERMODYNAMICS;

EID: 84876381139     PISSN: 03051048     EISSN: 13624962     Source Type: Journal    
DOI: 10.1093/nar/gks1283     Document Type: Article

References (41)

1. Nussinov, R., Pieczenik, G., Griggs, J.R. and Kleitman, D.J. (1978) Algorithms for Loop Matchings. SIAM J. Appl. Math., 35, 68-82.
2. Waterman, M.S. and Smith, T.F. (1978) RNA secondary structure: a complete mathematical analysis. Math. Biosci., 42, 257-266.
3. Ding, Y. (2006) Statistical and Bayesian approaches to RNA secondary structure prediction. RNA, 12, 323-331.
4. Flamm, C. and Hofacker, I.L. (2008) Beyond energy minimization: approaches to the kinetic folding of RNA. Monatsh Chem., 139, 447-457.
5. Shapiro, B.A., Yingling, Y.G., Kasprzak, W. and Bindewald, E. (2007) Bridging the gap in RNA structure prediction. Curr. Opin. Struct. Biol., 17, 157-165.
6. Gardner, P.P. and Giegerich, R. (2004) A comprehensive comparison of comparative RNA structure prediction approaches. BMC Bioinformatics, 5, 140.
7. Gutell, R.R., Lee, J.C. and Cannone, J.J. (2002) The accuracy of ribosomal RNA comparative structure models. Curr. Opin. Struct. Biol., 12, 301-310.
8. Mathews, D.H. and Turner, D.H. (2006) Prediction of RNA secondary structure by free energy minimization. Curr. Opin. Struct. Biol., 16, 270-278.
9. Mathews, D.H. (2006) Revolutions in RNA secondary structure prediction. J. Mol. Biol., 359, 526-32.
10. Markham, N.R. and Zuker, M. (2008) UNAFold: software for nucleic acid folding and hybridization. In: Keith, J.M. (ed.), Bioinformatics: Structure, Function, and Applications. Methods in Molecular Biology, Vol. 453. Humana Press, Totowa, NJ, pp. 3-31.
11. Hofacker, I.L., Fontana, W., Stadler, P.F., Bonhoeffer, L.S., Tacker, M. and Schuster, P. (1994) Fast folding and comparison of RNA secondary structures. Monatsh Chem., 125, 167-188.
12. Turner, D.H. and Mathews, D.H. (2010) NNDB: the nearest neighbor parameter database for predicting stability of nucleic acid secondary structure. Nucleic Acids Res., 38, D280-D282.
13. Zuker, M. (1986) RNA folding prediction: the continued need for interaction between biologists and mathematicians. Lectures Math. Life Sci., 17, 87-124.
14. Zuker, M. (1989) On finding all suboptimal foldings of an RNA molecule. Science, 244, 48-52.
15. Wuchty, S., Fontana, W., Hofacker, I.L. and Schuster, P. (1999) Complete suboptimal folding of RNA and the stability of secondary structures. Biopolymers, 49, 145-165.
16. Giegerich, R., Voß, B. and Rehmsmeier, M. (2004) Abstract shapes of RNA. Nucleic Acids Res., 32, 4843-4851.
17. Layton, D.M. and Bundschuh, R. (2005) A statistical analysis of RNA folding algorithms through thermodynamic parameter perturbation. Nucleic Acids Res., 33, 519-524.
18. Le, S.Y., Chen, J.H. and Maizel, J.V. Jr (1993) Prediction of alternative RNA secondary structures based on fluctuating thermodynamic parameters. Nucleic Acids Res., 21, 2173-2178.
19. Doshi, K.J., Cannone, J.J., Cobaugh, C.W. and Gutell, R.R. (2004) Evaluation of the suitability of free-energy minimization using nearest-neighbor energy parameters for RNA secondary structure prediction. BMC Bioinformatics, 5, 105.
20. Fields, D.S. and Gutell, R.R. (1996) An analysis of large rRNA sequences folded by a thermodynamic method. Fold Des., 1, 419-430.
21. Konings, D.A. and Gutell, R.R. (1995) A comparison of thermodynamic foldings with comparatively derived structures of 16S and 16S-like rRNAs. RNA, 1, 559-574.
22. Mathews, D.H., Sabina, J., Zuker, M. and Turner, D.H. (1999) Expanded sequence dependence of thermodynamic parameters improves prediction of RNA secondary structure. J Mol Biol, 288, 911-940.
23. Mathews, D.H., Disney, M.D., Childs, J.L., Schroeder, S.J., Zuker, M. and Turner, D.H. (2004) Incorporating chemical modification constraints into a dynamic programming algorithm for prediction of RNA secondary structure. Proc. Natl Acad. Sci. USA, 101, 7287-7292.
24. Aviran, S., Trapnell, C., Lucks, J.B., Mortimer, S.A., Luof, S., Schrothf, G.P., Doudna, J.A., Arkin, A.P. and Pachter, L. (2011) Modeling and automation of sequencing-based characterization of RNA structure. Proc. Natl Acad. Sci. USA, 108, 11069-11074.
25. Deigan, K.E., Lia, T.W., Mathews, D.H. and Weeks, K.M. (2009) Accurate SHAPE-directed RNA structure determination. Proc. Natl Acad. Sci. USA, 106, 97-102.
26. Quarrier, S., Martin, J.S., Davis-Neulander, L., Beauregard, A. and Laederach, A. (2010) Evaluation of the information content of RNA structure mapping data for secondary structure prediction. RNA, 16, 1108-1117.
27. Washietl, S., Hofacker, I.L., Stadler, P.F. and Kellis, M. (2012) RNA folding with soft constraints: reconciliation of probing data and thermodynamic secondary structure prediction. Nucleic Acids Res., 40, 4261-4272.
28. Watts, J.M., Dang, K.K., Gorelick, R.J., Leonard, C.W., Bess, J.W. Jr, Swanstrom, R., Burch, C.L. and Weeks, K.M. (2009) Architecture and secondary structure of an entire HIV-1 RNA genome. Nature, 460, 711-716.
29. Wilkinson, K.A., Gorelick, R.J., Vasa, S.M., Guex, N., Rein, A., Mathews, D.H., Giddings, M.C. and Weeks, K.M. (2008) High-throughput SHAPE analysis reveals structures in HIV-1 genomic RNA strongly conserved across distinct biological states. PLoS Biol., 6, e96.
30. Kladwang, W., VanLang, C.C., Cordero, P. and Das, R. (2011) Understanding the errors of SHAPE-directed RNA structure modeling. Biochemistry, 50, 8049-8056.
31. Weeks, K.M. (2010) Advances in RNA structure analysis by chemical probing. Curr. Opin. Struct. Biol., 20, 295-304.
32. Bindewald, E., Wendeler, M., Legiewicz, M., Bona, M.K., Wang, Y., Pritt, M.J., Le Grice, S.F. and Shapiro, B.A. (2011) Correlating SHAPE signatures with three-dimensional RNA structures. RNA, 17, 1688-1696.
33. Vicens, Q., Gooding, A.R., Laederach, A. and Cech, T.R. (2007) Local RNA structural changes induced by crystallization are revealed by SHAPE. RNA, 13, 536-548.
34. Reuter, J.S. and Mathews, D.H. (2010) RNAstructure: software for RNA secondary structure prediction and analysis. BMC Bioinformatics, 11, 129.
35. Cannone, J.J., Subramanian, S., Schnare, M.N., Collett, J.R., D'Souza, L.M., Du, Y., Feng, B., Lin, N., Madabusi, L.V., Müller, K.M. et al. (2002) The Comparative RNA Web (CRW) Site: an online database of comparative sequence and structure information for ribosomal, intron, and other RNAs. BMC Bioinformatics, 3, 2.
36. Wilkinson, K.A., Vasa, S.M., Rosenbloom, K.R., Mortimer, S.A., Giddings, M.C. and Weeks, K.M. (2009) Influence of nucleotide identity on ribose 2'-hydroxyl reactivity in RNA. RNA, 15, 1314-1321.
37. Swenson, M.S., Anderson, J., Ash, A., Gaurav, P., Sükösd, Z., Bader, D.A., Harvey, S.C. and Heitsch, C.E. (2012) GTfold: enabling parallel RNA secondary structure prediction on multi-core desktops. BMC Res. Notes, 5, 341.
38. Mathews, D.H. (2004) Using an RNA secondary structure partition function to determine confidence in base pairs predicted by free energy minimization. RNA, 10, 1178-1190.
39. McCaskill, J.S. (1990) The equilibrium partition function and base pair binding probabilities for RNA secondary structure. Biopolymers, 29, 1105-1119.
40. Ding, Y. and Lawrence, C.E. (2003) A statistical sampling algorithm for RNA secondary structure prediction. Nucleic Acids Res., 31, 7280-7301.
41. Mortimer, S.A. and Weeks, K.M. (2007) A fast-acting reagent for accurate analysis of RNA secondary and tertiary structure by SHAPE chemistry. J. Am. Chem. Soc., 129, 4144-4145.