Abstract
We apply a spin image representation for 3D objects used in computer vision to the problem of comparing protein surfaces. Due to the irregularities of the protein surfaces, this is a much more complex problem than comparing regular and smooth surfaces. The spin images capture local features in a way that is useful for finding related active sites on the surface of two proteins. They reduce the three-dimensional local information to two dimensions which is a significant computational advantage.
We try to find a collection of pairs of points on the two proteins such that the corresponding members of the pairs for one of the proteins form a surface patch for which the corresponding spin images are a “match”. Preliminary results are presented which demonstrate the feasibility of the method.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bartlett, G.J., Todd, A.E., Thornton, J.M.: Inferring protein function from structure. In: Bourne, P.E., Weissig, H. (eds.) Structural Bioinformatics, Wiley- Liss., Chichester (2003)
Chua, C., Jarvis, R.: 3D free form surface registration and object recognition. Int. Journal of Computer Vision 17, 77–99 (1996)
Connolly, M.L.: Solvent-accessible surfaces of proteins and nucleic acids. Science 221, 708–713 (1983)
Jones, S., Thornton, J.M.: Analysis of protein-protein interaction sites using surface patches. Journal of Molecular Biology 272, 121–132 (1997)
Johnson, A., Hebert, M.: Using Spin-Images for efficient multiple model recognition in cluttered 3-D scenes. IEEE Transactions on Pattern Analysis and Machine Intelligence 21(5), 433–449 (1999)
Johnson, A., Hebert, M.: Surface matching for object recognition in complex three-dimensional scenes. Image and Vision Computing 16, 635–651 (1998)
Kinoshita, N., Furui, J., Nakamura, H.: Identification of protein functions from a molecular surface database. eF-site. J. Struct. Funct. Genomics 2, 9–22 (2001)
Kinoshita, N., Sadanami, K., Kidera, A., Go, N.: Structural motif pf phosphatebinding site common to various protein superfamilies: all-against-all structural comparison of protein mononucleotide complexes. Protein Engineering 12, 11–14 (1999)
Kleywegt, G.: Recognition of spatial motifs in protein structures. Journal of Molecular Biology 285, 1887–12897 (1999)
Kobayashi, N., Go, N.: A method to search for similar protein local structures at ligand binding sites and its application to adenine recognition. Eur Biophys Journal 26, 135–144 (1997)
Lo Conte, L., Chothia, C., Janin, J.: The atomic structure of protein-protein interaction sites. Journal of Molecular Biology 285, 1021–1031 (1999)
Norel, S.L., Fischer, D., Wolfson, H.J., Nussinov, R.: Molecular surface recognition by a computer vision based technique. Protein Eng. 7, 39–46 (1994)
Via, A., Ferre, F., Branetti, B., Helmer Citterich, M.: Protein surface similarities: a survey of methods to describe and compare protein surfaces. Cell: Mol. Life Sci. 57, 1970–1977 (2000)
Wallace, A., Borkakoti, N., Thornton, J.: TESS: a geometric hashing algorithm for deriving 3D coordinate templates for searching structural databases. Application to enzyme active sites. Protein Science 6(11), 2008–2023 (1997)
Zhang, B., Rychlewski, L., Pawlowski, K., Fetrow, J., Skolnick, J., Godzik, A.: From fold predictions to function prediction: automation of functional site conservation analysis for functional genome predictions. Protein Science 8(5), 1104–1115 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bock, M.E., Cortelazzo, G.M., Ferrari, C., Guerra, C. (2005). Identifying Similar Surface Patches on Proteins Using a Spin-Image Surface Representation. In: Apostolico, A., Crochemore, M., Park, K. (eds) Combinatorial Pattern Matching. CPM 2005. Lecture Notes in Computer Science, vol 3537. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11496656_36
Download citation
DOI: https://doi.org/10.1007/11496656_36
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26201-5
Online ISBN: 978-3-540-31562-9
eBook Packages: Computer ScienceComputer Science (R0)