Skip to main content

Docking of conformationally flexible proteins

  • Conference paper
  • First Online:
Combinatorial Pattern Matching (CPM 1996)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1075))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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.

    Google Scholar 

  2. 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.

    PubMed  Google Scholar 

  3. M.L. Connolly. Analytical molecular surface calculation. J. Appl. Cryst., 16:548–558, 1983.

    Google Scholar 

  4. M.L. Connolly. Solvent-accessible surfaces of proteins and nucleic acids. Science, 221:709–713, 1983.

    PubMed  Google Scholar 

  5. 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.

    PubMed  Google Scholar 

  6. M. Gerstein, A.M. Lesk, and C. Chotia. Structural mechanisms for domain movements in proteins. Biochemistry, 33(22):6739–6749, 1994.

    PubMed  Google Scholar 

  7. 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.

    Google Scholar 

  8. D.S. Goodsell and A.J. Olson. Automated docking of substrates to proteins by simulated annealing. Proteins: Struct., Funct., Genet., 8:195, 1990.

    Google Scholar 

  9. 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.

    PubMed  Google Scholar 

  10. 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.

    PubMed  Google Scholar 

  11. 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.

    PubMed  Google Scholar 

  12. A.R. Leach and I.D. Kuntz. Conformational analysis of flexible ligands in macromolecular receptor sites. J. Comp. Chem., 13(6):730–748, 1992.

    Google Scholar 

  13. 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.

    Google Scholar 

  14. 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.

    PubMed  Google Scholar 

  15. 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.

    PubMed  Google Scholar 

  16. 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.

    PubMed  Google Scholar 

  17. F.M. Richards. Areas, volumes, packing and protein structure. Ann. Rev. Biophys. Bioeng., 6:151–176, 1977.

    Google Scholar 

  18. B. Sandak. A Method for Biomolecular Structural Recognition Allowing Conformational Flexibility. PhD thesis, Computer Science Dept., Tel Aviv University, 1996. in preparation.

    Google Scholar 

  19. 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.

    PubMed  Google Scholar 

  20. 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.

    PubMed  Google Scholar 

  21. H. J. Wolfson. Generalizing the generalized Hough transform. Pattern Recognition Letters, 12(9):565–573, 1991.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Dan Hirschberg Gene Myers

Rights and permissions

Reprints 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

Publish with us

Policies and ethics