Identifying similar functional modules by a new hybrid spectral clustering method

IET Systems Biology

Volumn 6, Issue 5, 2012, Pages 175-186

  Madani, S ^a   Faez, K ^a   Aminghafari, M ^a  

^a AMIRKABIR UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

[No Author keywords available]

Indexed keywords

BIOLOGICAL PROCESS; EUCLIDEAN SPACES; FEATURE SPACE; FUNCTIONAL MODULES; LINE GRAPH; PROTEIN COMPLEXES; PROTEIN FUNCTIONS; PROTEIN-PROTEIN INTERACTION NETWORKS; SELF-ORGANISING MAPS; SPECTRAL CLUSTERING METHODS; SPECTRAL METHODS; SUBNETWORKS;

PROTEINS;

GRAPH THEORY;

PROTEOME;

ALGORITHM; ARTICLE; AUTOMATED PATTERN RECOGNITION; BIOLOGICAL MODEL; COMPUTER SIMULATION; METABOLISM; METHODOLOGY; PHYSIOLOGY; PROTEIN ANALYSIS; SIGNAL TRANSDUCTION;

ALGORITHMS; COMPUTER SIMULATION; MODELS, BIOLOGICAL; PATTERN RECOGNITION, AUTOMATED; PROTEIN INTERACTION MAPPING; PROTEOME; SIGNAL TRANSDUCTION;

EID: 84867959563     PISSN: 17518849     EISSN: None     Source Type: Journal    
DOI: 10.1049/iet-syb.2010.0066     Document Type: Article

References (38)

1. Barabasi, A.L., and Oltvai, Z.N.: 'Network biology: understanding the cell's functional organization', Nat. Rev. Genet., 2004, 5, (2)101-11310.1038/nrg1272
2. Sharan, R., Ulitsky, I., and Shamir, R.: 'Network-based prediction of protein function', Mol. Syst. Biol., 2007, 3, (88)11310.1038/msb4100129
3. Enright, A.J., Van Dongen, S.V., and Ouzounis, C.A.: 'An efficient algorithm for large-scale detection of protein families', Nucl. Acids Res., 2002, 30, (7)1575-158410.1093/nar/30.7.1575
4. Spirin, V., and Mirny, L.A.: 'Protein complexes and functional modules in molecular networks', Proc. Natl. Acad. Sci. USA, 2003, 100, (21)12123-1212810.1073/pnas.2032324100 0027-8424
5. King, A.D., Przulj, N., and Jurisica, I.: 'Protein complex prediction via cost-based clustering', Bioinformatics, 2004, 20, (17)3013-302010.1093/bioinformatics/bth351
6. Dunn, R., Dudbridge, F., and Sanderson, C.M.: 'The use of edge-betweenness clustering to investigate biological function in protein interaction networks', BMC Bioinf., 2005, 6, (39)
7. Chen, J., and Yuan, B.: 'Detecting functional modules in the yeast protein-protein interaction network', Bioinformatics, 2006, 22, (18)2283-229010.1093/bioinformatics/btl370
8. Asur, S., Ucar, D., and Parthasarathy, S.: 'An ensemble framework for clustering protein-protein interaction networks', Bioinformatics, 2007, 23, (13), pp)i29-i4010.1093/bioinformatics/btm212
9. Brohee, S., and van Helden, J.: 'Evaluation of clustering algorithms for protein-protein interaction networks', BMC Bioinf., 2006, 7, (488)1-19
10. Bader, G.D., and Hogue, C.W.: 'An automated method for finding molecular complexes in large protein interaction networks', BMC Bioinf., 2003, 4, (2)1-27
11. Girvan, M., and Newman, M.E.J.: 'Community structure in social and biological networks', Proc. Natl. Acad. Sci. USA, 2002, 99, (12)7821-782610.1073/pnas.122653799 0027-8424
12. Newman, M.E.J., and Girvan, M.: 'Finding and evaluating community structure in networks', Phys. Rev. E., 2004, 69, (2)56-6810.1103/PhysRevE.69.026113
13. Bu, D., Zhao, Y., and Cai, L.: et al. 'Topological structure analysis of the protein-protein interaction network in budding yeast', Nucl. Acids Res., 2003, 31, (9)2443-245010.1093/nar/gkg340
14. Sen, T.Z., Kloczkowski, A., and Jernigan, R.L.: 'Functional clustering of yeast proteins from the protein-protein interaction network', BMC Bioinf., 2006, 7355-36710.1186/1471-2105-7-355
15. Song, C., Havlin, S., and Makse, H.A.: 'Self-similarity of complex networks', Nature, 2005, 433, (7024)392-39510.1038/nature03248 0028-0836
16. Gallos, L.K., Song, C., and Makse, H.A.: 'A review of fractality and self-similarity in complex networks', Phys. A: Stat. Mech. Appl., 2007, 386, (2)686-69110.1016/j.physa.2007.07.069
17. Kim, J.S., Goh, K.-I., Kahng, B., and Kim, D.: 'Fractality and self-similarity in scale-free networks', New J. Phys., 2007, 9, (6)17710.1088/1367-2630/9/6/177 1367-2630
18. Kim, J.S., Goh, K.-I., and Kahng, B.: 'A box-covering algorithm for fractal scaling in scale-free network', Chaos, 2007, 17, (2)10.1063/1.2737827 1054-1500
19. Luxburg, U.V.: 'A tutorial on spectral clustering', Stat. Comput., 2007, 17, (4)395-41610.1007/s11222-007-9033-z
20. 'A comparison of spectral clustering algorithms', Technical report, 2003
21. Ng, A., Jordan, M., and Weiss, Y.: 'On spectral clustering: analysis and an algorithm', Adv. Neural Inf. Process. Syst., 2002, 14849-856
22. Shi, J., and Malik, J.: 'Normalized cuts and image segmentation', IEEE Trans. PAMI, 2000, 22, (8)888-90510.1109/34.868688 0162-8828
23. Pereira-Leal, J.B., Enright, A.J., and Ouzounis, C.A.: 'Detection of functional modules from protein interaction networks', Proteins, 2004, 54, (1)49-5710.1002/prot.10505
24. Zhang, S., Liu, H.-W., Ning, X.-M., and Zhang, X.-S.: 'A hybrid graph-theoretic method for mining overlapping functional modules in large sparse protein interaction networks', Int. J. Data Mining Bioinf., 2009, 3, (1)68-8410.1504/IJDMB.2009.023885
25. Kohonen, T.: 'Self-organized formation of topologically correct feature maps', Biol. Cybern., 1982, 43, (1)59-6910.1007/BF00337288 0340-1200
26. Hastie, T., Tibshirani, R., and Friedman, J.: 'Unsupervised learning: the elements of statistical learning', 1st(Springer 2001)485-493
27. Cluaset, A., Shalizi, C.R., and Newman, M.E.J.: 'Power-law distributions in empirical data', SIAM Rev., 2009, 51, (4)661-70310.1137/070710111 0036-1445
28. Krogan, N.J.: et al. 'Global landscape of protein complexes in the yeast Saccharomyces cerevisiae', Nature, 2006, 440637-64310.1038/nature04670 0028-0836
29. http://tap.med.utoronto.ca
30. Nadler, B., Lafon, S., Coifman, R., and Kevrekidis, I.: 'Diffusion maps, spectral clustering and eigenfunctions of Fokker-Planck operators', Adv. Neural Inf. Process. Syst., 2006, 18955-962
31. Ruepp, A., Zollner, A., and Maier, D.: et al. 'The FunCat, a functional annotation scheme for systematic classification of proteins from whole genomes', Nucl. Acids Res., 2004, 32, (18)5539-554510.1093/nar/gkh894
32. Ruepp, A., and Mewes, H.W.: 'Prediction and classification of protein functions', Drug Discov. Today: Technol., 2006, 3, (2)145-15110.1016/j.ddtec.2006.06.011
33. Lu, L.J., Xia, Y., Paccanaro, A., Yu, H., and Gerstein, M.: 'Assessing the limits of genomic data integration for predicting protein networks', Genome Res., 2005, 15, (7)945-95310.1101/gr.3610305
34. Cho, Y.-R., and Zhang, A.: 'Restructuring protein interaction networks to reveal structural hubs and functional organizations', IEEE Int. Conf. on Bioinformatics and Biomedicine, Washington, DC, USA, November 2009105-110
35. Chua, H., Sung, W.-K., and Wong, L.: 'Exploiting indirect neighbours and topological weight to predict protein function from protein-protein interactions', Bioinformatics, 2006, 22, (13)1623-163010.1093/bioinformatics/btl145
36. Nabieva, E., Jim, K., Agarwal, A., Chazelle, B., and Singh, M.: 'Whole proteome prediction of protein function via graph-theoretic analysis of interaction maps', Bioinformatics, 2005, 21, (1), pp)i302-i31010.1093/bioinformatics/bti1054
37. Karaoz, U., Murali, T.M., and Levotsky, S.: et al. 'Whole-genome annotation by using evidence integration in functional-linkage networks', Proc. Natl. Acad. Sci. USA, 2004, 101, (9)2888-289310.1073/pnas.0307326101 0027-8424
38. Shin, H., Tsuda, K., and Schlkopf, B.: 'Protein functional class prediction with a combined graph', Expert Syst. Appl., 2008, 36, (2)3284-329210.1016/j.eswa.2008.01.006 0957-4174