RNA folding with soft constraints: Reconciliation of probing data and thermodynamic secondary structure prediction

Nucleic Acids Research

Volumn 40, Issue 10, 2012, Pages 4261-4272

  Washietl, Stefan ^a,b   Hofacker, Ivo L ^c,d   Stadler, Peter F ^d,e,f,g   Kellis, Manolis ^a,b  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b BROAD INSTITUTE OF MIT AND HARVARD   (United States)

^c UNIVERSITY OF VIENNA   (Austria)

^d UNIVERSITY OF COPENHAGEN   (Denmark)

^e UNIVERSITY OF LEIPZIG   (Germany)

^f MAX PLANCK INSTITUTE FOR MATHEMATICS IN THE SCIENCES   (Germany)

^g SANTA FE INSTITUTE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

RNA 16S; RNA 23S;

ALGORITHM; ARTICLE; CONTROLLED STUDY; CORRELATION ANALYSIS; ENERGY; NOISE; PREDICTION; PRIORITY JOURNAL; PROTEIN SECONDARY STRUCTURE; RNA FOLDING; RNA PROBE; RNA STRUCTURE; STATISTICAL ANALYSIS; THERMODYNAMICS;

ALGORITHMS; BASE SEQUENCE; NUCLEOTIDES; RNA; RNA FOLDING; RNA, TRANSFER; RNA-BINDING PROTEINS; THERMODYNAMICS;

EID: 84861541877     PISSN: 03051048     EISSN: 13624962     Source Type: Journal    
DOI: 10.1093/nar/gks009     Document Type: Article

References (36)

1. Amaral, P., Dinger, M., Mercer, T. and Mattick, J. (2008) The eukaryotic genome as an RNA machine. Science, 319, 1787-1789.
2. Ehresmann, C., Baudin, F., Mougel, M., Romby, P., Ebel, J. and Ehresmann, B. (1987) Probing the structure of RNAs in solution. Nucleic Acids Res., 15, 9109-9128.
3. Knapp, G. (1989) Enzymatic approaches to probing of RNA secondary and tertiary structure. Methods Enzymol., 180, 192-212.
4. Weeks, K. (2010) Advances in RNA structure analysis by chemical probing. Curr. Opin. Struct. Biol., 20, 295-304.
5. Merino, E.J., Wilkinson, K.A., Coughlan, J.L. and Weeks, K.M. (2005) RNA structure analysis at single nucleotide resolution by selective 20-hydroxyl acylation and primer extension (SHAPE). J. Am. Chem. Soc., 127, 4223-4231.
6. Mitra, S., Shcherbakova, I.V., Altman, R.B., Brenowitz, M. and Laederach, A. (2008) High-throughput single-nucleotide structural mapping by capillary automated footprinting analysis. Nucleic Acids Res., 36, e63.
7. Lucks, J., Mortimer, S., Trapnell, C., Luo, S., Aviran, S., Schroth, G., Pachter, L., Doudna, J. and Arkin, A. (2011) Multiplexed RNA structure characterization with selective 20-hydroxyl acylation analyzed by primer extension sequencing (shape-seq). Proc. Natl Acad. Sci. USA., 108, 11069-11074.
8. Aviran, S., Trapnell, C., Lucks, J., Mortimer, S., Luo, S., Schroth, G., Doudna, J., Arkin, A. and Pachter, L. (2011) Modeling and automation of sequencing-based characterization of RNA structure. Proc. Natl Acad. Sci. USA., 108, 11063-11068.
9. Kertesz, M., Wan, Y., Mazor, E., Rinn, J., Nutter, R., Chang, H. and Segal, E. (2010) Genome-wide measurement of RNA secondary structure in yeast. Nature, 467, 103-107.
10. Underwood, J., Uzilov, A., Katzman, S., Onodera, C., Mainzer, J., Mathews, D., Lowe, T., Salama, S. and Haussler, D. (2010) FragSeq: transcriptome-wide RNA structure probing using high-throughput sequencing. Nat. Methods, 7, 995-1001.
11. Quarrier, S., Martin, J., 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.
12. Zuker, M. (2003) Mfold web server for nucleic acid folding and hybridization prediction. Nucleic Acids Res., 31, 3406-3415.
13. Reuter, J. and Mathews, D. (2010) RNAstructure: software for RNA secondary structure prediction and analysis. BMC Bioinformatics, 11, 129.
14. 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.
15. Mathews, D., Sabina, J., Zuker, M. and Turner, D. (1999) Expanded sequence dependence of thermodynamic parameters improves prediction of RNA secondary structure. J. Mol. Biol., 288, 911-940.
16. 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.
17. Deigan, K.E., Li, T.W., Mathews, D.H. and Weeks, K.M. (2009) Accurate SHAPE-directed RNA structure determination. Proc. Natl Acad. Sci. USA, 106, 97-102.
18. 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.
19. McCaskill, J.S. (1990) The Equilibrium Partition Function and Base Pair Binding Probabilities for RNA Secondary Structure. Biopolymers, 29, 1105-1119.
20. Ding, Y. and Lawrence, C.E. (2003) A statistical sampling algorithm for RNA secondary structure prediction. Nucleic Acids Res., 31, 7280-7301.
21. Lu, Z., Gloor, J. and Mathews, D. (2009) Improved RNA secondary structure prediction by maximizing expected pair accuracy. RNA, 15, 1805-13.
22. Do, C., Woods, D. and Batzoglou, S. (2006) CONTRAfold: RNA secondary structure prediction without physics-based models. Bioinformatics, 22, e90-8, Jul.
23. Gardner, P. and Giegerich, R. (2004) A comprehensive comparison of comparative RNA structure prediction approaches. BMC Bioinformatics, 5, 140.
24. Vasa, S.M., Guex, N., Wilkinson, K.A., Weeks, K.M. and Giddings, M.C. (2008) ShapeFinder: a software system for highthroughput quantitative analysis of nucleic acid reactivity information resolved by capillary electrophoresis. RNA, 14, 1979-1990.
25. Garst, A.D., Edwards, A.L. and Batey, R.T. (2011) Riboswitches: structures and mechanisms. Cold Spring Harb. Perspect. Biol., 3, a003533.
26. Schultes, E.A. and Bartel, D.P. (2000) One Sequence, Two Ribozymes: Implications for the Emergence of New Ribozyme Folds. Science, 289, 448-452.
27. Zhuang, X., Kim, H., Pereira, M.J.B., Babcock, H.P., Walter, N.G.W. and Chu, S. (2002) Correlating Structural Dynamics and Function in Single Ribozyme Molecules. Science, 296, 1473-1476.
28. Huang, Z., Pei, W., Han, Y., Jayaseelan, S., Shekhtman, A., Shi, H. and Niu, L. (2009) One RNA aptamer sequence, two structures: a collaborating pair that inhibits AMPA receptors. Nucleic Acids Res., 37, 4022-4032.
29. Waldminghaus, T., Kortmann, J., Gesing, S. and Narberhaus, F. (2008) Generation of synthetic RNA-based thermosensors. Biol. Chem., 389, 1319-1326.
30. Helm, M. (2006) Post-transcriptional nucleotide modification and alternative folding of RNA. Nucleic Acids Res., 34, 721-733.
31. Motorin, Y. and Helm, M. (2010) tRNA stabilization by modified nucleotides. Biochemistry, 49, 4934-4944.
32. Helm, M., Brulé, H., Degoul, F., Cepanec, C., Leroux, J., Giegé, R. and Florentz, C. (1998) The presence of modified nucleotides is required for cloverleaf folding of a human mitochondrial tRNA. Nucleic Acids Res., 26, 1636-1643.
33. Czerwoniec, A., Dunin-Horkawicz, S., Purta, E., Kaminska, K., Kasprzak, J., Bujnicki, J., Grosjean, H. and Rother, K. (2009) MODOMICS: a database of RNA modification pathways 2008 update. Nucleic Acids Res., 37, D118-D121.
34. Mayer, O., Windbichler, N., Wank, H. and Schroeder, R. (2005) Protein-Induced RNA Switches in Nature. Eurekah Bioscience, 1, 177-184.
35. Geissmann, T. and Touati, D. (2004) Hfq, a new chaperoning role: binding to messenger RNA determines access for small RNA regulator. EMBO J., 23, 396-405.
36. Kladwang, W., Cordero, P. and Das, R. (2011) A mutate-and-map strategy accurately infers the base pairs of a 35-nucleotide model RNA. RNA, 17, 522-34.