BarMap: RNA folding on dynamic energy landscapes

RNA

Volumn 16, Issue 7, 2010, Pages 1308-1316

  Hofacker, Ivo L ^a   Flamm, Christoph ^a   Heine, Christian ^b   Wolfinger, Michael T ^a,c   Scheuermann, Gerik ^b   Stadler, Peter F ^a,d,e,f,g  

^a UNIVERSITY OF VIENNA   (Austria)

^b UNIVERSITY OF LEIPZIG   (Germany)

^c Incore IT Solutions OG ^*  (Austria)

^d Interdisciplinary Center for Bioinformatics   (Germany)

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

^f FRAUNHOFER INSTITUTE FOR CELL THERAPY AND IMMUNOLOGY   (Germany)

^g SANTA FE INSTITUTE   (United States)

Author keywords

Barrier tree; Cotranscriptional folding; Dynamic energy landscape; RNA folding kinetics

Indexed keywords

RNA;

ARTICLE; BARMAP; COMPUTER PROGRAM; ENERGY; GENE MAPPING; HYSTERESIS; KINETICS; PRIORITY JOURNAL; RNA STRUCTURE; RNA TRANSCRIPTION; TEMPERATURE; CHEMISTRY; CONFORMATION; GENETIC TRANSCRIPTION; THERMODYNAMICS; THERMOMETER;

KINETICS; NUCLEIC ACID CONFORMATION; RNA; TEMPERATURE; THERMODYNAMICS; THERMOMETERS; TRANSCRIPTION, GENETIC;

EID: 77953637928     PISSN: 13558382     EISSN: 14699001     Source Type: Journal    
DOI: 10.1261/rna.2093310     Document Type: Article

References (54)

1. Abrahams JP, van den Berg M, van Batenburg E, Pleij C. 1990. Prediction of RNA secondary structure, including pseudoknotting, by computer simulation. Nucleic Acids Res 18: 3035-3044. (Pubitemid 20178150)
2. Baumstark T, Schroder AR, Riesner D. 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.
3. Becker OM, Karplus M. 1997. The topology of multidimensional potential energy surfaces: Theory and application to peptide structure and kinetics. J Chem Phys 106: 1495-1517. (Pubitemid 127627069)
4. Bundschuh R, Gerland U. 2005. Coupled dynamics of RNA folding and nanopore translocation. Phys Rev Lett 95: 208104/1-208104/4. doi: 10.1103/PhysRevLett.95.208104.
5. Clote P. 2005. An efficient algorithm to compute the landscape of locally optimal RNA secondary structures with respect to the Nussinov-Jacobson energy model. J Comput Biol 12: 83-101.
6. Diehl S, Görg C. 2002. Graphs, they are changing - dynamic graph drawing for a sequence of graphs. In Proceedings of 10th international symposium on graph drawing (ed. MT Goodrich, SG Kobourov), no. 2528, pages 23-31. Springer, Heidelberg, Germany.
7. Doye JP, Miller MA, Welsh DJ. 1999. Evolution of the potential energy surface with size for Lennard-Jones clusters. J Chem Phys 111: 8417-8429.
8. Dudko OK, Mathé J, Szabo A, Meller A, Hummer G. 2007. Extracting kinetics from single-molecule force spectroscopy: Nanopore unzipping of DNA hairpins. Biophys J 92: 4188-4195.
9. Fayat G, Mayaux JF, Sacerdot C, Fromant M, Springer M, Grunberg-Manago M, Blanquet S. 1983. Escherichia coli phenylalanyl-tRNA synthetase operon region. Evidence for an attenuation mechanism. Identification of the gene for the ribosomal protein L20. J Mol Biol 171: 239-261. (Pubitemid 14224899)
10. Flamm C, Hofacker IL. 2008. Beyond energy minimization: Approaches to the kinetic folding of RNA. Monatsh Chem 139: 447-457.
11. Flamm C, Fontana W, Hofacker I, Schuster P. 2000. RNA folding kinetics at elementary step resolution. RNA 6: 325-338.
12. Flamm C, Hofacker IL, Maurer-Stroh S, Stadler PF, Zehl M. 2001. Design of multistable RNA molecules. RNA 7: 254-265.
13. Flamm C, Hofacker IL, Stadler PF, Wolfinger MT. 2002. Barrier trees of degenerate landscapes. Z Phys Chem 216: 155-173.
14. Gansner ER, Koutsofios E, North SC, Vo KP. 1993. A technique for drawing directed graphs. IEEE Trans Softw Eng 19: 214-230.
15. Garstecki P, Hoang TX, Cieplak M. 1999. Energy landscapes, supergraphs, and 'folding funnels' in spin systems. Phys Rev E Stat Phys Plasmas Fluids Relat Interdiscip Topics 60: 3219-3226.
16. Gerdes K, Wagner GH. 2007. RNA antitoxins. Curr Opin Microbiol 10: 117-124.
17. Gerland U, Bundschuh R, Hwa T. 2004. Translocation of structured polynucleotides through nanopores. Phys Biol 1: 19-26.
18. Gollnick P, Babitzke P, Antson A, Yanofsky C. 2005. Complexity in regulation of tryptophan biosynthesis in Bacillus subtilis. Annu Rev Genet 39: 47-68.
19. Gultyaev AP. 1991. The computer simulation of RNA folding involving pseudoknot formation. Nucleic Acids Res 19: 2489-2493.
20. Heidrich D, Kliesch W, Quapp W. 1991. Properties of chemically interesting potential energy surfaces, In Lecture notes in chemistry, vol. 56. Springer, Berlin, Germany.
21. Heine C, Scheuermann G, Flamm C, Hofacker IL, Stadler PF. 2006. Visualization of barrier tree sequences. IEEE Trans. Vis. Comp. Graphics. 12: 781-788.
22. Henkin TM, Yanofsky C. 2002. Regulation by transcription attenuation in bacteria: How RNA provides instructions for transcription termination/ antitermination decisions. Bioessays 24: 700-707.
23. Hofacker IL, Fontana W, Stadler PF, Bonhoeffer LS, Tacker M, Schuster P. 1994. Fast folding and comparison of RNA secondary structures. Monatsh Chem 125: 167-188.
24. Hofacker IL, Schuster P, Stadler PF. 1998. Combinatorics of RNA secondary structures. Discrete Appl Math 88: 207-237.
25. Klinkert B, Narberhaus F. 2009. Microbial thermosensors. Cell Mol Life Sci 66: 2661-2676.
26. Klotz T, Kobe S. 1994. 'Valley structures' in the phase space of a finite 3D Ising spin glass with 6i interactions. J Phys Math Gen 27: L95-L100.
27. Martinez HM. 1984. An RNA folding rule. Nucleic Acids Res 12: 323-335.
28. Mathé J, Visram H, Viasnoff V, Rabin Y, Meller A. 2004. Nanopore unzipping of individual DNA hairpin molecules. Biophys J 87: 3205-3212.
29. Mathews D, Sabina J, Zuker M, Turner H. 1999. Expanded sequence dependence of thermodynamic parameters provides robust prediction of RNA secondary structure. J Mol Biol 288: 911-940.
30. McCauley M, Forties R, Gerland U, Bundschuh R. 2009. Anomalous scaling in nanopore translocation of structured heteropolymers. Phys Biol 6: 036006. doi: 10.1088/1478-3975/6/3/036006.
31. Merino E, Jensen RA, Yanofsky C. 2008. Evolution of bacterial trp operons and their regulation. Curr Opin Microbiol 11: 78-86.
32. Mezey PG. 1987. Potential energy hypersurfaces. Elsevier, Amsterdam, The Netherlands.
33. Mironov AA, Dyakonova LP, Kister AE. 1985. A kinetic approach to the prediction of RNA secondary structures. J Biomol Struct Dyn 2: 953-962.
34. Misue K, Eades P, Lai W, Sugiyama K. 1995. Layout adjustment and the mental map. J Vis Lang Comput 6: 183-210.
35. Muthukumar M. 2007. Mechanism of DNA transport through pores. Annu Rev Biophys Biomol Struct 36: 435-450.
36. Narberhaus F, Waldminghaus T, Chowdhury S. 2006. RNA thermometers. FEMS Microbiol Rev 30: 3-16.
37. Nemoto K. 1988. Metastable states of the SK spin glass model. J Phys A 21: L287-L294.
38. Pan T, Sosnick T. 2006. RNA folding during transcription. Annu Rev Biophys Biomol Struct 35: 161-175.
39. Perrotta AT, Been MD. 1998. A toggle duplex in hepatitis delta virus self-cleaving RNA that stabilizes an inactive and a salt-dependent pro-active ribozyme conformation. J Mol Biol 279: 361-373.
40. Rapaport DC. 2004. The art of molecular dynamics simulation. Cambridge University Press, 2nd ed. Cambridge, UK.
41. Reidys CM, Stadler PF. 2002. Combinatorial landscapes. SIAM Rev 44: 3-54.
42. Sauer-Budge AF, Nyamwanda JA, Lubensky DK, Branton D. 2003. Unzipping kinetics of double-stranded DNA in a nanopore. Phys Rev Lett 90: doi: 10.1103/PhysRevLett.90.238101.
43. Schultes EA, Bartel DP. 2000. One sequence, two ribozymes: Implications for the emergence of new ribozyme folds. Science 289: 448-452.
44. Tacker M, Fontana W, Stadler PF, Schuster P. 1994. Statistics of RNA melting kinetics. Eur Biophys J 23: 29-38.
45. Tang X, Thomas S, Tapia L, Giedroc DP, Amato NM. 2008. Simulating RNA folding kinetics on approximated energy landscapes. J Mol Biol 381: 1055-1067.
46. Thirumalai D, Lee N, Woodson SA, Klimov DK. 2001. Early events in RNA folding. Annu Rev Phys Chem 52: 751-762.
47. Vercoutere W, Winters-Hilt S, Olsen H, Deamer D, Haussler D, Mar Akeson M. 2001. Rapid discrimination among individual DNA hairpin molecules at single-nucleotide resolution using an ion channel. Nat Biotechnol 19: 248-252.
48. Vitreschak AG, Lyubetskaya EV, Shirshin MA, Gelfand MS, Lyubetsky VA. 2004. Attenuation regulation of amino acid biosynthetic operons in proteobacteria: Comparative genomics analysis. FEMS Microbiol Lett 234: 357-370.
49. Waldminghaus T, Kortmann J, Gesing S, Narberhaus F. 2008. Generation of synthetic RNA-based thermosensors. Biol Chem 389: 1319-1326.
50. Wales DJ, Miller MA, Walsh TR. 1998. Archetypal energy landscapes. Nature 394: 758-760.
51. Wolfinger MT, Svrcek-Seiler WA, Flamm C, Hofacker IL, Stadler PF. 2004. Efficient computation of RNA folding dynamics. J Phys Math Gen 37: 4731-4741.
52. Wolfinger MT, Will S, Hofacker IL, Backofen R, Stadler PF. 2006. Exploring the lower part of discrete polymer model energy landscapes. Europhys Lett 74: 726-732. (Pubitemid 43781229)
53. Wuchty S, Fontana W, Hofacker IL, Schuster P. 1998. Complete suboptimal folding of RNA and the stability of secondary structure. Biopolymers 49: 145-165.
54. Yanofsky C. 2000. Transcription attenuation: Once viewed as a novel regulatory strategy. J Bacteriol 182: 1-8. (Pubitemid 30004550)