Abstract folding space analysis based on helices

RNA

Volumn 18, Issue 12, 2012, Pages 2135-2147

  Huang, Jiabin ^a   Backofen, Rolf ^a   Voß, Björn ^a  

^a UNIVERSITY OF FREIBURG   (Germany)

Author keywords

Energy barrier; Folding pathway; RNA secondary structure; Structure comparison

Indexed keywords

ARTICLE; ENERGY; FLAGELLATE; HISHAPES; LEPTOMONAS COLLOSOMA; NONHUMAN; PRIORITY JOURNAL; PROTOZOON; RNA ANALYSIS; RNA SEQUENCE; RNA STRUCTURE;

ALGORITHMS; BASE SEQUENCE; COMPUTATIONAL BIOLOGY; MOLECULAR SEQUENCE DATA; NUCLEIC ACID CONFORMATION; RNA; RNA FOLDING; RNA, PROTOZOAN; RNA, SPLICED LEADER; SOFTWARE; THERMODYNAMICS; TRYPANOSOMATINA;

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

References (44)

1. Allali J, Saule C, Chauve C, d'Aubenton-Carafa Y, Denise A, Drevet C, Ferraro P, Gautheret D, Herrbach C, Leclerc F, et al. 2012. BRASERO: A resource for benchmarking RNA secondary structure comparison algorithms. Adv Bioinforma 2012: 1-5.
2. Blouin S, Chinnappan R, Lafontaine D. 2011. Folding of the lysine riboswitch: Importance of peripheral elements for transcriptional regulation. Nucleic Acids Res 39: 3373-3387.
3. Bogomolov S, Mann M, Voß B, Podelski A, Backofen R. 2010. Shapebased barrier estimation for RNAs. In Proceedings of German conference on bioinformatics (ed. D Schomburg, A Grote), Lecture notes in informatics, Vol. 173, pp. 41-50. Technische Universität Carolo Wilhelmina zu Braunschweig, Braunschweig, Germany.
4. Darty K, Denise A, Ponty Y. 2009. VARNA: Interactive drawing and editing of the RNA secondary structure. Bioinformatics 25: 1974-1975.
5. Dijkstra E. 1959. A note on two problems in connexion with graphs. Numer Math 1: 269-271.
6. Dotu I, Lorenz W, Van Hentenryck P, Clote P. 2010. Computing folding pathways between RNA secondary structures. Nucleic Acids Res 38: 1711-1722.
7. Epshtein V, Mironov A, Nudler E. 2003. The riboswitch-mediated control of sulfur metabolism in bacteria. Proc Natl Acad Sci 100: 5052-5056. (Pubitemid 36542656)
8. Flamm C, Fontana W, Hofacker I, Schuster P. 2000. RNA folding at elementary step resolution. RNA 6: 325-338. (Pubitemid 30161278)
9. Flamm C, Hofacker I, Maurer-Stroh S, Stadler P, Zehl M. 2001. Design of multistable RNA molecules. RNA 7: 254-265. (Pubitemid 33590508)
10. Flamm C, Hofacker I, Stadler P, Wolfinger M. 2002. Barrier trees of degenerate landscapes. Z Phys Chem 216: 155-173.
11. Giegerich R, Sauthoff G. 2011. Yield grammar analysis in the Bellman's GAP compiler. In Proceedings of the eleventh workshop on language descriptions, tools and applications. doi: 10.1145/1988783.1988790. Association for Computing Machinery, New York.
12. Giegerich R, Voß B, Rehmsmeier M. 2004. Abstract shapes of RNA. Nucleic Acids Res 32: 4843-4851.
13. Guignon V, Chauve C, Hamel S. 2005. An edit distance between RNA stem-loops. In Proceedings of the twelfth international conference on string processing and information retrieval (ed. M Consens, G Navarro), Lecture notes in computer science, Vol. 3772, pp. 335-347. Springer, Berlin/Heidelberg, Germany.
14. Höchsmann M, Töller T, Giegerich R, Kurtz S. 2003. Local similarity in RNA secondary structures. In Proceedings of the IEEE bioinformatics conference, pp. 159-168. IEEE, New York.
15. Hofacker IL, Fontana W, Stadler PF, Bonhoeffer SL, Tacker M, Schuster P. 1994. Fast folding and comparison of RNA secondary structures. Monatsh Chem 125: 167-188.
16. Janssen S, Schudoma C, Steger G, Giegerich R. 2011. Lost in folding space? Comparing four variants of the thermodynamic model for RNA secondary structure prediction. BMC Bioinformatics 12: 429. doi: 10.1186/1471-2105-12-429.
17. LeCuyer K, Crothers D. 1993. The Leptomonas collosoma spliced leader RNA can switch between two alternate structural forms. Biochemistry 32: 5301-5311. (Pubitemid 23167970)
18. Lemay J, Desnoyers G, Blouin S, Heppell B, Bastet L, St-Pierre P, Massé E, Lafontaine D. 2011. Comparative study between transcriptionally- and translationally-acting adenine riboswitches reveals key differences in riboswitch regulatory mechanisms. PLoS Genet 7: e1001278. doi: 10.1371/journal.pgen.1001278.
19. Li Y, Zhang S. 2011. Finding stable local optimal RNA secondary structures. Bioinformatics 27: 2994-3001.
20. Lorenz W, Ponty Y, Clote P. 2008. Asymptotics of RNA shapes. J Comput Biol 15: 31-63. (Pubitemid 351271540)
21. Mandal M, Breaker R. 2004. Adenine riboswitches and gene activation by disruption of a transcription terminator. Nat Struct Mol Biol 11: 29-35. (Pubitemid 38173438)
22. Mandal M, Boese B, Barrick J, Winkler W, Breaker R. 2003. Riboswitches control fundamental biochemical pathways in Bacillus subtilis and other bacteria. Cell 113: 577-586. (Pubitemid 36694183)
23. Mathews DH, Sabina J, Zuker M, Turner DH. 1999. Expanded sequence dependence of thermodynamic parameters improves prediction of RNA secondary structure. J Mol Biol 288: 911-940. (Pubitemid 29248642)
24. Mathews D, Disney M, Childs J, Schroeder S, Zuker M, Turner D. 2004. Incorporating chemical modification constraints into a dynamic programming algorithm for prediction of RNA secondary structure. Proc Natl Acad Sci 101: 7287-7292. (Pubitemid 38638025)
25. McCaskill JS. 1990. The equilibrium partition function and base pair binding probabilities for RNA secondary structure. Biopolymers 29: 1105-1119. (Pubitemid 20145703)
26. Mironov A, Gusarov I, Rafikov R, Lopez L, Shatalin K, Kreneva R, Perumov D, Nudler E. 2002. Sensing small molecules by nascent RNA: A mechanism to control transcription in bacteria. Cell 111: 747-756. (Pubitemid 35446317)
27. Morgan S, Higgs P. 1998. Barrier heights between ground states in a model of RNA secondary structure. J Phys Math Gen 31: 3153. doi: 10.1088/0305-4470/ 31/14/005.
28. Nebel M, Scheid A. 2009. On quantitative effects of RNA shape abstraction. Theory Biosci 128: 211-225.
29. Reeder J, Giegerich R. 2005. Consensus shapes: An alternative to the Sankoff algorithm for RNA consensus structure prediction. Bioinformatics 21: 3516-3523. (Pubitemid 41235995)
30. Rentmeister A, Mayer G, Kuhn N, Famulok M. 2007. Conformational changes in the expression domain of the Escherichia coli thiM riboswitch. Nucleic Acids Res 35: 3713-3722. (Pubitemid 47244664)
31. Sauthoff G, Janssen S, Giegerich R. 2011. Bellman's GAP-a declarative language for dynamic programming. In Proceedings of 13th international ACM SIGPLAN symposium on principles and practice of declarative programming, pp. 29-40. Association for Computing Machinery, New York.
32. Schroeder SJ, Turner DH. 2000. Factors affecting the thermodynamic stability of small asymmetric internal loops in RNA. Biochemistry 39: 9257-9274. (Pubitemid 30626318)
33. Shapiro B. 1988. An algorithm for comparing multiple RNA secondary structures. Comput Appl Biosci: CABIOS 4: 387-393.
34. Shapiro B, Zhang K. 1990. Comparing multiple RNA secondary structures using tree comparisons. Comput Appl Biosci 6: 309-318. (Pubitemid 20370011)
35. Smith K, Lipchock S, Ames T, Wang J, Breaker R, Strobel S. 2009. Structural basis of ligand binding by a c-di-GMP riboswitch. Nat Struct Mol Biol 16: 1218-1223.
36. Steffen P, Voss B, Rehmsmeier M, Reeder J, Giegerich R. 2006. RNAshapes: An integrated RNA analysis package based on abstract shapes. Bioinformatics 22: 500-503. (Pubitemid 43231429)
37. Voß B, Meyer C, Giegerich R. 2004. Evaluating the predictability of conformational switching in RNA. Bioinformatics 20: 1573-1582. (Pubitemid 39023161)
38. Voß B, Giegerich R, Rehmsmeier M. 2006. Complete probabilistic analysis of RNA shapes. BMC Biol 5: 4. doi: 10.1186/1741-7007-4-5.
39. Wuchty S, Fontana W, Hofacker I, Schuster P. 1999. Complete suboptimal folding of RNA and the stability of secondary structures. Biopolymers 49: 145-165. (Pubitemid 29061655)
40. Xia T, SantaLucia J, Burkard ME, Kierzek R, Schroeder SJ, Jiao X, Cox C, Turner DH. 1998. Thermodynamic parameters for an expanded nearest-neighbor model for formation of RNA duplexes with Watson-Crick base pairs. Biochemistry 37: 14719-14735. (Pubitemid 28487580)
41. Zhang K, Shasha D. 1989. Simple fast algorithms for the editing distance between trees and related problems. SIAM J Comput 18: 1245-1262. (Pubitemid 20613578)
42. Zhao P, Zhang W, Chen S. 2010. Predicting secondary structural folding kinetics for nucleic acids. Biophys J 98: 1617-1625.
43. Zuker M, Sankoff D. 1984. RNA secondary structures and their prediction. Bull Math Biol 46: 591-621.
44. Zuker M, Stiegler P. 1981. Optimal computer folding of large RNA sequences using thermodynamics and auxiliary information. Nucleic Acids Res 9: 133-148.