摘要We propose a new modularity criterion in complex networks, called the unifying modularity q which is independent of the number of partitions. It is shown that, for a given network, the relationship between the upper limit of Q and the number of the partitions, k, is sup(Qk)=(k−1)/k. Since the range of Q for each partition number is inconsistent, we try to extend the concept Q to unifying modularity q, which is independent of the number of partitions. Subsequently, we indicate that it is more accurately to determine the number of partitions by using unifying modularity q than Q.
Abstract：We propose a new modularity criterion in complex networks, called the unifying modularity q which is independent of the number of partitions. It is shown that, for a given network, the relationship between the upper limit of Q and the number of the partitions, k, is sup(Qk)=(k−1)/k. Since the range of Q for each partition number is inconsistent, we try to extend the concept Q to unifying modularity q, which is independent of the number of partitions. Subsequently, we indicate that it is more accurately to determine the number of partitions by using unifying modularity q than Q.
[1] Colizza V, Barrat A, Barthélemy M and Vespignani A 2006 Proc. Natl. Acad. Sci. USA 103 2015
[2] Kim Y, Son S W and Jeong H 2010 Phys. Rev. E 81 016013
[3] Kernighan B W and Lin S 1970 Bell Syst. Tech. J. 49 291
[4] Fiedler M, 1973 Czech. Math. J. 23(98) 298
[5] Pothen A, Simon H and Liou K P 1990 SIAM J. Matrix Anal. A 11(3) 430
[6] Pons P and Latapy M 2005 Comput. Inform. Sci. 3733 284
[7] Palla G, Derenyi I, Farkas I et al 2005 Nature 435(7043) 814
[8] Palla G, Farkas I, Pollner P et al 2007 New J. Phys. 9(186)
[9] Newman M E J 2004 Phys. Rev. E 69(6) 066133
[10] Girvan M and Newman M E J 2001 Proc. Natl. Acad. Sci. USA 99 7821
[11] Tyler J, Wilkinson D and Huberman B 2003 Proceedings of the First International Conference on Communities and Technologies (Dordrecht: Kluwer) p 81
[12] Radicchi F, Castellano C, Cecconi F et al 2004 Eur. Phys. J. B 101 2658
[13] Newman M E J and Girvan M 2004 Phys. Rev. E 69 026113
[14] Clauset A, Newman M E J and Moore C 2004 Phys. Rev. E 70 066111
[15] Duch J and Arenas A 2005 Phys. Rev. E 72 027104
[16] Guimerá R and Amaral L A N 2005 Nature 433 895
[17] Medus A, Acuna G and Dorso C O 2005 Physica A 358 593
[18] Reichardt J and Bornholdt S 2006 Phys. Rev. E 74 016110
[19] Newman M E J 2006 Phys. Rev. E 74 036104
[20] Muff S, Rao F and Caflisch A 2005 Phys. Rev. E 72 056107
[21] Li Z, Zhang S, Wang R S, Zhang X S and Chen L 2008 Phys. Rev. E 77 03610
[22] Zachary W W 1977 J. Anth. Res. 33 452
[23] Lusseau D, Schneider K, Boisseau O J, Haase P et al 2003 Behav. Ecol. Sociobiol. 54 396
2010, Vol. 27 
