-
Community structure has an important influence on the structural and dynamic characteristics of the complex system. In the present study, a group similarity model is proposed for the measurement of similarity between two communities. So it can help us understand the mechanism of inter action between these communities. Moreover, based on this model, a hierarchical clustering based algorithm for network community structure detection is put forward. By this algorithm, one pair of communities with the largest similarity is merged in each iteration. And then an evaluation function is adopted for choosing the optimal partition. The algorithm gives a higher performance than many state-of-the-art community detection algorithms when tested on a series of real-world and synthetic networks. Especially, it performs better when the edge density of the network is high.
-
Keywords:
- complex network /
- community structure /
- similarity /
- clustering
[1] Shen Y, Xu H L 2010 Acta Phys. Sin. 59 6022 (in Chinese) [沈毅, 徐焕良 2010 物理学报 59 6022]
[2] Girvan M, Newman M E J 2002 Proc. Natl. Acad. Sci. USA 99 7821
[3] Newman M E J 2004 Phys. Rev. E 69 066133
[4] Wang G X, Shen Y 2010 Acta Phys. Sin. 59 842 (in Chinese) [王高峡, 沈轶 2010 物理学报 59 842]
[5] Newman M E J 2006 Phys. Rev. E 74 036104
[6] Shao P, Jiang G P 2011 Acta Phys. Sin. 60 078902 (in Chinese) [邵裴, 蒋国平 2011 物理学报 60 078902]
[7] Kernighan W, Lin S 1970 Bell. Syst. Tech. J. 49 291
[8] Raghavan U N, Albert R, Kumara S 2007 Phys. Rev. E 76 036106
[9] Luo Z G, Ding F, Jiang X Z, Shi J L 2011 Guofang Keji Daxue Xuebao 33 47 (in Chinese) [骆志刚, 丁凡, 蒋晓舟, 石金龙 2011 国防科技大学学报 33 47]
[10] Ma X, Gao L 2011 J. Stat. Mech.-Theory Exp. 5 P05012
[11] Rosvall M, Bergstrom C T 2007 Proc. Natl. Acad. Sci. USA 104 7327
[12] Stanoev A, Smilkov D, Kocarev L 2011 Phys. Rev. E 84 046102
[13] Reichardt J, Bornholdt S 2006 Phys. Rev. E 74 016110
[14] Li W, Yang J Y, Hadden W C 2009 Europhys. Lett. 88 68007
[15] Pan Y, Li D H, Liu J G, Liang J Z 2010 Physica A 389 2849
[16] Palla G, Derenyi I, Farkas I, Vicsek T 2005 Nature 435 814
[17] Sun P G, Gao L, Han S S 2011 Inform. Sciences 181 1060
[18] Lancichinetti A, Fortunato S, Kertész J 2009 New J. Phys. 11 033015
[19] Newman M E J, Leicht E A 2007 Proc. Natl. Acad. Sci. USA 104 9564
[20] Ahn Y Y, Bagrow J P, Lehmann S 2010 Nature 466 761
[21] Mucha P J 2010 Science 328 876
[22] Newman M E J 2004 Eur. Phys. J. B 38 321
[23] Ahlgren P, Jarneving B, Rousseau R 2003 J. Am. Soc. Inf. Sci. Tech. 54 550
[24] Bhattacharyya A 1946 SANKHYA 7 401
[25] Egghe L, Rousseau R 2006 Inform. Process. Manag. 42 106
[26] Lusseau D, Schneider K, Boisseau O J, Haase P, Slooten E, Dawson S M 2003 Behav. Ecol. Sociobiol. 54 396
[27] Knuth D E 1993 The Stanford Graph Base: A Platform for Combinatorial Computing (1st Edn.) (New Jersey: Addison-Wesley Professional) p4
[28] Clauset A, Newman M E J, Moore C 2004 Phys. Rev. E 70 066111
[29] Newman M E J 2006 Proc. Natl. Acad. Sci. USA 103 8577
-
[1] Shen Y, Xu H L 2010 Acta Phys. Sin. 59 6022 (in Chinese) [沈毅, 徐焕良 2010 物理学报 59 6022]
[2] Girvan M, Newman M E J 2002 Proc. Natl. Acad. Sci. USA 99 7821
[3] Newman M E J 2004 Phys. Rev. E 69 066133
[4] Wang G X, Shen Y 2010 Acta Phys. Sin. 59 842 (in Chinese) [王高峡, 沈轶 2010 物理学报 59 842]
[5] Newman M E J 2006 Phys. Rev. E 74 036104
[6] Shao P, Jiang G P 2011 Acta Phys. Sin. 60 078902 (in Chinese) [邵裴, 蒋国平 2011 物理学报 60 078902]
[7] Kernighan W, Lin S 1970 Bell. Syst. Tech. J. 49 291
[8] Raghavan U N, Albert R, Kumara S 2007 Phys. Rev. E 76 036106
[9] Luo Z G, Ding F, Jiang X Z, Shi J L 2011 Guofang Keji Daxue Xuebao 33 47 (in Chinese) [骆志刚, 丁凡, 蒋晓舟, 石金龙 2011 国防科技大学学报 33 47]
[10] Ma X, Gao L 2011 J. Stat. Mech.-Theory Exp. 5 P05012
[11] Rosvall M, Bergstrom C T 2007 Proc. Natl. Acad. Sci. USA 104 7327
[12] Stanoev A, Smilkov D, Kocarev L 2011 Phys. Rev. E 84 046102
[13] Reichardt J, Bornholdt S 2006 Phys. Rev. E 74 016110
[14] Li W, Yang J Y, Hadden W C 2009 Europhys. Lett. 88 68007
[15] Pan Y, Li D H, Liu J G, Liang J Z 2010 Physica A 389 2849
[16] Palla G, Derenyi I, Farkas I, Vicsek T 2005 Nature 435 814
[17] Sun P G, Gao L, Han S S 2011 Inform. Sciences 181 1060
[18] Lancichinetti A, Fortunato S, Kertész J 2009 New J. Phys. 11 033015
[19] Newman M E J, Leicht E A 2007 Proc. Natl. Acad. Sci. USA 104 9564
[20] Ahn Y Y, Bagrow J P, Lehmann S 2010 Nature 466 761
[21] Mucha P J 2010 Science 328 876
[22] Newman M E J 2004 Eur. Phys. J. B 38 321
[23] Ahlgren P, Jarneving B, Rousseau R 2003 J. Am. Soc. Inf. Sci. Tech. 54 550
[24] Bhattacharyya A 1946 SANKHYA 7 401
[25] Egghe L, Rousseau R 2006 Inform. Process. Manag. 42 106
[26] Lusseau D, Schneider K, Boisseau O J, Haase P, Slooten E, Dawson S M 2003 Behav. Ecol. Sociobiol. 54 396
[27] Knuth D E 1993 The Stanford Graph Base: A Platform for Combinatorial Computing (1st Edn.) (New Jersey: Addison-Wesley Professional) p4
[28] Clauset A, Newman M E J, Moore C 2004 Phys. Rev. E 70 066111
[29] Newman M E J 2006 Proc. Natl. Acad. Sci. USA 103 8577
计量
- 文章访问数: 6271
- PDF下载量: 927
- 被引次数: 0