Moment invariants as shape recognition technique for comparing protein binding sites

Bioinformatics

Volumn 23, Issue 23, 2007, Pages 3139-3146

  Sommer, Ingolf ^a   Müller, Oliver ^a   Domingues, Francisco S ^a   Sander, Oliver ^a   Weickert, Joachim ^b   Lengauer, Thomas ^a  

^a MAX PLANCK INSTITUTE FOR INFORMATICS   (Germany)

^b SAARLAND UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; BINDING SITE; CLUSTER ANALYSIS; DATA BASE; MOLECULAR RECOGNITION; PRIORITY JOURNAL; PROTEIN ANALYSIS; PROTEIN BINDING; PROTEIN PROTEIN INTERACTION; PROTEIN STRUCTURE; PROTEIN TARGETING; ROC CURVE; STRUCTURAL BIOINFORMATICS; STRUCTURE ANALYSIS;

EID: 36549048871     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/btm503     Document Type: Article

References (45)

1. Ankerst,M. et al. (1999) Nearest neighbor classification in 3D protein data bases. In Proceedings 7th International Conference on Intelligent System for Molecular Biology. pp. 34-43.
2. Artymiuk,P.J. et al. (2005) Graph theoretic methods for the analysis of structural relationships in biological macromolecules. J. Am. Soc. Inf. Sci. Technol., 56, 518-528.
3. Ballester,P.J. and Richards,W.G. (2007) Ultrafast shape recognition to search compound databases for similar molecular shapes. J. Comput. Chem., 28, 1711-1723.
4. Bock,M.E. et al. (2005) Identifying similar surface patches on proteins using a spin-image surface representation. In Combinatorial Pattern Matching: 16th Annual Symposium, CPM 2005, Lecture Notes in Computer Science 3537. Springer, Berlin, Heidelberg, pp. 417-428.
5. Bock,M.E. et al. (2007) Discovery of similar regions on protein surfaces. J. Comput. Biol., 14, 285-299.
6. Cai,W. et al. (2002) Protein-ligand recognition using spherical harmonic molecular surfaces: Towards a fast and efficient filter for large virtual throughput screening. J. Mol. Graph. Model., 20 313-328.
7. Cazals,F. et al. (2006) Revisiting the voronoi description of protein-protein interfaces. Protein Sci., 15, 2082-2092.
8. Chothia,C. (1975) Structural invariants in protein folding. Nature 254, 304-308.
9. Collins,A. et al. (2004) A barcode shape descriptor for curve point cloud data. In Alexa,M. and Rusinkiewicz,S. (eds.) Eurographics Symposium on Point-Based Graphics http://graphics.ethz.ch/events/pbg/.
10. Edelsbrunner,H. and Mücke,E.P. (1994) Three-dimensional alpha shapes. ACM Trans. Graph., 13, 43-72.
11. Fawcett,T. (2006) An introduction to ROC analysis. Pattern Recognit. Lett., 27, 861-874.
12. Flusser,J. et al. (2003) Moment forms invariant to rotation and blur in arbitrary number of dimensions. IEEE Trans. Pattern Anal. Mach. Intell., 25, 234-245.
13. Grant,J.A. et al. (1996) A fast method of molecular shape comparison: A simple application of a gaussian description of molecular shape. J. Comput. Chem., 17, 1653-1666.
14. Hofbauer,C. and Aszodi,A. (2005) Sh2 binding site comparison: A new application of the surfcomp method. J. Chem. Inf. Model., 45 414-421.
15. Hofbauer,C. et al. (2004) Surfcomp: A novel graph-based approach to molecular surface comparison. J. Chem. Inf. Comput. Sci., 44 837-847.
16. Hohn,L. and Sander,C. (1993) Protein structure comparison by alignment of distance matrices. J. Mol. Biol., 233, 123-138.
17. Horn,B. (1984) Extended Gaussian images. Proc. IEEE., 72, 1671-1686.
18. Hu,M.-K. (1962) Visual pattern recognition by moment invatiants. IRE. Tran. Inf. Theory, 8, 179-187.
19. Ihaka,R. and Gentleman,R. (1996) R: A language for data analysis and graphics. J. Comput. Graph. Stat., 5, 299-314.
20. Jambon,M. et al. (2005) The SuMo server: 3D search for protein functional sites. Bioinformatics, 21, 3929-3930.
21. Jefferson,E.R. et al. (2007) SNAPPI-DB: A database and api of structures, interfaces and alignments for protein-protein interactions. Nucleic Acids Res., 35, D580-D589.
22. Jones,S. and Thornton J.M. (1995) Protein-protein interactions: A review of protein dirner structures. Prog. Biophys. Mol. Biol., 63, 31-65.
23. Kazhdan,M. et al. (2003) Rotation invariant spherical harmonic representation of 3D shape descriptors. In Kobbelt,L., Schröder,P. and Hoppe,H. (eds.) Eurographics Symposium on Geometry Processing, http://www-i8.informatik.rwth-aachen.de/old-site/SGP/sgp03/.
24. Keskin,O. et al. (2004) A new, structurally nonredundant, diverse data set of protein-protein interfaces and its implications. Protein Sci., 13, 1043-1055.
25. Kim,W.K. and Ison J.C. (2005) Survey of the geometric association of domain-domain interfaces. Proteins, 61, 1075-1088.
26. Kim,W.K. et al. (2006) The many faces of protein-protein interactions: A compendium of interface geometry. PLoS. Comput. Biol. 2, 1151-1164.
27. Kleywegt,G. (1999) Recognition of spatial motifs in protein structures. J. Mol. Biol., 285, 1887-1997.
28. Mamistvalov,A. (1998) n-dimensional moment invariants and conceptual mathematical theory of recognition of n-dimensional data sets. IEEE. Trans. Pattern Anal. Mach. Intell., 20, 819-831.
29. Mehlhorn,K. (1984) Data Structures and Efficient Algorithms. Volume 3: Multi-dimensional Searching and Computational Geometry, volume 3 of EATCS Monographs on Theoretical Computer Science. Springer, Berlin, Germany.
30. Morris,R.J. et al. (2005) Real spherical harmonic expansion coefficients as 3D shape descriptors for protein binding pocket and ligand comparisons. Bioinformatics, 21, 2347-2355.
31. Mukundan,R. and Ramakrishnan,K. (1998) Moment Functions in Image Analysis. World Scientific Publishing, Singapore, New Jersey, London, Hong Kong.
32. Murzin,A.G. et al. (1995) SCOP: A structural classification of proteins database for the investigation of sequences and structures. J. Mol. Biol., 247, 536-540.
33. Osada,R., Funkhouser,T., Chazelle,B. and Dobkin,D. (2002) Shape distributions. ACM Trans. Graph, 21, 807-432.
34. Rinne,H. (2003) Toschenbuch der Statistik. Harri Deutsch, Frankfurt a.M., Germany.
35. Shindyalov,I.N. and Bourne,P.E. (1998) Protein structure alignment by incremental combinatorial extension (CE) of the optimal path. Protein Eng., 11, 739-747.
36. Shulman-Peleg,A. et al. (2004a) Protein-protein interfaces: recognition of similar spatial and chemical organizations. In Jonassen,I. and Kim,J. (eds.) Algorithms in Bioinformatics: 4th International Workshop, WABI 2004, Bergen, Norway, 2004, Volume 3240 of Lecture Notes in Computer Science. Springer Verlag, Berlin, Heidelberg, pp. 194-205.
37. Shuhnan-Peleg,A. et al. (2004b) Recognition of functional sites in protein structures. J. Mol. Biol., 339, 607-633.
38. Shulman-Peleg,A. et al. (2005) SiteEngines: Recognition and comparison of binding sites and protein-protein interfaces. Nucleic Acids Res., 33 (Web Server issue), W337-W341.
39. Sierk,M.L. and Kleywegt,G.J. (2004) Déjí vu an over again: Finding and analyzing protein structure similarities. Structure, 12 (12), 2103-2111.
40. Sing,T. et al. (2005) ROCR: Visualizing classifier performance in R. Bioinformatics, 21 (20), 3940-3941.
41. Stark,A. et al. (2003) A model for statistical significance of local similarities in structure. J. Mol. Biol., 326, 1307-1316.
42. Via,A. et al. (2000) Protein surface similarities: A survey of methods to describe and compare protein surfaces. Cell. Mol Life Sci. 57, 1970-1977.
43. Winter,C. et al. (2006) Scoppi: A structural classification of protein-protein interfaces. Nucleic Acids Res., 34, D310-D314.
44. Wolfson,H.J. and Rigoutsos,I. (1997) Geometric hashing: An overview. IEEE Comput. Sci. Eng., 97, 10-21.
45. Zhang,Y. and Skolnick,J. (2005) The protein structure prediction problem could be solved using the current PDB library. Proc. Natl. Acad. Sci. USA, 102, 1029-1034.