.png){kind=icon}
返回
RefineDCN: An Improved Community Detection Algorithm Based on Center Finding
.png){kind=icon}
OA
AI
DOI：10.1109/ACCESS.2020.3048187.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Detecting community structure is an important problem in complex networks. Recently, the community detection method based on centers and neighbors (DCN) has been proposed, which is divided into two stages: community center point detection and label propagation. It has a better result on community detection of simple undirected graph than other algorithms. However, when there are two community centers connected directly, the method of DCN fails to find both centers. Based on the DCN algorithm, this paper proposes an optimization method based on visually-aided user interactions. By showing the local structure of the discovered center point through the force-directed layout, the potential community centers that are missing in DCN can be detected. We further propose the hierarchical visual clustering to assist users to detect more community centers easier. In addition, to make the propagation of labels more stable, we propose the multi-label propagation strategy based on importance which also preserves the labels proportion during propagation. The experimental results on both artificial and real-world networks demonstrate that our improved algorithm RefineDCN obtains better community detection results than the DCN algorithm.
Keyword:
Community detection
density peak
visualization assistance
multi-label propagation
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
3.6
论文数:
9.8W
被引数:
29.4W
机构
引用论文
Optimal Estimation of Low-Rank Factors via Feature Level Data Fusion of Multiplex Signal Systems
PREAI
分享收藏
Using Seawater Reverse Osmosis (SWRO) desalting system for less environmental impacts in Qatar在卡塔尔使用海水反渗透 (SWRO) 脱盐系统减少环境影响.png)
Desalination
DesalinationIF0
PREAI
分享收藏分享收藏
查看更多内容