This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Shape Descriptor for Fast Complementarity Matching in Molecular Docking
November/December 2011 (vol. 8 no. 6)
pp. 1441-1457
Apostolos Axenopoulos, University of Thessaly, Volos
Petros Daras, Centre for Research and Technology Hellas, Thermi-Thessaloniki
Georgios Papadopoulos, University of Thessaly, Larissa
Elias N. Houstis, University of Thessaly, Volos
This paper presents a novel approach for fast rigid docking of proteins based on geometric complementarity. After extraction of the 3D molecular surface, a set of local surface patches is generated based on the local surface curvature. The shape complementarity between a pair of patches is calculated using an efficient shape descriptor, the Shape Impact Descriptor. The key property of the Shape Impact Descriptor is its rotation invariance, which obviates the need for taking an exhaustive set of rotations for each pair of patches. Thus, complementarity matching between two patches is reduced to a simple histogram matching. Finally, a condensed set of almost complementary pairs of surface patches is supplied as input to the final scoring step, where each pose is evaluated using a 3D distance grid. The experimental results prove that the proposed method demonstrates superior performance over other well-known geometry-based, rigid-docking approaches.

[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.
[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.
[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.
[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. Nat'l 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, V.A. Lesk, S.A. 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.
[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.
[9] M. Eisenstein and E. Katchalski-Katzir, “On Proteins, Grids, Correlations, and Docking,” Comptes Rendus Biologies, vol. 327, no. 5, pp. 409-420, 2004.
[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.
[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 $\alpha 1 \beta 1$ 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.
[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.
[19] R. Chen and Z. Weng, “ZDOCK: An Initial-Stage Protein-Docking Algorithm,” Proteins: Structure, Function and Genetics, vol. 52, pp. 80-87, 2003.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[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.

Index Terms:
Protein docking, rigid body, geometric complementarity, shape impact descriptor.
Citation:
Apostolos Axenopoulos, Petros Daras, Georgios Papadopoulos, Elias N. Houstis, "A Shape Descriptor for Fast Complementarity Matching in Molecular Docking," IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol. 8, no. 6, pp. 1441-1457, Nov.-Dec. 2011, doi:10.1109/TCBB.2011.72
Usage of this product signifies your acceptance of the Terms of Use.