Community detection with fuzzy community structure

被引：3

作者：

Wang, Qinna ^{[1
]}

Fleury, Eric ^{[1
]}

机构：

[1] Univ lyon, LIP ENS LYON, D NET INRIA, 46 Allee Italie, F-69364 Lyon, France

来源：

2011 INTERNATIONAL CONFERENCE ON ADVANCES IN SOCIAL NETWORKS ANALYSIS AND MINING (ASONAM 2011) | 2011年

关键词：

Fuzzy community structure; overlapping community structure; hierarchical organization; community detection;

D O I：

10.1109/ASONAM.2011.72

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

In order to find a cover which allows nodes to be shared among several communities, we propose a simple fuzzy community detection algorithm, which is based on an existing partition detection technique. For the performance of overlapping nodes that makes the partition ambiguous, a new extended modularity is introduced to qualify covers. With modularity optimization, the cover can be found with a high quality. We applied our method to real networks. The results demonstrate that our method can discover meaningful fuzzy community structure, overlapping community structure and hierarchical structure.

引用

页码：575 / 580

页数：6

共 17 条

[1] [Anonymous], 1998, GRAD TEXT M
[2] Synchronization reveals topological scales in complex networks
Arenas, A
Díaz-Guilera, A
Pérez-Vicente, CJ
[J]. PHYSICAL REVIEW LETTERS, 2006, 96 (11)
[3] Fast unfolding of communities in large networks
Blondel, Vincent D.
Guillaume, Jean-Loup
Lambiotte, Renaud
Lefebvre, Etienne
[J]. JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2008,
[4] Resolution limit in community detection
Fortunato, Santo
Barthelemy, Marc
[J]. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2007, 104 (01) : 36 - 41
[5] Friedman J., 2001, The Elements of Statistical Learning: Data Mining, Inference, and Prediction, V1
[6] Finding instabilities in the community structure of complex networks
Gfeller, D
Chappelier, JC
De Los Rios, P
[J]. PHYSICAL REVIEW E, 2005, 72 (05)
[7] Community structure in social and biological networks
Girvan, M
Newman, MEJ
[J]. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2002, 99 (12) : 7821 - 7826
[8] Lancichinetti A., 2010, FINDING STAT SIGNIFI
[9] Finding and evaluating community structure in networks
Newman, MEJ
Girvan, M
[J]. PHYSICAL REVIEW E, 2004, 69 (02) : 026113 - 1
[10] Ostilli Massimo, INT C MEMBR COMP

← 1 2 →