Protein cavity clustering based on community structure of pocket similarity network

International Journal of Bioinformatics Research and Applications

Volumn 4, Issue 4, 2008, Pages 445-460

  Liu, Zhi Ping ^a,b   Wu, Ling Yun ^a   Wang, Yong ^a   Zhang, Xiang Sun ^a   Chen, Luonan ^c,d  

^a CHINESE ACADEMY OF SCIENCES   (China)

^b UNIVERSITY OF CHINESE ACADEMY OF SCIENCES   (China)

^c OSAKA SANGYO UNIVERSITY   (Japan)

^d SHANGHAI UNIVERSITY   (China)

Author keywords

Clustering; Functional genomics; Pocket similarity network; Protein surface pattern; Structural motif

Indexed keywords

ARTICLE; BIOINFORMATICS; PROTEIN MOTIF; PROTEIN STRUCTURE; STATISTICAL ANALYSIS; STATISTICAL MODEL; STRUCTURAL GENOMICS;

EID: 55849113760     PISSN: 17445485     EISSN: 17445493     Source Type: Journal    
DOI: 10.1504/IJBRA.2008.021179     Document Type: Article

References (36)

1. Barabasi, A.L. and Albert, R. (1999) 'Emergence of scaling in random networks', Science, Vol. 286, pp.509-512.
2. Berman, H.M., Westbrook, J., Feng, Z., Gilliland, G., Bhat, T.N., Weissig, H., Shindyalov, I.N. and Bourne, P.E. (2000) 'The protein data bank', Nucleic Acids Res., Vol. 28, pp.235-242.
3. Binkowski, T.A., Adamian, L. and Liang, J. (2003) 'Inferring functional relationships of proteins from local sequence and spatial surface patterns', J. Mol. Biol., Vol. 332, pp.505-526.
4. Binkowski, T.A., Naghibzadeh, S. and Liang, J. (2003) 'CASTp: Computed Atlas of Surface Topography of proteins', Nucleic Acids. Res., Vol. 31, pp.3352-3355.
5. Binkowski, T.A., Freeman, P. and Liang, J. (2004) 'pvSOAR: detecting similar surface patterns of pocket and void surfaces of amino acid residues on proteins', Nucleic Acids. Res., Vol. 32, pp.W555-W558.
6. Binkowski, T.A., Joachimiak, A. and Liang, J. (2005) 'Protein surface analysis for function annotation in high-throughput structural genomics pipeline', Protein Sci., Vol. 14, pp.2972-2981.
7. Chen, L., Wu, L.Y., Wang, Y. and Zhang, X.S. (2006a) 'Inferring protein interactions from experimental data by association probabilistic method', Proteins, Vol. 62, pp.833-837.
8. Chen, L., Wu, L.Y., Wang, Y., Zhang, S. and Zhang, X.S. (2006b) 'Revealing divergent evolution, identifying circular permutations and detecting active-sites by protein structure comparison', BMC Structural Biology, Vol. 6, 18.
9. Clauset, A., Newman, M.E. and Moore, C. (2004) 'Finding community structure in very large networks', Phys. Rev. E., Vol. 70, 066111.
10. Ferre, F., Ausiello, G., Zanzoni, A. and Helmer-Citterich, M. (2004) 'SURFACE: a database of protein surface regions for functional annotation', Nucleic Acids Res., Vol. 32(Database), pp.D240-244.
11. Girvan, M. and Newman, M.E. (2002) 'Community structure in social and biological networks', Proc. Natl. Acad. Sci. USA, Vol. 99, pp.7821-7826.
12. Greene, L.H. and Higman, V.A. (2003) 'Uncovering network systems within protein structures', J. Mol. Biol., Vol. 334, pp.781-791.
13. Hobohm, U. and Sander, C. (1992) 'Selection of a representative set of structures from the Brookhaven protein data bank', Protein Sci., Vol. 1, pp.409-417.
14. Hwang, W., Cho, Y.R., Zhang, A. and Ramanathan, M. (2006) 'A novel functional module detection algorithm for protein-protein interaction networks', Algorithm for Molecular Biology, Vol. 1, 24.
15. Jain, A.K., Murty, M.N. and Flynn, P.J. (1999) 'Data clustering: a review', ACM Computing Surveys, Vol. 31, pp.264-323.
16. Jones, S. and Thornton, J.M. (1997) 'Prediction of protein-protein interaction sites using patch analysis', J. Mol. Biol., Vol. 272, pp.133-143.
17. Kinoshita, K. and Nakamura, H. (2005) 'Proteins identification of the ligand binding sites on the molecular surface of proteins', Protein Sci., Vol. 14, pp.711-718.
18. Laskowski, R.A., Luscombe, N.M., Swindells, M.B. and Thornton, J.M. (1996) 'Protein clefts in molecular recognition and function', Protein Sci., Vol. 5, pp.2438-2452.
19. Laurie, A.T. and Jackson, R.M. (2005) 'Q-SiteFinder: an energy-based method for the prediction of protein-ligand binding sites', Bioinformatics, Vol. 21, pp.1908-1916.
20. Liang, J., Edelsbrunner, H. and Woodward, C. (1998) 'Anatomy of protein pockets and cavities: measurement of binding site geometry and implications for Ligand design', Protein Sci., Vol. 7, pp.1884-1897.
21. Liu, Z-P., Wu, L-Y., Wang, Y., Zhang, X-S. and Chen, L. (2008) 'Analysis of protein surface patterns by pocket similarity network', Protein and Peptide Letters, Vol. 15, pp.448-455.
22. Ma, B., Elkayam, T., Haim, W. and Nussinov, R. (2003) 'Protein-protein interactions: structurally conserved residues distinguish between binding sites and exposed protein surfaces', Proc. Natl. Acad. Sci. USA, Vol. 100, pp.5772-5777.
23. Nayal, M. and Honig, B. (2006) 'On the nature of cavities on protein surfaces: application to the identification of drug-binding sites', Proteins, Vol. 63, pp.892-906.
24. Newman, M.E. (2004) 'Fast algorithm for detecting community structure in networks', Phys. Rev. E., Vol. 69, p.066133.
25. Orengo, C.A., Todd, A.E. and Thornton, J.M. (1999) 'From protein structure to function', Curr. Opin. Struct. Biol., Vol. 9, pp.374-382.
26. Rao, F. and Caflisch, A. (2004) 'The protein folding network', J. Mol. Biol., Vol. 342, pp.299-306.
27. Schmitt, S., Kuhn, D. and Klebe, G. (2002) 'A new method to detect related function among proteins independent of sequence and fold homology', J. Mol. Biol., Vol. 323, pp.387-406.
28. Stark, A., Sunyaev, S. and Russell, R. (2003) 'A model for statistical significance of local similarities in structure', J. Mol. Biol., Vol. 326, pp.1307-1316.
29. Strogatz, S.H. (2001) 'Exploring complex networks', Nature, Vol. 410, pp.268-276.
30. The Gene Ontology Consortium (2000) 'Gene ontology: tool for the unification of biology', Nature Genet., Vol. 25, pp.25-29.
31. Tseng, Y.Y. and Liang, J. (2006) 'Estimation of amino acid residue substitution rates at local spatial regions and application in protein function inference: a Bayesian Monte Carlo approach', Mol. Biol. Evol., Vol. 23, pp.421-436.
32. Wang, Y., Joshi, T., Zhang, X.S., Xu, D. and Chen, L. (2006) 'Inferring gene regulatory networks from multiple microarray datasets', Bioinformatics, Vol. 22, pp.2413-2420.
33. Watts, D.J. and Strogatz, S.H. (1998) 'Collective dynamics of small-world networks', Nature, Vol. 393, pp.440-442.
34. Wuchty, S. (2001) 'Scale-free behaviour in protein domain networks', Mol. Biol. Evol., Vol. 18, pp.1694-1702.
35. Zhang, C. and Kim, S.H. (2003) 'Overview of structural genomics: from structure to function', Curr. Opin. Chem. Biol., Vol. 7, pp.28-32.
36. Zhang, S., Jin, G., Zhang, X.S. and Chen, L. (2007) 'Discovering functions and revealing mechanisms at molecular level from biological networks', Proteomics, Vol. 7, pp.2856-2869.