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

We investigate a novel approach for studying the kinetics of protein folding. Our framework has evolved from robotics motion planning techniques called probabilistic roadmap methods (PRMs) that have been applied in many diverse fields with great success. In our previous work, we presented our PRM-based technique and obtained encouraging results studying protein folding pathways for several small proteins. In this paper, we describe how our motion planning framework can be used to study protein folding kinetics. In particular, we present a refined version of our PRM-based framework and describe how it can be used to produce potential energy landscapes, free energy landscapes, and many folding pathways all from a single roadmap which is computed in a few hours on a desktop PC. Results are presented for 14 proteins. Our ability to produce large sets of unrelated folding pathways may potentially provide crucial insight into some aspects of folding kinetics, such as proteins that exhibit both two-state and three-state kinetics that are not captured by other theoretical techniques.

[1]  Nancy M. Amato,et al.  Using Motion Planning to Study Protein Folding Pathways , 2002, J. Comput. Biol..

[2]  P. Kollman,et al.  Pathways to a protein folding intermediate observed in a 1-microsecond simulation in aqueous solution. , 1998, Science.

[3]  Nancy M. Amato,et al.  A Kinematics-Based Probabilistic Roadmap Method for Closed Chain Systems , 2001 .

[4]  Lydia E. Kavraki,et al.  Random networks in configuration space for fast path planning , 1994 .

[5]  Lydia E. Kavraki,et al.  Probabilistic roadmaps for path planning in high-dimensional configuration spaces , 1996, IEEE Trans. Robotics Autom..

[6]  Nancy M. Amato,et al.  MAPRM: a probabilistic roadmap planner with sampling on the medial axis of the free space , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[7]  J. Onuchic,et al.  Funnels, pathways, and the energy landscape of protein folding: A synthesis , 1994, Proteins.

[8]  M. Karplus,et al.  Protein Folding: A Perspective from Theory and Experiment , 1998 .

[9]  R. K. Shyamasundar,et al.  Introduction to algorithms , 1996 .

[10]  R. Li,et al.  The hydrogen exchange core and protein folding , 1999, Protein science : a publication of the Protein Society.

[11]  Nancy M. Amato,et al.  Choosing good distance metrics and local planners for probabilistic roadmap methods , 2000, IEEE Trans. Robotics Autom..

[12]  Jean-Claude Latombe,et al.  A Motion Planning Approach to Flexible Ligand Binding , 1999, ISMB.

[13]  Mark H. Overmars,et al.  The Gaussian sampling strategy for probabilistic roadmap planners , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[14]  P. Lansbury.  Evolution of amyloid: what normal protein folding may tell us about fibrillogenesis and disease. , 1999, Proceedings of the National Academy of Sciences of the United States of America.

[15]  V. Muñoz,et al.  A simple model for calculating the kinetics of protein folding from three-dimensional structures. , 1999, Proceedings of the National Academy of Sciences of the United States of America.

[16]  K. Dill,et al.  Cooperativity in protein-folding kinetics. , 1993, Proceedings of the National Academy of Sciences of the United States of America.

[17]  Jr. George N. Reeke.  Protein folding: computational approaches to an exponential-time problem , 1988 .

[18]  Lydia E. Kavraki,et al.  On finding narrow passages with probabilistic roadmap planners , 1998 .

[19]  Liang Lu,et al.  Folding cartons with fixtures: a motion planning approach , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[20]  Nancy M. Amato,et al.  Ligand Binding with OBPRM and Haptic User Input: Enhancing Automatic Motion Planning with Virtual Touch , 2000 .

[21]  G. Rose,et al.  Is protein folding hierarchic? I. Local structure and peptide folding. , 1999, Trends in biochemical sciences.

[22]  Daniel Vallejo,et al.  OBPRM: an obstacle-based PRM for 3D workspaces , 1998 .

[23]  Jean-Claude Latombe,et al.  Robot motion planning , 1970, The Kluwer international series in engineering and computer science.

[24]  C. Dobson,et al.  Insights into protein folding using physical techniques: studies of lysozyme and alpha-lactalbumin. , 1995, Philosophical transactions of the Royal Society of London. Series B, Biological sciences.

[25]  D. Baker,et al.  Matching theory and experiment in protein folding. , 1999, Current opinion in structural biology.

[26]  Joseph O'Rourke,et al.  Folding and Unfolding in Computational Geometry , 1998, JCDCG.

[27]  Lydia E. Kavraki,et al.  A probabilistic roadmap approach for systems with closed kinematic chains , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[28]  M. Levitt.  Protein folding by restrained energy minimization and molecular dynamics. , 1983, Journal of molecular biology.

[29]  V. Muñoz,et al.  A statistical mechanical model for β-hairpin kinetics , 1998 .

[30]  M. Levitt,et al.  Protein folding: the endgame. , 1997, Annual review of biochemistry.

[31]  K. Dill,et al.  Protein core assembly processes , 1993 .

[32]  E. Alm,et al.  Prediction of protein-folding mechanisms from free-energy landscapes derived from native structures. , 1999, Proceedings of the National Academy of Sciences of the United States of America.

[33]  Nancy M. Amato,et al.  A motion planning approach to folding: from paper craft to protein folding , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[34]  D. Baker,et al.  A surprising simplicity to protein folding , 2000, Nature.