Analysing RNA-kinetics based on folding space abstraction

BMC Bioinformatics

Volumn 15, Issue 1, 2014, Pages

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

^a UNIVERSITY OF FREIBURG   (Germany)

Author keywords

Abstraction; Folding space; Kinetics; RNA

Indexed keywords

ABSTRACTING; ALGORITHMS; ENZYME KINETICS; KINETIC ENERGY; RNA; STRUCTURAL OPTIMIZATION;

ABSTRACTION; BIOLOGICAL FUNCTIONS; DYNAMIC CHANGES; FOLDING KINETICS; FOLDING SPACE; NON-CODING RNAS; OPTIMAL STRUCTURES; SHORT SEQUENCES;

KINETICS;

RNA;

ALGORITHM; ARTICLE; BIOLOGY; CHEMISTRY; COMPUTER PROGRAM; CONFORMATION; KINETICS; METABOLISM; METHODOLOGY; MOLECULAR GENETICS; NUCLEOTIDE SEQUENCE; RIBOSWITCH; RNA FOLDING; SEQUENCE ANALYSIS;

ALGORITHMS; BASE SEQUENCE; COMPUTATIONAL BIOLOGY; KINETICS; MOLECULAR SEQUENCE DATA; NUCLEIC ACID CONFORMATION; RIBOSWITCH; RNA; RNA FOLDING; SEQUENCE ANALYSIS, RNA; SOFTWARE;

EID: 84897912844     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-15-60     Document Type: Article

References (39)

1. Flamm C, Fontana W, Hofacker IL, Schuster P. RNA folding at elementary step resolution. RNA 2000, 6(3):325-338. 10.1017/S1355838200992161, 1369916, 10744018.
2. Schmitz M, Steger G. Description of RNA folding by " simulated annealing". J Mol Biol 1996, 255(1):254-266. 10.1006/jmbi.1996.0021, 8568872.
3. Danilova LV, Pervouchine DD, Favorov AV, Mironov AA. RNAKinetics: a web server that models secondary structure kinetics of an elongating RNA. J Bioinformatics and Comput Biol 2006, 4(02):589-596.
4. Wolfinger MT, Svrcek-Seiler WA, Flamm C, Hofacker IL, Stadler PF. Efficient computation of RNA folding dynamics. J Phys A: Math and General 2004, 37(17):4731.
5. Cao S, Chen SJ. Biphasic folding kinetics of RNA pseudoknots and telomerase RNA activity. J Mol Biol 2007, 367(3):909-924. 10.1016/j.jmb.2007.01.006, 1995092, 17276459.
6. Tang XY, Thomas S, Tapia L, Giedroc DP, Amato NM. Simulating RNA folding kinetics on approximated energy landscapes. J Mol Biol 2008, 381(4):1055-1067. 10.1016/j.jmb.2008.02.007, 18639245.
7. Tang XY, Kirkpatrick B, Thomas S, Song G, Amato NM. Using motion planning to study RNA folding kinetics. J Comput Biol 2005, 12(6):862-881. 10.1089/cmb.2005.12.862, 16108722.
8. Flamm C, Hofacker IL, Stadler PF, Wolfinger MT. Barrier trees of degenerate landscapes. Z Phys Chem 2002, 216(2/2002):155.
9. Maňuch J, Thachuk C, Stacho L, Condon A. NP-completeness of the energy barrier problem without pseudoknots and temporary arcs. Natural Comput 2011, 10(1):391-405.
10. Morgan SR, Higgs PG. Barrier heights between ground states in a model of RNA secondary structure. J Phys A-Math Gen 1998, 31:3153.
11. Flamm C, Hofacker IL, Maurer-Stroh S, Stadler PF, Zehl M. Design of multistable RNA molecules. RNA 2001, 7(2):254-265. 10.1017/S1355838201000863, 1370083, 11233982.
12. Dotu I, Lorenz WA, Hentenryck PV, Clote P. Computing folding pathways between RNA secondary structures. Nucleic Acids Res 2010, 38(5):1711-1722. 10.1093/nar/gkp1054, 2836545, 20044352.
13. Li Y, Zhang SJ. Predicting folding pathways between RNA conformational structures guided by RNA stacks. BMC Bioinformatics 2012, 13(Suppl 3):5. 10.1186/1471-2105-13-S3-S5, 3293768, 22233380.
14. Huang J, Backofen R, Voß B. Abstract folding space analysis based on helices. RNA 2012, 18(12):2135-2147. 10.1261/rna.033548.112, 3504666, 23104999.
15. Nebel ME, Scheid A. On quantitative effects of RNA shape abstraction. Theor Biosci 2009, 128(4):211-225.
16. Lorenz WA, Clote P. Computing the partition function for kinetically trapped RNA secondary structures. PLoS ONE 2011, 6(1):16178.
17. Wakeman CA, Winkler WCIII. CED: Structural features of metabolite-sensing riboswitches. Trends in Biochemical Sciences 2007, 32(9):415. 10.1016/j.tibs.2007.08.005, 2933830, 17764952.
18. Mandal M, Boese B, Barrick JE, Winkler WC, Breaker RR. Riboswitches control fundamental biochemical pathways in Bacillus subtilis and other bacteria. Cell 2003, 113(5):577-586. 10.1016/S0092-8674(03)00391-X, 12787499.
19. Voß B, Meyer C, Giegerich R. Evaluating the predictability of conformational switching in RNA. Bioinformatics 2004, 20(10):1573-1582. 10.1093/bioinformatics/bth129, 14962925.
20. Xia TB, SantaLucia J, Burkard ME, Kierzek R, Schroeder SJ, Jiao XQ, Cox C, Turner DH. Thermodynamic parameters for an expanded Nearest-Neighbor model for formation of RNA duplexes with Watson-Crick base pairs. Biochemistry-US 1998, 37(42):14719-14735.
21. 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(5):911-940. 10.1006/jmbi.1999.2700, 10329189.
22. Janssen S, Schudoma C, Steger G, Giegerich R. Lost in folding space? comparing four variants of the thermodynamic model for RNA secondary structure prediction. BMC Bioinformatics 2011, 12(1):429. 10.1186/1471-2105-12-429, 3293930, 22051375.
23. Hofacker IL. Vienna RNA secondary structure server. Nucleic Acids Res 2003, 31(13):3429-3431. 10.1093/nar/gkg599, 169005, 12824340.
24. LeCuyer KA, Crothers DM. The Leptomonas collosoma spliced leader RNA can switch between two alternate structural forms. Biochemistry-US 1993, 32(20):5301-5311.
25. Weinberg Z, Barrick JE, Yao Z, Roth A, Kim JN, Gore J, Wang JX, Lee ER, Block KF, Sudarsan N, Neph S, Tompa M, Ruzzo WL, Breaker RR. Identification of 22 candidate structured RNAs in bacteria using the CMfinder comparative genomics pipeline. Nucleic Acids Res 2007, 35(14):4809-4819. 10.1093/nar/gkm487, 1950547, 17621584.
26. Li Y, Zhang S. Finding stable local optimal RNA secondary structures. Bioinformatics 2011, 27(21):2994-3001. 10.1093/bioinformatics/btr510, 21903624.
27. Wickiser JK, Winkler WC, Breaker RR, Crothers DM. The speed of RNA transcription and metabolite binding kinetics operate an FMN riboswitch. Molecular Cell 2005, 18(1):49-60. 10.1016/j.molcel.2005.02.032, 15808508.
28. Griffiths-Jones S, Moxon S, Marshall M, Khanna A, Eddy SR, Bateman A. Rfam: annotating non-coding RNAs in complete genomes. Nucleic Acids Res 2005, 33(suppl 1):121-124.
29. Bengert P, Dandekar T. Riboswitch finder-a tool for identification of riboswitch RNAs. Nucleic Acids Res 2004, 32(suppl 2):154-159.
30. Abreu-Goodger C, Merino E. Ribex: a web server for locating riboswitches and other conserved bacterial regulatory elements. Nucleic Acids Res 2005, 33(suppl 2):690-692.
31. Chang TH, Huang HD, Wu LC, Yeh CT, Liu BJ, Horng JT. Computational identification of riboswitches based on RNA conserved functional sequences and conformations. RNA 2009, 15(7):1426-1430. 10.1261/rna.1623809, 2704089, 19460868.
32. Mathews DH, Disney MD, Childs JL, Schroeder SJ, Zuker M, Turner DH. Incorporating chemical modification constraints into a dynamic programming algorithm for prediction of RNA secondary structure. Proc Natl Acad Sci USA 2004, 101(19):7287-7292. 10.1073/pnas.0401799101, 409911, 15123812.
33. Sauthoff G, Janssen S, Giegerich R. Bellman's gap: a declarative language for dynamic programming. Proceedings of the 13th International ACM SIGPLAN Symposium on Principles and Practices of Declarative Programming 2011, 29-40. New York, NY, USA: ACM.
34. Giegerich R, Sauthoff G. Yield grammar analysis in the Bellman's GAP compiler. Proceedings of the Eleventh Workshop on Language Descriptions, Tools and Applications 2011, 7-7. New York, NY, USA: ACM.
35. Sauthoff G, Möhl M, Janssen S, Giegerich R. Bellman's GAP-a language and compiler for dynamic programming in sequence analysis. Bioinformatics 2013, 29(5):551-560. 10.1093/bioinformatics/btt022, 3582264, 23355290.
36. Lorenz WA, Ponty Y, Clote P. Asymptotics of RNA shapes. J Comput Biol 2008, 15(1):31-63. 10.1089/cmb.2006.0153, 18257676.
37. Dijkstra EW. A note on two problems in connexion with graphs. Numer Math 1959, 1(1):269-271.
38. McCaskill JS. The equilibrium partition function and base pair binding probabilities for RNA secondary structure. Biopolymers 1990, 29(6-7):1105-1119. 10.1002/bip.360290621, 1695107.
39. Hyeon CB, Thirumalai D. Chain length determines the folding rates of RNA. Biophysical J 2012, 102(3):11-13.