Clustering techniques for protein surfaces

Pattern Recognition

Volumn 39, Issue 12, 2006, Pages 2370-2382

  Baldacci, L ^a   Golfarelli, M ^a   Lumini, A ^a   Rizzi, S ^a  

^a UNIVERSITY OF BOLOGNA   (Italy)

Author keywords

Clustering; Protein surface; Region growing; Template matching

Indexed keywords

ALGORITHMS; INFORMATION RETRIEVAL; PHYSIOLOGICAL MODELS; SURFACE PROPERTIES;

CLUSTERING; PROTEIN SURFACE; REGION GROWING; TEMPLATE MATCHING;

PROTEINS;

EID: 33748435018     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2006.02.024     Document Type: Article

References (39)

1. Shindyalov I., and Bourne P. Protein structure alignment by incremental combinatorial extension of the optimal path. Protein Eng. 11 (1998) 739-747
2. Alexandrov N., and Fischer D. Analysis of topological and nontopological structural similarities in the PDB: new examples with old structures. Proteins 25 (1996) 354-365
3. Holm L., and Sander C. Protein structure comparison by alignment of distance matrices. J. Mol. Biol. 233 (1993) 123-138
4. Pickering S., Bulpitt A., Efford N., Gold N., and Westhead D. AI-based algorithms for protein surface comparisons. Comput. Chem. 26 (2001) 79-84
5. Fischer D., Wolfson H., Lin S., and Nussinov R. Three-dimensional, sequence order-independent structural comparison of a serine protease against the crystallographic database reveals active site similarities. Protein Sci. 3 (1994) 769-778
6. Lozano M.A., and Escolano F. Protein classification by matching and clustering surface graphs. Pattern Recognition 39 4 (2006) 499-736
7. Kaneta Y., et al. A method of comparing protein molecular surface based on normal vectors with attributes and its application to function identification. Proceedings of the Joint Conference on Information Science (2002)
8. Teodoro M., Phillips Jr. G., and Kavraki L. Molecular docking: a problem with thousands of degrees of freedom. Proceedings of the IEEE International Conference on Robotics and Automation (2001) 960-966
9. Kinoshita K., Furui J., and Nakamura H. Identification of protein functions from a molecular surface database, ef-site. Struct. Funct. Genomics 2 1 (2002) 9-22
10. Ferrè F., et al. SURFACE: a database of protein surface regions for functional annotation. Nucl. Acid Res. 32 (2004) 240-244
11. Wang X. Finding patterns on protein surfaces: algorithms and applications to protein classification. IEEE Trans. Knowl. Data Eng. 17 8 (2005) 1065-1078
12. Baldacci L., and Golfarelli M. Mining complex patterns from molecular surfaces. Proceedings of the International Workshop on Biological Data Management (2005)
13. Kauvar L., and Villar H. Deciphering cryptic similarities in protein binding sites. Curr. Opin. Biotechnol. 9 4 (1998) 390-394
14. Connolly M. Solvent-accessible surface of proteins and nucleic acids. Science 221 (1983) 709-713
15. Hofbauer C., Lohninger H., and Aszódi A. Surfcomp: a novel graph-based approach to molecular surface comparison. Chem. Inf. Comput. Sci. 44 (2004) 837-847
16. Seidl T., and Kriegel H. A 3D molecular surface representation supporting neighborhood queries. Proceedings of the International Symposium on Large Spatial Databases (1995) 240-258
17. Schillo C., Herrmann G., Ackermann F., Posch S., and Sagerer G. Statistical classification and segmentation of biomolecular surfaces. Proceedings of the International Conference on Image Processing (1995) 560-563
18. Cazals F., Chazal F., and Lewiner T. Molecular shape analysis based upon the Morse-Smale complex and the Connolly function. Proceedings of the ACM Symposium on Computational Geometry (2003) 237-246
19. Luebke D. A developer's survey of polygonal simplification algorithms. IEEE Comput. Graph. Appl. 21 3 (2001) 24-35
20. Zuckerberger E., Tal A., and Shlafman S. Polyhedral surface decomposition with applications. Comput. Graph. 26 5 (2002) 733-743
21. Mangan A., and Whitaker R. Partitioning 3D surface meshes using watershed segmentation. IEEE Trans. Vis. Comput. Graph. 5 4 (1999) 308-321
22. Wu K., and Levine M. 3D part segmentation using simulated electrical charge distributions. IEEE Trans. Pattern Anal. Mach. Intell. 19 11 (1997) 1223-1235
23. Adams R., and Bischof L. Seeded region growing. IEEE Trans. Pattern Anal. Mach. Intell. 16 (1994) 641-647
24. Lavoué G., Dupont F., and Baskurt A. Constant curvature region decomposition of 3D-mesh by a mixed approach vertex-triangle. Proceedings of the WSCG (2004) 245-252
25. Srinark T., and Kambhamettu C. A novel method for 3D surface mesh segmentation. Proceedings of the International Conference on Computer, Graphics, and Imaging (2003)
26. Zhang Y., Paik J., Koschan A., and Abidi M. A simple and efficient algorithm for part decomposition of 3-d triangulated models based on curvature analysis. Proceedings of the International Conference on Image Processing (2002)
27. Koradi R., Billeter M., and Wüthrich K. MOLMOL: a program for display and analysis of macromolecular structures. Mol. Graph. 14 (1996) 51-55
28. Berman H., Westbrook J., Feng Z., Gilliland G., Bhat T., Weissig H., Shindyalov I., and Bourne P. The protein data bank. Nucl. Acids Res. 28 1 (2000) 235-242
29. Jain A.K., et al. Data clustering: a review. ACM Comput. Surv. 31 3 (1999) 264-323
30. Meyer M., Desbrun M., Schroeder P., and Barr A. Discrete differential geometry operators for triangulated 2-manifolds. Proceedings of the Visualization and Mathematics (2002)
31. Honig B., and Nicholls A. Classical electrostatics in biology and chemistry. Science 268 (1995) 1144-1149
32. Nicholls A., and Honig B. A rapid finite difference algorithm, utilizing successive over-relaxation to solve the Poisson-Boltzmann equation. J. Comput. Chem. 12 (1990) 435-445
33. Kyte J., and Doolittle R. A simple method for displaying the hydropathic character of a protein. Mol. Biol. 157 1 (1982) 105-132
34. Fukunaga K. Introduction to Statistical Pattern Recognition (1993), Academic Press, New York
35. Eisenmenger F., Argos P., and Abagyan R. A method to configure protein side-chains from the main-chain trace in homology modelling. Mol. Biol. 231 3 (1993) 849-860
36. Lo Conte L., Ailey B., Hubbard T., Brenner S., Murzin A., and Chothia C. SCOP: a structural classification of proteins database. Nucl. Acids Res. 28 1 (2000) 257-259
37. Pearl F., et al. The CATH database: an extended protein family resource for structural and functional genomics. Nucl. Acids Res. 31 1 (2003) 452-455
38. Sippl M. Recognition of errors in three-dimensional structures of proteins. Proteins: Struct. Funct. Genet. 17 (1993) 355-362
39. Halkidi M., Batistakis Y., and Vazirgiannis M. Cluster validity methods: Part I. SIGMOD Rec. 31 2 (2002) 40-45