|
|
A weight's agglomerative method for detecting communities in weighted networks based on weight's similarity |
Shen Yi(沈毅)† |
College of Information Science and Technology, Nanjing Agricultural University, Nanjing 210095, China |
|
|
Abstract This paper proposes the new definition of the community structure of the weighted networks that groups of nodes in which the edge's weights distribute uniformly but at random between them. It can describe the steady connections between nodes or some similarity between nodes' functions effectively. In order to detect the community structure efficiently, a threshold coefficient $\kappa$ to evaluate the equivalence of edges' weights and a new weighted modularity based on the weight's similarity are proposed. Then, constructing the weighted matrix and using the agglomerative mechanism, it presents a weight's agglomerative method based on optimizing the modularity to detect communities. For a network with n nodes, the algorithm can detect the community structure in time O(n2log2n). Simulations on networks show that the algorithm has higher accuracy and precision than the existing techniques. Furthermore, with the change of $\kappa$ the algorithm discovers a special hierarchical organization which can describe the various steady connections between nodes in groups.
|
Received: 28 August 2010
Revised: 27 October 2010
Accepted manuscript online:
|
PACS:
|
05.45.Xt
|
(Synchronization; coupled oscillators)
|
|
89.75.Hc
|
(Networks and genealogical trees)
|
|
Fund: Project supported by the Fundamental Research Funds for the Central Universities (Grant Nos. KYZ200916, KYZ200919 and KYZ201005) and the Youth Sci-Tech Innovation Fund, Nanjing Agricultural University (Grant No. KJ2010024). |
Cite this article:
Shen Yi(沈毅) A weight's agglomerative method for detecting communities in weighted networks based on weight's similarity 2011 Chin. Phys. B 20 040511
|
[1] |
Albert R, Jeong H and Barabási A L 1999 Nature 401 130
|
[2] |
Ra'ul P O, Julio S, Ana P and José A G 2009 Comput. Commun. 32 1118
|
[3] |
Newman M E J 2001 Proc. Natl. Acad. Sci. USA 98 404
|
[4] |
Watts D J and Strogatz S H 1998 Nature 393 440
|
[5] |
Redner S 1998 Euro. Phys. J. B 4 131
|
[6] |
Danon L, Duch J and Guilera A D 2005 J. Stat. Mech. P09008
|
[7] |
Girvan M and Newman M E J 2002 Proc. Natl. Acad. Sci. USA 99 7821
|
[8] |
Newman M E J and Girvan M 2004 Phys. Rev. E 69 026113
|
[9] |
Newman M E J 2006 Proc. Natl. Acad. Sci. USA 103 8577
|
[10] |
Lancichinetti A and Fortunatol S 2009 Phys. Rev. E 80 056117
|
[11] |
Bian Q X and Yao H X 2010 Acta Phys. Sin. 59 3027 (in Chinese)
|
[12] |
Pu C L and Pei W J 2010 Acta Phys. Sin. 59 3841 (in Chinese)
|
[13] |
Meng Q K and Zhu J Y 2009 Chin. Phys. B 18 3632
|
[14] |
Liu M X and Ruan J 2009 Chin. Phys. B 18 2115
|
[15] |
Estrada E 2006 Euro. Phys. J. B 52 563
|
[16] |
Song Y R and Jiang G P 2009 Acta Phys. Sin. 58 5911 (in Chinese)
|
[17] |
Hu K, Hu T and Tang Y 2010 Chin. Phys. B 19 080206
|
[18] |
Lü L and Zhang C 2009 Acta Phys. Sin. 58 1462 (in Chinese)
|
[19] |
Li Z Y, Xie Z W, Chen T and Ouyang Q 2009 Chin. Phys. B 18 5544
|
[20] |
Wang X H, Jiao L C and Wu J S 2010 Chin. Phys. B 19 020501
|
[21] |
Jin X Z 2010 Chin. Phys. B 19 080508
|
[22] |
Bernardo M D, Garofalo F and Sorrentino F 2007 Int. J. Bifur. Chaos 17 3499
|
[23] |
Wu X J and Lu H T 2010 Chin. Phys. B 19 070511
|
[24] |
Onnela J P, Saramaki J, Kertesz J and Kaski K 2005 Phys. Rev. E 71 065103
|
[25] |
Chen W D, Xu H and Guo Q 2010 Acta Phys. Sin. 59 4514 (in Chinese)
|
[26] |
Newman M E J 2004 Phys. Rev. E 70 056131
|
[27] |
Alves N A 2007 Phys. Rev. E 76 036101
|
[28] |
Fan Y, Li M, Zhang P, Wu J S and Di Z R 2006 Physica A 370 869
|
[29] |
Duch J and Arenas A 2005 Phys. Rev. E 72 027104
|
[30] |
Grossman R 2009 IT Professional 11 23
|
[31] |
Frank K A 1996 Soc. Networks 18 93 endfootnotesize
|
No Suggested Reading articles found! |
|
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
Cited |
|
|
|
|
Altmetric
|
blogs
Facebook pages
Wikipedia page
Google+ users
|
Online attention
Altmetric calculates a score based on the online attention an article receives. Each coloured thread in the circle represents a different type of online attention. The number in the centre is the Altmetric score. Social media and mainstream news media are the main sources that calculate the score. Reference managers such as Mendeley are also tracked but do not contribute to the score. Older articles often score higher because they have had more time to get noticed. To account for this, Altmetric has included the context data for other articles of a similar age.
View more on Altmetrics
|
|
|