Finding community structure based on subgraph similarity

Studies in Computational Intelligence

Volumn 207, Issue , 2009, Pages 73-81

  Xiang, Biao ^a   Chen, En Hong ^a   Zhou, Tao ^a,b  

^a UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

^b UNIVERSITY OF FRIBOURG   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 65449185803     PISSN: 1860949X     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-642-01206-8_7     Document Type: Conference Paper

References (32)

1. Newman,M.E.J., Barabási, A.-L., Watts, D.J.: The Structure and Dynamics of Networks. Princeton University Press, Princeton (2006)
2. Girvan, M., Newman, M.E.J.: Community structure in social and biological networks. Proc. Natl. Acad. Sci. U.S.A. 99, 7821 (2002)
3. Palla, G., Barabási, A.-L., Vicsek, T.: Quantifying social group evolution. Nature 446, 664 (2007)
4. Liu, Z., Hu, B.: Epidemic spreading in community networks. Europhys. Lett. 72, 315 (2005)
5. Yan, G., Fu, Z.-Q., Ren, J., Wang, W.-X.: Collective synchronization induced by epidemic dynamics on complex networks with communities. Phys. Rev. E 75, 016108 (2007)
6. Arenas, A., Díaz-Guilera, A., Pérez-Vicente, C.J.: Synchronization Reveals Topological Scales in Complex Networks. Phys. Rev. Lett. 96, 0114102 (2006)
7. Zhou, T., Zhao, M., Chen, G.-R., Yan, G.,Wang, B.-H.: Phase synchronization on scalefree networks with community structure. Phys. Lett. A 368, 431 (2007)
8. Breiger, R.L., Boorman, S.A., Arabie, P.: An algorithm for clustering relational data with applications to social network analysis and comparison with multidimensional scaling. J. Math. Psychol. 12, 328 (1975)
9. Newman, M.E.J., Girvan, M.: Finding and evaluating community structure in networks. Phys. Rev. E 69, 026113 (2004)
10. Zhou, H.: Distance, dissimilarity index, and network community structure. Phys. Rev. E 67, 061901 (2003)
11. Radicchi, F., Castellano, C., Ceccon, F., Loreto, V., Parisi, D.: Defining and identifying communities in networks. Proc. Natl. Acad. Sci. U.S.A 101, 2658 (2004)
12. Reichardt, J., Bornholdt, S.: Detecting Fuzzy Community Structures in Complex Networks with a Potts Model. Phys. Rev. Lett. 93, 218701 (2004)
13. Guimerà, R., Sales, M., Amaral, L.A.N.: Modularity from fluctuations in random graphs and complex networks. Phys. Rev. E 70, 025101 (2004)
14. Duch, J., Arenas, A.: Community detection in complex networks using extremal optimization. Phys. Rev. E 72, 027104 (2005)
15. Newman, M.E.J.: Finding community strcuture in networks using the eigenvectors of matrics. Phys. Rev. E 74, 036104 (2006)
16. Frey, B.J., Dueck, D.: Clustering by Passing Messages Between Data Points. Science 315, 972 (2007)
17. Brandes, U., Delling, D., Gaertler, M., Görke, R., Hoefer, M., Nikoloski, Z.,Wagner, D.: On Finding Graph Clusterings with Maximum Modularity. In: Brandstädt, A., Kratsch, D., Müller, H. (eds.) WG 2007. LNCS, vol. 4769, pp. 121-132. Springer, Heidelberg (2007)
18. Danon, L., Díaz-Guilera, A., Duch, J., Arenas, A.: Comparing community structure identification. J. Stat. Mech., P09008 (2005)
19. Newman, M.E.J.: Fast algorithm for detecting community strcuture in networks. Phys. Rev. E 69, 066133 (2004)
20. Clauset, A., Newman, M.E.J., Moore, C.: Finding community structure in very large networks. Phys. Rev. E 70, 066111 (2004)
21. Salton, G., McGill, M.J.: Introduction to Modern Information Retrieval. McGraw-Hill, Auckland (1983)
22. von Merging, C., Krause, R., Snel, B., Cornell, M., Oliver, S.G., Fields, S., Bork, P.: Comparative assessment of large-scale data sets of protein-protein interactions. Nature 417, 399 (2002)
23. Bu, D., Zhao, Y., Cai, L., Xue, H., Zhu, X., Lu, H., Zhang, J., Sun, S., Ling, L., Zhang, N., Li, G., Chen, R.: Topological structure analysis of the protein-protein interaction network in budding yeast. Nucleic Acids Research 31, 2443 (2003)
24. Newman, M.E.J.: The structure of scientific collaboration networks. Proc. Natl. Acad. Sci. U.S.A. 98, 404 (2001)
25. Albert, R., Jeong, H., Barabási, A.-L.: Diameter of the World Wide Web. Nature 401, 130 (1999)
26. Ahmen, A., Batagelj, V., Fu, X., Hong, S.-H., Merrick, D., Mrvar, A.: Visualisation and Analysis of the Internet Movie Database. In: Proceedings of the 2007 Asia-Pacific Symposium on Visualization, pp. 17-24. IEEE Press, Los Alamitos (2007)
27. Sales-Pardo, M., Guimerà, R., Moreira, A.A., Amaral, L.A.N.: Extracting the hierarchical organization of complex systems. Proc. Natl. Acad. Sci. U.S.A. 104, 15224 (2007)
28. Fortunato, S., Bartheémy,M.: Resolution limit in community detection. Proc. Natl. Acad. Sci. U.S.A. 104, 36 (2007)
29. Lancichinetti, A., Fortunato, S., Radicchi, F.: Benchmark graphs for testing community detection algorithms. Phys. Rev. E 78, 046110 (2008)
30. Newman, M.E.J.: Analysis of weighted networks. Phys. Rev. E 70, 056131 (2004)
31. Fan, Y., Li, M., Zhang, P., Wu, J., Di, Z.: The effect of weight on community structure of networks. Physica A 378, 583 (2007)
32. Mitrović, M., Tadić, B.: Search of Weighted Subgraphs on Complex Networks with Maximum Likelihood Methods. In: Bubak, M., van Albada, G.D., Dongarra, J., Sloot, P.M.A. (eds.) ICCS 2008, Part II. LNCS, vol. 5102, pp. 551-558. Springer, Heidelberg (2008)