arrow
返回

Community detection in complex networks with an ambiguous structure using central node based link prediction

delete2020-05-01
delete42
PRE
AI
H
Hao Jiang
Z
Zhenjie Liu
C
Chunlong Liu
苏
苏延森 (Yansen Su)
X
Xingyi Zhang *
DOI:10.1016/j.knosys.2020.105626delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Community detection in complex networks has aroused wide attention, since it can find some useful information hidden in the networks. Many different community detection algorithms have been proposed to detect the communities in a variety of networks. However, as the ratio of each node connecting with the nodes in other communities increases, namely, the community structure of networks becomes unclear, the performance of most existing community detection algorithms will considerately deteriorate. As a method of finding missing information, link prediction can predict undiscovered edges in the networks. However, the existing link prediction based community detection algorithms cannot deal with the networks with an ambiguous community structure, namely, the networks having a mixing parameter greater than 0.5. In this paper, we design a new strategy of link prediction and propose a community detection algorithm based on this strategy to detect the communities in complex networks, especially for the networks with an ambiguous community structure. Experimental results on synthetic benchmark networks and real-world networks indicate that the proposed community detection algorithm outperforms five state-of-the-art community detection algorithms, especially for those without a clear community structure. (C) 2020 Elsevier B.V. All rights reserved.
Keyword:
Complex network
Community detection
Link prediction
Central node
AI总结

AI总结

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

期刊

K
Knowledge-Based Systems
IF:
7.6
论文数:
1.3W
被引数:
4.5W

机构

A
anhui university
学者数:
1.9W
论文数: 1.2W
被引数: 24
引用论文

引用论文

Improved trust-aware recommender system using small-worldness of trust networks
err2010-04-01
err141
PREAI
errYuan, Weiwei; Guan, Donghai; Lee, Young-Koo; Lee, Sungyoung; Hur, Sung Jin
err分享
err收藏
25 years at Knowledge-Based Systems: A bibliometric analysis基于知识的系统25年: 文献计量分析
err2015-05-01
err390
PREAI
errCobo, M. J.; Martinez, M. A.; Gutierrez-Salcedo, M.; Fujita, H.; Herrera-Viedma, E.
err分享
err收藏
学者 查看更多内容