期刊
NEUROCOMPUTING
卷 207, 期 -, 页码 488-500出版社
ELSEVIER
DOI: 10.1016/j.neucom.2016.05.020
关键词
Overlapping communities; Structural similarity; C-DBLP
资金
- National Science Foundation of China [61572259, 61173143]
- Special Public Sector Research Program of China [GYHY201506080]
- PAPD
- Deanship of Scientific Research at King Saud University [RGP-VPP-264]
Community detection in social networks is a fundamental task of complex network analysis. Community is usually regarded as a functional unit. Networks in real world more or less have overlapping community structure while traditional community detection algorithms assume that one vertex can only belong to one community. This paper proposes an efficient overlapping community detection algorithm named LED (Loop Edges Delete). LED algorithm is based on Structural Clustering, which converts structural similarity between vertices to weights of network. The evaluations of the LED algorithm are conducted both from classical networks from literature and C-DBLP, which is a huge and real-life co-author social network in China. The results show that LED is superior to other methods in accuracy, efficiency, comparing with FastModurity and GN algorithm. (C) 2016 Elsevier B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据