Community detection in weighted networks is an important challenge. In this paper, we introduce a local weight ratio scheme for identifying the community structures of weighted networks within the context of the Kuramoto model by taking into account weights of links. The proposed scheme takes full advantage of the information of the link density among vertices and the closeness of relations between each vertex and its neighbors. By means of this scheme, we explore the connection between community structures and dynamic time scales of synchronization. Moreover, we can also unravel the hierarchical structures of weighted networks with a well-defined connectivity pattern by the synchronization process. The performance of the proposed method is evaluated on both computer-generated benchmark graphs and real-world networks.
REFERENCES
1.
M. E. J.
Newman
and M.
Girvan
, Phys. Rev. E
69
, 026113
(2004
). 2.
G.
Palla
, I.
Derényi
, I.
Farkas
, and T.
Vicsek
, Nature (London)
435
, 814
(2005
). 3.
M. B.
Hastings
, Phys. Rev. E
74
, 035102
(2006
). 4.
J. M.
Hofman
and C. H.
Wiggins
, Phys. Rev. Lett.
100
, 258701
(2008
). 5.
J.
Reichardt
and S.
Bornholdt
, Phys. Rev. Lett.
93
, 218701
(2004
). 6.
J.
Liu
and T. Z.
Liu
, Physica A
389
, 2300
(2010
). 7.
A.
Arenas
, A.
Díaz-Guilera
, and C. J.
Pérez-Vicente
, Phys. Rev. Lett.
96
, 114102
(2006
). 8.
N.
Chopra
and M. W.
Spong
, in Proceedings of the 44th IEEE Conference on Decision and Control, and the European Control Conference 2005
, Seville
, Spain
, December 12–15, pp. 3916
–3922
(IEEE and EUCA, 2005
). 9.
A.
Arenas
, A.
Díaz-Guilera
, and C. J.
Pérez-Vicente
, Physica D
224
, 27
(2006
). 10.
J. A. K.
Suykens
and G. V.
Osipov
, Chaos
18
, 037101
(2008
). 11.
J.
Gomez-Gardenes
, Y.
Moreno
, and A.
Arenas
, Phys. Rev. E
75
, 066106
(2007
). 12.
S.
Boccaletti
, M.
Ivanchenko
, V.
Latora
, A.
Pluchino
, and A.
Rapisarda
, Phys. Rev. E
75
, 045102
(2007
). 13.
A.
Khadivi
, A. A.
Rad
, and M.
Hasler
, Phys. Rev. E
83
, 046104
(2011
). 14.
X. H.
Wang
, L. C.
Jiao
, and J. S.
Wu
, Physica A
388
, 2975
(2009
). 15.
A.
Pluchino
, V.
Latora
, A.
Rapisarda
, and S.
Boccaletti
, in Complexity, Metastability, and Nonextensivity: An International Conference
, Catania, Italy, 1–5 July 2007, AIP Conference Proceedings, Vol. 965
, p. 323
(American Institute of Physics, Melville, NY, 2007
). 16.
A.
Pluchino
, A.
Rapisarda
, and V.
Latora
, Eur. Phys. J. B
65
, 395
(2008
). 17.
S. Z.
Yang
and S. W.
Luo
, Mod. Phys. Lett. B
23
, 3209
(2009
). 18.
M.
Girvan
and M. E. J.
Newman
, Proc. Natl. Acad. Sci. U.S.A.
99
, 7821
(2002
). 19.
M. E. J.
Newman
, Phys. Rev. E
70
, 056131
(2004
). 20.
S.
Fortunato
and M.
Barthélemy
, Proc. Natl. Acad. Sci. U.S.A.
104
, 36
(2007
). 21.
A.
Arenas
, A.
Fernández
, S.
Fortunato
, and S.
Gomez
, J. Phys. A: Math. Theor.
41
, 224001
(2008
). 22.
A.
Lancichinetti
, S.
Fortunato
, and F.
Radicchi
, Phys. Rev. E
78
, 046110
(2008
). 23.
B. H.
Good
, Y. A.
de Montjoye
, and A.
Clauset
, Phys. Rev. E
81
, 046106
(2010
). 24.
A.
Condon
and R. M.
Karp
, Random Struct. Algorithms
18
, 116
(2001
). 25.
Code available for the LFR benchmark: http://santo.fortunato.googlepages.com/inthepress2.
26.
A.
Lancichinetti
and S.
Fortunato
, Phys. Rev. E
80
, 016118
(2009
). 27.
A.
Lancichinetti
and S.
Fortunato
, Phys. Rev. E
80
, 056117
(2009
). 28.
L.
Danon
, A.
Diaz-Guilera
, J.
Duch
, and A.
Arenas
, J. Stat. Mech.: Theory Exp.
9
, P09008
(2005
). 29.
V. D.
Blondel
, J. L.
Guillaume
, R.
Lambiotte
, and E.
Lefebvre
, J. Stat. Mech.: Theory Exp.
10
, P10008
(2008
). 30.
A.
Clauset
, M. E.
Newman
, and C.
Moore
, Phys. Rev. E
70
, 066111
(2004
). 31.
J.
Duch
and A.
Arenas
, Phys. Rev. E
72
, 027104
(2005
). 32.
33.
M. E. J.
Newman
, Phys. Rev. E
69
, 066133
(2004
). 34.
D.
Knuth
, The Stanford GraphBase: A Platform for Combinatorial Computing
(Addison-Wesley, Reading
, MA
, 1993
). 35.
Victor Hugo’s Les Misérables dataset available: http://www-personal.umich.edu/ ∼ mejn/.
36.
S.
Cafieri
, P.
Hansen
, and L.
Liberti
, Phys. Rev. E
81
, 026105
(2010
). 37.
A.
Medus
, G.
Acunña
, and C. O.
Dorso
, Physica A
358
, 593
(2005
). 38.
J. H.
Zhang
, S. H.
Zhang
, and X. S.
Zhang
, Physica A
387
, 1675
(2008
). © 2011 American Institute of Physics.
2011
American Institute of Physics
You do not currently have access to this content.
