Skip to main content
SpringerLink
Log in

3-D docking of protein molecules

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

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

Included in the following conference series:

Abstract

We present geometric algorithms which tackle the docking problem in Molecular Biology. This problem is a central research topic both for synthetic drug design and for biomolecular recognition and interaction of proteins in general. Our algorithms have been implemented and experimented on several ‘real world’ biological examples. The preliminary experimental results show an order of magnitude improvement in the actual run-time of the algorithms in comparison to previously published techniques. The matching part of our algorithm is based on the Geometric Hashing technique, originally developed for Computer Vision applications. The algorithmic similarity between the problems emphasizes the importance of interdisciplinary research in Computational Molecular Biology. Future research directions are outlined as well.

Work on this paper was supported by grant No. 91-00219 from the US-Israel Binational Science Foundation (BSF), Jerusalem, Israel.

Work on this paper was supported by grant No. 89-00481 from the US-Israel Binational Science Foundation (BSF), Jerusalem, Israel and by a grant from the Basic Research Foundation of Tel Aviv University.

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

Access this chapter

Log in via an institution

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. P. J. Besl and R. C. Jain. Three-Dimensional Object Recognition. ACM Computing Surveys, 17(1):75–154, 1985.

    Google Scholar 

  3. G. Burdea and H. J. Wolfson. Solving Jigsaw Puzzles by a Robot. IEEE Trans. on Robotics and Automation, 5(6):752–764, 1989.

    Google Scholar 

  4. R. T. Chin and C. R. Dyer. Model-Based Recognition in Robot Vision. ACM Computing Surveys, 18(1):67–108, 1986.

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

  7. M.L. Connolly. Shape complementarity at the hemoglobin α 1β1 subunit interface. Biopolymers, 25:1229–1247, 1986.

    Google Scholar 

  8. J. J. Craig. Introduction to Robotics. Addison-Wesley, Readings, MA, 1986.

    Google Scholar 

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

    Google Scholar 

  10. H.R. Faber and B.W. Matthews. Nature, 348:263–266, 1990.

    Google Scholar 

  11. D. Fischer, O. Bachar, R. Nussinov, and H.J. Wolfson. An Efficient Computer Vision based technique for detection of three dimensional structural motifs in Proteins. J. Biomolec. Str. and Dyn., 9(4):769–789, 1992.

    Google Scholar 

  12. D. Fischer, R. Nussinov, and H. J. Wolfson. 3-d substructure matching in protein molecules. In Third Symposium on Combinatorial Pattern Matching, Tucson, Arizona, USA, April 1992. Springer Verlag. in press.

    Google Scholar 

  13. D. Halperin. A data structure for representing molecules and efficient computation of molecular surfaces. 1992. personal communication.

    Google Scholar 

  14. B. K. P. Horn. Closed-form solution of absolute orientation using unit quaternions. J. Opt. Soc. Amer. A, 4(4):629–642, 1987.

    Google Scholar 

  15. F. Jiang and S.H. Kim. Soft docking: Matching of molecular surface cubes. J. Mol. Biol., 219:79–102, 1991.

    Google Scholar 

  16. Bolin J.T., Filman D. J., Matthews D. A., Hamlin R. C., and Kraut J. Crystal structures of eschorichia coli and lactobacillus casei dihydrofolate reductase refined at 1.7å resolution. J. Biol. Chem, 257:13650–13662, 1982.

    Google Scholar 

  17. 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. Acad. Sci. USA, 89:2195–2199, 1992.

    Google Scholar 

  18. F.S. Kuhl, G.M. Crippen, and D. K. Friesen. A Combinatorial Algorithm for Calculating Ligand Binding. J. Comp. Chem., 5(1):24–34, 1984.

    Google Scholar 

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

    Google Scholar 

  20. L. F. Kuyper. Inhibitors of Dihydrofolate Reductase. In T. J. Perun and C. L Propst, editors, Computer-Aided Drug Design, pages 327–369. Marcel Dekker, New York, 1989.

    Google Scholar 

  21. Y. Lamdan, J. T. Schwartz, and H. J. Wolfson. On Recognition of 3-D Objects from 2-D Images. In Proceedings of IEEE Int. Conf. on Robotics and Automation, pages 1407–1413, Philadelphia, Pa., April 1988.

    Google Scholar 

  22. Y. Lamdan, J. T. Schwartz, and H. J. Wolfson. Affine Invariant Model-Based Object Recognition. IEEE Trans. on Robotics and Automation, 6(5):578–589, 1990.

    Google Scholar 

  23. Y. Lamdan and H. J. Wolfson. Geometric Hashing: A General and Efficient Model-Based Recognition Scheme. In Proceedings of the IEEE Int. Conf. on Computer Vision, pages 238–249, Tampa, Florida, December 1988.

    Google Scholar 

  24. Y. Lamdan and H. J. Wolfson. On the Error Analysis of Geometric Hashing. In Proceedings of the IEEE Computer Vision and Pattern Recognition Conf., pages 22–27, Maui, Hawaii, June 1991.

    Google Scholar 

  25. A.L. Lehninger. Principles of Biochemistry. Worth Publishers, Inc., 1982.

    Google Scholar 

  26. R. A. Lewis. Clefts and Binding Sites in Protein Receptors. In Langone J. J., editor, Methods in Enzymology, Vol. 202, pages 126–156. Academic Press, San Diego, 1991.

    Google Scholar 

  27. R. Nussinov and H.J. Wolfson. Efficient detection of three-dimensional motifs in biological macromolecules by computer vision techniques. Proc. Natl. Acad. Sci. USA, 88:10495–10499, 1991.

    Google Scholar 

  28. Brick P., Bhat T.N., and Blow D.M. Structure of tyrosil-trna synthetase refined at 2.3å resolution. J. Mol. Biol., 208:83–98, 1989.

    Google Scholar 

  29. C. L. Propst and T. J. Perun. Introduction to Computer-Aided Drug Design. In T. J. Perun and C. L. Propst, editors, Computer-Aided Drug Design, pages 1–16. Marcel Dekker, New York, 1989.

    Google Scholar 

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

    Google Scholar 

  31. B.K. Shoichet, D.L. Bodian, and I.D. Kuntz. Molecular docking using shape descriptors. J. Comp. Chem., 13:380–397, 1992.

    Google Scholar 

  32. B.K. Shoichet and I.D. Kuntz. Protein Docking and Complementarity. J. Mol. Biol., 221:327–346, 1991.

    Google Scholar 

  33. L. Stryer. Biochemistry. W.H. Freeman, San Francisco, 1981.

    Google Scholar 

  34. T. Takano. Structure of myoglobin refined at 2.0å resolution. J. Mol. Biol., 110:569–584, 1977.

    Google Scholar 

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

  1. Computer Science Department, Raymond and Beverly Sackler Faculty of Exact Sciences, Tel Aviv University, Israel

    Daniel Fischer, Raquel Norel & Haim J. Wolfson

  2. Sackler Inst. of Molecular Medicine, Faculty of Medicine, Tel Aviv University, Israel

    Daniel Fischer & Ruth Nussinov

  3. Lab of Math. Biology, PRI - Dynacor, NCI-FCRF, NIH, Israel

    Ruth Nussinov

Authors
  1. Daniel Fischer
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Raquel Norel
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ruth Nussinov
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Haim J. Wolfson
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Alberto Apostolico Maxime Crochemore Zvi Galil Udi Manber

Rights and permissions

Reprints and permissions

Copyright information

© 1993 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Fischer, D., Norel, R., Nussinov, R., Wolfson, H.J. (1993). 3-D docking of protein molecules. In: Apostolico, A., Crochemore, M., Galil, Z., Manber, U. (eds) Combinatorial Pattern Matching. CPM 1993. Lecture Notes in Computer Science, vol 684. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0029794

Download citation

  • DOI: https://doi.org/10.1007/BFb0029794

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-56764-6

  • Online ISBN: 978-3-540-47732-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation