Using Motion Planning to Map Protein Folding Landscapes and Analyze Folding Kinetics of Known Native Structures

Journal of Computational Biology

Volumn 10, Issue 3-4, 2003, Pages 239-255

  Amato, Nancy M ^a   Dill, Ken A ^b   Song, Guang ^a  

^a TEXAS A AND M UNIVERSITY   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Folding pathways; Kinetics; Motion planning; Probabilistic roadmap methods; Protein folding

Indexed keywords

PROTEIN;

CONFERENCE PAPER; ENERGY; KINETICS; MODEL; MOTION; MOTION PLANNING; PRIORITY JOURNAL; PROBABILISTIC ROADMAP METHOD; PROTEIN FOLDING; PROTEIN STRUCTURE; ROBOTICS; TECHNIQUE;

COMPUTATIONAL BIOLOGY; KINETICS; PROTEIN FOLDING;

EID: 0242438173     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/10665270360688002     Document Type: Conference Paper

References (35)

1. Alm, E., and Baker, D. 1999a. Matching theory and experiment in protein folding. Curr. Op. Str. Biol. 9, 189-196.
2. Alm, E., and Baker, D. 1999b. Prediction of protein-folding mechanisms from free-energy landscapes derived from native structures. Proc. Natl. Acad. Sci. USA 96, 11305-11310.
3. Amato, N.M., Bayazit, O.B., Dale, L.K., Jones, C.V., and Vallejo, D. 1998. OBPRM: An obstacle-based PRM for 3D workspaces. Proc. Int. Workshop on Algorithmic Foundations of Robotics (WAFR), 155-168.
4. Amato, N.M., and Song, G. 2001. Using motion planning to map protein folding landscapes and analyze folding kinetics of known native structures. Technical Report 01-001, PARASOL Lab, Dept. of Computer Science, Texas A&M University.
5. Amato, N.M., and Song, G. 2002. Using motion planning to study protein folding pathways. J. Comp. Biol. 9(2), 149-168.
6. Apaydin, M.S., Brutlag, D.L., Guestrin, C., Hsu, D., and Latombe, J.-C. 2002. Stochastic roadmap simulation: An efficient representation and algorithm for analyzing molecular motion. Proc. Int. Conf. Comput. Molecular Biology (RECOMB), 12-21.
7. Apaydin, M.S., Singh, A.P., Brutlag, D.L., and Latombe, J.-C. 2001. Capturing molecular energy landscapes with probabilistic conformational roadmaps. Proc. IEEE Int. Conf. Robot. Autom. (ICRA), 932-939.
8. Baker, D. 2000. A surprising simplicity to protein folding. Nature 405, 39-42.
9. Baldwin, R.L., and Rose, G.D. 1999. Is protein folding hierarchic? I. local structure and peptide folding. Trends Biochem Sci. 24, 26-33.
10. Bayazit, O.B., Song, G., and Amato, N.M. 2001. Ligand binding with OBPRM and haptic user input: Enhancing automatic motion planning with virtual touch. Proc. IEEE Int. Conf. Robot. Autom. (ICRA), 954-959. This work was also presented as a poster at RECOMB 2001.
11. Boor, V., Overmars, M.H., and van der Stappen, A.F. 1999. The Gaussian sampling strategy for probabilistic roadmap planners. Proc. IEEE Int. Conf. Robot. Autom. (ICRA), 1018-1023.
12. Bryngelson, J.D., Onuchic, J.N., Socci, N.D., and Wolynes, P.G. 1995. Is protein folding hierarchic? I. local structure and peptide folding. Prot. Struct. Funct. Genet. 21, 167-195.
13. Dobson, C.M., Sali, A., and Karplus, M. 1998. Protein folding: A perspective from theory and experiment. Angew. Chem. Int. Ed. 37, 868-893.
14. Cormen, T.H., Leiserson, C.E., and Rivest, R.L. 1992. Introduction to Algorithms, 6th ed., MIT Press, Cambridge, MA.
15. Dill, K.A., Fiebig, K.M., and Chan, H.S. 1993. Cooperativity in protein-folding kinetics. Proc. Natl. Acad. Sci. USA 90, 1942-1946.
16. Fiebig, K.M., and Dill, K.A. 1993. Protein core assembly processes. J. Chem. Phys. 98(4), 3475-3487.
17. Han, L., and Amato, N.M. 2000. A kinematics-based probabilistic roadmap method for closed chain systems. Algorithmic and Computational Robotics - New Directions (WAFR 2000), 233-246.
18. Hsu, D., Kavraki, L., Latombe, J.-C., Motwani, R., and Sorkin, S. 1998. On finding narrow passages with probabilistic roadmap planners. Proc. Int. Workshop on Algorithmic Foundations of Robotics (WAFR).
19. The IMB Jena Image Library of Biological Macromolecules. www.imb-jena.de.
20. Kavraki, L. 1995. Random Networks in Configuration Space for Fast Path Planning. Ph.D Thesis, Computer Science Dept., Stanford University.
21. Kavraki, L., Svestka, P., Latombe, J.C., and Overmars, M. 1996. Probabilistic roadmaps for path planning in high-dimensional configuration spaces. IEEE Trans. Robot. Automat. 12(4), 566-580.
22. Lansbury, P.T. 1999. Evolution of amyloid: What normal protein folding may tell us about fibrillogenesis and disease. Proc. Natl. Acad. Sci. USA 96, 3342-3344.
23. LaValle, S.M., Yakey, J.H., and Kavraki, L.E. 1999. A probabilistic roadmap approach for systems with closed kinematic chains. Proc. IEEE Int. Conf. Robot. Autom. (ICRA).
24. Levitt, M., Gerstein, M., Huang, E., Subbiah, S., and Tsai, J. 1997. Protein folding: The endgame. Ann. Rev. Biochem. 66, 549-579.
25. Li, R., and Woodward, C. 1999. The hydrogen exchange core and protein folding. Protein Sci. 8, 1571-1591.
26. Lu, L., and Akella, S. 1999. Folding cartons with fixtures: A motion planning approach. Proc. IEEE Int. Conf. Robot. Autom. (ICRA), 1570-1576.
27. Muñoz, V., and Eaton, W.A. 1999. A simple model for calculating the kinetics of protein folding from three dimensional structures. Proc. Natl. Acad. Sci. USA 96, 11311-11316.
28. Mũoz, V., Henry, E.R., Hoferichter, J., and Eaton, W.A. 1998. A statistical mechanical model for β-hairpin kinetics. Proc. Natl. Acad. Sci. USA 95, 5872-5879.
29. O'Rourke, J. 1998. Folding and unfolding in computational geometry. Proc. Japan Conf. Discrete Comput. Geom. '98, 142-147. Revised version submitted to LLNCS.
30. Radford, S. E., and Dobson, C. M. 1995. Insights into protein folding using physical techniques: Studies of lysozyme and α-lactalbumin. Phil. Trans. R. Soc. Lond. B348, 17.
31. Reeke, G.N., Jr. 1988. Protein folding: Computational approaches to an exponential-time problem. Ann. Rev. Comput. Sci. 3, 59-84.
32. Singh, A.P., Latombe, J.C., and Brutlag, D.L. 1999. A motion planning approach to flexible ligand binding. Proc. 7th Int. Conf. Intelligent Systems for Molecular Biology (ISMB), 252-261.
33. Song, G., and Amato, N.M. 2001a. A motion planning approach to folding: From paper craft to protein folding. Proc. IEEE Int. Conf. Robot. Autom. (ICRA), 948-953.
34. Song, G., and Amato, N.M. 2001b. Using motion planning to study protein folding pathways. Proc. Int. Conf. Comput. Molecular Biology (RECOMB), 287-296.
35. Wilmarth, S.A., Amato, N.M., and Stiller, P.F. 1999. MAPRM: A probabilistic roadmap planner with sampling on the medial axis of the free space. Proc. IEEE Int. Conf. Robot. Autom. (ICRA), 1024-1031.