F2Dock: fast Fourier protein-protein docking.

The functions of proteins are often realized through their mutual interactions. Determining a relative transformation for a pair of proteins and their conformations which form a stable complex, reproducible in nature, is known as docking. It is an important step in drug design, structure determination, and understanding function and structure relationships. In this paper, we extend our nonuniform fast Fourier transform-based docking algorithm to include an adaptive search phase (both translational and rotational) and thereby speed up its execution. We have also implemented a multithreaded version of the adaptive docking algorithm for even faster execution on multicore machines. We call this protein-protein docking code F2Dock (F2 = Fast Fourier). We have calibrated F2Dock based on an extensive experimental study on a list of benchmark complexes and conclude that F2Dock works very well in practice. Though all docking results reported in this paper use shape complementarity and Coulombic-potential-based scores only, F2Dock is structured to incorporate Lennard-Jones potential and reranking docking solutions based on desolvation energy .

[1]  Guoliang Xu,et al.  A Fast Variational Method for the Construction of Resolution Adaptive C-Smooth Molecular Surfaces. , 2009, Computer methods in applied mechanics and engineering.

[2]  Vinay Siddavanahalli,et al.  F 3 Dock: A Fast, Flexible and Fourier Based Approach to Protein-Protein Docking , 2009 .

[3]  C. Bajaj,et al.  EFFICIENT AND ACCURATE HIGHER-ORDER FAST MULTIPOLE BOUNDARY ELEMENT METHOD FOR POISSON BOLTZMANN ELECTROSTATICS , 2009 .

[4]  Z. Weng,et al.  Protein–protein docking benchmark 2.0: An update , 2005, Proteins.

[5]  Steven G. Johnson,et al.  The Design and Implementation of FFTW3 , 2005, Proceedings of the IEEE.

[6]  Chandrajit L. Bajaj,et al.  TexMol: interactive visual exploration of large flexible multi-component molecular complexes , 2004, IEEE Visualization 2004.

[7]  Nathan A. Baker,et al.  PDB2PQR: an automated pipeline for the setup of Poisson-Boltzmann electrostatics calculations , 2004, Nucleic Acids Res..

[8]  GusfieldDan.  Introduction to the IEEE/ACM Transactions on Computational Biology and Bioinformatics , 2004 .

[9]  Li Li,et al.  RDOCK: Refinement of rigid‐body protein docking predictions , 2003, Proteins.

[10]  Pablo Chacón,et al.  Fast rotational matching of rigid bodies by fast Fourier transform acceleration of five degrees of freedom. , 2003, Acta crystallographica. Section D, Biological crystallography.

[11]  Z. Weng,et al.  ZDOCK: An initial‐stage protein‐docking algorithm , 2003, Proteins.

[12]  Z. Weng,et al.  A novel shape complementarity scoring function for protein‐protein docking , 2003, Proteins.

[13]  Ruth Nussinov,et al.  Efficient Unbound Docking of Rigid Molecules , 2002, WABI.

[14]  W. Wriggers,et al.  Fast rotational matching. , 2002, Acta crystallographica. Section D, Biological crystallography.

[15]  Zhiping Weng,et al.  Docking unbound proteins using shape complementarity, desolvation, and electrostatics , 2002, Proteins.

[16]  Gerhard Wagner,et al.  TreeDock: a tool for protein docking based on minimizing van der Waals energies. , 2002, Journal of the American Chemical Society.

[17]  L. T. Ten Eyck,et al.  Protein docking using continuum electrostatics and geometric fit. , 2001, Protein engineering.

[18]  Serge J. Belongie,et al.  Matching shapes , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[19]  Gabriele Steidl,et al.  Fast Fourier Transforms for Nonequispaced Data: A Tutorial , 2001 .

[20]  W. Brock.  Proteins, enzymes, genes: the interplay of chemistry and biology , 2000, Medical History.

[21]  D. Ritchie,et al.  Protein docking using spherical polar Fourier correlations , 2000, Proteins.

[22]  Graham J. L. Kemp,et al.  Fast computation, rotation, and comparison of low resolution spherical harmonic molecular surfaces , 1999, J. Comput. Chem..

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

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

[25]  Hans-Peter Lenhof,et al.  New contact measures for the protein docking problem , 1997, RECOMB '97.

[26]  J. Crabbe,et al.  Molecular modelling: Principles and applications , 1997 .

[27]  R C Wade,et al.  Analytically defined surfaces to analyze molecular interaction properties. , 1996, Journal of molecular graphics.

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

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

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

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

[32]  Robert P. Sheridan,et al.  FLOG: A system to select ‘quasi-flexible’ ligands complementary to a receptor of known three-dimensional structure , 1994, J. Comput. Aided Mol. Des..

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

[34]  H. Wolfson,et al.  Molecular surface recognition by a computer vision-based technique. , 1994, Protein engineering.

[35]  Ruth Nussinov,et al.  3-D Docking of Protein Molecules , 1993, CPM.

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

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

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

[39]  Brian K. Shoichet,et al.  Molecular docking using shape descriptors , 1992 .

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

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

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

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

[44]  Huajun Wang.  Grid‐search molecular accessible surface algorithm for solving the protein docking problem , 1991 .

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

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

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

[48]  D. K. Friesen,et al.  A combinatorial algorithm for calculating ligand binding , 1984 .

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

[50]  W. Kabsch.  A discussion of the solution for the best rotation to relate two sets of vectors , 1978 .

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