Fast and accurate grid representations for atom‐based docking with partner flexibility

Macromolecular docking methods can broadly be divided into geometric and atom‐based methods. Geometric methods use fast algorithms that operate on simplified, grid‐like molecular representations, while atom‐based methods are more realistic and flexible, but far less efficient. Here, a hybrid approach of grid‐based and atom‐based docking is presented, combining precalculated grid potentials with neighbor lists for fast and accurate calculation of atom‐based intermolecular energies and forces. The grid representation is compatible with simultaneous multibody docking and can tolerate considerable protein flexibility. When implemented in our docking method ATTRACT, grid‐based docking was found to be ∼35x faster. With the OPLSX forcefield instead of the ATTRACT coarse‐grained forcefield, the average speed improvement was >100x. Grid‐based representations may allow atom‐based docking methods to explore large conformational spaces with many degrees of freedom, such as multiple macromolecules including flexibility. This increases the domain of biological problems to which docking methods can be applied. © 2017 Wiley Periodicals, Inc.

[1]  Martin Zacharias,et al.  Elastic Network Models of Nucleic Acids Flexibility. , 2013, Journal of chemical theory and computation.

[2]  Martin Zacharias,et al.  Fragment-based modelling of single stranded RNA bound to RNA recognition motif containing proteins , 2016, Nucleic acids research.

[3]  Adrian H. Elcock,et al.  Diffusion, Crowding & Protein Stability in a Dynamic Molecular Model of the Bacterial Cytoplasm , 2010, PLoS Comput. Biol..

[4]  Ruth Nussinov,et al.  An integrated suite of fast docking algorithms , 2010, Proteins.

[5]  D. Ritchie,et al.  Evaluation of Protein Docking Predictions Using Hex 3.1 in CAPRI Rounds 1{2 , 2002 .

[6]  Isaure Chauvot de Beauchêne,et al.  Binding Site Identification and Flexible Docking of Single Stranded RNA to Proteins Using a Fragment-Based Approach , 2016, PLoS Comput. Biol..

[7]  Martin Zacharias,et al.  ATTRACT-EM: A New Method for the Computational Assembly of Large Molecular Machines Using Cryo-EM Maps , 2012, PloS one.

[8]  Alexandre M J J Bonvin,et al.  HADDOCK versus HADDOCK: New features and performance of HADDOCK2.0 on the CAPRI targets , 2007, Proteins.

[9]  L. Verlet Computer "Experiments" on Classical Fluids. I. Thermodynamical Properties of Lennard-Jones Molecules , 1967 .

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

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

[12]  W. L. Jorgensen,et al.  Development and Testing of the OPLS All-Atom Force Field on Conformational Energetics and Properties of Organic Liquids , 1996 .

[13]  Zhiping Weng,et al.  ZRANK: Reranking protein docking predictions with an optimized energy function , 2007, Proteins.

[14]  Sergey Lyskov,et al.  The RosettaDock server for local protein–protein docking , 2008, Nucleic Acids Res..

[15]  Martin Zacharias,et al.  iATTRACT: Simultaneous global and local interface optimization for protein–protein docking refinement , 2015, Proteins: Structure, Function, and Bioinformatics.

[16]  Mieczyslaw Torchala,et al.  SwarmDock: a server for flexible protein-protein docking , 2013, Bioinform..

[17]  Martin Zacharias,et al.  Binding site prediction and improved scoring during flexible protein–protein docking with ATTRACT , 2010, Proteins.

[18]  Maxim Totrov,et al.  Improving CAPRI predictions: Optimized desolvation for rigid‐body docking , 2005, Proteins.

[19]  Marc F Lensink,et al.  Docking and scoring protein interactions: CAPRI 2009 , 2010, Proteins.

[20]  Ruben Abagyan,et al.  FRODOCK: a new approach for fast rotational protein-protein docking , 2009, Bioinform..

[21]  Zhiping Weng,et al.  Protein–protein docking benchmark version 4.0 , 2010, Proteins.

[22]  H. Wolfson,et al.  Prediction of multimolecular assemblies by multiple docking. , 2005, Journal of molecular biology.

[23]  Alexandre M J J Bonvin,et al.  A multidomain flexible docking approach to deal with large conformational changes in the modeling of biomolecular complexes. , 2011, Structure.

[24]  T. Darden,et al.  Particle mesh Ewald: An N⋅log(N) method for Ewald sums in large systems , 1993 .

[25]  Isaure Chauvot de Beauchêne,et al.  Cryo-EM Data Are Superior to Contact and Interface Information in Integrative Modeling. , 2016, Biophysical journal.

[26]  Daisuke Kihara,et al.  Protein-protein docking using region-based 3D Zernike descriptors , 2009, BMC Bioinformatics.

[27]  Alexandre M. J. J. Bonvin,et al.  Building Macromolecular Assemblies by Information-driven Docking , 2010, Molecular & Cellular Proteomics.

[28]  M. Zacharias,et al.  Accounting for global protein deformability during protein-protein and protein-ligand docking. , 2005, Biochimica et biophysica acta.

[29]  Marc F Lensink,et al.  Docking, scoring, and affinity prediction in CAPRI , 2013, Proteins.

[30]  Sandor Vajda,et al.  ClusPro: an automated docking and discrimination method for the prediction of protein complexes , 2004, Bioinform..

[31]  Ruth Nussinov,et al.  FireDock: Fast interaction refinement in molecular docking , 2007, Proteins.

[32]  Zhiping Weng,et al.  M-ZDOCK: a grid-based approach for Cn symmetric multimer docking , 2005, Bioinform..

[33]  S. Wodak,et al.  Docking and scoring protein complexes: CAPRI 3rd Edition , 2007, Proteins.

[34]  Stephen R. Comeau,et al.  PIPER: An FFT‐based protein docking program with pairwise potentials , 2006, Proteins.

[35]  Martin Zacharias,et al.  A coarse-grained force field for Protein–RNA docking , 2011, Nucleic acids research.

[36]  Stephen R. Comeau,et al.  Predicting oligomeric assemblies: N-mers a primer. , 2005, Journal of structural biology.

[37]  Ruth Nussinov,et al.  PatchDock and SymmDock: servers for rigid and symmetric docking , 2005, Nucleic Acids Res..

[38]  Alexandre M J J Bonvin,et al.  Flexible protein-protein docking. , 2006, Current opinion in structural biology.

[39]  Martin Zacharias,et al.  Energy minimization in low‐frequency normal modes to efficiently allow for global flexibility during systematic protein–protein docking , 2008, Proteins.

[40]  Isaure Chauvot de Beauchêne,et al.  A web interface for easy flexible protein-protein docking with ATTRACT. , 2015, Biophysical journal.

[41]  Martin Zacharias,et al.  Accounting for conformational changes during protein-protein docking. , 2010, Current opinion in structural biology.

[42]  L. Dagum,et al.  OpenMP: an industry standard API for shared-memory programming , 1998 .

[43]  Dima Kozakov,et al.  Convergence and combination of methods in protein-protein docking. , 2009, Current opinion in structural biology.

[44]  Martin Zacharias,et al.  Protein–protein docking with a reduced protein model accounting for side‐chain flexibility , 2003, Protein science : a publication of the Protein Society.

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

[46]  D. Ritchie,et al.  DockTrina: Docking triangular protein trimers , 2014, Proteins.

[47]  Martin Zacharias,et al.  Fully Blind Peptide-Protein Docking with pepATTRACT. , 2015, Structure.

[48]  Dima Kozakov,et al.  Sampling and scoring: A marriage made in heaven , 2013, Proteins.

[49]  Ioannis Ch. Paschalidis,et al.  Protein Docking by the Underestimation of Free Energy Funnels in the Space of Encounter Complexes , 2008, PLoS Comput. Biol..

[50]  C. Dominguez,et al.  HADDOCK: a protein-protein docking approach based on biochemical or biophysical information. , 2003, Journal of the American Chemical Society.

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

[52]  Sandor Vajda,et al.  CAPRI: A Critical Assessment of PRedicted Interactions , 2003, Proteins.

[53]  S. Wodak,et al.  Assessment of CAPRI predictions in rounds 3–5 shows progress in docking procedures , 2005, Proteins.

[54]  Haim J. Wolfson,et al.  PepCrawler: a fast RRT-based algorithm for high-resolution refinement and binding affinity estimation of peptide inhibitors , 2011, Bioinform..