Large scale analysis of protein-binding cavities using self-organizing maps and wavelet-based surface patches to describe functional properties, selectivity discrimination, and putative cross-reactivity

Proteins: Structure, Function and Genetics

Volumn 71, Issue 3, 2008, Pages 1288-1306

  Kupas, Katrin ^a   Ultsch, Alfred ^a   Klebe, Gerhard ^a  

^a PHILIPPS UNIVERSITY MARBURG   (Germany)

Author keywords

Binding pocket analysis; Data mining; Functional comparison of proteins; Putative cross reactivity; Selectivity discrimination; Self organizing neural networks

Indexed keywords

PROTEIN;

ALGORITHM; AMINO ACID SEQUENCE; ARTICLE; ARTIFICIAL NEURAL NETWORK; CROSS REACTION; ENZYME ACTIVE SITE; ENZYME BINDING; MOLECULAR RECOGNITION; PHYSICAL CHEMISTRY; PREDICTION; PRIORITY JOURNAL; PROTEIN BINDING; PROTEIN CROSS LINKING; PROTEIN DETERMINATION; PROTEIN FAMILY; PROTEIN FOLDING; PROTEIN FUNCTION; PROTEIN SECONDARY STRUCTURE; STRUCTURAL HOMOLOGY; STRUCTURE ANALYSIS;

ALGORITHMS; BINDING SITES; DATABASES, PROTEIN; NEURAL NETWORKS (COMPUTER); PROTEIN BINDING; PROTEIN STRUCTURE, SECONDARY; PROTEINS; SURFACE PROPERTIES;

EID: 42449144314     PISSN: 08873585     EISSN: 10970134     Source Type: Journal    
DOI: 10.1002/prot.21823     Document Type: Article

References (44)

1. Grindley HM, Artymiuk PJ, Rice DW, Willet P. Identification of tertiary structure resemblance in proteins using a maximal common subgraph isomorphism Algorithm. J Mol Biol 1993;229:707-721.
2. Spriggs RV, Artymiuk PJ, Willett P. Searching for patterns of amino acids in 3D protein structures. J Chem Inf Comput Sci 2003;43:412-421.
3. Wallace AC, Borkakoti N, Thornton JM. TESS: a geometric hashing algorithm for deriving 3D coordinate templates for searching structural databases. Application to enzyme active sites. Protein Sci 1997;6:2308-2323.
4. Stark A, Russell RB. Annotation in three dimensions. PINTS: patterns in non-homologous tertiary structures. Nucleic Acids Res 2003;31:3341-3344.
5. Wangikar PP, Tendulkar AV, Ramya S, Mali DN, Sarawagi S. Functional sites in protein families uncovered via an objective and automated graph theoretic approach. J Mol Biol 2003;326:955-978.
6. Hamelryck T. Efficient identification of side-chain patterns using a multidimensional index tree. Proteins 2003;51:96-108.
7. Kleywegt GJ. Recognition of spatial motifs in protein structures. J Mol Biol 1999;285:1887-1897.
8. Nussinov R, Wolfson HJ. Efficient detection of three-dimensional structural motifs in biological macromolecules by computer vision techniques. Proc Natl Acad Sci USA 1991;88:10495-10499.
9. Bachar O, Fischer D, Nussinov R, Wolfson H. A computer vision based technique for 3-D sequence-independent structural comparison of proteins. Protein Eng 1993;6:279-288.
10. Fischer D, Tsai CJ, Nussinov R, Wolfson H. A 3D sequence-independent representation of the protein data bank. Protein Eng 1995;80:981-997.
11. Rosen M, Lin SL, Wolfson H, Nussinov R. Molecular shape comparisons in searches for active sites and functional similarity. Protein Eng 1998;11:263-277.
12. Leibowitz N, Fligelman ZY, Nussinov R, Wolfson HJ. Multiple structural alignment and core detection by geometric hashing. In: Lengauer T, Schneider R, Bork P, Brutlag DL, Glasgow JI, Mewes H-W, Zimmer R, editors. Proceedings of the Seventh International Conference on Intelligent Systems for Molecular Biology, August 6-10, 1999, Heidelberg, Germany. AAAI Press; 1999. pp 169-177.
13. Norel R, Petrey D, Wolfson HJ, Nussinov R. Examination of shape complementarity in docking of unbound proteins. Struct Funct Genetics 1999;36:307-317.
14. Leibowitz N, Nussinov R, Wolfson HJ. MUSTA - a general, efficient, automated method for multiple structure alignment and detection of common motifs: application to proteins. J Computat Biol 2001;80:93-121.
15. Shatsky M, Nussinov R, Wolfson HJ. MultiProt - a multiple protein structural alignment algorithm. In: Guigó R, Gusfield D, editors. WABI 2002, number 2452 in LNCS. Berlin: Springer-Verlag; 2002. pp 235-250.
16. Kinoshita K, Nakamura H. Identification of protein biochemical functions by similarity search using the molecular surface database eF-site. Protein Sci 2003;12:1589-1595.
17. Lehtonen JV, Denessiouk K, May AC, Johnson MS. Finding local structural similarities among families of unrelated protein structures: a generic nonlinear alignment algorithm. Struct Funct Genetics 1999;34:341-355.
18. Poirrette AR, Artymiuk PJ, Rice DW, Willett P. Comparison of protein surfaces using a genetic algorithm. J Comput Aided Mol Des 1997;11:557-569.
19. Morris RJ, Najmanovich RJ, Kahraman A, Thornton JM. Real spherical harmonic expansion coefficients as 3D shape descriptors for protein binding pocket and ligand comparisons. Bioinformatics 2005;210:2347-2355.
20. Shulman-Peleg A, Nussinov R, Wolfson HJ. Recognition of functional sites in protein structures. J Mol Biol 2004;3390:607-633.
21. Schmitt S, Kuhn D, Klebe G. A new method to detect related function among proteins independent of sequence and fold homology. J Mol Biol 2002;3230:387-406.
22. Stahl M, Taroni C, Schneider G. Mapping of protein surface cavities and prediction of enzyme class by a self-organizing neural network. Protein Eng 2000;130:83-88.
23. NC-IUBMB. Enzyme nomenclature 1992: recommendations of the Nomenclature Committee of the International Union of Biochemistry and Molecular Biology on the nomenclature and classification of enzymes. New York: Academic Press; 1992.
24. Hendlich M, Rippmann F, Barnickel G. LIGSITE: automatic and efficient detection of potential small molecule-binding sites in proteins. J Mol Graph 1997;15:359-363.
25. Hendlich M, Bergner A, Günther J, Klebe G. Relibase: design and development of a database for comprehensive analysis of protein-ligand interactions. J Mol Biol 2003;326:607-620.
26. Günther J, Bergner A, Hendlich M, Klebe G. Utilising structural knowledge in drug design strategies: applications using relibase. J Mol Biol 2003;326:621-636.
27. Cormen TH, Leiserson CE, Rivest RL. Introduction to algorithms. Cambridge, MA: MIT Press; 1990.
28. Lounsbery M, DeRose TD, Warren J. Multiresolution analysis for surfaces of arbitrary topological type. ACM Trans Graphics 1997;160:34-73.
29. Jalobeanu A. Fractal 3D modeling of asteroids using wavelets on arbitrary meshes. In: IAFA 2003, Bucharest, Romania, 2003.
30. Mörchen F.Time series feature extraction for data mining using dwt and dft. Reihe Informatik 33 Fachbereich Mathematik und Informatik, Philipps-Universität Marburg, 2003.
31. Kohonen T. Self-Organized formation of topologically correct feature maps. Biological Cybernetics 1982;43:59-69.
32. Zupan J, Gasteiger J. Neural networks for chemists: an introduction. Weinheim: Wiley-VCH; 1998.
33. Ultsch A. U*-Matrix: a tool to visualize clusters in high dimensional data. In: Technical Report No. 36, Departement of Mathematics and Computer Science, Philipps-University Marburg, Germany, 2003a.
34. Ultsch A. Pareto density estimation. In: Proceedings of GfKl 2003, Cottbus, Germany, 2003b.
35. Ultsch A. Maps for the visualization of high dimensional data spaces. In: Proceedings of WSOM, Japan, 2003c.
36. Ultsch A. Self-organizing neural networks for visualization and classification. In: Information and classification. Berlin: Springer-Verlag; 1993. pp 307-313.
37. Ultsch A. Clustering with SOM: U*C. In: Proceedings of Workshop on Self-Organizing Maps (WSOM 2005), Paris, France, 2005, pp 75-82.
38. Ultsch A. Density estimation and visualization for data containing clusters of unknown structure. In: Proceedings of GfKl 2004, Dortmund, Germany, 2004.
39. Ultsch A. Emergence in self organizing feature maps. In: Ritter H, et al., editors. Proceedings Conference on Self Organizing Maps, Bielefeld, September 2007.
40. Ultsch A, Behnisch M. Urban data mining using SOM. In: Weihs C, Gaul W, editors. Data analysis, machine learning, and applications. Heidelberg: Springer; 2007. pp 378-385.
41. Nöcker M, Mörchen F, Ultsch A. Fast and reliable ESOM learning. In: Verleysen M, editor. Proceedings of the 14th European Symposium on Artificial Neural Networks (ESANN'06), Bruges, Belgium, 2006. pp 131-136. Available at 〈http://www.mathematik.uni-marburg.de/%7Edatabionics/de// downloads/papers/noecker06fast.pdf〉
42. Ultsch A, Herrmann L. The architecture of emergent self-organizing maps to reduce projection errors. In: Verleysen M, editors. Proceedings of the European Symposium on Artificial Neural Networks, 2005. pp 1-6. Available at http://www.mathematik.uni-marburg.de/%7Edatabionics/de//downloads/papers/ ultsch05architecture.pdf
43. Luc V, Soille P. Watersheds in digital spaces: an efficient algorithm based on immersion simulations. IEEE Trans Pattern Analysis Machine Intelligence 1991;130:583-598.
44. Kuhn D, Weskamp N, Schmitt S, Hüllermeier E, Klebe G. From the similarity analysis of protein cavities to the functional classification of protein families using cavbase. J Mol Biol 2006;359:1023-1044.