Protein docking using spherical polar Fourier correlations

We present a new computational method of docking pairs of proteins by using spherical polar Fourier correlations to accelerate the search for candidate low‐energy conformations. Interaction energies are estimated using a hydrophobic excluded volume model derived from the notion of “overlapping surface skins,” augmented by a rigorous but “soft” model of electrostatic complementarity. This approach has several advantages over former three‐dimensional grid‐based fast Fourier transform (FFT) docking correlation methods even though there is no analogue to the FFT in a spherical polar representation. For example, a complete search over all six rigid‐body degrees of freedom can be performed by rotating and translating only the initial expansion coefficients, many infeasible orientations may be eliminated rapidly using only low‐resolution terms, and the correlations are easily localized around known binding epitopes when this knowledge is available. Typical execution times on a single processor workstation range from 2 hours for a global search (5 × 108 trial orientations) to a few minutes for a local search (over 6 × 107 orientations). The method is illustrated with several domain dimer and enzyme–inhibitor complexes and 20 large antibody–antigen complexes, using both the bound and (when available) unbound subunits. The correct conformation of the complex is frequently identified when docking bound subunits, and a good docking orientation is ranked within the top 20 in 11 out of 18 cases when starting from unbound subunits. Proteins 2000;39:178–194. © 2000 Wiley‐Liss, Inc.

[1]  E. Villaseñor Introduction to Quantum Mechanics , 2008, Nature.

[2]  A. Erdélyi,et al.  Higher Transcendental Functions , 1954 .

[3]  E. Hobson The Theory of Spherical and Ellipsoidal Harmonics , 1955 .

[4]  T. MacRobert Higher Transcendental Functions , 1955, Nature.

[5]  M. E. Rose Elementary Theory of Angular Momentum , 1957 .

[6]  D. Griffiths,et al.  Introduction to Quantum Mechanics , 1960 .

[7]  Michael Danos,et al.  Multipole Matrix Elements of the Translation Operator , 1965 .

[8]  Hilla Peretz,et al.  Ju n 20 03 Schrödinger ’ s Cat : The rules of engagement , 2003 .

[9]  Eugene P. Wigner,et al.  Special Functions. A Group Theoretic Approach , 1969 .

[10]  D. A. Dunnett Classical Electrodynamics , 2020, Nature.

[11]  M. F. PERUTZ,et al.  Three Dimensional Fourier Synthesis of Horse Deoxyhaemoglobin at 2.8 Å Resolution , 1970, Nature.

[12]  David L. Beveridge,et al.  Approximate molecular orbital theory , 1970 .

[13]  N. Xuong,et al.  Chymotrypsinogen: 2,5-Å crystal structure, comparison with α-chymotrypsin, and implications for zymogen activation , 1970 .

[14]  A. Shrake,et al.  Environment and exposure to solvent of protein atoms. Lysozyme and insulin. , 1973, Journal of molecular biology.

[15]  W. Kabsch A solution for the best rotation to relate two sets of vectors , 1976 .

[16]  F M Richards,et al.  Areas, volumes, packing and protein structure. , 1977, Annual review of biophysics and bioengineering.

[17]  J. Janin,et al.  Computer analysis of protein-protein interaction. , 1978, Journal of molecular biology.

[18]  James D. Louck,et al.  The Racah-Wigner algebra in quantum theory , 1981 .

[19]  L. Biedenharn Angular momentum in quantum physics , 1981 .

[20]  J M Blaney,et al.  A geometric approach to macromolecule-ligand interactions. , 1982, Journal of molecular biology.

[21]  Cyrus Chothia,et al.  Molecular structure of a new family of ribonucleases , 1982, Nature.

[22]  Robert Huber,et al.  On the disordered activation domain in trypsinogen: chemical labelling and low‐temperature crystallography , 1982 .

[23]  W. Bode,et al.  Refined 2.5 A X-ray crystal structure of the complex formed by porcine kallikrein A and the bovine pancreatic trypsin inhibitor. Crystallization, Patterson search, structure determination, refinement, structure and comparison with its components and with the bovine trypsin-pancreatic trypsin inhibit , 1983, Journal of molecular biology.

[24]  W. Bode,et al.  Refined 2 A X-ray crystal structure of porcine pancreatic kallikrein A, a specific trypsin-like serine proteinase. Crystallization, structure determination, crystallographic refinement, structure and its comparison with bovine trypsin. , 1983, Journal of molecular biology.

[25]  R. Huber,et al.  The Geometry of the Reactive Site and of the Peptide Groups in Trypsin, Trypsinogen and its Complexes with Inhibitors , 1983 .

[26]  U. Singh,et al.  A NEW FORCE FIELD FOR MOLECULAR MECHANICAL SIMULATION OF NUCLEIC ACIDS AND PROTEINS , 1984 .

[27]  T. Richmond,et al.  Solvent accessible surface area and excluded volume in proteins. Analytical equations for overlapping spheres and implications for the hydrophobic effect. , 1984, Journal of molecular biology.

[28]  C. Chothia,et al.  Domain association in immunoglobulin molecules. The packing of variable domains. , 1985, Journal of molecular biology.

[29]  B. Finzel,et al.  Structure of ferricytochrome c' from Rhodospirillum molischianum at 1.67 A resolution. , 1985, Journal of molecular biology.

[30]  R. Huber,et al.  The crystal and molecular structure of the third domain of silver pheasant ovomucoid (OMSVP3). , 1985, European journal of biochemistry.

[31]  A. Tulinsky,et al.  The refinement and the structure of the dimer of alpha-chymotrypsin at 1.67-A resolution. , 1985, The Journal of biological chemistry.

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

[33]  M. James,et al.  Crystal and molecular structure of the serine proteinase inhibitor CI-2 from barley seeds. , 1988, Biochemistry.

[34]  Randy J. Read,et al.  Crystal and molecular structures of the complex of α-chymotrypsin with its inhibitor Turkey ovomucoid third domain at 1.8 Å resolution , 1987 .

[35]  W. Bode,et al.  The high-resolution X-ray crystal structure of the complex formed between subtilisin Carlsberg and eglin c, an elastase inhibitor from the leech Hirudo medicinalis. Structural analysis, subtilisin structure and interface geometry. , 1987, European journal of biochemistry.

[36]  Nelson L. Max,et al.  Spherical harmonic molecular surfaces , 1988, IEEE Computer Graphics and Applications.

[37]  M. James,et al.  Structural comparison of two serine proteinase-protein inhibitor complexes: eglin-c-subtilisin Carlsberg and CI-2-subtilisin Novo. , 1988, Biochemistry.

[38]  R. Bruccoleri,et al.  On the attribution of binding energy in antigen-antibody complexes McPC 603, D1.3, and HyHEL-5. , 1989, Biochemistry.

[39]  G. Cohen,et al.  Structure of an antibody-antigen complex: crystal structure of the HyHEL-10 Fab-lysozyme complex. , 1989, Proceedings of the National Academy of Sciences of the United States of America.

[40]  E. Padlan,et al.  Antibody-antigen complexes. , 1988, Annual review of biochemistry.

[41]  K. Sharp,et al.  Electrostatic interactions in macromolecules: theory and applications. , 1990, Annual review of biophysics and biophysical chemistry.

[42]  C. Chothia,et al.  The structure of protein-protein recognition sites. , 1990, The Journal of biological chemistry.

[43]  R L Stanfield,et al.  Crystal structures of an antibody to a peptide and its complex with peptide antigen at 2.8 A. , 1992, Science.

[44]  H. Scheraga,et al.  Performance of the diffusion equation method in searches for optimum structures of clusters of Lennard-Jones atoms , 1991 .

[45]  Y. Satow,et al.  Refined crystal structure of the complex of subtilisin BPN' and Streptomyces subtilisin inhibitor at 1.8 A resolution. , 1991, Journal of molecular biology.

[46]  A. Warshel,et al.  Electrostatic energy and macromolecular function. , 1991, Annual review of biophysics and biophysical chemistry.

[47]  D. Schomburg,et al.  Three-dimensional structure of the complexes between bovine chymotrypsinogen A and two recombinant variants of human pancreatic secretory trypsin inhibitor (Kazal-type). , 1991, Journal of molecular biology.

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

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

[50]  T. Nonaka,et al.  Crystal structure of an engineered subtilisin inhibitor complexed with bovine trypsin. , 1992, Proceedings of the National Academy of Sciences of the United States of America.

[51]  J Novotny,et al.  Electrostatic fields in antibodies and antibody/antigen complexes. , 1992, Progress in biophysics and molecular biology.

[52]  D Schomburg,et al.  Three-dimensional structure of a recombinant variant of human pancreatic secretory trypsin inhibitor (Kazal type). , 1992, Journal of molecular biology.

[53]  W G Laver,et al.  Refined crystal structure of the influenza virus N9 neuraminidase-NC41 Fab complex. , 1992, Journal of molecular biology.

[54]  M. Shoham Crystal structure of an anticholera toxin peptide complex at 2.3 A. , 1993, Journal of molecular biology.

[55]  L. Prasad,et al.  Evaluation of mutagenesis for epitope mapping. Structure of an antibody-protein antigen complex. , 1994, The Journal of biological chemistry.

[56]  A. Olson,et al.  Approximation and characterization of molecular surfaces , 1993, Biopolymers.

[57]  L. Delbaere,et al.  The 2.0-A resolution structure of Escherichia coli histidine-containing phosphocarrier protein HPr. A redetermination. , 1994, The Journal of biological chemistry.

[58]  V. Guillet,et al.  Recognition between a bacterial ribonuclease, barnase, and its natural inhibitor, barstar. , 1993, Structure.

[59]  R L Stanfield,et al.  Crystal structure of a human immunodeficiency virus type 1 neutralizing antibody, 50.1, in complex with its V3 loop peptide antigen. , 1993, Proceedings of the National Academy of Sciences of the United States of America.

[60]  B. Masek,et al.  Molecular skins: A new concept for quantitative shape matching of a protein with its small molecule mimics , 1993, Proteins.

[61]  T. Bhat,et al.  Three-dimensional structure of a heteroclitic antigen-antibody cross-reaction complex. , 1993, Proceedings of the National Academy of Sciences of the United States of America.

[62]  D Fischer,et al.  Surface motifs by a computer vision technique: Searches, detection, and implications for protein–ligand recognition , 1993, Proteins.

[63]  D. Wigley,et al.  The third IgG-binding domain from streptococcal protein G. An analysis by X-ray crystallography of the structure alone and in a complex with Fab. , 1994, Journal of molecular biology.

[64]  J. Janin,et al.  Rigid‐body docking with mutant constraints of influenza hemagglutinin with antibody HC19 , 1994, Proteins.

[65]  J Navaza,et al.  Three-dimensional structures of the free and the antigen-complexed Fab from monoclonal anti-lysozyme antibody D44.1. , 1994, Journal of molecular biology.

[66]  A Greenwood,et al.  Crystal structure of an idiotype-anti-idiotype Fab complex. , 1994, Proceedings of the National Academy of Sciences of the United States of America.

[67]  W G Laver,et al.  The structure of a complex between the NC10 antibody and influenza virus neuraminidase and comparison with the overlapping binding site of the NC41 antibody. , 1994, Structure.

[68]  T. Bhat,et al.  Bound water molecules and conformational stabilization help mediate an antigen-antibody association. , 1994, Proceedings of the National Academy of Sciences of the United States of America.

[69]  P. Alzari,et al.  Crystal structures of pheasant and guinea fowl egg‐white lysozymes , 1994, Protein science : a publication of the Protein Society.

[70]  R. Bywater,et al.  A quantitative representation of molecular surface shape. I: Theory and development of the method , 1994 .

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

[72]  H. Wolfson,et al.  Shape complementarity at protein–protein interfaces , 1994, Biopolymers.

[73]  L. C. Andrews,et al.  The Fourier-Green's function and the rapid evaluation of molecular potentials. , 1994, Protein engineering.

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

[75]  J. Janin,et al.  Protein-protein recognition. , 1995, Progress in biophysics and molecular biology.

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

[77]  M. Pellegrini,et al.  Crystal Structure of a Cross-reaction Complex between Fab F9.13.7 and Guinea Fowl Lysozyme (*) , 1995, The Journal of Biological Chemistry.

[78]  B. A. Fields,et al.  Molecular basis of antigen mimicry by an anti-idiotope , 1995, Nature.

[79]  S. Sriharan,et al.  The fast multipole boundary element method for molecular electrostatics: An optimal approach for large systems , 1995, J. Comput. Chem..

[80]  N. Ban,et al.  Structure of an anti‐idiotypic Fab against feline peritonitis virus‐neutralizing antibody and a comparison with the complexed Fab , 1995, FASEB journal : official publication of the Federation of American Societies for Experimental Biology.

[81]  K. Watanabe,et al.  Dissection of protein-carbohydrate interactions in mutant hen egg-white lysozyme complexes and their hydrolytic activity. , 1995, Journal of molecular biology.

[82]  J Novotny,et al.  The crystal structure of the antibody N10-staphylococcal nuclease complex at 2.9 A resolution. , 1995, Journal of molecular biology.

[83]  THE CRYSTAL STRUCTURE OF ANTIBODY N10-STAPHYLOCOCCAL NUCLEASE COMPLEX AT 2.9 ANGSTROMS RESOLUTION , 1995 .

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

[85]  H. Wolfson,et al.  Molecular surface complementarity at protein-protein interfaces: the critical role played by surface normals at well placed, sparse, points in docking. , 1995, Journal of molecular biology.

[86]  D. Filman,et al.  Structure of the complex between the Fab fragment of a neutralizing antibody for type 1 poliovirus and its viral epitope , 1995, Nature Structural Biology.

[87]  C. Betzel,et al.  Subtilisin BPN' at 1.6 A resolution: analysis for discrete disorder and comparison of crystal forms. , 1995, Acta crystallographica. Section D, Biological crystallography.

[88]  G. Cohen,et al.  Interactions of protein antigens with antibodies. , 1996, Proceedings of the National Academy of Sciences of the United States of America.

[89]  Lode Wyns,et al.  Crystal structure of a camel single-domain VH antibody fragment in complex with lysozyme , 1996, Nature Structural Biology.

[90]  P. Jeffrey,et al.  Refined structures of Bobwhite quail lysozyme uncomplexed and complexed with the HyHEL‐5 Fab fragment , 1996, Proteins.

[91]  G. Cohen,et al.  Refined structure of the monoclonal antibody HyHEL-5 with its antigen hen egg-white lysozyme. , 1996, Acta crystallographica. Section D, Biological crystallography.

[92]  B. Rupp,et al.  Structure of bovine pancreatic trypsin inhibitor at 125 K definition of carboxyl-terminal residues Gly57 and Ala58. , 1996, Acta crystallographica. Section D, Biological crystallography.

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

[94]  I A Vakser Long-distance potentials: an approach to the multiple-minima problem in ligand-receptor interaction. , 1996, Protein engineering.

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

[96]  I D Kuntz,et al.  Predicting the structure of protein complexes: a step in the right direction. , 1996, Chemistry & biology.

[97]  H. Y. Wang,et al.  An efficient fast‐multipole algorithm based on an expansion in the solid harmonics , 1996 .

[98]  J. Fontecilla-Camps,et al.  The three‐dimensional structure of a T‐cell antigen receptor VαVβ heterodimer reveals a novel arrangement of the Vβ domain , 1997 .

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

[100]  I. Vakser,et al.  Evaluation of GRAMM low‐resolution docking methodology on the hemagglutinin‐antibody complex , 1997, Proteins.

[101]  Jurgen Sygusch,et al.  High resolution fast quantitative docking using fourier domain correlation techniques , 1997, Proteins.

[102]  Roland L. Dunbrack,et al.  Meeting review: the Second meeting on the Critical Assessment of Techniques for Protein Structure Prediction (CASP2), Asilomar, California, December 13-16, 1996. , 1997, Folding & design.

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

[104]  Ritchie Dw,et al.  Parametric protein shape recognition. , 1998 .

[105]  R. Varadarajan,et al.  Discrepancies between the NMR and X-ray structures of uncomplexed barstar: analysis suggests that packing densities of protein structures determined by NMR are unreliable. , 1998, Biochemistry.

[106]  Gerhard Sagerer,et al.  Estimation and filtering of potential protein-protein docking positions , 1998, Bioinform..

[107]  J L Sussman,et al.  Protein Data Bank (PDB): database of three-dimensional structural information of biological macromolecules. , 1998, Acta crystallographica. Section D, Biological crystallography.

[108]  David W. Ritchie,et al.  Fast computation, rotation, and comparison of low resolution spherical harmonic molecular surfaces , 1999, Journal of Computational Chemistry.

[109]  A. Olson,et al.  Importance of factor VIIa Gla-domain residue Arg-36 for recognition of the macromolecular substrate factor X Gla-domain. , 1999, Biochemistry.

[110]  Sarah A. Teichmann,et al.  Principles of protein-protein interactions , 2002, ECCB.