Using motion planning to map protein folding landscapes and analyze folding kinetics of known native structures

We present a novel approach for studying the kinetics of protein folding. The 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 used a Prm-based technique to study protein folding pathways of several small proteins and obtained encouraging results. 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]  Jerrold R. Griggs,et al.  Algorithms for Loop Matchings , 1978 .

[2]  David Sankoff,et al.  Time Warps, String Edits, and Macromolecules: The Theory and Practice of Sequence Comparison , 1983 .

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

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

[5]  J. McCaskill.  The equilibrium partition function and base pair binding probabilities for RNA secondary structure , 1990, Biopolymers.

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

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

[8]  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.

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

[10]  Jürgen Sühnel,et al.  Image library of biological macromolecules , 1996, Comput. Appl. Biosci..

[11]  B. Faverjon,et al.  Probabilistic Roadmaps for Path Planning in High-Dimensional Con(cid:12)guration Spaces , 1996 .

[12]  M. Sternberg.  Protein Structure Prediction: A Practical Approach , 1997 .

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

[14]  I. Hofacker.  RNA Secondary Structures: A Tractable Model of Biopolymer Folding , 1998 .

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

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

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

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

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

[20]  Choosing good distance metrics and local planners for probabilistic roadmap methods , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

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

[22]  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).

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

[24]  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.

[25]  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).

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

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

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

[29]  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).

[30]  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.

[31]  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.

[32]  Liang Lu,et al.  Folding cartons with fixtures: a motion planning approach , 1999, IEEE Trans. Robotics Autom..

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

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

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

[36]  K. Dill,et al.  RNA folding energy landscapes. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[37]  Jean-Claude Latombe,et al.  Capturing molecular energy landscapes with probabilistic conformational roadmaps , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[38]  Nancy M. Amato,et al.  Using motion planning to study protein folding pathways , 2001, J. Comput. Biol..

[39]  J. Jung,et al.  Protein structure prediction. , 2001, Current opinion in chemical biology.

[40]  Jan Reichert,et al.  The IMB Jena Image Library of Biological Macromolecules - New Features , 2001, German Conference on Bioinformatics.

[41]  Jean-Claude Latombe,et al.  Stochastic roadmap simulation: an efficient representation and algorithm for analyzing molecular motion , 2002, RECOMB '02.

[42]  E. Demaine,et al.  Folding and unfolding , 2002 .

[43]  Nancy M. Amato,et al.  Using Motion Planning to Map Protein Folding Landscapes and Analyze Folding Kinetics of Known Native Structures , 2003, J. Comput. Biol..

[44]  Nancy M. Amato,et al.  A motion-planning approach to folding: from paper craft to protein folding , 2001, IEEE Transactions on Robotics and Automation.