Motif-based communities in complex networks

被引:79
作者
Arenas, A. [1 ,2 ]
Fernandez, A. [1 ]
Fortunato, S. [3 ]
Gomez, S. [1 ]
机构
[1] Univ Rovira & Virgili, Dept Engn Informat & Matemat, Tarragona 43007, Spain
[2] Univ Zaragoza, Inst Biocomputat & Phys Complex Syst BIFI, E-50009 Zaragoza, Spain
[3] ISI, CNLL, I-10133 Turin, Italy
关键词
D O I
10.1088/1751-8113/41/22/224001
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
Community definitions usually focus on edges, inside and between the communities. However, the high density of edges within a community determines correlations between nodes going beyond nearest neighbors, and which are indicated by the presence of motifs. We show how motifs can be used to define general classes of nodes, including communities, by extending the mathematical expression of Newman-Girvan modularity. We construct then a general framework and apply it to some synthetic and real networks.
引用
收藏
页数:8
相关论文
共 16 条
[1]   Size reduction of complex networks preserving modularity [J].
Arenas, A. ;
Duch, J. ;
Fernandez, A. ;
Gomez, S. .
NEW JOURNAL OF PHYSICS, 2007, 9
[2]  
BARBER MJ, 2007, ARXIV07071616
[3]  
Clauset A, 2004, PHYS REV E, V70, DOI 10.1103/PhysRevE.70.066111
[4]  
Davis A., 1941, Deep South
[5]   Community detection in complex networks using extremal optimization [J].
Duch, J ;
Arenas, A .
PHYSICAL REVIEW E, 2005, 72 (02)
[6]   Resolution limit in community detection [J].
Fortunato, Santo ;
Barthelemy, Marc .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2007, 104 (01) :36-41
[7]  
Freeman LC, 2003, DYNAMIC SOCIAL NETWORK MODELING AND ANALYSIS, P39
[8]   Community structure in social and biological networks [J].
Girvan, M ;
Newman, MEJ .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2002, 99 (12) :7821-7826
[9]   Functional cartography of complex metabolic networks [J].
Guimerà, R ;
Amaral, LAN .
NATURE, 2005, 433 (7028) :895-900
[10]   Module identification in bipartite and directed networks [J].
Guimera, Roger ;
Sales-Pardo, Marta ;
Amaral, Luis A. Nunes .
PHYSICAL REVIEW E, 2007, 76 (03)