返回
LED: A fast overlapping communities detection algorithm based on structural clustering
DOI:10.1016/j.neucom.2016.05.020.png)
摘要
En 中文
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.
Keyword:
Overlapping communities
Structural similarity
C-DBLP
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
6.5
论文数:
2.5W
被引数:
6.5W
机构
引用论文
The influence of various precursors on solar-light-driven g-C3N4 synthesis and its effect on photocatalytic tetracycline hydrochloride (TCH) degradation各种前体对太阳光驱动的g-C3N4合成及其对光催化盐酸四环素 (TCH) 降解的影响

