arrow
返回

LED: A fast overlapping communities detection algorithm based on structural clustering

delete2016-09-01
delete87
delete
OA
AI
马
马廷淮 (Tinghuai Ma) *
Y
Yao Wang
M
Meili Tang
曹
曹杰 (Jie Cao)
田源 封面图
田源 (Yuan Tian)
M
Mznah Al‐Rodhaan
DOI:10.1016/j.neucom.2016.05.020delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

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总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Neurocomputing 封面图
Neurocomputing
IF:
6.5
论文数:
2.5W
被引数:
6.5W

机构

K
King Saud University
学者数:
3.4W
论文数: 3.8W
被引数: 815
引用论文

引用论文

Thermal decomposition of tetrazole-containing polymers
err1993-02-01
err0
PREAI
errA.I. Lesnikovich; S.V. Levchik; O.A. Ivashkevich; E.E. Bolvanovich; P.N. Gaponik; B.L. Korsunskii; S.V. Kurmaz; T.S. Larikova; V.V. Nedelko; V.P. Roshchupkin
err分享
err收藏
Synthesis of {CB11} Monocarborane Sulfonamides by B2‐Selective Rhodium‐Catalyzed B−H Activation
err2023-10-26
err0
PREAI
errZehua Ye; Jizeng Sun; Yujie Jin; Chuhao Lin; Jiyong Liu; Simon Duttwyler
err分享
err收藏
Observations on and pharmacokinetic discussion of percutaneous absorption of mefenamic acid
err1985-05-01
err0
PREAI
errNaito Shun-Ichi; Nakamori Shogo; Awataguchi Mikio; Nakajima Takehiro; Tominaga Hideharu
err分享
err收藏
A social network model driven by events and interests
err2015-06-01
err16
PREAI
errSun, Xiaoling; Lin, Hongfei; Xu, Kan
err分享
err收藏
Photoprotective Acclimation of the Arabidopsis thaliana Leaf Proteome to Fluctuating Light
err2020-03-05
err0
errOAAI
errStefan Niedermaier; Trang Schneider; Marc-Oliver Bahl; Shizue Matsubara; Pitter F. Huesgen
err分享
err收藏
Modelling and simulation of cross flow grain dryers
err2013-12-01
err0
errOAAI
errO.A. Khatchatourian; H.A. Vielmo; L.A. Bortolaia
err分享
err收藏
An efficient and scalable density-based Clustering algorithm for datasets with complex structures
err2016-01-01
err136
PREAI
errLv, Yinghua; Ma, Tinghuai; Tang, Meili; Cao, Jie; Tian, Yuan; Al-Dhelaan, Abdullah; Al-Rodhaan, Mznah
err分享
err收藏
学者 查看更多内容