Predicting folding pathways between RNA conformational structures guided by RNA stacks

BMC Bioinformatics

Volumn 13, Issue SUPPL.3, 2012, Pages

  Li, Yuan ^a   Zhang, Shaojie ^a  

^a UNIVERSITY OF CENTRAL FLORIDA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALTERNATE APPROACHES; COARSE-GRAINED; CONFORMATIONAL STRUCTURES; CONFORMATIONAL SWITCHES; FOLDING PATHWAY; INTERMEDIATE STRUCTURES; LOCAL OPTIMA; LOWER ENERGY BARRIERS; REGULATORY FUNCTIONS; RNA ENERGY LANDSCAPES; RNA MOLECULES; SEARCH SPACES; SECONDARY STRUCTURES; SOURCE CODES; TEST DATA;

CONFORMATIONS; ENERGY BARRIERS; FORECASTING; HEURISTIC ALGORITHMS;

RNA;

RNA;

ALGORITHM; ARTICLE; CHEMISTRY; CONFORMATION; GENETICS; RNA FOLDING; THERMODYNAMICS;

ALGORITHMS; NUCLEIC ACID CONFORMATION; RNA; RNA FOLDING; THERMODYNAMICS;

EID: 84874534014     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-13-S3-S5     Document Type: Article

References (41)

1. Biebricher CK, Diekmann S, Luce R. Structural analysis of self-replicating RNA synthesized by Qbeta replicase. J Mol Biol 1982, 154:629-648. 10.1016/S0022-2836(82)80019-3, 7086897.
2. Biebricher CK, Luce R. In vitro recombination and terminal elongation of RNA by Q beta replicase. EMBO J 1992, 11:5129-5135. 556991, 1281452.
3. Bukau B. Regulation of the Escherichia coli heat-shock response. Mol Microbiol 1993, 9:671-680. 10.1111/j.1365-2958.1993.tb01727.x, 7901731.
4. Liphardt J, Onoa B, Smith SB, Tinoco I, Bustamante C. Reversible unfolding of single RNA molecules by mechanical force. Science 2001, 292:733-737. 10.1126/science.1058498, 11326101.
5. Narberhaus F. mRNA-mediated detection of environmental conditions. Arch Microbiol 2002, 178:404-410. 10.1007/s00203-002-0481-8, 12420159.
6. Narberhaus F, Waldminghaus T, Chowdhury S. RNA thermometers. FEMS Microbiol Rev 2006, 30:3-16. 10.1111/j.1574-6976.2005.004.x, 16438677.
7. Montange RK, Batey RT. Riboswitches: emerging themes in RNA structure and function. Annu Rev Biophys 2008, 37:117-133. 10.1146/annurev.biophys.37.032807.130000, 18573075.
8. Roth A, Breaker RR. The structural and functional diversity of metabolite-binding riboswitches. Annu Rev Biochem 2009, 78:305-334. 10.1146/annurev.biochem.78.070507.135656, 19298181.
9. Wakeman CA, Winkler WC, Dann CE. Structural features of metabolite-sensing riboswitches. Trends Biochem Sci 2007, 32:415-424. 10.1016/j.tibs.2007.08.005, 2933830, 17764952.
10. Smith DJ, Query CC, Konarska MM. Nought may endure but mutability: spliceosome dynamics and the regulation of splicing. Mol Cell 2008, 30:657-666. 10.1016/j.molcel.2008.04.013, 2610350, 18570869.
11. Simon AE, Gehrke L. RNA conformational changes in the life cycles of RNA viruses, viroids, and virus-associated RNAs. Biochim Biophys Acta 2009, 1789:571-583. 2784224, 19501200.
12. Mahen EM, Watson PY, Cottrell JW, Fedor MJ. mRNA secondary structures fold sequentially but exchange rapidly in vivo. PLoS Biol 2010, 8:e1000307. 10.1371/journal.pbio.1000307, 2817708, 20161716.
13. Gerdes K, Gultyaev AP, Franch T, Pedersen K, Mikkelsen ND. Antisense RNA-regulated programmed cell death. Annu Rev Genet 1997, 31:1-31. 10.1146/annurev.genet.31.1.1, 9442888.
14. Nussinov R, Jacobson AB. Fast algorithm for predicting the secondary structure of single-stranded RNA. Proc Natl Acad Sci USA 1980, 77:6309-6313. 10.1073/pnas.77.11.6309, 350273, 6161375.
15. Nussinov R, Pieczenik G, Griggs JR, Kleitman DJ. Algorithms for loop matchings. SIAM Journal on Applied Mathematics 1978, 35:68-82.
16. Morgan S, Higgs P. Barrier heights between ground states in a model of RNA secondary structure. J Phys A 1998, 31(14):3153.
17. Thachuk C, Manuch J, Rafiey A, Mathieson LA, Stacho L, Condon A. An algorithm for the energy barrier problem without pseudoknots and temporary arcs. Pac Symp Biocomput 2010, 108-119.
18. Mathews DH, Sabina J, Zuker M, Turner DH. Expanded sequence dependence of thermodynamic parameters improves prediction of RNA secondary structure. J Mol Biol 1999, 288:911-940. 10.1006/jmbi.1999.2700, 10329189.
19. Turner DH, Sugimoto N, Freier SM. RNA structure prediction. Annu Rev Biophys Biophys Chem 1988, 17:167-192. 10.1146/annurev.bb.17.060188.001123, 2456074.
20. Flamm C, Fontana W, Hofacker IL, Schuster P. RNA folding at elementary step resolution. RNA 2000, 6:325-338. 10.1017/S1355838200992161, 1369916, 10744018.
21. Flamm C, Hofacker IL, Stadler P, Wolfinger M. Barrier trees of degenerate landscapes. Z Phys Chem 2002, 216:155-173.
22. Wuchty S, Fontana W, Hofacker IL, Schuster P. Complete suboptimal folding of RNA and the stability of secondary structures. Biopolymers 1999, 49:145-165.
23. Manuch J, Thachuk C, Stacho L, Condon A. NP completeness of the direct energy barrier problem without pseudoknots. 15th International Conference DNA Computing and Molecular Programming 2009, 106-115. Berlin, Heidelberg: Springer-Verlag, Deaton R, Suyama A., http://dx.doi.org/10.1007/978-3-642-10604-0_11
24. Flamm C, Hofacker IL, Maurer-Stroh S, Stadler PF, Zehl M. Design of multistable RNA molecules. RNA 2001, 7:254-265. 10.1017/S1355838201000863, 1370083, 11233982.
25. Hofacker IL. Vienna RNA secondary structure server. Nucleic Acids Res 2003, 31:3429-3431. 10.1093/nar/gkg599, 169005, 12824340.
26. Voss B, Meyer C, Giegerich R. Evaluating the predictability of conformational switching in RNA. Bioinformatics 2004, 20:1573-1582. 10.1093/bioinformatics/bth129, 14962925.
27. Geis M, Flamm C, Wolfinger MT, Tanzer A, Hofacker IL, Middendorf M, Mandl C, Stadler PF, Thurner C. Folding kinetics of large RNAs. J Mol Biol 2008, 379:160-173. 10.1016/j.jmb.2008.02.064, 18440024.
28. Dotu I, Lorenz WA, Van Hentenryck P, Clote P. Computing folding pathways between RNA secondary structures. Nucleic Acids Res 2010, 38:1711-1722. 10.1093/nar/gkp1054, 2836545, 20044352.
29. Bogomolov S, Mann M, Voß B, Podelski A, Backofen R. Shape-based barrier estimation for RNAs. German Conference on Bioinformatics 2010, 41-50.
30. Lorenz R, Flamm C, Hofacker IL. 2D projections of RNA folding landscapes. German Conference on Bioinformatics 2009, 11-20.
31. Flamm C, Hofacker IL. Beyond energy minimization: Approaches to the kinetic folding of RNA. Monatsh Chem 2008, 139:447-457.
32. Shcherbakova I, Mitra S, Laederach A, Brenowitz M. Energy barriers, pathways, and dynamics during folding of large, multidomain RNAs. Curr Opin Chem Biol 2008, 12:655-666. 10.1016/j.cbpa.2008.09.017, 2739931, 18926923.
33. Ndifon W. A complex adaptive systems approach to the kinetic folding of RNA. Biosystems 2005, 82:257-265. 10.1016/j.biosystems.2005.08.004, 16171941.
34. Sponer J, Leszczynski J, Hobza P. Nature of nucleic acid-base stacking: nonempirical ab initio and empirical potential characterizaion of 10 stacked base dimers. Comparison of stacked and H-bonded base pairs. J Phys Chem 1996, 100(13):5590-5596.
35. Yakovchuk P, Protozanova E, Frank-Kamenetskii MD. Base-stacking and base-pairing contributions into thermal stability of the DNA double helix. Nucleic Acids Res 2006, 34:564-574. 10.1093/nar/gkj454, 1360284, 16449200.
36. Zhao P, Zhang WB, Chen SJ. Predicting secondary structural folding kinetics for nucleic acids. Biophys J 2010, 98:1617-1625. 10.1016/j.bpj.2009.12.4319, 2856163, 20409482.
37. Eiben A. Evolutionary computing: the most powerful problem solver in the universe?. Dutch Mathematical Archive 2002, 5:126-131.
38. Bafna V, Tang H, Zhang S. Consensus folding of unaligned RNA sequences revisited. J Comput Biol 2006, 13:283-295. 10.1089/cmb.2006.13.283, 16597240.
39. Mandal M, Boese B, Barrick JE, Winkler WC, Breaker RR. Riboswitches control fundamental biochemical pathways in Bacillus subtilis and other bacteria. Cell 2003, 113:577-586. 10.1016/S0092-8674(03)00391-X, 12787499.
40. paRNAss. , http://bibiserv.techfak.uni-bielefeld.de/parnass/examples.html
41. Freyhult E, Moulton V, Clote P. Boltzmann probability of RNA structural neighbors and riboswitch detection. Bioinformatics 2007, 23:2054-2062. 10.1093/bioinformatics/btm314, 17573364.