Using motion planning to study RNA folding kinetics

Proceedings of the Annual International Conference on Computational Molecular Biology, RECOMB

Volumn 8, Issue , 2004, Pages 252-261

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

^a TEXAS A AND M UNIVERSITY   (United States)

^b IOWA STATE UNIVERSITY   (United States)

^c Idaho National Laboratory   (United States)

Author keywords

Folding Kinetics; Motion Planning; RNA

Indexed keywords

ALGORITHMS; BIOSYNTHESIS; COMPUTATIONAL METHODS; CONFORMATIONS; MOLECULES; MOTION PLANNING; PROBLEM SOLVING; PROTEINS; RNA;

FOLDING KINETICS; PROTEIN FOLDING; ROADMAPS; TRANSITION RATES;

GENETIC ENGINEERING;

EID: 2442595997     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/974614.974648     Document Type: Conference Paper

References (29)

1. N. M. Amato, K. A. Dill, and G. Song. Using motion planning to map protein folding landscapes and analyze folding kinetics of known native structures. J. Comput. Biol., 10(3-4):239-256, 2003. Special issue of Int. Conf. Comput. Molecular Biology (RECOMB) 2002.
2. N. M. Amato, K. A. Dill, and G. Song. Using motion planning to map protein folding landscapes and analyze folding kinetics of known native structures. J. Comput. Biol., 10(3-4):239-256, 2003. Special issue of Int. Conf. Comput. Molecular Biology (RECOMB) 2002.
3. N. M. Amato and G. Song. Using motion planning to study protein folding pathways. J. Comput. Biol., 9(2):149-168, 2002. Special issue of Int. Conf. Comput. Molecular Biology (RECOMB) 2001.
4. N. M. Amato and G. Song. Using motion planning to study protein folding pathways. J. Comput. Biol., 9(2):149-168, 2002. Special issue of Int. Conf. Comput. Molecular Biology (RECOMB) 2001.
5. S.-J. Chen and K. A. Dill. RNA folding energy landscapes. Proc. Nail. Acad. Sci. USA, 97:646-651, 2000.
6. J. Cupal, C. Flamm, A. Renner, and P. Stadler. Density of states, metastable states, and saddle points exploring the energy landscape of an RNA molecule. Proceedings, Fifth International Conference on Intelligent Systems for Molecular Biology, pages 88-91, 1997.
7. J. Cupal, I. L. Hofacker, and P. F. Stadler. Dynamic programming algorithm for the density of states of RNA secondry structures. Computer Science and Biology 96, 96:184-186, 1996.
8. K. A. Dill and H. S. Chan. From Levinthal to pathways to funnels: The new view of protein folding kinetics. Nat. Struct. Biol., 4:10-19, 1997.
9. C. Flamm. Kinetic folding of RNA. Dissertation, 1998.
10. D. Gillespie. Exact stochastic simulation of coupled chemical reactions. JPC, 81:2340-2361, 1977.
11. I. L. Hofacker. RNA secondary structures: A tractable model of biopolymer folding. J. Theor.Biol., 212:35-46, 1998.
12. N. V. Kampen. Stochastic processes in physics and chemistry. North-Holland Personal Library, 1992.
13. L. Kavraki, P. Svestka, J. C. Latombe, and M. Overmars. Probabilistic roadmaps for path planning in high-dimensional configuration spaces. IEEE Trans. Robot. Automat., 12(4):566-580, August 1996.
14. J. C. Latombe. Robot Motion Planning. Kluwer Academic Publishers, Boston, MA, 1991.
15. J. S. McCaskill. The equilibrium partition function and base pair binding probabilities for RNA secondary structure. Biopolymers, 29:1105-1119, 1990.
16. R. Nussinov, G. Piecznik, J. R. Griggs, and D. J. Kleitman. Algorithms for loop matching. SIAM J. Appl. Math., 35:68-82, 1972.
17. I. B. S. Banu Ozkan, Ken A. Dill. Fast-folding protein kinetics, hidden intermediates, and the seuential stabilization model. 11:1958-1970, 2002.
18. I. B. S. Banu Ozkan, Ken A. Dill. Computing the transition state population in simple protein models. 68:35-46, 2003.
19. D. Sankoff and J. Kruskal. Time warps, string edits and macromolecules: the theory and practice of sequence comparison. Addison Wesley, London, 1983.
20. B. A. Shapiro, D. Bengali, W. Kasprzak, and J. C. Wu. RNA folding pathway functional intermediates: Their prediction and analysis. JMB, 312:27-44, 2001.
21. G. Song and N. M. Amato. Using motion planning to study protein folding pathways. In Proc. Int. Conf. Comput. Molecular Biology (RECOMB), pages 287-296, 2001.
22. G. Song, S. Thomas, K. Dill, J. Scholtz, and N. M. Amato. A path planning-based study of protein folding with a case study of hairpin formation in protein G and L. In Proc. Pacific Symposium of Biocomputing (PSB), pages 240-251, 2003.
23. I. Tinoco and C. Bustamante. How RNA folds. J. Mol. Biol., 293:271-281, 1999.
24. A. Walter, D. Turner, J. Kim, M. Lyttle, P. Muller, D. Mathews, and M. Zuker. Coaxial stacking of helices enhances binding of oligoribonucleotides and improves predictions of RNA folding. Proc. Natl. Acad. Sci. USA, 91:9218-9222, 1994.
25. M. Wolfinger. The energy landscape of RNA folding. 2001.
26. S. Wuchty. Suboptimal secondary structures of RNA. Master Thesis, 1998.
27. W. Zhang and S. Chen. RNA hairpin-folding kinetics. Proc. Natl. Acad. Sci. USA, 99:1931-1936, 2002.
28. M. Zuker, D. Mathews, and D. Turner. Algorithms and thermodynamics for RNA secondary structure prediction: A practical guide. In J. B. . B. Clark, editor, RNA Biochemistry and Biotechnology, NATO ASI Series. Kluwer Academic Publishers, 1999.
29. M. Zuker and D. Sankoff. RNA secondary structure and their prediction. Bulletin of Mathematical Biology, 46:591-621, 1984.