Integrating Co-Evolutionary Information in Monte Carlo Based Method for Proteins Trajectory Simulation

The conformational space of proteins is complex and high dimensional, which makes its analysis a highly challenging task. Understanding the structure and dynamics of proteins is essential in order to understand their function. Intermediate structures are often hard to capture experimentally, as well as conformational trajectory due to rapid dynamics. How a protein molecule acquires a specific structure remains an open problem, as well as how proteins transition from one conformation to another as a result of a shift in conditions. In this work, we combine evolutionary information obtained from proteins' sequence and structure with conformational search to elucidate the conformational trajectory of proteins. In a previous work we used rigidity analysis to reduce the search space of proteins undergoing large-scale conformational changes. We advance in this work by incorporating the backbone + C-beta resolution for all of the molecules in the experiments and resort to a new way to limit the search space by identifying the co-evolving residues in a molecule. We use a modified version of the Monte Carlo-based tree search algorithm to sample the search space and guide it by expanding the search only in the direction of energetically feasible conformations that are close to the goal structure of the molecule, using perturbation on co-evolving residues as a guide.

[1]  Nurit Haspel,et al.  Detecting intermediate protein conformations using algebraic topology , 2016, BMC Bioinformatics.

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

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

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

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

[6]  D. Baker,et al.  Robust and accurate prediction of residue–residue interactions across protein interfaces using evolutionary information , 2014, eLife.

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

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

[9]  R. Nussinov,et al.  Principles of protein-protein interactions: what are the preferred ways for proteins to interact? , 2008, Chemical reviews.

[10]  Massimiliano Pontil,et al.  PSICOV: precise structural contact prediction using sparse inverse covariance estimation on large multiple sequence alignments , 2012, Bioinform..

[11]  S Rackovsky,et al.  Sequence-, structure-, and dynamics-based comparisons of structurally homologous CheY-like proteins , 2017, Proceedings of the National Academy of Sciences.

[12]  S L Mowbray,et al.  Multiple open forms of ribose-binding protein trace the path of its conformational change. , 1998, Journal of molecular biology.

[13]  Jhih-Wei Chu,et al.  On the roles of substrate binding and hinge unfolding in conformational changes of adenylate kinase. , 2010, Biophysical journal.

[14]  A. Hoojghan,et al.  Application of Graphical Models in Protein-Protein Interactions and Dynamics , 2018 .

[15]  M Karplus,et al.  The allosteric mechanism of the chaperonin GroEL: a dynamic analysis. , 1998, Proceedings of the National Academy of Sciences of the United States of America.

[16]  Thierry Siméon,et al.  Hybrid parallelization of a multi-tree path search algorithm: Application to highly-flexible biomolecules , 2018, Parallel Comput..

[17]  Weiliang Zhu,et al.  Zinc ion-induced conformational changes in new Delphi metallo-β-lactamase 1 probed by molecular dynamics simulations and umbrella sampling. , 2017, Physical chemistry chemical physics : PCCP.

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

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

[20]  David T. Jones,et al.  MetaPSICOV: combining coevolution methods for accurate prediction of contacts and long range hydrogen bonding in proteins , 2014, Bioinform..

[21]  Homme W Hellinga,et al.  Ligand-induced conformational changes in a thermophilic ribose-binding protein , 2008, BMC Structural Biology.

[22]  Amarda Shehu,et al.  Balancing multiple objectives in conformation sampling to control decoy diversity in template-free protein structure prediction , 2019, BMC Bioinformatics.

[23]  Leslie A Kuhn,et al.  StoneHinge: Hinge prediction by network analysis of individual protein structures , 2009, Protein science : a publication of the Protein Society.

[24]  Nurit Haspel,et al.  Multi-Resolution Rigidity-Based Sampling of Protein Conformational Paths , 2013, BCB.

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

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

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

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

[29]  Amir Vajdi,et al.  Clustering Protein Conformations Using a Dynamic Programming Based Similarity Measurement , 2016 .