Soft protein–protein docking in internal coordinates

The association of two biological macromolecules is a fundamental biological phenomenon and an unsolved theoretical problem. Docking methods for ab initio prediction of association of two independently determined protein structures usually fail when they are applied to a large set of complexes, mostly because of inaccuracies in the scoring function and/or difficulties on simulating the rearrangement of the interface residues on binding. In this work we present an efficient pseudo‐Brownian rigid‐body docking procedure followed by Biased Probability Monte Carlo Minimization of the ligand interacting side‐chains. The use of a soft interaction energy function precalculated on a grid, instead of the explicit energy, drastically increased the speed of the procedure. The method was tested on a benchmark of 24 protein–protein complexes in which the three‐dimensional structures of their subunits (bound and free) were available. The rank of the near‐native conformation in a list of candidate docking solutions was <20 in 85% of complexes with no major backbone motion on binding. Among them, as many as 7 out of 11 (64%) protease‐inhibitor complexes can be successfully predicted as the highest rank conformations. The presented method can be further refined to include the binding site predictions and applied to the structures generated by the structural proteomics projects. All scripts are available on the Web.

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

[2]  John A. Nelder,et al.  A Simplex Method for Function Minimization , 1965, Comput. J..

[3]  G J Williams,et al.  The Protein Data Bank: a computer-based archival file for macromolecular structures. , 1978, Archives of biochemistry and biophysics.

[4]  P. Goodford A computational procedure for determining energetically favorable binding sites on biologically important macromolecules. , 1985, Journal of medicinal chemistry.

[5]  M. L. Connolly Shape complementarity at the hemoglobin α1β1 subunit interface , 1986 .

[6]  H. Scheraga,et al.  Monte Carlo-minimization approach to the multiple-minima problem in protein folding. , 1987, Proceedings of the National Academy of Sciences of the United States of America.

[7]  R A Abagyan,et al.  New methodology for computer-aided modelling of biomolecular structure and dynamics. 2. Local deformations and cycles. , 1989, Journal of biomolecular structure & dynamics.

[8]  R. Abagyan,et al.  New methodology for computer-aided modelling of biomolecular structure and dynamics. 1. Non-cyclic structures. , 1989, Journal of biomolecular structure & dynamics.

[9]  S. Yue Distance-constrained molecular docking by simulated annealing. , 1990, Protein Engineering.

[10]  I. Kuntz,et al.  Protein docking and complementarity. , 1991, Journal of molecular biology.

[11]  S. Kim,et al.  "Soft docking": matching of molecular surface cubes. , 1991, Journal of molecular biology.

[12]  J. Janin,et al.  Protein‐protein recognition analyzed by docking simulation , 1991, Proteins.

[13]  M J Sternberg,et al.  New algorithm to model protein-protein recognition based on surface complementarity. Applications to antibody-antigen docking. , 1992, Journal of molecular biology.

[14]  J Moult,et al.  Docking by least-squares fitting of molecular surface patterns. , 1992, Journal of molecular biology.

[15]  E. Katchalski‐Katzir,et al.  Molecular surface recognition: determination of geometric fit between proteins and their ligands by correlation techniques. , 1992, Proceedings of the National Academy of Sciences of the United States of America.

[16]  C. Betzel,et al.  Molecular structure of the acyl-enzyme intermediate in β-lactam hydrolysis at 1.7 Å resolution , 1992, Nature.

[17]  R. Read,et al.  A multiple-start Monte Carlo docking method. , 1992, Proteins.

[18]  J. Kraut,et al.  Crystal structure of a complex between electron transfer partners, cytochrome c peroxidase and cytochrome c. , 1993, Science.

[19]  P Argos,et al.  Optimal protocol and trajectory visualization for conformational searches of peptides and proteins. , 1992, Journal of molecular biology.

[20]  D. Eisenberg,et al.  Atomic solvation parameters applied to molecular dynamics of proteins in solution , 1992, Protein science : a publication of the Protein Society.

[21]  André Matagne,et al.  Structural and kinetic characterization of a β-lactamase-inhibitor protein , 1994, Nature.

[22]  R. Abagyan,et al.  Biased probability Monte Carlo conformational searches and electrostatic calculations for peptides and proteins. , 1994, Journal of molecular biology.

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

[24]  H. Scheraga,et al.  Energy parameters in polypeptides. 10. Improved geometrical parameters and nonbonded interactions for use in the ECEPP/3 algorithm, with application to proline-containing peptides , 1994 .

[25]  A Tramontano,et al.  PUZZLE: a new method for automated protein docking based on surface shape complementarity. , 1994, Journal of molecular biology.

[26]  C. Aflalo,et al.  Hydrophobic docking: A proposed enhancement to molecular recognition techniques , 1994, Proteins.

[27]  Ruben Abagyan,et al.  Detailed ab initio prediction of lysozyme–antibody complex with 1.6 Å accuracy , 1994, Nature Structural Biology.

[28]  I. Vakser Protein docking for low-resolution structures. , 1995, Protein engineering.

[29]  R. Nussinov,et al.  A geometry-based suite of molecular docking processes. , 1995, Journal of molecular biology.

[30]  R. Read,et al.  Atomic solvation parameters in the analysis of protein‐protein docking results , 1995, Protein science : a publication of the Protein Society.

[31]  B. Hoffman,et al.  Inhibitor-enhanced electron transfer: copper cytochrome c as a redox-inert probe of ternary complexes. , 1995, Science.

[32]  Pedro M. Alzari,et al.  A potent new mode of β-lactamase inhibition revealed by the 1.7 Å X-ray crystallographic structure of the TEM-1–BLIP complex , 1996, Nature Structural Biology.

[33]  D. Covell,et al.  Docking enzyme‐inhibitor complexes using a preference‐based free‐energy surface , 1996, Proteins.

[34]  S Vajda,et al.  Prediction of protein complexes using empirical free energy functions , 1996, Protein science : a publication of the Protein Society.

[35]  D. Schomburg,et al.  Hydrogen bonding and molecular surface shape complementarity as a basis for protein docking. , 1996, Journal of molecular biology.

[36]  J. Cherfils,et al.  Molecular docking programs successfully predict the binding of a β-lactamase inhibitory protein to TEM-1 β-lactamase , 1996, Nature Structural Biology.

[37]  G Cesareni,et al.  Escher: A new docking procedure applied to the reconstruction of protein tertiary structure , 1997, Proteins.

[38]  A. Valencia,et al.  Correlated mutations contain information about protein-protein interaction. , 1997, Journal of molecular biology.

[39]  S. Jones,et al.  Analysis of protein-protein interaction sites using surface patches. , 1997, Journal of molecular biology.

[40]  R Abagyan,et al.  Flexible protein–ligand docking by global energy optimization in internal coordinates , 1997, Proteins.

[41]  M. Sternberg,et al.  Modelling protein docking using shape complementarity, electrostatics and biochemical information. , 1997, Journal of molecular biology.

[42]  S. Jones,et al.  Prediction of protein-protein interaction sites using patch analysis. , 1997, Journal of molecular biology.

[43]  M. Miller,et al.  Cytochrome c/cytochrome c peroxidase complex: effect of binding-site mutations on the thermodynamics of complex formation. , 1997, Biochemistry.

[44]  M. Sternberg,et al.  Rapid refinement of protein interfaces incorporating solvation: application to the docking problem. , 1998, Journal of molecular biology.

[45]  A. Sali,et al.  Large-scale protein structure modeling of the Saccharomyces cerevisiae genome. , 1998, Proceedings of the National Academy of Sciences of the United States of America.

[46]  M J Sternberg,et al.  Predictive docking of protein-protein and protein-DNA complexes. , 1998, Current opinion in structural biology.

[47]  G. Moore,et al.  N epsilon,N epsilon-dimethyl-lysine cytochrome c as an NMR probe for lysine involvement in protein-protein complex formation. , 1998, The Biochemical journal.

[48]  C. Chothia,et al.  The atomic structure of protein-protein recognition sites. , 1999, Journal of molecular biology.

[49]  Equilibrium thermodynamics of a physiologically-relevant heme-protein complex. , 1999, Biochemistry.

[50]  G. Pielak,et al.  Role of configurational gating in intracomplex electron transfer from cytochrome c to the radical cation in cytochrome c peroxidase. , 1999, Biochemistry.

[51]  M. Sternberg,et al.  An analysis of conformational changes on protein-protein association: implications for predictive docking. , 1999, Protein engineering.

[52]  H. Wolfson,et al.  Examination of shape complementarity in docking of Unbound proteins , 1999, Proteins.

[53]  L. Kuhn,et al.  Virtual screening with solvation and ligand-induced complementarity , 2000 .

[54]  A. Thomas,et al.  A fast method to predict protein interaction sites from sequences. , 2000, Journal of molecular biology.

[55]  S. Vajda,et al.  Scoring docked conformations generated by rigid‐body protein‐protein docking , 2000, Proteins.

[56]  L. Krippahl,et al.  BiGGER: A new (soft) docking algorithm for predicting protein interactions , 2000, Proteins.