Protein-protein Docking Using Information from Native Interaction Interfaces

We present a probabilistic search algorithm for rigid-body protein-protein docking. The algorithm is a realization of the basin hopping framework for sampling low-energy local minima of a given energy function. To save computational resources, the algorithm employs a machine learning model to score bound configurations prior to subjecting promising configurations to local optimization with a sophisticated force field. The machine learning model is a decision tree trained on known native dimers to learn features that constitute true interaction interfaces. The FoldX force field is employed only on sampled dimeric configurations determined by the decision tree model to contain true interaction interfaces. The preliminary results are promising and motivate us to further investigate such an informatics-driven approach to protein-protein docking.

[1]  Kengo Kinoshita,et al.  Docking of protein molecular surfaces with evolutionary trace analysis , 2007, Proteins.

[2]  Amarda Shehu,et al.  Enhancing Sampling of the Conformational Space Near the Protein Native State , 2010, BIONETICS.

[3]  Amarda Shehu,et al.  Conformational Search for the Protein Native State , 2010 .

[4]  Amarda Shehu,et al.  A basin hopping algorithm for protein-protein docking , 2012, 2012 IEEE International Conference on Bioinformatics and Biomedicine.

[5]  Amarda Shehu,et al.  Guiding protein docking with Geometric and Evolutionary Information , 2012, J. Bioinform. Comput. Biol..

[6]  Amarda Shehu,et al.  A population-based evolutionary search approach to the multiple minima problem in de novo protein structure prediction , 2013, BMC Structural Biology.

[7]  Amarda Shehu,et al.  HopDock: a probabilistic search algorithm for decoy sampling in protein-protein docking , 2013, Proteome Science.

[8]  Amarda Shehu,et al.  Protein docking with information on evolutionary conserved interfaces , 2011, 2011 IEEE International Conference on Bioinformatics and Biomedicine Workshops (BIBMW).

[9]  Amarda Shehu,et al.  Informatics-driven Protein-protein Docking , 2013, BCB.

[10]  Sandor Vajda,et al.  ClusPro: a fully automated algorithm for protein-protein docking , 2004, Nucleic Acids Res..

[11]  Amarda Shehu,et al.  Refinement of docked protein complex structures using evolutionary traces , 2011, 2011 IEEE International Conference on Bioinformatics and Biomedicine Workshops (BIBMW).

[12]  Tammy M. K. Cheng,et al.  pyDock: Electrostatics and desolvation for effective scoring of rigid‐body protein–protein docking , 2007, Proteins.

[13]  Amarda Shehu,et al.  An Evolutionary conservation-Based Method for Refining and Reranking protein Complex Structures , 2012, J. Bioinform. Comput. Biol..