Analysis of community structure in networks of correlated data

被引：179

作者：

Gomez, Sergio ^{[1
]}

Jensen, Pablo ^{[2
]}

Arenas, Alex ^{[1
]}

机构：

[1] Univ Rovira & Virgili, Dept Engn Informat & Matemat, Tarragona 43007, Spain

[2] IXXI Inst Syst Complexes, F-69007 Lyon, France

来源：

PHYSICAL REVIEW E | 2009年 / 80卷 / 01期

关键词：

COMPLEX NETWORKS; MODULARITY; RESOLUTION;

D O I：

10.1103/PhysRevE.80.016114

中图分类号：

O35 [流体力学]; O53 [等离子体物理学];

学科分类号：

070204 ; 080103 ; 080704 ;

摘要：

We present a reformulation of modularity that allows the analysis of the community structure in networks of correlated data. The modularity preserves the probabilistic semantics of the original definition even when the network is directed, weighted, signed, and has self-loops. This is the most general condition one can find in the study of any network, in particular those defined from correlated data. We apply our results to a real network of correlated data between stores in the city of Lyon (France).

引用

页数：5

共 33 条

[1]

[Anonymous], ARXIV08013290

[2] Size reduction of complex networks preserving modularity [J].

Arenas, A. ;

Duch, J. ;

Fernandez, A. ;

Gomez, S. .

NEW JOURNAL OF PHYSICS, 2007, 9

[3] Analysis of the structure of complex networks at different resolution levels [J].

Arenas, A. ;

Fernandez, A. ;

Gomez, S. .

NEW JOURNAL OF PHYSICS, 2008, 10

[4] Network theory -: The emergence of the creative enterprise [J].

Barabási, AL .

SCIENCE, 2005, 308 (5722) :639-641

[5]

Bell ET, 1934, The American Mathematical Monthly, V41, P411, DOI [DOI 10.1080/00029890.1934.11987615, 10.1080/00029890.1934.11987615]

[6] Complex networks: Structure and dynamics [J].

Boccaletti, S. ;

Latora, V. ;

Moreno, Y. ;

Chavez, M. ;

Hwang, D. -U. .

PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2006, 424 (4-5) :175-308

[7] On modularity clustering [J].

Brandes, Ulrik ;

Delling, Daniel ;

Gaertler, Marco ;

Goerke, Robert ;

Hoefer, Martin ;

Nikoloski, Zoran ;

Wagner, Dorothea .

IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2008, 20 (02) :172-188

[8]

Clauset A, 2004, PHYS REV E, V70, DOI 10.1103/PhysRevE.70.066111

[9] Comparing community structure identification -: art. no. P09008 [J].

Danon, L ;

Díaz-Guilera, A ;

Duch, J ;

Arenas, A .

JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2005, :219-228

[10] Community detection in complex networks using extremal optimization [J].

Duch, J ;

Arenas, A .

PHYSICAL REVIEW E, 2005, 72 (02)

← 1 2 3 4 →