• DocumentCode
    1071202
  • 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
  • Volume
    8
  • Issue
    1
  • fYear
    2011
  • Firstpage
    45
  • Lastpage
    58
  • 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;
  • fLanguage
    English
  • Journal_Title
    Computational Biology and Bioinformatics, IEEE/ACM Transactions on
  • Publisher
    ieee
  • ISSN
    1545-5963
  • Type

    jour

  • DOI
    10.1109/TCBB.2009.57
  • Filename
    5072206