Computing folding pathways between RNA secondary structures

Nucleic Acids Research

Volumn 38, Issue 5, 2009, Pages 1711-1722

  Dotu, Ivan ^a,b   Lorenz, William A ^b   van Hentenryck, Pascal ^a   Clote, Peter ^b  

^a Brown Univerity   (United States)

^b BOSTON COLLEGE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

RNA;

ALGORITHM; ARTICLE; BACILLUS SUBTILIS; CONFORMATION; INTERNET; MATHEMATICAL COMPUTING; NONHUMAN; PRIORITY JOURNAL; PROTEIN FOLDING; PROTEIN SECONDARY STRUCTURE; RNA SEQUENCE; VIBRIO VULNIFICUS; BIOLOGY; CHEMISTRY; COMPUTER PROGRAM; METHODOLOGY; SEQUENCE ANALYSIS;

ALGORITHMS; COMPUTATIONAL BIOLOGY; NUCLEIC ACID CONFORMATION; RNA; SEQUENCE ANALYSIS, RNA; SOFTWARE;

EID: 77950494855     PISSN: 03051048     EISSN: 13624962     Source Type: Journal    
DOI: 10.1093/nar/gkp1054     Document Type: Article

References (30)

1. Abfalter, I., Flamm, C. and Stadler, P. Design of multi-stable nucleid acid sequences. German Conference on Bioinformatics 2003: 1-7.
2. Fontana, W., Hofacker, I. and Schuster, P. (2000) RNA folding at elementary step resolution. RNA, 6, 325-338.
3. Gerdes, K., Gultyaev, A.P., Franch, T., Pedersen, K. and Mikkelsen, N.D. (1997) Antisense RNA-regulated programmed cell death. Annu. Rev. Genet., 31, 1-31.
4. Harris, K. and Crothers, D. (1993) The Leptomonas collosoma spliced leader RNA can switch between two alternate structural forms. Biochemistry, 32, 5301-5311.
5. Mathews, D.H. and Case, D.A. (2006) Nudged elastic band calculation of minimal energy paths for the conformational change of a GG non-canonical pair. J. Mol. Biol., 357, 1683-1693.
6. Morgan, S. and Higgs, P. (1998) Barrier heights between ground states in a model of RNA secondary structure. J. Phys. A: Math. Gen., 31, 3153-3170.
7. Nussinov, R. and Jacobson, A.B. (1980) Fast algorithm for predicting the secondary structure of single stranded RNA. Proc. Nat. Acad. Sci. USA, 77, 6309-6313.
8. Ding, Y. and Lawrence, C.E. (2003) A statistical sampling algorithm for RNA secondary structure prediction. Nucleic Acids Res., 31, 7280-7301.
9. Xia, T., J. SantaLucia, J., Burkard, M., Kierzek, R., Schroeder, S., Jiao, X., Cox, C. and Turner, D. (1999) Thermodynamic parameters for an expanded nearest-neighbor model for formation of RNA duplexes with Watson-Crick base pairs. Biochemistry, 37, 14719-14735.
10. Turner, D.H., Sugimoto, N. and Freier, S.M. (1988) RNA structure prediction. Annu. Rev. Biophys. Biophys. Chem., 17, 167-192.
11. Jaeger, J.A., Turner, D.H. and Zuker, M. (1989) Improved predictions of secondary structures for RNA. Proc. Natl Acad. Sci. USA, 86, 7706-7710.
12. He, L., Kierzek, R., SantaLucia, J. Jr, Walter, A.E. and Turner, D.H. (1991) Nearest-neighbor parameters for G.U mismatches: [formula; see text] is destabilizing in the contexts [formula; see text] and [formula; see text] but stabilizing in [formula; see text]. Biochemistry., 30, 11124-11132.
13. Peritz, A.E., Kierzek, R., Sugimoto, N. and Turner, D.H. (1991) Thermodynamic study of internal loops in oligoribonucleotides: symmetric loops are more stable than asymmetric loops. Biochemistry, 30, 6428-6436.
14. Walter, A.E., Turner, D.H., Kim, J., Lyttle, M.H., Muller, P., Mathews, D.H. and Zuker, M. (1994) Coaxial stacking of helixes enhances binding of oligoribonucleotides and improves predictions of RNA folding. Proc. Natl Acad. Sci. USA, 91, 9218-9222.
15. Flamm, C., Hofacker, I., Stadler, P. and Wolfinger, M. (2002) Barrier trees of degenerate landscapes. Z. Phys. Chem., 216, 155-173.
16. Wakeman, C.A., Winkler, W.C. and CE, D. (2007) Structural features of metabolite-sensing riboswitches. Trends Biochem. Sci., 32, 415-424.
17. Wuchty, S., Fontana, W., Hofacker, I. and Schuster, P. (1999) Complete suboptimal folding of RNA and the stability of secondary structures. Biopolymers, 49, 145-164.
18. Flamm, C., Hofacker, I.L., Maurer-Stroh, S., Stadler, P.F. and Zehl, M. (2001) Design of multistable RNA molecules. RNA, 7, 254-265.
19. Voss, B., Meyer, C. and Giegerich, R. (2004) Evaluating the predictability of conformational switching in RNA. Bioinformatics, 20, 1573-1582.
20. Glover, F. and Laguna, M. (1997) Tabu Search. Kluwer Academic Publishers, Norwell, Massachusetts, p. 376.
21. Van Batenburg, F.H., Gultyaev, A.P. and Pleij, C.W. (2001) Pseudobase: structural information on RNA pseudoknots. Nucleic Acids Res., 29, 194-195.
22. Sneath, P. and Sokal, R. (1973) Numerical Taxonomy: the Principles and Practice of Numerical Classification. Freeman, San Francisco.
23. Cormen, T., Leiserson, C. and Rivest, R. (1990) Algorithms. MIT Press, Cambridge, Massachusetts, p. 1028.
24. Mandal, M., Boese, B., Barrick, J., Winkler, W. and Breaker, R. (2003) Riboswitches control fundamental biochemical pathways in Bacillus subtilis and other bacteria. Cell, 113, 577-586.
25. Freyhult, E., Moulton, V. and Clote, P. (2007) Boltzmann probability of RNA structural neighbors and riboswitch detection. Bioinformatics, 23, 2054-2062.
26. Göbel, U. and Forst, C. (2002) RNA Pathfinder - global properties of neutral networks. Z. Phys. Chem., 216, 1-18.
27. Hofacker, I. (2003) Vienna RNA secondary structure server. Nucleic Acids Res., 31, 3429-3431.
28. Shapiro, B.A., Bengali, D., Kasprzak, W. and Wu, J.C. (2001) RNA folding pathway functional intermediates: their prediction and analysis. J. Mol. Biol., 312, 27-44.
29. Franch, T., Gultyaev, A.P. and Gerdes, K. (1997) Programmed cell death by hok/sok of plasmid r1: processing at the hok mRNA 3H-end triggers structural rearrangements that allow translation and antisense RNA binding. J. Mol. Biol., 273, 38-51.
30. Moulton, V., Zuker, M., Steel, M., Pointon, R. and Penny, D. (2000) Metrics on RNA secondary structures. J. Comput. Biol., 7, 277-292.