Finding stable local optimal RNA secondary structures

Bioinformatics

Volumn 27, Issue 21, 2011, Pages 2994-3001

  Li, Yuan ^a   Zhang, Shaojie ^a  

^a University of Central Florida   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

RNA;

ALGORITHM; ARTICLE; CHEMISTRY; CONFORMATION; MOLECULAR GENETICS; NUCLEOTIDE SEQUENCE; RIBOSWITCH;

ALGORITHMS; BASE SEQUENCE; MOLECULAR SEQUENCE DATA; NUCLEIC ACID CONFORMATION; RIBOSWITCH; RNA;

EID: 80054890160     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btr510     Document Type: Article

References (47)

1. Bafna,V. et al. (2006) Consensus folding of unaligned RNA sequences revisited. J. Comput. Biol., 13, 283-295.
2. Batey,R.T. et al. (2004) Structure of a natural guanine-responsive riboswitch complexed with the metabolite hypoxanthine. Nature, 432, 411-415.
3. Baumstark,T. et al. (1997) Viroid processing: switch from cleavage to ligation is driven by a change from a tetraloop to a loop E conformation. EMBO J., 16, 599-610.
4. Blouin,S. et al. (2011) Folding of the lysine riboswitch: importance of peripheral elements for transcriptional regulation. Nucleic Acids Res., 39, 3373-3387.
5. Breaker,R.R. (2004) Natural and engineered nucleic acids as tools to explore biology. Nature, 432, 838-845.
6. Dotu,I. et al. (2010) Computing folding pathways between RNA secondary structures. Nucleic Acids Res., 38, 1711-1722.
7. Epshtein,V. et al. (2003) The riboswitch-mediated control of sulfur metabolism in bacteria. Proc. Natl Acad. Sci. USA, 100, 5052-5056.
8. Evers,D. and Giegerich,R. (2001) Reducing the conformation space in RNA structure prediction. In Proceedings of the German Conference on Bioinformatics. German Research Center for Biotechnology, Braunschweig, Germany, pp. 118-124.
9. Flamm,C. et al. (2001) Design of multistable RNA molecules. RNA, 7, 254-265.
10. Flamm,C. et al. (2002) Barrier trees of degenerate landscapes. Z. Phys. Chem., 216, 155-174.
11. Freier,S.M. et al. (1986) Improved free-energy parameters for predictions of RNA duplex stability. Proc. Natl Acad. Sci. USA, 83, 9373-9377.
12. Geis,M. et al. (2008) Folding kinetics of large RNAs. J. Mol. Biol., 379, 160-173.
13. Giegerich,R. et al. (2004) Abstract shapes of RNA. Nucleic Acids Res., 32, 4843-4851.
14. He,L. et al. (1991) Nearest-neighbor parameters for G.U mismatches. Biochemistry, 30, 11124-11132.
15. Hofacker,I.L. et al. (1994) Fast folding and comparison of RNA secondary structures. Monatsh. Chem., 125, 167-188.
16. Hofacker,I.L. et al. (2004) Alignment of RNA base pairing probability matrices. Bioinformatics, 20, 2222-2227.
17. Jaeger,J.A. et al. (1989) Improved predictions of secondary structures for RNA. Proc. Natl Acad. Sci. USA, 86, 7706-7710.
18. Lemay,J.F. et al. (2011) Comparative study between transcriptionally- and translationally-acting adenine riboswitches reveals key differences in riboswitch regulatory mechanisms. PLoS Genet., 7, e1001278.
19. Liu,N. and Wang,T. (2006) A method for rapid similarity analysis of RNA secondary structures. BMC Bioinformatics, 7, 493.
20. Lorenz,W.A. and Clote,P. (2011) Computing the partition function for kinetically trapped RNA secondary structures. PLoS One, 6, e16178.
21. Mandal,M. and Breaker,R.R. (2004) Adenine riboswitches and gene activation by disruption of a transcription terminator. Nat. Struct. Mol. Biol., 11, 29-35.
22. Mandal,M. et al. (2003) Riboswitches control fundamental biochemical pathways in Bacillus subtilis and other bacteria. Cell, 113, 577-586.
23. Mathews,D.H. et al. (1999) Expanded sequence dependence of thermodynamic parameters improves prediction of RNA secondary structure. J. Mol. Biol., 288, 911-940.
24. Mironov,A.S. et al. (2002) Sensing small molecules by nascent RNA: a mechanism to control transcription in bacteria. Cell, 111, 747-756.
25. 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.
26. Moulton,V. et al. (2000) Metrics on RNA secondary structures. J. Comput. Biol., 7, 277-292.
27. Nakaya,A. et al. (1996) Classification of RNAsecondary structures using the techniques of cluster analysis. J. Theor. Biol., 183, 105-117.
28. Noeske,J. et al. (2005) An intermolecular base triple as the basis of ligand specificity and affinity in the guanine- and adenine-sensing riboswitch RNAs. Proc. Natl Acad. Sci. USA, 102, 1372-1377.
29. Nussinov,R. et al. (1978) Algorithms for loop matchings. SIAM J. App. Math., 35, 68-82.
30. Parisien,M. and Major,F. (2008) The MC-Fold and MC-Sym pipeline infers RNA structure from sequence data. Nature, 452, 51-55.
31. Pipas,J.M. and McMahon,J.E. (1975) Method for predicting RNA secondary structure. Proc. Natl Acad. Sci. USA, 72, 2017-2021.
32. Rentmeister,A. et al. (2007) Conformational changes in the expression domain of the Escherichia coli thiM riboswitch. Nucleic Acids Res., 35, 3713-3722.
33. Schultes,E.A. and Bartel,D.P. (2000) One sequence, two ribozymes: implications for the emergence of new ribozyme folds. Science, 289, 448-452.
34. Shapiro,B.A. and Zhang,K.Z. (1990) Comparing multiple RNA secondary structures using tree comparisons. Comput. Appl. Biosci., 6, 309-318.
35. Smith,K.D. et al. (2009) Structural basis of ligand binding by a c-di-GMP riboswitch. Nat. Struct. Mol. Biol., 16, 1218-1223.
36. Steffen,P. et al. (2006) RNAshapes: an integrated RNA analysis package based on abstract shapes. Bioinformatics, 22, 500-503.
37. Thachuk,C. et al. (2010) An algorithm for the energy barrier problem without pseudoknots and temporary arcs. Pac. Symp. Biocomput., 15, 108-119.
38. Turner,D.H. et al. (1988)RNAstructure prediction. Annu. Rev. Biophys. Biophys. Chem., 17, 167-192.
39. Voss,B. et al. (2004) Evaluating the predictability of conformational switching in RNA. Bioinformatics, 20, 1573-1582.
40. Wakeman,C.A. et al. (2007) Structural features of metabolite-sensing riboswitches. Trends Biochem. Sci., 32, 415-424.
41. Waterman,M.S. and Byers,T.H. (1985) A dynamic programming algorithm to find all solutions in a neighborhood of the optimum. Math. Biosci., 77, 179-188.
42. Wuchty,S. et al. (1999) Complete suboptimal folding of RNA and the stability of secondary structures. Biopolymers, 49, 145-165.
43. Yakovchuk,P. et al. (2006) Base-stacking and base-pairing contributions into thermal stability of the DNA double helix. Nucleic Acids Res., 34, 564-574.
44. Zhang,S. and Wang,T. (2010) A complexity-based method to compare RNA secondary structures and its application. J. Biomol. Struct. Dyn., 28, 247-258.
45. Zuker,M. (1984) RNA secondary structures and their prediction. Bull. Math. Biol., 46, 591-621.
46. Zuker,M. (1989) On finding all suboptimal foldings of an RNAmolecule. Science, 244, 48-52.
47. Zuker,M. et al. (1991) A comparison of optimal and suboptimal RNA secondary structures predicted by free energy minimization with structures determined by phylogenetic comparison. Nucleic Acids Res., 19, 2707-2714.