A Hybrid Strategy for Community Detection of Complex networks

被引：0

作者：

Li, Hui ^{[1
]}

Hao, Li-Ying ^{[1
,2
]}

Ge, Xin ^{[1
]}

Gao, Jian ^{[1
]}

机构：

[1] Dalian Maritime Univ, Informat Sci & Technol Coll, Dalian, Peoples R China

[2] Dalian Ocean Univ, Coll Informat Engn, Dalian, Peoples R China

来源：

2015 IEEE INTERNATIONAL CONFERENCE ON INFORMATION AND AUTOMATION | 2015年

关键词：

Community detect; complex networks; k-core; modularity;

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Many complex systems represent modular feature in their structure and evolution mechanisms. This paper reviews state-of-the-art in community detection algorithms and quality measures. On the basis of that, a hybrid strategy for community detection is proposed. First, the lead vertices of the network is folded and the central vertices are emerged through the application of k-core. Then the central vertices are divided into communities based on modularity optimization. The experimental results suggest that the hybrid strategy can produce detection results with larger value of modularity, and the partitioning is well performed in practices.

引用

页码：2769 / 2773

页数：5

共 20 条

[1] k-core percolation on multiplex networks
Azimi-Tafreshi, N.
Gomez-Gardenes, J.
Dorogovtsev, S. N.
[J]. PHYSICAL REVIEW E, 2014, 90 (03)
[2] Emergence of scaling in random networks
Barabási, AL
Albert, R
[J]. SCIENCE, 1999, 286 (5439) : 509 - 512
[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] Optimization with extremal dynamics
Boettcher, S
Percus, AG
[J]. PHYSICAL REVIEW LETTERS, 2001, 86 (23) : 5211 - 5214
[5] Brandes U, 2007, LECT NOTES COMPUT SC, V4769, P121
[6] Clauset A, 2004, PHYS REV E, V70, DOI 10.1103/PhysRevE.70.066111
[7] Detection of the Elite Structure in a Virtual Multiplex Social System by Means of a Generalised K-Core
Corominas-Murtra, Bernat
Fuchs, Benedikt
Thurner, Stefan
[J]. PLOS ONE, 2014, 9 (12):
[8] Improving the performance of algorithms to find communities in networks
Darst, Richard K.
Nussinov, Zohar
Fortunato, Santo
[J]. PHYSICAL REVIEW E, 2014, 89 (03)
[9] Mixing local and global information for community detection in large networks
De Meo, Pasquale
Ferrara, Emilio
Fiumara, Giacomo
Provetti, Alessandro
[J]. JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2014, 80 (01) : 72 - 87
[10] k-core organization of complex networks -: art. no. 040601
Dorogovtsev, SN
Goltsev, AV
Mendes, JFF
[J]. PHYSICAL REVIEW LETTERS, 2006, 96 (04)

← 1 2 →