Journal
NEUROCOMPUTING
Volume 207, Issue -, Pages 488-500Publisher
ELSEVIER
DOI: 10.1016/j.neucom.2016.05.020
Keywords
Overlapping communities; Structural similarity; C-DBLP
Categories
Funding
- 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]
Ask authors/readers for more resources
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.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available