A shape descriptor for fast complementarity matching in molecular docking

IEEE/ACM Transactions on Computational Biology and Bioinformatics

Volumn 8, Issue 6, 2011, Pages 1441-1457

  Axenopoulos, Apostolos ^a   Daras, Petros ^b   Papadopoulos, Georgios ^a   Houstis, Elias ^a  

^a UNIVERSITY OF THESSALY   (Greece)

^b INFORMATION TECHNOLOGIES INSTITUTE   (Greece)

Author keywords

geometric complementarity; Protein docking; rigid body; Shape impact descriptor

Indexed keywords

DESCRIPTORS; GEOMETRIC COMPLEMENTARITY; HISTOGRAM MATCHING; LOCAL SURFACES; MOLECULAR DOCKING; MOLECULAR SURFACES; PROTEIN DOCKING; RIGID BODY; ROTATION INVARIANCE; SHAPE COMPLEMENTARITY; SHAPE DESCRIPTORS; SURFACE PATCHES;

GEOMETRY; ROTATION; THREE DIMENSIONAL;

DOCKING;

LIGAND; PROTEIN;

ALGORITHM; ARTICLE; BIOLOGY; CHEMICAL STRUCTURE; CHEMISTRY; METHODOLOGY; PROTEIN CONFORMATION;

ALGORITHMS; COMPUTATIONAL BIOLOGY; LIGANDS; MODELS, MOLECULAR; PROTEIN CONFORMATION; PROTEINS;

EID: 80052886720     PISSN: 15455963     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCBB.2011.72     Document Type: Article

References (39)

1. D.W. Richie, "Recent Progress and Future Directions in Protein-Protein Docking," Current Protein and Peptide Science, vol. 9, pp. 1-15, 2008.
2. J.C. Camacho, D.W. Gatchell, S.R. Kimura, and S. Vajda, "Scoring Docked Conformations Generated by Rigid Body Protein-Protein Docking," PROTEINS: Structure, Function and Genetics, vol. 40, pp. 525-537, 2000. (Pubitemid 30624461)
3. R. Chen and Z. Weng, "Docking Unbound Proteins Using Shape Complementarity, Desolvation, and Electrostatics," PROTEINS: Structure, Function and Genetics, vol. 47, pp. 281-294, 2002. (Pubitemid 34438678)
4. H.A. Gabb, R.M. Jackson, and J.E. Sternberg, "Modelling Protein Docking Using Shape Complementarity, Electrostatics, and Biochemical Information," J. Molecular Biology, vol. 272, pp. 106-120, 1997. (Pubitemid 27395541)
5. E. Katchalski-Katzir, I. Shariv, M. Eisenstein, A.A. Friesem, C. Aflalo, and I.A. Vakser, "Molecular Surface Recognition: Determination of Geometric Fit between Protein and Their Ligands by Correlation Techniques," Proc. Natl Academy of Sciences USA, vol. 89, pp. 2195-2199, 1992.
6. I.A. Vakser, "Protein Docking for Low Resolution Structures," Protein Eng., vol. 8, pp. 371-377, 1995.
7. P. Carter, VA. Lesk, SA. Islam, and M.J.E. Sternberg, "Protein-Protein Docking Using 3D-Dock in Rounds 3, 4, and 5 of CAPRI," Proteins: Structure, Function and Bioinformatics, vol. 60, no. 2, pp. 281-288, 2005. (Pubitemid 40934900)
8. D. Kozakov, R. Brenke, S.R. Comeau, and S. Vajda, "PIPER: An FFT-Based Protein Docking Program with Pairwise Potentials," Proteins: Structure, Function and Bioinformatics, vol. 65, no. 2, pp. 392-406, 2006. (Pubitemid 44454112)
9. M. Eisenstein and E. Katchalski-Katzir, "On Proteins, Grids, Correlations, and Docking," Comptes Rendus Biologies, vol. 327, no. 5, pp. 409-420, 2004. (Pubitemid 38756291)
10. D.W. Ritchie and G.J.L. Kemp, "Protein Docking Using Spherical Polar Fourier Correlations," Proteins: Structure, Function and Genetics, vol. 39, no. 2 pp. 178-194, 2000. (Pubitemid 30176485)
11. I.D. Kuntz, J.M. Blaney, S.J. Oatley, R. Langridge, and T.E. Ferrin, "A Geometric Approach to Macromolecule-Ligand Interactions," J. Molecular Biology, vol. 161, pp. 269-288, 1982.
12. M.L. Connolly, "Shape Complementarity at the Hemoglobin a1/31 Subunit Interface," Biopolymers, vol. 25, pp. 1229-1247, 1986.
13. R. Norel, S.L. Lin, H.J. Wolfson, and R. Nussinov, "Shape Complementarity at Protein-Protein Interfaces," Biopolymers, vol. 34, pp. 933-940, 1994.
14. R. Norel, S.L. Lin, H.J. Wolfson, and R. Nussinov, "Molecular Surface Complementarity at Protein-Protein Interfaces: The Critical Role Played by Surface Normals at Well Placed, Sparse Points in Docking," J. Molecular Biology, vol. 252, pp. 263-273,1995.
15. D. Duhovny, R. Nussinov, and H.J. Wolfson, "Efficient Unbound Docking of Rigid Molecules," Proc. Second Int'l Workshop Algorithms in Bioinformatics, pp. 185-200, 2002.
16. H.J. Wolfson and I. Rigoutsos, "Geometric Hashing: An Overview," IEEE Computational Science and Eng., vol. 4, no. 4, pp. 10-21, Oct.-Dec. 1997.
17. Z. Shentu, M.A. Hasan, C. Bystroff, and M.J. Zaki, "Context Shapes: Efficient Complementary Shape Matching for Protein-Protein Docking," Proteins: Structure, Function and Bioinformatics, vol. 70, no. 3 pp. 1056-1073, Feb. 2008. (Pubitemid 351161961)
18. R. Chen and Z. Weng, "A Novel Shape Complementarity Scoring Function for Protein-Protein Docking," Proteins: Structure, Function and Genetics, vol. 51, no. 3, pp. 397-408, May 2003. (Pubitemid 36528825)
19. R. Chen and Z. Weng, "ZDOCK: An Initial-Stage Protein-Docking Algorithm," Proteins: Structure, Function and Genetics, vol. 52, pp. 80-87, 2003. (Pubitemid 36648854)
20. E.J. Gardiner, P. Willett, and P.J. Artymiuk, "Protein Docking Using a Genetic Algorithm," PROTEINS: Structure, Function and Genetics, vol. 44, pp. 44-56, 2001. (Pubitemid 32510583)
21. G. Jones, P. Willet, R. Glen, and A.R. Leach, "Development and Validation of a Genetic Algorithm for Flexible Docking," J. Molecular Biology, vol. 267, pp. 727-748, 1997. (Pubitemid 27170693)
22. H.M. Berman, J. Westbrook, Z. Feng, G. Gilliland, T.N. Bhat, H. Weissig, I.N. Shindyalov, and P.E. Bourne, "The Protein Data Bank," Nucleic Acids Research, vol. 28, pp. 235-242, 2000. (Pubitemid 30047768)
23. M.L. Connolly, "Solvent-Accessible Surfaces of Proteins and Nucleic Acids," Science, vol. 221, pp. 709-713, 1983.
24. M.F. Sanner, A.J. Olson, and J.-C. Spehner, "Fast and Robust Computation of Molecular Surfaces," Proc. 11th ACM Ann. Symp. Computational Geometry, 1995.
25. D. Fischer, S.L. Lin, H.L. Wolfson, and R. Nussinov, "A Geometry-Based Suite of Molecular Docking Processes," J. Molecular Biology, vol. 248, pp. 459-477, 1995.
26. A. Mademlis, P. Daras, D. Tzovaras, and M.G. Strintzis, "3D Object Retrieval Based on Resulting Fields," Proc. 29th Int'l Conf. EUROGRAPHICS Workshop 3D Object Retrieval, Apr. 2008.
27. P. Daras, D. Zarpalas, D. Tzovaras, and M.G. Strintzis, "Efficient 3-D Model Search and Retrieval Using Generalized 3-D Radon Transforms," IEEE Trans. Multimedia, vol. 8, no. 1, pp. 101-114, Feb. 2006. (Pubitemid 43146134)
28. H. Ling and K. Okada, "Diffusion Distance for Histogram Comparison," CVPR '06: Proc. IEEE CS Conf. Computer Vision and Pattern Recognition, pp. 246-253, 2006. (Pubitemid 44931337)
29. J. Mintseris, K. Wiehe, B. Pierce, R. Anderson, R. Chen, J. Janin, and Z. Weng, "Protein-Protein Docking Benchmark 2.0: An Update," Proteins: Structure, Function and Genetics, vol. 60, no. 2, pp. 214-216, 2005. (Pubitemid 40934889)
30. D. Schneidman-Duhovny, Y. Inbar, V. Polak, M. Shatsky, I. Halperin, H. Benyamini, A. Barzilai, O. Dror, N. Haspel, R. Nussinov, and H.J. Wolfson, "Taking Geometry to Its Edge: Fast Unbound Rigid (and Hinge-Bent) Docking," Proteins: Structure, Function and Genetics, vol. 52, no. 1, pp. 107-112, 2003. (Pubitemid 36648858)
31. R. Chen, J. Mintseris, J. Janin, and Z. Weng, "A Protein-Protein Docking Benchmark," Proteins: Structure, Function and Genetics, vol. 52, no. 1, pp. 88-91, 2003. (Pubitemid 36648855)
32. J.J. Gray, S. Moughon, C. Wang, O. Schueler-Furman, B. Kuhlman, C.A. Rohl, and D. Baker, "Protein-Protein Docking with Simultaneous Optimization of Rigid-Body Displacement and Side-Chain Conformations," J. Molecular Biology, vol. 331, no. 1, pp. 281-299, Aug. 2003. (Pubitemid 36870793)
33. B. Pierce and Z. Weng, "ZRANK: Reranking Protein Docking Predictions with an Optimized Energy Function," PROTEINS: Structure, Function, and Bioinformatics, vol. 67, pp. 1078-1086, 2007. (Pubitemid 46753952)
34. A. Mademlis, P. Daras, D. Tzovaras, and M.G. Strintzis, "3D Object Retrieval Using the 3D Shape Impact Descriptor," Pattern Recognition, vol. 42, no. 11, pp. 2447-2459, Nov. 2009.
35. T. Geppert, E. Proschak, and G. Schneider, "Protein-Protein Docking by Shape-Complementarity and Property Matching," J. Computational Chemistry, vol. 31, no. 9, pp. 1919-1928, 2010.
36. R.L. DesJarlais, R.P. Sheridan, G.L. Seibel, J.S. Dixon, I.D. Kuntz, and R. Venkataraghavan, "Using Shape Complementarity as an Initial Screen in Designing Ligands for a Receptor Binding Site of Known Three-Dimensional Structure," J. Medicinal Chemistry, vol. 31, pp. 722-729, 1988. (Pubitemid 18097087)
37. R.L. DesJarlais, R.P. Sheridan, J. Scott Dixon, I.D. Kuntz, and R. Venkataraghavan, "Docking Flexible Ligands to Macromolecular Receptors by Molecular Shape," J. Medicinal Chemistry, vol. 29, pp. 2149-2153, 1986. (Pubitemid 17182286)
38. C.J. Camacho and S. Vajda, "Protein-Protein Association Kinetics and Protein Docking," Current Opinion in Structural Biology, vol. 12, pp. 36-40, 2002. (Pubitemid 34142718)
39. G.R. Smith, M.J.E. Sternberg, and P.A. Bates, "The Relationship between the Flexibility of Proteins and Their Conformational States on Forming Protein-Protein Complexes with an Application to Protein-Protein Docking," J. Molecular Biology, vol. 347, no. 5, pp. 1077-1101, 2005. (Pubitemid 40387454)