Title :
$F^2$Dock: Fast Fourier Protein-Protein Docking
Author :
Bajaj, Chandrajit ; Chowdhury, Rezaul ; Siddahanavalli, V.
Author_Institution :
Dept. of Comput. Sci., Univ. of Texas at Austin, Austin, TX, USA
Abstract :
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 .
Keywords :
Lennard-Jones potential; biology computing; fast Fourier transforms; proteins; Coulombic-potential-based scores; F2Dock; Lennard-Jones potential; adaptive docking algorithm; adaptive search phase; desolvation energy; docking solutions; fast Fourier protein-protein docking; multicore machines; multithreaded version; nonuniform fast Fourier transform-based docking algorithm; protein conformations; protein transformation; shape complementarity; Atomic measurements; Dielectrics; Drugs; Electrostatics; Hydrogen; Optical imaging; Protein engineering; Shape measurement; Skin; Solvents; Computational structural biology; algorithms; docking; fast Fourier transform; protein-protein interactions; redocking.; Algorithms; Animals; Bacterial Proteins; Binding Sites; Cattle; Computational Biology; Fourier Analysis; Humans; Models, Molecular; Models, Statistical; Protein Binding; Protein Interaction Mapping; Proteins; Software; Static Electricity;
Journal_Title :
Computational Biology and Bioinformatics, IEEE/ACM Transactions on
DOI :
10.1109/TCBB.2009.57