Protein-protein docking by fast generalized Fourier transforms on 5D rotational manifolds

Proceedings of the National Academy of Sciences of the United States of America

Volumn 113, Issue 30, 2016, Pages E4286-E4293

  Padhorny, Dzmitry ^a,b   Kazennov, Andrey ^b   Zerbe, Brandon S ^c   Porter, Kathryn A ^c   Xia, Bing ^c   Mottarella, Scott E ^c   Kholodov, Yaroslav ^b,d,e   Ritchie, David W ^f   Vajda, Sandor ^c   Kozakov, Dima ^a,g  

^a Stony Brook University   (United States)

^b MOSCOW INSTITUTE OF PHYSICS AND TECHNOLOGY   (Russian Federation)

^c Boston University   (United States)

^d INNOPOLIS UNIVERSITY   (Russian Federation)

^e INSTITUTE FOR COMPUTER AIDED DESIGN   (Russian Federation)

^f INRIA   (France)

^g STONY BROOK UNIVERSITY   (United States)

Author keywords

FFT; Manifold; Protein docking

Indexed keywords

ALGORITHM; ARTICLE; CALCULATION; CORRELATIONAL STUDY; ENERGY; EVALUATION STUDY; FAST MANIFOLD FOURIER TRANSFORM; FEASIBILITY STUDY; FOURIER TRANSFORMATION; MOLECULAR DOCKING; NUCLEAR MAGNETIC RESONANCE SPECTROSCOPY; PRIORITY JOURNAL; PROTEIN CONFORMATION; PROTEIN PROTEIN DOCKING; CHEMISTRY; FOURIER ANALYSIS; METABOLISM; PROCEDURES; REPRODUCIBILITY; ROTATION; THERMODYNAMICS;

PROTEIN; PROTEIN BINDING;

ALGORITHMS; FOURIER ANALYSIS; MAGNETIC RESONANCE SPECTROSCOPY; MOLECULAR DOCKING SIMULATION; PROTEIN BINDING; PROTEIN CONFORMATION; PROTEINS; REPRODUCIBILITY OF RESULTS; ROTATION; THERMODYNAMICS;

EID: 84979518365     PISSN: 00278424     EISSN: 10916490     Source Type: Journal    
DOI: 10.1073/pnas.1603929113     Document Type: Article

References (36)

1. Ritchie DW (2008) Recent progress and future directions in protein-protein docking. Curr Protein Pept Sci 9(1):1-15.
2. Andrusier N, Mashiach E, Nussinov R, Wolfson HJ (2008) Principles of flexible proteinprotein docking. Proteins 73(2):271-289.
3. Vajda S, Kozakov D (2009) Convergence and combination of methods in protein- protein docking. Curr Opin Struct Biol 19(2):164-170.
4. Smith GR, Sternberg MJE (2002) Prediction of protein-protein interactions by docking methods. Curr Opin Struct Biol 12(1):38-35.
5. Katchalski-Katzir E, et al. (1992) Molecular surface recognition: Determination of geometric fit between proteins and their ligands by correlation techniques. Proc Natl Acad Sci USA 89(6):2195-2199.
6. Gabb HA, Jackson RM, Sternberg MJ (1997) Modelling protein docking using shape complementarity, electrostatics and biochemical information. J Mol Biol 272(1): 106-120.
7. Chen R, Li L, Weng Z (2003) ZDOCK: An initial-stage protein-docking algorithm. Proteins 52(1):80-87.
8. Kozakov D, Brenke R, Comeau SR, Vajda S (2006) PIPER: An FFT-based protein docking program with pairwise potentials. Proteins 65(2):392-406.
9. Mintseris J, et al. (2007) Integrating statistical pair potentials into protein complex prediction. Proteins 69(3):511-520.
10. Mandell JG, et al. (2001) Protein docking using continuum electrostatics and geometric fit. Protein Eng 14(2):105-113.
11. Vakser IA (1996) Low-resolution docking: prediction of complexes for underdetermined structures. Biopolymers 39(3):455-464.
12. Ravikant DVS, Elber R (2010) PIE-Efficient filters and coarse-grained potentials for unbound protein-protein docking. Proteins 78(2):400-419.
13. Crowther R (1972) The Molecular Replacement Method, ed Rossmann MG (Gordon and Breach, New York), pp 173-178.
14. Ritchie DW, Kemp GJ (2000) Protein docking using spherical polar Fourier correlations. Proteins 39(2):178-194.
15. Ritchie DW, Kozakov D, Vajda S (2008) Accelerating and focusing protein-protein docking correlations using multi-dimensional rotational FFT generating functions. Bioinformatics 24(17):1865-1873.
16. Kovacs JA, Chacón P, Cong Y, Metwally E, WriggersW(2003) Fast rotational matching of rigid bodies by fast Fourier transform acceleration of five degrees of freedom. Acta Crystallogr D Biol Crystallogr 59(Pt 8):1371-1376.
17. Garzon JI, et al. (2009) FRODOCK: A new approach for fast rotational protein-protein docking. Bioinformatics 25(19):2544-2551.
18. Ritchie DW, Venkatraman V (2010) Ultra-fast FFT protein docking on graphics processors. Bioinformatics 26(19):2398-2405.
19. Kostelec PJ, Rockmore DN (2008) FFTs on the rotation group. J Fourier Anal Appl 14(2):145-179.
20. Kozakov D, et al. (2013) How good is automated protein docking? Proteins 81(12): 2159-2166.
21. Gray JJ, et al. (2003) Protein-protein docking with simultaneous optimization of rigidbody displacement and side-chain conformations. J Mol Biol 331(1):281-299.
22. Zare RN (2013) Angular Momentum: Understanding Spatial Aspects in Chemistry and Physics (Wiley-Interscience, New York).
23. Driscoll J, Healy D (1994) Computing Fourier transforms and convolutions on the 2-sphere. Adv Appl Math 15(2):202-250.
24. Ritchie DW (2005) High-order analytic translation matrix elements for real-space sixdimensional polar Fourier correlations. J Appl Cryst 38(5):808-818.
25. Hwang H, Vreven T, Janin J, Weng Z (2010) Protein-protein docking benchmark version 4.0. Proteins 78(15):3111-3114.
26. Frigo M, Johnson SG (2005) The design and implementation of FFTW3. Proc IEEE 93(2): 216-231.
27. Chuang GY, Kozakov D, Brenke R, Comeau SR, Vajda S (2008) DARS (Decoys As the Reference State) potentials for protein-protein docking. Biophys J 95(9):4217-4227.
28. Murzin AG, Brenner SE, Hubbard T, Chothia C (1995) SCOP: A structural classification of proteins database for the investigation of sequences and structures. J Molec Biol 247(4):536-540.
29. Dominguez C, Boelens R, Bonvin AMJJ (2003) HADDOCK: A protein-protein docking approach based on biochemical or biophysical information. J Am Chem Soc 125(7): 1731-1737.
30. Garrett DS, Seok YJ, Peterkofsky A, Clore GM, Gronenborn AM (1997) Identification by NMR of the binding surface for the histidine-containing phosphocarrier protein HPr on the N- Terminal domain of enzyme I of the Escherichia coli phosphotransferase system. Biochemistry 36(15):4393-4398.
31. Hwang H, Vreven T, Weng Z (2014) Binding interface prediction by combining protein- protein docking results. Proteins 82(1):57-66.
32. Fernández-Recio J, Totrov M, Abagyan R (2004) Identification of protein-protein interaction sites from docking energy landscapes. J Mol Biol 335(3):843-865.
33. Eswar N, et al. (2006) Comparative protein structure modeling using MODELLER. Current Protocols in Bioinformatics (Wiley, New York), pp 561-5632.
34. Biedenharn L, Louck J (1981) Angular Momentum in Quantum Physics (Addison- Wesley, Reading, MA).
35. Potts D, Prestin J, Vollrath A (2009) A fast algorithm for nonequispaced Fourier transforms on the rotation group. Numer Algorithms 52(3):355-384.
36. Rabiner L (1979) On the use of symmetry in FFT computation. IEEE Trans Acoust Speech Sig Proc 27(3):233-239.