Encoding molecular motions in voxel maps

Understanding life at the atomic level requires the development of new methodologies, able to overcome the limitations of available experimental and computational techniques for the analysis of processes involving molecular motions. With this goal in mind, we develop new methods, combining robotic path planning algorithms and molecular modeling techniques, for computing large-amplitude motions. This paper builds on these new methods, and introduces voxel maps as a computational tool to encode and to represent such motions. Voxel maps can be used to represent relative motions of two molecules, as well as conformational changes in macromolecules. We investigate several applications and show results that illustrate the interest of such representation. In particular, voxel maps are used to display channels into proteins, to analyze protein-ligand specificity, and to represents protein loop and domain motions.

[1]  Jaroslav Koca,et al.  CAVER: a new tool to explore routes from protein clefts, pockets and cavities , 2006, BMC Bioinformatics.

[2]  Ming Zhang,et al.  A New Method for Fast and Accurate Derivation of Molecular Conformations , 2002, J. Chem. Inf. Comput. Sci..

[3]  Nancy M. Amato,et al.  Using Motion Planning to Study RNA Folding Kinetics , 2005, J. Comput. Biol..

[4]  D. Latchman,et al.  POU family transcription factors in the nervous system , 1999, Journal of cellular physiology.

[5]  D Perahia,et al.  Motions in hemoglobin studied by normal mode analysis and energy minimization: evidence for the existence of tertiary T-like, quaternary R-like intermediate structures. , 1996, Journal of molecular biology.

[6]  D. Kern,et al.  Dynamic personalities of proteins , 2007, Nature.

[7]  Jean-Claude Latombe,et al.  Stochastic Conformational Roadmaps for Computing Ensemble Properties of Molecular Motion , 2002, WAFR.

[8]  Gregory S Chirikjian,et al.  A method for finding candidate conformations for molecular replacement using relative rotation between domains of a known structure. , 2006, Acta crystallographica. Section D, Biological crystallography.

[9]  Thierry Siméon,et al.  Sampling-Based Motion Planning under Kinematic Loop-Closure Constraints , 2004, WAFR.

[10]  Jean-Claude Latombe,et al.  Stochastic Roadmap Simulation: An Efficient Representation and Algorithm for Analyzing Molecular Motion , 2003, J. Comput. Biol..

[11]  Tamar Schlick,et al.  Molecular Modeling and Simulation: An Interdisciplinary Guide , 2010 .

[12]  Claudio N. Cavasotto,et al.  The Challenge of Considering Receptor Flexibility in Ligand Docking and Virtual Screening , 2005 .

[13]  Jacques Vervoort,et al.  The interaction between Candida antarctica lipase and branched chain fatty acids: a kinetic and molecular modelling study , 2003 .

[14]  E. Fauman,et al.  Crystal structure of Yersinia protein tyrosine phosphatase at 2.5 Å and the complex with tungstate , 1994, Nature.

[15]  H. Wolfson,et al.  MolAxis: Efficient and accurate identification of channels in macromolecules , 2008, Proteins.

[16]  Wei Zhang,et al.  A point‐charge force field for molecular mechanics simulations of proteins based on condensed‐phase quantum mechanical calculations , 2003, J. Comput. Chem..

[17]  Thierry Siméon,et al.  Disassembly Path Planning for Complex Articulated Objects , 2007, IEEE Transactions on Robotics.

[18]  Lydia E. Kavraki,et al.  Understanding Protein Flexibility through Dimensionality Reduction , 2003, J. Comput. Biol..

[19]  Xin Hu,et al.  Dynamics of the WPD loop of the Yersinia protein tyrosine phosphatase. , 2006, Biophysical journal.

[20]  Michael Nilges,et al.  The impact of protein flexibility on protein–protein docking , 2004, Proteins.

[21]  Klaus Schulten,et al.  Steered Molecular Dynamics , 1999, Computational Molecular Dynamics.

[22]  T. Siméon,et al.  An NMA‐guided path planning approach for computing large‐amplitude conformational changes in proteins , 2007, Proteins.

[23]  W. Delano.  The PyMOL Molecular Graphics System , 2002 .

[24]  Steven M. LaValle,et al.  Planning algorithms , 2006 .

[25]  Thierry Siméon,et al.  BioCD : An Efficient Algorithm for Self-collision and Distance Computation between Highly Articulated Molecular Models , 2005, Robotics: Science and Systems.

[26]  W. Herr,et al.  The POU domain: versatility in transcriptional regulation by a flexible two-in-one DNA-binding domain. , 1995, Genes & development.

[27]  M. DePristo,et al.  Ab initio construction of polypeptide fragments: Efficient generation of accurate, representative ensembles , 2003, Proteins.

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

[29]  Heather A Carlson,et al.  Protein flexibility is an important component of structure-based drug discovery. , 2002, Current pharmaceutical design.

[30]  Rebecca C Wade,et al.  The ins and outs of cytochrome P450s. , 2007, Biochimica et biophysica acta.

[31]  Thierry Siméon,et al.  A Structure‐Controlled Investigation of Lipase Enantioselectivity by a Path‐Planning Approach , 2008, Chembiochem : a European journal of chemical biology.

[32]  Paul Schanda,et al.  Protein folding and unfolding studied at atomic resolution by fast two-dimensional NMR spectroscopy , 2007, Proceedings of the National Academy of Sciences.

[33]  Karl Hult,et al.  Substrate entropy in enzyme enantioselectivity: An experimental and molecular modeling study of a lipase , 2002, Protein science : a publication of the Protein Society.

[34]  Peter V. Konarev,et al.  Fine-tuning of intrinsic N-Oct-3 POU domain allostery by regulatory DNA targets , 2007, Nucleic acids research.

[35]  J. Janin.  Assessing predictions of protein–protein interaction: The CAPRI experiment , 2005, Protein science : a publication of the Protein Society.

[36]  Magali Blaud,et al.  Identification of the ‘NORE’ (N-Oct-3 responsive element), a novel structural motif and composite element , 2005, Nucleic acids research.

[37]  Thierry Siméon,et al.  A path planning approach for computing large-amplitude motions of flexible molecules , 2005, ISMB.

[38]  Howie Choset,et al.  Principles of Robot Motion: Theory, Algorithms, and Implementation ERRATA!!!! 1 , 2007 .

[39]  M. Thorpe,et al.  Constrained geometric simulation of diffusive motion in proteins , 2005, Physical biology.

[40]  Nikolay Tsanov,et al.  Raman-Assisted Crystallography Reveals End-On Peroxide Intermediates in a Nonheme Iron Enzyme , 2007, Science.

[41]  Dan Halperin,et al.  Prediction and simulation of motion in pairs of transmembrane alpha-helices , 2007, Bioinform..

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

[43]  Thierry Siméon,et al.  Geometric algorithms for the conformational analysis of long protein loops , 2004, J. Comput. Chem..

[44]  Claudio N. Cavasotto and Narender Singh.  Docking and High Throughput Docking: Successes and the Challenge of Protein Flexibility , 2008 .

[45]  Dan Halperin,et al.  Generation, comparison, and merging of pathways between protein conformations: gating in K-channels. , 2008, Biophysical journal.

[46]  Benedict Leimkuhler,et al.  Computational Molecular Dynamics: Challenges, Methods, Ideas , 1999, Computational Molecular Dynamics.