Abstract
In this work we present and apply a 3-D pattern matching algorithm developed to solve structural recognition problems in molecular biology. The ability to automatically predict molecular interactions, is important in rational drug design and discovery, as well as a research tool in biomolecular structural recognition. Docking of a pair of molecules involves finding a proper partial fit between their molecular surfaces, as molecules interact at their surface. The generation of docked binding modes between two associating molecules depends on their 3-D structures and on their conformational flexibility, namely hinge-bending induced transitions. In hinge-bending, relatively rigid molecular subparts rotate on hinge(s) with respect to each other. This type of movements can occur in either of the two participating molecules, i.e., in the ligand or in the receptor molecule. Current automated docking techniques enable hinge bending flexibility in small ligands (e.g., drug molecules). Our approach allows hinge induced motions to exist in either diverse size ligands or variable size receptors (e.g., enzymes). We achieve this by the extension of the generalized Hough transform and Geometric Hashing techniques, which were originally developed for partially occluded articulated (flexible) object recognition in Computer Vision & Robotics. We show experimental results obtained by applying the algorithm on pairs of molecules allowing hinge-bending in either of the molecules for both complexed (bound) and unbound molecular configurations. We also discuss additional implications and applications of our approach.
Preview
Unable to display preview. Download preview PDF.
References
A. Beinglass and H.J. Wolfson. Articulated object recognition, or, how to generalize the generalized Hough transform. In Proceedings of the IEEE Computer Vision and Pattern Recognition Conf., pages 461–466. Maui, Hawaii, June 1991.
F.C. Bernstein, T.F. Koetzle, G.J.B. Williams, E.F. Meyer, Brice M.D., J.R. Rodgers, O. Kennard, T. Shimanonchi, and M. Tasumi. The protein data bank: A computer-based archival file for macromolecular structures. J. Mol. Biol., 112:535–542, 1977.
M.L. Connolly. Analytical molecular surface calculation. J. Appl. Cryst., 16:548–558, 1983.
M.L. Connolly. Solvent-accessible surfaces of proteins and nucleic acids. Science, 221:709–713, 1983.
R.L. DesJarlais, R.P. Sheridan, J.S. Dixon, I.D. Kuntz, and R. Venkataraghavan. Docking flexible ligands to macromolecular receptors by molecular shape. J. Med. Chem., 29:2149–2153, 1986.
M. Gerstein, A.M. Lesk, and C. Chotia. Structural mechanisms for domain movements in proteins. Biochemistry, 33(22):6739–6749, 1994.
A.K. Ghose and G.M. Crippen. Geometrically feasible binding modes of a flexible ligand molecule at the receptor site. J. Comp. Chem., 6:350–359, 1985.
D.S. Goodsell and A.J. Olson. Automated docking of substrates to proteins by simulated annealing. Proteins: Struct., Funct., Genet., 8:195, 1990.
M. Ikura, G.M. Clore, A.M. Gronenborn, G. Zhu, C.B. Klee, and A. Bax. Solution structure of a calmodulin-target peptide complex by multidimensional NMR. Science, 256:632–637, 1992.
G. Jones, P. Willet, and R.C. Glen. Molecular recognition of receptor sites using a genetic algorithm with a description of desolvation. J. Mol. Biol., 245:43–53, 1995.
I.D. Kuntz, J.M. Blaney, S.J. Oatley, R. Langridge, and T.E. Ferrin. A geometric approach to macromolecule-ligand interactions. J. Mol. Biol., 161:269–288, 1982.
A.R. Leach and I.D. Kuntz. Conformational analysis of flexible ligands in macromolecular receptor sites. J. Comp. Chem., 13(6):730–748, 1992.
S. L. Lin, R. Nussinov, D. Fischer, and H. J. Wolfson. Molecular surface representation by sparse critical points. Proteins: Struct., Funct., Genet., 18:94–101, 1994.
W.E. Meador, A.R. Means, and F.A. Quiocho. Target enzyme recognition by calmodulin: 2.4Å structure of a calmodulin-peptide complex. Science, 257:1251–1255, 1992.
W.E. Meador, A.R. Means, and F.A. Quiocho. Modulation of calmodulin plasticity in molecular recognition on the basis of X-ray structures. Science, 262:1718–1721, 1993.
M.Y. Mizutani, N. Tomioka, and A. Itai. Rational automatic search method for stable docking models of protein and ligand. J. Mol. Biol., 243:310–326, 1994.
F.M. Richards. Areas, volumes, packing and protein structure. Ann. Rev. Biophys. Bioeng., 6:151–176, 1977.
B. Sandak. A Method for Biomolecular Structural Recognition Allowing Conformational Flexibility. PhD thesis, Computer Science Dept., Tel Aviv University, 1996. in preparation.
B. Sandak, R. Nussinov, and H. J. Wolfson. An automated Computer-Vision & Robotics based technique for 3-D flexible biomolecular docking and matching. Computer Applications in the Biosciences, 11:87–99, 1995.
Y. Theriault, T.M. Logan, R. Meadows, L. Yu, E.T. Olejniczak, T.F. Holzman, R.L. Simmer, and S.W. Fesik. Solution structure of the cyclosporin A/cyclophilin complex by NMR. Nature, 361:88–94, 1993.
H. J. Wolfson. Generalizing the generalized Hough transform. Pattern Recognition Letters, 12(9):565–573, 1991.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sandak, B., Nussinov, R., Wolfson, H.J. (1996). Docking of conformationally flexible proteins. In: Hirschberg, D., Myers, G. (eds) Combinatorial Pattern Matching. CPM 1996. Lecture Notes in Computer Science, vol 1075. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-61258-0_20
Download citation
DOI: https://doi.org/10.1007/3-540-61258-0_20
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61258-2
Online ISBN: 978-3-540-68390-2
eBook Packages: Springer Book Archive