A Survey of Computational Treatments of Biomolecules by Robotics-Inspired Methods Modeling Equilibrium Structure and Dynamic

More than fifty years of research in molecular biology have demonstrated that the ability of small and large molecules to interact with one another and propagate the cellular processes in the living cell lies in the ability of these molecules to assume and switch between specific structures under physiological conditions. Elucidating biomolecular structure and dynamics at equilibrium is therefore fundamental to furthering our understanding of biological function, molecular mechanisms in the cell, our own biology, disease, and disease treatments. By now, there is a wealth of methods designed to elucidate biomolecular structure and dynamics contributed from diverse scientific communities. In this survey, we focus on recent methods contributed from the Robotics community that promise to address outstanding challenges regarding the disparate length and time scales that characterize dynamic molecular processes in the cell. In particular, we survey robotics-inspired methods designed to obtain efficient representations of structure spaces of molecules in isolation or in assemblies for the purpose of characterizing equilibrium structure and dynamics. While an exhaustive review is an impossible endeavor, this survey balances the description of important algorithmic contributions with a critical discussion of outstanding computational challenges. The objective is to spur further research to address outstanding challenges in modeling equilibrium biomolecular structure and dynamics.

[1]  M. Levitt,et al.  Refinement of protein conformations using a macromolecular energy minimization procedure. , 1969, Journal of molecular biology.

[2]  Jeffrey K Weber,et al.  Emergence of glass-like behavior in Markov state models of protein folding dynamics. , 2013, Journal of the American Chemical Society.

[3]  J. Ponder,et al.  Force fields for protein simulations. , 2003, Advances in protein chemistry.

[4]  Lydia E. Kavraki,et al.  Modeling Structures and Motions of Loops in Protein Molecules , 2012, Entropy.

[5]  A. Cooper,et al.  Protein fluctuations and the thermodynamic uncertainty principle. , 1984, Progress in biophysics and molecular biology.

[6]  Arieh Warshel,et al.  Simulating the pulling of stalled elongated peptide from the ribosome by the translocon , 2013, Proceedings of the National Academy of Sciences.

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

[8]  Martin Karplus,et al.  Large amplitude conformational change in proteins explored with a plastic network model: adenylate kinase. , 2005, Journal of molecular biology.

[9]  Diwakar Shukla,et al.  Markov State Models Provide Insights into Dynamic Modulation of Protein Function , 2015, Accounts of chemical research.

[10]  Lydia E Kavraki,et al.  Fast and reliable analysis of molecular motion using proximity relations and dimensionality reduction , 2007, Proteins.

[11]  Thierry Siméon,et al.  Motion planning algorithms for molecular simulations: A survey , 2012, Comput. Sci. Rev..

[12]  G. Hummer,et al.  Protein conformational transitions explored by mixed elastic network models , 2007, Proteins.

[13]  Kresten Lindorff-Larsen,et al.  Protein folding kinetics and thermodynamics from atomistic simulation , 2012, Proceedings of the National Academy of Sciences.

[14]  Alan E. Mark,et al.  The GROMOS96 Manual and User Guide , 1996 .

[15]  William Sinko,et al.  Improved Reweighting of Accelerated Molecular Dynamics Simulations for Free Energy Calculation , 2014, Journal of chemical theory and computation.

[16]  Wenjun Zheng,et al.  Identification of dynamical correlations within the myosin motor domain by the normal mode analysis of an elastic network model. , 2005, Journal of molecular biology.

[17]  Nancy M. Amato,et al.  Using motion planning to map protein folding landscapes and analyze folding kinetics of known native structures , 2002, RECOMB '02.

[18]  Dinesh Manocha,et al.  Conformational analysis of molecular chains using nano-kinematics , 1995, Comput. Appl. Biosci..

[19]  Lydia Tapia,et al.  Extending rule-based methods to model molecular geometry and 3D model resolution , 2015, 2015 IEEE International Conference on Bioinformatics and Biomedicine (BIBM).

[20]  Amarda Shehu,et al.  An Ab-initio tree-based exploration to enhance sampling of low-energy protein conformations , 2009, Robotics: Science and Systems.

[21]  Yusdi Santoso,et al.  Identifying molecular dynamics in single-molecule FRET experiments with burst variance analysis. , 2011, Biophysical journal.

[22]  Dawei Li,et al.  Temperature-Dependent Probabilistic Roadmap Algorithm for Calculating Variationally Optimized Conformational Transition Pathways. , 2007, Journal of chemical theory and computation.

[23]  T. Siméon,et al.  Modeling protein conformational transitions by a combination of coarse-grained normal mode analysis and robotics-inspired methods , 2013, BMC Structural Biology.

[24]  Arieh Warshel,et al.  Electrostatic origin of the unidirectionality of walking myosin V motors , 2013, Proceedings of the National Academy of Sciences.

[25]  H A Scheraga,et al.  Assessment of some problems associated with prediction of the three-dimensional structure of a protein from its amino-acid sequence. , 1975, Proceedings of the National Academy of Sciences of the United States of America.

[26]  Matthew R. Walter,et al.  Reachability-guided sampling for planning under differential constraints , 2009, 2009 IEEE International Conference on Robotics and Automation.

[27]  Lydia Tapia,et al.  Kinetics analysis methods for approximate folding landscapes , 2007, ISMB/ECCB.

[28]  Oliver Brock,et al.  Single-Query Motion Planning with Utility-Guided Random Trees , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[29]  G. N. Ramachandran,et al.  Stereochemistry of polypeptide chain configurations. , 1963, Journal of molecular biology.

[30]  D. Phillips,et al.  THE HEN EGG-WHITE LYSOZYME MOLECULE , 1967 .

[31]  Lydia E. Kavraki,et al.  Finding Solutions of the Inverse Kinematics Problems in Computer-aided Drug Design , 2002 .

[32]  S T Roweis,et al.  Nonlinear dimensionality reduction by locally linear embedding. , 2000, Science.

[33]  Jonathon Shlens,et al.  A Tutorial on Principal Component Analysis , 2014, ArXiv.

[34]  Lydia E. Kavraki,et al.  Motion Planning With Dynamics by a Synergistic Combination of Layers of Planning , 2010, IEEE Transactions on Robotics.

[35]  Yang Zhang,et al.  Ab initio protein structure assembly using continuous structure fragments and optimized knowledge‐based force field , 2012, Proteins.

[36]  Guang Song,et al.  Efficient mapping of ligand migration channel networks in dynamic proteins , 2011, Proteins.

[37]  Ruben Abagyan,et al.  ICM—A new method for protein modeling and design: Applications to docking and structure prediction from the distorted native conformation , 1994, J. Comput. Chem..

[38]  J Andrew McCammon,et al.  Mapping the nucleotide and isoform-dependent structural and dynamical features of Ras proteins. , 2008, Structure.

[39]  Jean Bernatchez,et al.  Dynamics of Hepatitis C Virus (HCV) RNA-dependent RNA Polymerase NS5B in Complex with RNA* , 2014, The Journal of Biological Chemistry.

[40]  Rommie E. Amaro,et al.  Application of Molecular-Dynamics Based Markov State Models to Functional Proteins , 2014, Journal of chemical theory and computation.

[41]  Cecilia Clementi,et al.  Coarse-grained models of protein folding: toy models or predictive tools? , 2008, Current opinion in structural biology.

[42]  David Hsu,et al.  Narrow passage sampling for probabilistic roadmap planning , 2005, IEEE Transactions on Robotics.

[43]  Sebastian Doniach,et al.  A comparative study of motor-protein motions by using a simple elastic-network model , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[44]  James C. Phillips,et al.  GPU/CPU Algorithm for Generalized Born/Solvent-Accessible Surface Area Implicit Solvent Calculations. , 2012, Journal of chemical theory and computation.

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

[46]  J. Onuchic,et al.  Theory of Protein Folding This Review Comes from a Themed Issue on Folding and Binding Edited Basic Concepts Perfect Funnel Landscapes and Common Features of Folding Mechanisms , 2022 .

[47]  Amarda Shehu,et al.  A Data-Driven Evolutionary Algorithm for Mapping Multibasin Protein Energy Landscapes , 2015, J. Comput. Biol..

[48]  P. Wolynes,et al.  Spin glasses and the statistical mechanics of protein folding. , 1987, Proceedings of the National Academy of Sciences of the United States of America.

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

[50]  W. E. Moerner,et al.  Single-molecule spectroscopy reveals photosynthetic LH2 complexes switch between emissive states , 2013, Proceedings of the National Academy of Sciences.

[51]  Keith Moffat,et al.  The frontiers of time-resolved macromolecular crystallography: movies and chirped X-ray pulses. , 2003, Faraday discussions.

[52]  Peter Hinterdorfer,et al.  Direct measurement of protein energy landscape roughness , 2005, EMBO reports.

[53]  Nancy M. Amato,et al.  RESAMPL: A Region-Sensitive Adaptive Motion Planner , 2008, WAFR.

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

[55]  Nancy M. Amato,et al.  Using motion planning to study RNA folding kinetics , 2004, J. Comput. Biol..

[56]  Arieh Warshel,et al.  Progress in ab initio QM/MM free-energy simulations of electrostatic energies in proteins: accelerated QM/MM studies of pKa, redox reactions and solvation free energies. , 2009, The journal of physical chemistry. B.

[57]  Itay Lotan,et al.  Real-space protein-model completion: an inverse-kinematics approach. , 2005, Acta crystallographica. Section D, Biological crystallography.

[58]  Shawna L. Thomas,et al.  Simulating RNA folding kinetics on approximated energy landscapes. , 2008, Journal of molecular biology.

[59]  Henry van den Bedem,et al.  Integrated description of protein dynamics from room-temperature X-ray crystallography and NMR , 2014, Proceedings of the National Academy of Sciences.

[60]  Vijay S Pande,et al.  Using path sampling to build better Markovian state models: predicting the folding rate and mechanism of a tryptophan zipper beta hairpin. , 2004, The Journal of chemical physics.

[61]  V. Pande,et al.  Error analysis and efficient sampling in Markovian state models for molecular dynamics. , 2005, The Journal of chemical physics.

[62]  Junghwan Lee,et al.  A Selective Retraction-Based RRT Planner for Various Environments , 2014, IEEE Transactions on Robotics.

[63]  Nancy M. Amato,et al.  Toggle PRM: A Coordinated Mapping of C-Free and C-Obstacle in Arbitrary Dimension , 2012, WAFR.

[64]  L. Kay,et al.  NMR studies of protein structure and dynamics. , 2005, Journal of magnetic resonance.

[65]  Kai Oliver Arras,et al.  Distance metric learning for RRT-based motion planning with constant-time inference , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[66]  R. Nussinov,et al.  Folding and binding cascades: shifts in energy landscapes. , 1999, Proceedings of the National Academy of Sciences of the United States of America.

[67]  Eric O. Postma,et al.  Dimensionality Reduction: A Comparative Review , 2008 .

[68]  Martin Blackledge,et al.  Mapping the potential energy landscape of intrinsically disordered proteins at amino acid resolution. , 2012, Journal of the American Chemical Society.

[69]  Claudio Soto,et al.  Protein misfolding and neurodegeneration. , 2008, Archives of neurology.

[70]  Leonidas J. Guibas,et al.  Inverse Kinematics in Biology: The Protein Loop Closure Problem , 2005, Int. J. Robotics Res..

[71]  R. Huber,et al.  Accurate Bond and Angle Parameters for X-ray Protein Structure Refinement , 1991 .

[72]  A. D. McLachlan,et al.  A mathematical procedure for superimposing atomic coordinates of proteins , 1972 .

[73]  Lydia E Kavraki,et al.  Roadmap methods for protein folding. , 2008, Methods in molecular biology.

[74]  Jean-Claude Latombe,et al.  Markov dynamic models for long-timescale protein motion , 2010, Bioinform..

[75]  Yung Doug Suh,et al.  Single-molecule surface-enhanced Raman spectroscopy: a perspective on the current status. , 2013, Physical chemistry chemical physics : PCCP.

[76]  Ruth Nussinov,et al.  Mapping the Conformation Space of Wildtype and Mutant H-Ras with a Memetic, Cellular, and Multiscale Evolutionary Algorithm , 2015, PLoS Comput. Biol..

[77]  Juan Jesús Pérez,et al.  Complete maps of molecular‐loop conformational spaces , 2007, J. Comput. Chem..

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

[79]  Cecilia Clementi,et al.  Rapid exploration of configuration space with diffusion-map-directed molecular dynamics. , 2013, The journal of physical chemistry. B.

[80]  Flavio Seno,et al.  Geometry and symmetry presculpt the free-energy landscape of proteins. , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[81]  Klaus Schulten,et al.  Accelerating Molecular Modeling Applications with GPU Computing , 2009 .

[82]  Gerrit Groenhof,et al.  GROMACS: Fast, flexible, and free , 2005, J. Comput. Chem..

[83]  Victor Ovchinnikov,et al.  Analysis and elimination of a bias in targeted molecular dynamics simulations of conformational transitions: application to calmodulin. , 2012, The journal of physical chemistry. B.

[84]  Amarda Shehu,et al.  A stochastic roadmap method to model protein structural transitions , 2015, Robotica.

[85]  F. Noé,et al.  Transition networks for modeling the kinetics of conformational change in macromolecules. , 2008, Current opinion in structural biology.

[86]  I. Bahar,et al.  Coarse-grained normal mode analysis in structural biology. , 2005, Current opinion in structural biology.

[87]  Haruki Nakamura,et al.  Announcing the worldwide Protein Data Bank , 2003, Nature Structural Biology.

[88]  Thierry Siméon,et al.  Simulating ligand-induced conformational changes in proteins using a mechanical disassembly method. , 2010, Physical chemistry chemical physics : PCCP.

[89]  Francis L. Merat,et al.  Introduction to robotics: Mechanics and control , 1987, IEEE J. Robotics Autom..

[90]  Ivet Bahar,et al.  Fast‐folding protein kinetics, hidden intermediates, and the sequential stabilization model , 2002, Protein science : a publication of the Protein Society.

[91]  L. Kavraki,et al.  SIMS: A Hybrid Method for Rapid Conformational Analysis , 2013, PloS one.

[92]  Toni Giorgino,et al.  Identification of slow molecular order parameters for Markov model construction. , 2013, The Journal of chemical physics.

[93]  Didier Devaurs,et al.  Characterizing Energy Landscapes of Peptides Using a Combination of Stochastic Algorithms , 2015, IEEE Transactions on NanoBioscience.

[94]  J. Kendrew,et al.  A Three-Dimensional Model of the Myoglobin Molecule Obtained by X-Ray Analysis , 1958, Nature.

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

[96]  L. Kavraki,et al.  On the characterization of protein native state ensembles. , 2007, Biophysical journal.

[97]  W. K. Hastings,et al.  Monte Carlo Sampling Methods Using Markov Chains and Their Applications , 1970 .

[98]  L. Verlet Computer "Experiments" on Classical Fluids. I. Thermodynamical Properties of Lennard-Jones Molecules , 1967 .

[99]  Frank Noé,et al.  Markov state models of biomolecular conformational dynamics. , 2014, Current opinion in structural biology.

[100]  Jean-Claude Latombe,et al.  Predicting Experimental Quantities in Protein Folding Kinetics Using Stochastic Roadmap Simulation , 2006, RECOMB.

[101]  M. Maggioni,et al.  Determination of reaction coordinates via locally scaled diffusion map. , 2011, The Journal of chemical physics.

[102]  Timothy D Craggs,et al.  Alternating-laser excitation: single-molecule FRET and beyond. , 2014, Chemical Society reviews.

[103]  Amarda Shehu,et al.  Basin Hopping as a General and Versatile Optimization Framework for the Characterization of Biological Macromolecules , 2012, Adv. Artif. Intell..

[104]  Hyuntae Na,et al.  Quantitative delineation of how breathing motions open ligand migration channels in myoglobin and its mutants , 2015, Proteins.

[105]  Lydia E. Kavraki,et al.  A two level fuzzy PRM for manipulation planning , 2000, Proceedings. 2000 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2000) (Cat. No.00CH37113).

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

[107]  Rieko Ishima,et al.  Protein dynamics from NMR , 2000, Nature Structural Biology.

[108]  Aleksandr V. Smirnov,et al.  Watching a Protein as it Functions with 150-ps Time-Resolved X-ray Crystallography , 2003, Science.

[109]  Amarda Shehu,et al.  Interleaving Global and Local Search for Protein Motion Computation , 2015, ISBRA.

[110]  Duncan Poole,et al.  Routine Microsecond Molecular Dynamics Simulations with AMBER on GPUs. 1. Generalized Born , 2012, Journal of chemical theory and computation.

[111]  D. Case,et al.  Optimized particle-mesh Ewald/multiple-time step integration for molecular dynamics simulations , 2001 .

[112]  Arieh Warshel,et al.  Realistic simulation of the activation of voltage-gated ion channels , 2012, Proceedings of the National Academy of Sciences.

[113]  Lydia E. Kavraki,et al.  Motion Planning in the Presence of Drift, Underactuation and Discrete System Changes , 2005, Robotics: Science and Systems.

[114]  Amarda Shehu,et al.  Elucidating the ensemble of functionally-relevant transitions in protein systems with a robotics-inspired method , 2013, BMC Structural Biology.

[115]  Rafael C. Bernardi,et al.  Molecular dynamics simulations of large macromolecular complexes. , 2015, Current opinion in structural biology.

[116]  Cecilia Clementi,et al.  Unfolding the fold of cyclic cysteine‐rich peptides , 2008, Protein science : a publication of the Protein Society.

[117]  A. Fersht,et al.  Profile of Martin Karplus, Michael Levitt, and Arieh Warshel, 2013 Nobel Laureates in Chemistry , 2013, Proceedings of the National Academy of Sciences.

[118]  P. Stadler Fitness Landscapes , 1993 .

[119]  R. Leighton,et al.  Feynman Lectures on Physics , 1971 .

[120]  I. Bahar,et al.  Normal mode analysis : theory and applications to biological and chemical systems , 2005 .

[121]  R. Jernigan,et al.  Anisotropy of fluctuation dynamics of proteins with an elastic network model. , 2001, Biophysical journal.

[122]  Ora Schueler-Furman,et al.  Rapid Sampling of Molecular Motions with Prior Information Constraints , 2009, PLoS Comput. Biol..

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

[124]  Arieh Warshel,et al.  Realistic simulations of the coupling between the protomotive force and the mechanical rotation of the F0-ATPase , 2012, Proceedings of the National Academy of Sciences.

[125]  M. Karplus,et al.  Dynamics of folded proteins , 1977, Nature.

[126]  Thierry Siméon,et al.  A mixed molecular modeling‐robotics approach to investigate lipase large molecular motions , 2011, Proteins.

[127]  Kostas E. Bekris,et al.  Greedy but Safe Replanning under Kinodynamic Constraints , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[128]  R. Nussinov,et al.  Folding funnels and binding mechanisms. , 1999, Protein engineering.

[129]  Robert A. Weinberg,et al.  Ras oncogenes: split personalities , 2008, Nature Reviews Molecular Cell Biology.

[130]  Cecilia Clementi,et al.  Minimalist protein model as a diagnostic tool for misfolding and aggregation. , 2006, Journal of molecular biology.

[131]  R. Dror,et al.  How Fast-Folding Proteins Fold , 2011, Science.

[132]  Kresten Lindorff-Larsen,et al.  Evaluating the Effects of Cutoffs and Treatment of Long-range Electrostatics in Protein Folding Simulations , 2012, PloS one.

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

[134]  H. Berendsen,et al.  A consistent empirical potential for water–protein interactions , 1984 .

[135]  W. L. Jorgensen,et al.  Development and Testing of the OPLS All-Atom Force Field on Conformational Energetics and Properties of Organic Liquids , 1996 .

[136]  P. Workman,et al.  Discovery of small molecule cancer drugs: Successes, challenges and opportunities , 2012, Molecular oncology.

[137]  A. Fersht Structure and mechanism in protein science , 1998 .

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

[139]  Bruno Robert,et al.  Conformational Switching in a Light-Harvesting Protein as Followed by Single-Molecule Spectroscopy , 2015, Biophysical journal.

[140]  Amarda Shehu,et al.  Guiding Probabilistic Search of the protein conformational Space with Structural Profiles , 2012, J. Bioinform. Comput. Biol..

[141]  Jean-Paul Laumond,et al.  Control of Probabilistic Diffusion in Motion Planning , 2008, WAFR.

[142]  Nancy M. Amato,et al.  Adaptive local learning in sampling based motion planning for protein folding , 2015, 2015 IEEE International Conference on Bioinformatics and Biomedicine (BIBM).

[143]  Rahul Roy,et al.  A practical guide to single-molecule FRET , 2008, Nature Methods.

[144]  James N. Glosli,et al.  Dynamic load balancing algorithm for molecular dynamics based on Voronoi cells domain decompositions , 2012, Comput. Phys. Commun..

[145]  R. G. Hart,et al.  Structure of Myoglobin: A Three-Dimensional Fourier Synthesis at 2 Å. Resolution , 1960, Nature.

[146]  D Baker,et al.  Global properties of the mapping between local amino acid sequence and local structure in proteins. , 1996, Proceedings of the National Academy of Sciences of the United States of America.

[147]  Shoji Takada,et al.  Folding energy landscape and network dynamics of small globular proteins , 2009, Proceedings of the National Academy of Sciences.

[148]  Cecilia Clementi,et al.  Polymer reversal rate calculated via locally scaled diffusion map. , 2011, The Journal of chemical physics.

[149]  Lydia Tapia,et al.  Simulating Protein Motions with Rigidity Analysis , 2006, RECOMB.

[150]  J. Tenenbaum,et al.  A global geometric framework for nonlinear dimensionality reduction. , 2000, Science.

[151]  Lydia E. Kavraki,et al.  Sampling Conformation Space to Model Equilibrium Fluctuations in Proteins , 2007, Algorithmica.

[152]  A. Warshel,et al.  Consistent Force Field for Calculations of Conformations, Vibrational Spectra, and Enthalpies of Cycloalkane and n‐Alkane Molecules , 1968 .

[153]  Christian Hoischen,et al.  Biomolecular dynamics and binding studies in the living cell. , 2014, Physics of life reviews.

[154]  Amarda Shehu,et al.  A General, Adaptive, Roadmap-Based Algorithm for Protein Motion Computation , 2016, IEEE Transactions on NanoBioscience.

[155]  L. Kavraki,et al.  Modeling protein conformational ensembles: From missing loops to equilibrium fluctuations , 2006, Proteins.

[156]  D. P. Fromm,et al.  Methods of single-molecule fluorescence spectroscopy and microscopy , 2003 .

[157]  Joost VandeVondele,et al.  Efficient Linear-Scaling Density Functional Theory for Molecular Systems. , 2013, Journal of chemical theory and computation.

[158]  M J Harvey,et al.  ACEMD: Accelerating Biomolecular Dynamics in the Microsecond Time Scale. , 2009, Journal of chemical theory and computation.

[159]  Arieh Warshel,et al.  Electrostatic origin of the mechanochemical rotary mechanism and the catalytic dwell of F1-ATPase , 2011, Proceedings of the National Academy of Sciences.

[160]  Thierry Siméon,et al.  Adaptive tuning of the sampling domain for dynamic-domain RRTs , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[161]  Nancy M. Amato,et al.  An obstacle-based rapidly-exploring random tree , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[162]  Klaus Schulten,et al.  Mature HIV-1 capsid structure by cryo-electron microscopy and all-atom molecular dynamics , 2013, Nature.

[163]  H. Wolfson,et al.  Flexible protein alignment and hinge detection , 2002, Proteins.

[164]  Jean-Claude Latombe,et al.  On Delaying Collision Checking in PRM Planning: Application to Multi-Robot Coordination , 2002, Int. J. Robotics Res..

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

[166]  Juan Cortés,et al.  Randomized tree construction algorithm to explore energy landscapes , 2011, J. Comput. Chem..

[167]  M. Levitt,et al.  Theoretical studies of enzymic reactions: dielectric, electrostatic and steric stabilization of the carbonium ion in the reaction of lysozyme. , 1976, Journal of molecular biology.

[168]  Gregory S. Chirikjian,et al.  Iterative cluster-NMA ( icNMA ) : A tool for generating conformational transitions in proteins , 2017 .

[169]  Erion Plaku,et al.  Region-Guided and Sampling-Based Tree Search for Motion Planning With Dynamics , 2015, IEEE Transactions on Robotics.

[170]  O. Brock,et al.  A methodology for efficiently sampling the conformation space of molecular structures , 2005, Physical Biology.

[171]  M. Wolf-Watz,et al.  NMR identification of transient complexes critical to adenylate kinase catalysis. , 2007, Journal of the American Chemical Society.

[172]  Lydia E. Kavraki,et al.  Fast Tree-Based Exploration of State Space for Robots with Dynamics , 2004, WAFR.

[173]  Jeremy C. Smith,et al.  Dynamical fingerprints for probing individual relaxation processes in biomolecular dynamics with simulations and kinetic experiments , 2011, Proceedings of the National Academy of Sciences.

[174]  Michele Vendruscolo,et al.  A Coupled Equilibrium Shift Mechanism in Calmodulin-Mediated Signal Transduction , 2008, Structure.

[175]  Aaron Dubrow What Got Done in One Year at NSF's Stampede Supercomputer , 2015, Computing in Science & Engineering.

[176]  M. Delarue,et al.  Simplified normal mode analysis of conformational transitions in DNA-dependent polymerases: the elastic network model. , 2002, Journal of molecular biology.

[177]  V. Hornak,et al.  Comparison of multiple Amber force fields and development of improved protein backbone parameters , 2006, Proteins.

[178]  K. Dill,et al.  Automatic discovery of metastable states for the construction of Markov models of macromolecular conformational dynamics. , 2007, The Journal of chemical physics.

[179]  Troy McMahon,et al.  Reachable volume RRT , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[180]  Amarda Shehu,et al.  Guiding the Search for Native-like Protein Conformations with an Ab-initio Tree-based Exploration , 2010, Int. J. Robotics Res..

[181]  Dinesh Manocha,et al.  Kinematic Manipulation of Molecular Chains Subject to Rigid Constraint , 1994, ISMB.

[182]  L. Kavraki,et al.  Multiscale characterization of protein conformational ensembles , 2009, Proteins.

[183]  Y. Sanejouand,et al.  Conformational change of proteins arising from normal mode calculations. , 2001, Protein engineering.

[184]  M. F. Thorpe,et al.  Macromolecular flexibility , 2004 .

[185]  A. Warshel Computer simulations of enzyme catalysis: methods, progress, and insights. , 2003, Annual review of biophysics and biomolecular structure.

[186]  Léonard Jaillet,et al.  Exploring the energy landscapes of flexible molecular loops using higher‐dimensional continuation , 2013, J. Comput. Chem..

[187]  Amarda Shehu,et al.  Computing energy landscape maps and structural excursions of proteins , 2016, BMC Genomics.

[188]  J B Gibbs,et al.  Purification of ras GTPase activating protein from bovine brain. , 1988, Proceedings of the National Academy of Sciences of the United States of America.

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

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

[191]  Michiel van de Panne,et al.  RRT-blossom: RRT with a local flood-fill behavior , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[192]  Wheeler Ruml,et al.  Abstraction-Guided Sampling for Motion Planning , 2012, SOCS.

[193]  Ivet Bahar,et al.  Exploring the Conformational Transitions of Biomolecular Systems Using a Simple Two-State Anisotropic Network Model , 2014, PLoS Comput. Biol..

[194]  Jean-Claude Latombe,et al.  Randomized Kinodynamic Motion Planning with Moving Obstacles , 2002, Int. J. Robotics Res..

[195]  A. Liwo,et al.  Principal component analysis for protein folding dynamics. , 2009, Journal of molecular biology.

[196]  Emilio Frazzoli,et al.  Sampling-based algorithms for optimal motion planning , 2011, Int. J. Robotics Res..

[197]  S. Weiss,et al.  Single-molecule fluorescence studies of protein folding and conformational dynamics. , 2006, Chemical reviews.

[198]  L. Kavraki,et al.  Tracing conformational changes in proteins , 2009, 2009 IEEE International Conference on Bioinformatics and Biomedicine Workshop.

[199]  Zheng Yang,et al.  Allosteric Transitions of Supramolecular Systems Explored by Network Models: Application to Chaperonin GroEL , 2009, PLoS Comput. Biol..

[200]  A. Fernández-Medarde,et al.  Ras in cancer and developmental diseases. , 2011, Genes & cancer.

[201]  Cecilia Clementi,et al.  Balancing energy and entropy: a minimalist model for the characterization of protein folding landscapes. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[202]  Erion Plaku,et al.  Computing transition paths in multiple-basin proteins with a probabilistic roadmap algorithm guided by structure data , 2015, 2015 IEEE International Conference on Bioinformatics and Biomedicine (BIBM).

[203]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.

[204]  Ruth Nussinov,et al.  fragment folding and assembly Reducing the computational complexity of protein folding via , 2002 .

[205]  A. Carriquiry,et al.  Close correspondence between the motions from principal component analysis of multiple HIV-1 protease structures and elastic network modes. , 2008, Structure.

[206]  Amarda Shehu,et al.  Evolutionary-inspired probabilistic search for enhancing sampling of local minima in the protein energy surface , 2012, Proteome Science.

[207]  Ruth Nussinov,et al.  Principles and Overview of Sampling Methods for Modeling Macromolecular Structure and Dynamics , 2016, PLoS Comput. Biol..

[208]  Lydia E. Kavraki,et al.  A Sampling-Based Tree Planner for Systems With Complex Dynamics , 2012, IEEE Transactions on Robotics.

[209]  Gregg Lois,et al.  Protein folding on rugged energy landscapes: conformational diffusion on fractal networks. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[210]  K. Dill,et al.  From Levinthal to pathways to funnels , 1997, Nature Structural Biology.

[211]  R. Nussinov,et al.  Folding funnels, binding funnels, and protein function , 1999, Protein science : a publication of the Protein Society.

[212]  C. Anfinsen Principles that govern the folding of protein chains. , 1973, Science.

[213]  M Karplus,et al.  Molecular switch in signal transduction: reaction paths of the conformational changes in ras p21. , 1997, Proceedings of the National Academy of Sciences of the United States of America.

[214]  G. Chirikjian,et al.  Elastic models of conformational transitions in macromolecules. , 2002, Journal of molecular graphics & modelling.

[215]  Lydia E Kavraki,et al.  Low-dimensional, free-energy landscapes of protein-folding reactions by nonlinear dimensionality reduction , 2006, Proc. Natl. Acad. Sci. USA.

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

[217]  Gregory S. Chirikjian,et al.  General methods for computing hyper-redundant manipulator inverse kinematics , 1993, Proceedings of 1993 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS '93).

[218]  Dinesh Manocha,et al.  Efficient inverse kinematics for general 6R manipulators , 1994, IEEE Trans. Robotics Autom..

[219]  Guang Song,et al.  Protein folding by motion planning , 2005, Physical biology.

[220]  Thierry Siméon,et al.  Molecular Disassembly With Rrt-Like Algorithms , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[221]  W. Greenleaf,et al.  High-resolution, single-molecule measurements of biomolecular motion. , 2007, Annual review of biophysics and biomolecular structure.

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

[223]  P. Bradley,et al.  Toward High-Resolution de Novo Structure Prediction for Small Proteins , 2005, Science.

[224]  P. Wolynes,et al.  Water in protein structure prediction. , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[225]  M. Karplus,et al.  CHARMM: A program for macromolecular energy, minimization, and dynamics calculations , 1983 .

[226]  M. Levitt,et al.  Computer simulation of protein folding , 1975, Nature.

[227]  Jens Meiler,et al.  ROSETTA3: an object-oriented software suite for the simulation and design of macromolecules. , 2011, Methods in enzymology.

[228]  Gildardo Sánchez-Ante,et al.  Hybrid PRM Sampling with a Cost-Sensitive Adaptive Strategy , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[229]  Ileana Streinu,et al.  Towards accurate modeling of noncovalent interactions for protein rigidity analysis , 2013, BMC Bioinformatics.

[230]  Laxmikant V. Kalé,et al.  Scalable molecular dynamics with NAMD , 2005, J. Comput. Chem..

[231]  V. Pande,et al.  Using massively parallel simulation and Markovian models to study protein folding: examining the dynamics of the villin headpiece. , 2006, The Journal of chemical physics.

[232]  Vijay S. Pande,et al.  Everything you wanted to know about Markov State Models but were afraid to ask. , 2010, Methods.

[233]  Ronald M Levy,et al.  How kinetics within the unfolded state affects protein folding: an analysis based on markov state models and an ultra-long MD trajectory. , 2013, The journal of physical chemistry. B.

[234]  Wei Zhuang,et al.  Simulating the peptide folding kinetic related spectra based on the Markov State Model. , 2014, Advances in experimental medicine and biology.

[235]  D. Boehr,et al.  How Do Proteins Interact? , 2008, Science.

[236]  Itay Lotan,et al.  Computing Protein Structures from Electron Density Maps : The Missing Loop Problem , 2004 .

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

[238]  James Andrew McCammon,et al.  Ras Conformational Switching: Simulating Nucleotide-Dependent Conformational Transitions with Accelerated Molecular Dynamics , 2009, PLoS Comput. Biol..

[239]  Frank Noé,et al.  Markov models of molecular kinetics: generation and validation. , 2011, The Journal of chemical physics.

[240]  Vladimir N Uversky,et al.  Intrinsic disorder in proteins associated with neurodegenerative diseases. , 2009, Frontiers in bioscience.

[241]  Li Han,et al.  Predicting the folding pathway of engrailed homeodomain with a probabilistic roadmap enhanced reaction-path algorithm. , 2008, Biophysical journal.

[242]  Lydia E Kavraki,et al.  Computational models of protein kinematics and dynamics: beyond simulation. , 2012, Annual review of analytical chemistry.

[243]  Thierry Siméon,et al.  Transition-based RRT for path planning in continuous cost spaces , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[244]  J. Frank,et al.  Dynamic reorganization of the functionally active ribosome explored by normal mode analysis and cryo-electron microscopy , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[245]  Cecilia Clementi,et al.  Optimal combination of theory and experiment for the characterization of the protein folding landscape of S6: how far can a minimalist model go? , 2004, Journal of molecular biology.

[246]  Huan‐Xiang Zhou Theoretical frameworks for multiscale modeling and simulation. , 2014, Current opinion in structural biology.

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

[248]  R. L. Baldwin The nature of protein folding pathways: The classical versus the new view , 1995, Journal of biomolecular NMR.

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

[250]  G. Chirikjian,et al.  Efficient generation of feasible pathways for protein conformational transitions. , 2002, Biophysical journal.

[251]  Lydia Tapia,et al.  A Motion Planning Approach to Studying Molecular Motions , 2010, Commun. Inf. Syst..

[252]  G. Chirikjian,et al.  Iterative cluster‐NMA: A tool for generating conformational transitions in proteins , 2009, Proteins.

[253]  Steven M. LaValle,et al.  Randomized Kinodynamic Planning , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[254]  O. Becker,et al.  Solvent effects on the energy landscapes and folding kinetics of polyalanine , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[255]  K Schulten,et al.  VMD: visual molecular dynamics. , 1996, Journal of molecular graphics.

[256]  Lin-Tai Da,et al.  Application of Markov State Models to simulate long timescale dynamics of biological macromolecules. , 2014, Advances in experimental medicine and biology.

[257]  Riccardo Baron,et al.  Fast sampling of A-to-B protein global conformational transitions: from Galileo Galilei to Monte Carlo anisotropic network modeling. , 2013, Biophysical journal.

[258]  Joseph A. Bank,et al.  Supporting Online Material Materials and Methods Figs. S1 to S10 Table S1 References Movies S1 to S3 Atomic-level Characterization of the Structural Dynamics of Proteins , 2022 .

[259]  M. Karplus,et al.  Conjugate peak refinement: an algorithm for finding reaction paths and accurate transition states in systems with many degrees of freedom , 1992 .

[260]  Amarda Shehu,et al.  Probabilistic Search and Energy Guidance for Biased Decoy Sampling in Ab Initio Protein Structure Prediction , 2013, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[261]  Frank Noé,et al.  Probing molecular kinetics with Markov models: metastable states, transition pathways and spectroscopic observables. , 2011, Physical chemistry chemical physics : PCCP.

[262]  Michael R. Shirts,et al.  Simulation of folding of a small alpha-helical protein in atomistic detail using worldwide-distributed computing. , 2002, Journal of molecular biology.

[263]  Michele Vendruscolo,et al.  Structure of an Intermediate State in Protein Folding and Aggregation , 2012, Science.

[264]  Jean-Claude Latombe,et al.  Using Stochastic Roadmap Simulation to Predict Experimental Quantities in Protein Folding Kinetics: Folding Rates and Phi-Values , 2007, J. Comput. Biol..

[265]  Alfred Wittinghofer,et al.  Fluoride complexes of oncogenic Ras mutants to study the Ras-RasGAP interaction , 2008, Biological chemistry.

[266]  G. Rose,et al.  A backbone-based theory of protein folding , 2006, Proceedings of the National Academy of Sciences.

[267]  Ann B. Lee,et al.  Geometric diffusions as a tool for harmonic analysis and structure definition of data: diffusion maps. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[268]  J. Onuchic,et al.  Theory of protein folding: the energy landscape perspective. , 1997, Annual review of physical chemistry.

[269]  Barbara Imperiali,et al.  FRET‐Capture: A Sensitive Method for the Detection of Dynamic Protein Interactions , 2012, Chembiochem : a European journal of chemical biology.

[270]  Jean-Claude Latombe,et al.  Efficient Algorithms to Explore Conformation Spaces of Flexible Protein Loops , 2007, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[271]  Wenjun Zheng,et al.  Predicting order of conformational changes during protein conformational transitions using an interpolated elastic network model , 2010, Proteins.

[272]  Anqi Zou,et al.  Performance Analyses of a Parallel Verlet Neighbor List Algorithm for GPU-Optimized MD Simulations , 2012, 2012 ASE/IEEE International Conference on BioMedical Computing (BioMedCom).