arrow
返回

Core node knowledge based multi-objective particle swarm optimization for dynamic community detection

delete2023-01-01
delete8
PRE
AI
Y
Yifei Sun *
X
Xin Sun
Z
Zhuo Liu
Y
Yifei Cao
J
Jie Yang
DOI:10.1016/j.cie.2022.108843delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Community detection aims to classify nodes with similar attributes, and it becomes more difficult when the network structure changes over time. In order to tap into the evolution of dynamic networks, nodes with high criticality in dynamic networks clearly need to be attended. In this paper, a novel dynamic community detection algorithm based on particle swarm optimization is proposed. The core nodes in the network are obtained by calculating the resistance distance of each node. The nodes associated with these core nodes that make up the constant community. The constant community should be retained is the knowledge gained from the evolution of the core nodes in two consecutive time steps. To ensure the quality of community division at the current time step and the smoothness of two consecutive time steps, a new particle updating parameter is proposed, which is based on the optimal individual at the previous time step and the population at the current time step. Compared with the other well-known related algorithms, experimental result on many real-world and synthetic networks have illustrated the higher accuracy and stability of the proposed.
Keyword:
Dynamic networks
Particle swarm optimization
Constant community
Community detection

期刊

Computers and Industrial Engineering 封面图
Computers and Industrial Engineering
IF:
6.5
论文数:
1.0W
被引数:
3.8W

机构

S
Shaanxi Normal University
学者数:
1.6W
论文数: 1.1W
被引数: 1.7W
G
guizhou university
学者数:
2.5W
论文数: 1.3W
被引数: 15
引用论文

引用论文

PSA and Bone Scintigraphy
err1997-10-01
err0
PREAI
errS. Modoni; E. Calò; G. Nardella; G. Ritrovato; V. Frusciante
err分享
err收藏
Consensus clustering in complex networks
err2012-03-27
err617
errOAAI
errLancichinetti, Andrea; Fortunato, Santo
err分享
err收藏
Practical Performance Model for Bar Buckling
err2005-07-01
err0
PREAI
errMichael P. Berry; Marc O. Eberhard
err分享
err收藏
Impaired zine metabolic status in children affected by idiopathic nephrotic syndrome
err1990-03-01
err0
PREAI
errL. Perrone; G. Gialanella; V. Giordano; A. La Manna; R. Moro; R. Di Toro
err分享
err收藏
学者 查看更多内容