Bioinformatics Advance Access originally published online on June 30, 2008
Bioinformatics 2008 24(17):1865-1873; doi:10.1093/bioinformatics/btn334
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Accelerating and focusing protein–protein docking correlations using multi-dimensional rotational FFT generating functions
1Department of Computing Science, University of Aberdeen, Aberdeen, Scotland, UK and 2Department of Biomedical Engineering, University of Boston, Boston, MA, USA
*To whom correspondence should be addressed.
 |
Abstract |
|---|
Motivation: Predicting how proteins interact at the molecular level is a computationally intensive task. Many protein docking algorithms begin by using fast Fourier transform (FFT) correlation techniques to find putative rigid body docking orientations. Most such approaches use 3D Cartesian grids and are therefore limited to computing three dimensional (3D) translational correlations. However, translational FFTs can speed up the calculation in only three of the six rigid body degrees of freedom, and they cannot easily incorporate prior knowledge about a complex to focus and hence further accelerate the calculation. Furthemore, several groups have developed multi-term interaction potentials and others use multi-copy approaches to simulate protein flexibility, which both add to the computational cost of FFT-based docking algorithms. Hence there is a need to develop more powerful and more versatile FFT docking techniques.
Results: This article presents a closed-form 6D spherical polar Fourier correlation expression from which arbitrary multi-dimensional multi-property multi-resolution FFT correlations may be generated. The approach is demonstrated by calculating 1D, 3D and 5D rotational correlations of 3D shape and electrostatic expansions up to polynomial order L=30 on a 2 GB personal computer. As expected, 3D correlations are found to be considerably faster than 1D correlations but, surprisingly, 5D correlations are often slower than 3D correlations. Nonetheless, we show that 5D correlations will be advantageous when calculating multi-term knowledge-based interaction potentials. When docking the 84 complexes of the Protein Docking Benchmark, blind 3D shape plus electrostatic correlations take around 30 minutes on a contemporary personal computer and find acceptable solutions within the top 20 in 16 cases. Applying a simple angular constraint to focus the calculation around the receptor binding site produces acceptable solutions within the top 20 in 28 cases. Further constraining the search to the ligand binding site gives up to 48 solutions within the top 20, with calculation times of just a few minutes per complex. Hence the approach described provides a practical and fast tool for rigid body protein-protein docking, especially when prior knowledge about one or both binding sites is available.
Availability: http://www.csd.abdn.ac.uk/hex/
Contact: d.w.ritchie{at}abdn.ac.uk
Associate Editor: Anna Tramontano
Received on February 26, 2008; revised on June 21, 2008; accepted on June 28, 2008
CiteULike 
Connotea 
Del.icio.us What's this?