Multi-Resolution Rigidity-Based Sampling of Protein Conformational Paths

We present a geometry-based, sampling based method to explore conformational pathways in medium and large proteins which undergo large-scale conformational transitions. In a past work we developed a coarse-grained geometry-based method that was able to trace large-scale conformational motions in proteins using residues between secondary structure elements as hinges, and a simple yet effective energy function. In this work we apply a rigidity-analysis tool to determine the rigid and flexible regions in protein structures, since hinges may not always lie on loops between secondary structure elements. This method allows for better accuracy in determining the rotational degrees of freedom of the proteins. We conducted a multi-resolution search scheme, as both C-α and backbone representations are used for sampling the protein conformational paths. Characteristic conformations detected by clustering the paths are converted to full atom protein structures and minimized to detect interesting intermediate conformations that may correspond to transition states or other events. Our algorithm was able to run efficiently on a proteins of various sizes and the results agree with experimentally determined intermediate protein structures.

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

[2]  Amarda Shehu,et al.  A robotics-inspired method to sample conformational paths connecting known functionally-relevant structures in protein systems , 2012, 2012 IEEE International Conference on Bioinformatics and Biomedicine Workshops.

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

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

[5]  Jacobs,et al.  Generic rigidity percolation: The pebble game. , 1995, Physical review letters.

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

[7]  Thierry Siméon,et al.  Coarse-grained elastic networks, normal mode analysis and robotics-inspired methods for modeling protein conformational transitions , 2012, 2012 IEEE International Conference on Bioinformatics and Biomedicine Workshops.

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

[9]  Lydia E Kavraki,et al.  From coarse‐grain to all‐atom: Toward multiscale analysis of protein landscapes , 2007, Proteins.

[10]  B. Hendrickson,et al.  An Algorithm for Two-Dimensional Rigidity Percolation , 1997 .

[11]  Yang Li,et al.  KINARI-Web: a server for protein rigidity analysis , 2011, Nucleic Acids Res..

[12]  Laurie J. Heyer,et al.  Exploring expression data: identification and analysis of coexpressed genes. , 1999, Genome research.

[13]  Eng‐Hui Yap,et al.  A coarse‐grained α‐carbon protein model with anisotropic hydrogen‐bonding , 2008 .

[14]  Ileana Streinu,et al.  Using rigidity analysis to probe mutation-induced structural changes in proteins , 2011, 2011 IEEE International Conference on Bioinformatics and Biomedicine Workshops (BIBMW).

[15]  B. Hendrickson,et al.  Regular ArticleAn Algorithm for Two-Dimensional Rigidity Percolation: The Pebble Game , 1997 .

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

[17]  Teresa Head-Gordon,et al.  A coarse-grained alpha-carbon protein model with anisotropic hydrogen-bonding. , 2008, Proteins.

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

[19]  Holger Gohlke,et al.  The Amber biomolecular simulation programs , 2005, J. Comput. Chem..

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

[21]  R. Jernigan,et al.  The energy profiles of atomic conformational transition intermediates of adenylate kinase , 2009, Proteins.

[22]  H. Jónsson,et al.  Nudged elastic band method for finding minimum energy paths of transitions , 1998 .

[23]  Nurit Haspel,et al.  Tracing Conformational Changes in Proteins Represented at a Coarse Level , 2010, BIONETICS.

[24]  Roland L. Dunbrack,et al.  proteins STRUCTURE O FUNCTION O BIOINFORMATICS Improved prediction of protein side-chain conformations with SCWRL4 , 2022 .

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

[26]  A. Lesk,et al.  Structural mechanisms for domain movements in proteins. , 1994, Biochemistry.

[27]  Michael Levitt,et al.  Combining efficient conformational sampling with a deformable elastic network model facilitates structure refinement at low resolution. , 2007, Structure.

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