Skip to main content
SpringerLink
Log in

Spatial Pattern Detection in Structural Bionformatics

  • Conference paper
Mathematical Methods for Protein Structure Analysis and Design

Part of the book series: Lecture Notes in Computer Science ((LNBI,volume 2666))

  • 531 Accesses

Abstract

Geometric pattern detection and recognition appears as a major task in various fields such as Computer Vision ([27]), Biometrics ([35]), Medical Image Processing ([29]), Classification of Anatomical Form ([7]) and more. In the last decade a new major application of 3D geometric pattern discovery has emerged in the rapidly developing field of Bioinformatics ([60]), which is dealing with the development of algorithms for Molecular Biology applications.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Alesker, V., Nussinov, R., Wolfson, H.J.: Identification of non-topological motifs in protein structures. Protein Engineering 9(12), 1103–1119 (1996)

    Article  Google Scholar 

  2. Bachar, O., Fischer, D., Nussinov, R., Wolfson, H.J.: A computer vision based technique for 3-d sequence independent structural comparison. Protein Engineering 6(3), 279–288 (1993)

    Article  Google Scholar 

  3. Beinglass, A., Wolfson, H.J.: Articulated object recognition, or, how to generalize the generalized Hough transform. In: Proc. of the 1991 IEEE Computer Society Conf. on Computer Vision and Pattern Recognition, pp. 461–466 (1991)

    Google Scholar 

  4. Berman, H.M., Westbrook, J., Feng, Z., Gilliland, G., Bhat, T.N., Weissig, H., Shindyalov, I.N., Bourne, P.E.: The protein data bank. Nucleic Acids Research 28, 235–242 (2000)

    Article  Google Scholar 

  5. Besl, P.J., Jain, R.C.: Three-dimensional object recognition. ACM Computing Surveys 17(1), 75–154 (1985)

    Article  Google Scholar 

  6. Bogan, A.A., Thorn, K.S.: Anatomy of hot spots in protein interfaces. J. Mol. Biol. 280, 1–9 (1998)

    Article  Google Scholar 

  7. Bookstein, F.L.: Morphometric Tools for Landmark Data: Geometry and Biology. Cambridge Univ. Press, Cambridge (1991)

    MATH  Google Scholar 

  8. Branden, C., Tooze, G.: Introduction to Protein Structure. Garland Publishing, Inc., New York (1991)

    Google Scholar 

  9. Burley, S.K.: An Overview of Structural Genomics. Nature Struct. Bio. (Structural Genomics Suppl.), 932–934 (2000)

    Google Scholar 

  10. Camacho, J.C., Gatchell, D.W., Kimura, S.R., Vajda, S.: Scoring docked conformations generated by rigid body protein protein docking. PROTEINS: Structure, Function and Genetics 40, 525–537 (2000)

    Article  Google Scholar 

  11. Chen, R., Weng, Z.: Docking unbound proteins using shape complementarity, desolvation, and electrostatics. ROTEINS: Structure, Function and Genetics 47, 281–294 (2002)

    Article  Google Scholar 

  12. Chin, R.T., Dyer, C.R.: Model-based recognition in robot vision. ACM Computing Surveys 18(1), 67–108 (1986)

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  16. Cormen, T.H., Leiserson, C.E., Rivest, R.L.: Introduction to Algorithms. The MIT Press, Cambridge (1990)

    MATH  Google Scholar 

  17. DoCarmo, M.P.: Differential Geometry of Curves and Surfaces. Prentice-Hall, Englewood Cliffs (1992)

    Google Scholar 

  18. DOE, U.S.: Human genome project information., http://www.ornl.gov/hgmis/publicat/publications.html

  19. Duhovny, D., Nussinov, R., Wolfson, H.J.: Efficient unbound docking of rigid molecules (submitted)

    Google Scholar 

  20. Eidhammer, I., Jonassen, I., Taylor, W.: Structure comparison and structure patterns. J. Comp. Biol. 7(5), 685–716 (2001)

    Article  Google Scholar 

  21. Fischer, D., Lin, S.L., Wolfson, H.J., Nussinov, R.: A geometry-based suite of molecular docking processes. J. Mol. Biol. 248, 459–477 (1995)

    Google Scholar 

  22. Fischer, D., Norel, R., Nussinov, R., Wolfson, H.J.: 3-d docking of protein molecules. In: Apostolico, A., Crochemore, M., Galil, Z., Manber, U. (eds.) CPM 1993. LNCS, vol. 684. Springer, Heidelberg (1993)

    Chapter  Google Scholar 

  23. Fischer, D., Tsai, R., Nussinov, R., Wolfson, H.J.: A 3-d sequence-independent representation of the protein databank. Protein Engineering 8(10), 981–997 (1995)

    Article  Google Scholar 

  24. Gabb, H.A., Jackson, R.M., Sternberg, J.E.: Modelling protein docking using shape complementarity, electrostatics, and biochemical information. J. Mol. Biol. 272, 106–120 (1997)

    Article  Google Scholar 

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

    Article  Google Scholar 

  26. Goodsell, D.S.: Our Molecular Nature: the body’s motors, machines, and messages. Springer, New York (1996)

    Google Scholar 

  27. Grimson, W.E.L.: Object Recognition by Computer. MIT Press, Cambridge (1990)

    Google Scholar 

  28. Gusfield, D.: Algorithms on Strings, Trees, and Sequences: Computer Science and Computational Biology. Cambridge University Press, Cambridge (1997)

    Book  MATH  Google Scholar 

  29. Hajnal, J.V., Hill, D.L.G., Hawkes, D.J.: Medical Image Registration. CRC Press, Boca Raton (2001)

    Book  Google Scholar 

  30. Halperin, D., Overmars, M.H.: Spheres, molecules and hidden surface removal. Computational Geometry: Theory and Applications 11(2), 83–102 (1998)

    MATH  MathSciNet  Google Scholar 

  31. Halperin, I., Ma, B., Wolfson, H.J., Nussinov, R.: Principles of Docking: An Overview of Search Algorithms and A Guide to Scoring Functions. PROTEINS: Structure, Function and Genetics 47, 409–443 (2002)

    Article  Google Scholar 

  32. Holm, L., Sander, C.: Searching protein structure databases has come of age. PROTEINS: Structure, Function and Genetics 19, 165–173 (1994)

    Article  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  34. Hu, Z., Ma, B., Wolfson, H.J., Nussinov, R.: Conservation of polar residues as hot spots at protein–protein interfaces. PROTEINS: Structure, Function and Genetics 39, 331–342 (2000)

    Article  Google Scholar 

  35. Jain, A.K., Bolle, R., Pankanti, S.: Biometrics: Personal Identification in Networked Society. Kluwer Acad. Pub., Boston (1999)

    Google Scholar 

  36. Kabsch, W.: A solution for the best rotation to relate to sets of vectors. Acta Crystallogr. A32, 922–923 (1976)

    Google Scholar 

  37. Katchalski-Katzir, E., Shariv, I., Eisenstein, M., Friesem, A.A., Aflalo, C., Vakser, I.A.: Molecular Surface Recognition: Determination of Geometric Fitbetween Protein and their Ligands by Correlation Techniques. Proc. Natl. Acad. Sci. USA. 89, 2195–2199 (1992)

    Article  Google Scholar 

  38. Koch, I., Lengauer, T., Wanke, E.: An algorithm for finding maximal common subtopologies in a set of protein structures. J. Comp. Biol. 3, 289–306 (1996)

    Article  Google Scholar 

  39. Kuntz, I.D., Blaney, J.M., Oatley, S.J., Langridge, R., Ferrin, T.E.: A geometric approach to macromolecule-ligand interactions. J. Mol. Biol. 161, 269–288 (1982)

    Article  Google Scholar 

  40. Lamdan, Y., Wolfson, H.J.: Geometric Hashing: A general and efficient model-based recognition scheme. In: Proceedings of the IEEE Int. Conf. on Computer Vision, pp. 238–249 (1998)

    Google Scholar 

  41. Leibowitz, N., Fligelman, Z.Y., Nussinov, R., Wolfson, H.J.: Multiple structural alignment and core detection by geometric hashing. In: Int. Conf. on Intell. Systems for Mol. Bio., pp. 169–177 (1999)

    Google Scholar 

  42. Lemmen, C., Lengauer, T.: Computational methods for the structural alignment of molecules. J. Computer-Aided Molecular Design 14(3), 215–232 (2000)

    Article  Google Scholar 

  43. Lengauer, T., Rarey, M.: Computational methods for biomolecular docking. Current Opinion in Structural Biology 6, 402–406 (1996)

    Article  Google Scholar 

  44. Lesk, A.M.: Introduction to Protein Architecture: the structural biology of proteins. Oxford Univ. Press, Oxford (2001)

    Google Scholar 

  45. Lin, S.L., Nussinov, R., Fischer, D., Wolfson, H.J.: Molecular surface representation by sparse critical points. PROTEINS: Structure, Function and Genetics 18, 94–101 (1994)

    Article  Google Scholar 

  46. Lipman, D.J., Pearson, W.R.: Rapid and Sensitive protein Similarity Searches. Science 227, 1435–1441 (1985)

    Article  Google Scholar 

  47. Murzin, A.G., Brenner, S.E., Hubbard, T., Chothia, C.: SCOP: a structural classification of proteins database for the investigation of sequences and structures. J. Mol. Biol. 247, 536–540 (1995)

    Google Scholar 

  48. Norel, R., Lin, S.L., Wolfson, H.J., Nussinov, R.: Shape complementarity at protein-protein interfaces. Biopolymers 34, 933–940 (1994)

    Article  Google Scholar 

  49. Norel, R., Lin, S.L., Wolfson, H.J., Nussinov, R.: Molecular surface complementarity at protein-protein interfaces: The critical role played by surface normals at well placed, sparse points in docking. J. Mol. Biol. 252, 263–273 (1995)

    Article  Google Scholar 

  50. Norel, R., Petrey, D., Wolfson, H.J., Nussinov, R.: Examination of shape complementarity in docking of unbound proteins. PROTEINS: Structure, Function and Genetics 35, 403–419 (1999)

    Google Scholar 

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

    Article  Google Scholar 

  52. Rarey, M., Kramer, B., Lengauer, T.: Time-efficient docking of flexible ligands into active sites of proteins. In: 3’rd Int. Conf. on Intelligent Systems for Mol. Bio., pp. 300–308 (1995)

    Google Scholar 

  53. Rarey, M., Kramer, B., Lengauer, T., Klebe, G.: A fast flexible docking method using incremental construction algorithm. J. Mol. Biol. 261, 470–489 (1996)

    Article  Google Scholar 

  54. Rarey, M., Wefing, S., Lengauer, T.: Placement of medium-sized molecular fragments into active sites of proteins. J. Computer-Aided Molecular Design 10, 41–54 (1996)

    Article  Google Scholar 

  55. Sandak, B., Nussinov, R., Wolfson, H.J.: An automated robotics-based technique for biomolecular docking and matching allowing hinge-bending motion. Computer Applications in the Biosciences (CABIOS) 11, 87–99 (1995)

    Google Scholar 

  56. Sandak, B., Nussinov, R., Wolfson, H.J.: Docking of conformationally flexible molecules. In: Hirschberg, D.S., Meyers, G. (eds.) CPM 1996. LNCS, vol. 1075. Springer, Heidelberg (1996)

    Google Scholar 

  57. Sandak, B., Nussinov, R., Wolfson, H.J.: A method for biomolecular structural recognition and docking allowing conformational flexibility. J. Comp. Biol. 5(4), 631–654 (1998)

    Article  Google Scholar 

  58. Sankoff, D., Kruskal, J.B.: Time Warps, String Edits and Macromolecules: The Theory and Practice of Sequence Comparison. Addison-Wesley, Reading (1983)

    Google Scholar 

  59. Schwartz, J.T., Sharir, M.: Identification of Partially Obscured Objects in Two Dimensions by Matching of Noisy ‘Characteristic Curves’. The Int. J. of Robotics Research 6(2), 29–44 (1987)

    Article  Google Scholar 

  60. Setubal, J.C., Meidanis, J.: Introduction to Computational Molecular Biology. PWS, Boston (1997)

    Google Scholar 

  61. Shatsky, M., Fligelman, Z.Y., Nussinov, R., Wolfson, H.J.: Alignment of flexible protein structures. In: Int. Conf. on Intell. Systems for Mol. Bio., pp. 329–343 (2000)

    Google Scholar 

  62. Stockman, G.: Object recognition and localization via pose clustering. J. of Computer Vision, Graphics, and Image Processing 40(3), 361–387 (1987)

    Article  Google Scholar 

  63. Taylor, W.R., Orengo, C.A.: Protein structure alignment. J. Mol. Biol. 208, 1–22 (1989)

    Article  Google Scholar 

  64. Tsai, C.J., Ma, B., Sham, Y.Y., Kumar, S., Wolfson, H.J., Nussinov, R.: A hierarchical building-block-based computational scheme for protein structure prediction. IBM J. of Research and Development 43(3-4), 513–523 (2001)

    Article  Google Scholar 

  65. Tsai, C.J., Lin, S.L., Wolfson, H.J., Nussinov, R.: A dataset of protein-protein interfaces generated with a sequence order independent comparison technique. J. Mol. Biol. 260(4), 604–620 (1996)

    Article  Google Scholar 

  66. Vakser, I.A.: Protein docking for low resolution structures. Protein Engineering 8, 371–377 (1995)

    Article  Google Scholar 

  67. Vakser, I.A.: Main chain complementarity in protein recognition. Protein Engineering 9, 741–744 (1996)

    Article  Google Scholar 

  68. Vakser, I.A., Matar, O.G., Lam, C.F.: A systematic study of low resolution recognition in protein–protein complexes. Proc. Natl. Acad. Sci. USA 96, 8477–8482 (1999)

    Article  Google Scholar 

  69. Verbitsky, G., Nussinov, R., Wolfson, H.J.: Flexible structural comparison allowing hinge bending, swiveling motions. PROTEINS: Structure, Function and Genetics 34, 232–254 (1998)

    Article  Google Scholar 

  70. Walls, P.H., Sternberg, J.E.: New algorithms to model protein-protein recognition based on surface complementarity; applications to antibody-antigen docking. J. Mol. Biol. 228, 227–297 (1992)

    Article  Google Scholar 

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

    Article  Google Scholar 

  72. Wolfson, H.J., Nussinov, R.: Structural Bioinformatics group, http://bioinfo3d.cs.tau.c.il

Download references

Author information

Authors and Affiliations

  1. School of Computer Science, Tel Aviv University, Tel Aviv, 69978, Israel

    Haim J. Wolfson

Authors
  1. Haim J. Wolfson
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Topic Chairs,  

    Concettina Guerra

  2. Center for Molecular Biology and Computer Sciecne Department, Brown University, 115 Waterman St., RI 02912, Providence, USA

    Sorin Istrail

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Wolfson, H.J. (2003). Spatial Pattern Detection in Structural Bionformatics. In: Guerra, C., Istrail, S. (eds) Mathematical Methods for Protein Structure Analysis and Design. Lecture Notes in Computer Science(), vol 2666. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-44827-3_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-44827-3_2

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-40104-9

  • Online ISBN: 978-3-540-44827-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation