arrow
Return

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
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

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.
Keywords:
Dynamic networks
Particle swarm optimization
Constant community
Community detection

Journal

Computers and Industrial Engineering cover
Computers and Industrial Engineering
IF:
6.5
Papers:
1.0W
Citations:
3.8W

Organization

S
Shaanxi Normal University
Scholars:
1.6W
Papers: 1.1W
Citations: 1.7W
G
guizhou university
Scholars:
2.5W
Papers: 1.3W
Citations: 15
Cited Papers

Cited Papers

PSA and Bone Scintigraphy
err1997-10-01
err0
PREAI
errS. Modoni; E. Calò; G. Nardella; G. Ritrovato; V. Frusciante
errShare
errSave
Consensus clustering in complex networks
err2012-03-27
err617
errOAAI
errLancichinetti, Andrea; Fortunato, Santo
errShare
errSave
Practical Performance Model for Bar Buckling
err2005-07-01
err0
PREAI
errMichael P. Berry; Marc O. Eberhard
errShare
errSave
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
errShare
errSave
researcher View more