Using motion planning to study RNA folding kinetics

Journal of Computational Biology

Volumn 12, Issue 6, 2005, Pages 862-881

  Tang, Xinyu ^a   Kirkpatrick, Bonnie ^b   Thomas, Shawna ^a   Song, Guang ^c   Amato, Nancy M ^a  

^a TEXAS A AND M UNIVERSITY   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c IOWA STATE UNIVERSITY   (United States)

Author keywords

Folding kinetics; Motion planning; RNA

Indexed keywords

RNA;

ANALYTIC METHOD; CONFERENCE PAPER; CONFORMATIONAL TRANSITION; ENERGY; INTERMETHOD COMPARISON; KINETICS; MATHEMATICAL COMPUTING; MOLECULAR DYNAMICS; MOTION PLANNING; POPULATION DYNAMICS; PRIORITY JOURNAL; PROBABILITY; PROTEIN FOLDING; RNA FOLDING; RNA STRUCTURE;

COMPUTATIONAL BIOLOGY; KINETICS; MODELS, BIOLOGICAL; MODELS, CHEMICAL; NUCLEIC ACID CONFORMATION; RNA; THERMODYNAMICS;

EID: 23844440873     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/cmb.2005.12.862     Document Type: Conference Paper

References (29)

1. Amato, N.M., and Song, G. 2002. Using motion planning to study protein folding pathways. J. Comp. Biol. 9(2), 149-168.
2. Amato, N.M., Dill, K.A., and Song, G. 2003. Using motion planning to map protein folding landscapes and analyze folding kinetics of known native structures. J. Comp. Biol. 10(3-4), 239-256.
3. Chen, S.-J., and Dill, K.A. 2000. RNA folding energy landscapes. Proc. Natl. Acad. Sci. USA 97, 646-651.
4. Cupal, J., Flamm, C., Renner, A., and Stadler, P.F. 1997. Density of states, metastable states, and saddle points exploring the energy landscape of an RNA molecule. Proc. Int. Conf. Intelligent Systems for Molecular Biology (ISMB), 88-91.
5. Cupal, J., Hofacker, I.L., and Stadler, P.F. 1996. Dynamic programming algorithm for the density of states of RNA secondly structures. Computer Science and Biology 96, 184-186.
6. Dill, K.A., and Chan, H.S. 1997. From Levinthalto pathways to funnels: The new view of protein folding kinetics. Nat. Struct. Biol. 4, 10-19.
7. Flamm, C. 1998. Kinetic Folding of RNA. Ph.D. Thesis, University of Vienna, Austria.
8. Gillespie, D.T. 1977. Exact stochastic simulation of coupled chemical reactions. J. Phys. Chem. 81, 2340-2361.
9. Hofacker, I.L. 1998. RNA secondary structures: A tractable model of biopolymer folding. J. Theor. Biol. 212, 35-46.
10. Kampen, N.G. Van. 1992. Stochastic Processes in Physics and Chemistry, North-Holland, New York.
11. Kavraki, L.E., Svestka, P., Latombe, J.C., and Overmars, M.H. 1996. Probabilistic roadmaps for path planning in high-dimensional configuration spaces. IEEE Trans. Robot. Automat. 12(4), 566-580.
12. Latombe, J.-C. 1991. Robot Motion Planning, Kluwer Academic Publishers, Boston, MA.
13. McCaskill, J.S. 1990. The equilibrium partition function and base pair binding probabilities for RNA secondary structure. Biopolymers 29, 1105-1119.
14. Metropolis, N., Rosenbluth, A.W., Rosenbluth, M.N., Teller, A.H., and Teller, E. 1953. Equation of state caculations by fast computing machines. J. Chem. Phys. 21, 1087-1092.
15. Nussinov, R., Piecznik, G., Griggs, J.R., and Kleitman, D.J. 1972. Algorithms for loop matching. SIAM J. Appl. Math. 35, 68-82.
16. Ozkan, S. Banu, Dill, K.A., and Bahar, I. 2002. Fast-folding protein kinetics, hidden intermediates, and the seuential stabilization model. Protein Sci. 11, 1958-1970.
17. Ozkan, S. Banu, Dill, K.A., and Bahar, I. 2003. Computing the transition state population in simple protein models. Biopolymers 68, 35-46.
18. Sankoff, D., and Kruskal, J.B. 1983. Time Warps, String Edits and Macromolecules: The Theory and Practice of Sequence Comparison, Addison Wesley, London.
19. Shapiro, B.A., Bengali, D., Kasprzak, W., and Wu, J.C. 2001. RNA folding pathway functional intermediates: Their prediction and analysis. J. Mol. Biol. 312, 27-44.
20. Song, G., and Amato, N.M. 2001. Using motion planning to study protein folding pathways. Proc. Int. Conf. Comput. Molecular Biology (RECOMB), 287-296.
21. Song, G., Thomas, S.L., Dill, K.A., Scholtz, J.M., and Amato, N.M. 2003. A path planning-based study of protein folding with a case study of hairpin formation in protein G and L. Proc. Pacific Symposium of Biocomputing (PSB), 240-251.
22. Tinoco, I., and Bustamante, C. 1999. How RNA folds. J. Mol. Biol. 293, 271-281.
23. Walter, A.E., Turner, D.H., Kim, J., Lyttle, M.H., Muller, P., Mathews, D.H., and Zuker, M. 1994. Coaxial stacking of helixes enhances binding of oligoribonucleotides and improves predictions of RNA folding. Proc. Natl. Acad. Sci. USA 91, 9218-9222.
24. Wolfinger, M. 2001. The Energy Landscape of RNA Folding. M.Phil. Thesis, University of Vienna, Austria.
25. Wuchty, S. 1998. Suboptimal Secondary Structures of RNA. M.Phil. Thesis, University of Vienna, Austria.
26. Zhang, W., and Chen, S. 2002. RNA hairpin-folding kinetics. Proc. Natl. Acad. Sci. USA 99, 1931-1936.
27. Zuker, M., and Sankoff, D. 1984. RNA secondary structure and their prediction. Bull. Math. Biol. 46, 591-621.
28. Zuker, M., Mathews, D.H., and Turner, D.H. 1999. Algorithms and thermodynamics for RNA secondary structure prediction: A practical guide. In Barciszewski, J., and Clark, B.F.C., eds., RNA Biochemistry and Biotechnology, NATO ASI Series, Kluwer Academic Publishers, Amsterdam.
29. Zuker, M., and Stiegler, P. 1981. Optimal computer folding of large Pelf sequences using thermodynamics and auxiliary information. Nucleic Acids Res. 9, 133-148.