.png){kind=icon}
返回
Research on Dynamic Community Detection Method Based on an Improved Pity Beetle Algorithm
.png){kind=icon}
OA
AI
DOI：10.1109/ACCESS.2022.3168714.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
In the last decade, community detection in dynamic networks has received increasing attention, because it can not only uncover the community structure of the network at any time but also reveal the regularity of dynamic networks evolution. Although methods based on the framework of evolutionary clustering are promising for dynamic community detection, there is still room for further improvement in the snapshot quality and the temporal cost. In this study, a dynamic community detection algorithm based on optional pathway guide pity beetle algorithm (DYN-OPGPBA), which is a novel dynamic community detection method based on the framework of evolutionary clustering, is proposed. We propose an improved PBA for community detection of the network at the first time step, including a discrete search strategy based on adjacent nodes, a closeness-based community modification strategy and a crowded community split strategy. Compared with many representative static community detection methods, the proposed method has some superior detection accuracy. A neighbour vector competition-based individual update strategy and an external population size restriction mechanism are also proposed for community detection at subsequent time steps. Results show that DYN-OPGPBA has a better balance between snapshot quality and temporal cost than two representative dynamic community detection methods.
Keyword:
Heuristic algorithms
Clustering algorithms
Optimization
Image edge detection
Detection algorithms
Costs
Statistics
Community detection
dynamic network
evolutionary clustering
Pity Beetle algorithm
期刊
IF:
3.6
论文数:
9.8W
被引数:
29.4W
机构
引用论文
A Compression-Based Multi-Objective Evolutionary Algorithm for Community Detection in Social Networks.png)
IEEE ACCESSOAAI
IEEE ACCESSIF3.6
OAAI分享收藏A Multiobjective Evolutionary Algorithm Based on Structural and Attribute Similarities for Community Detection in Attributed Networks基于结构和属性相似性的多目标进化算法在属性网络社区发现中的应用
PREAI
分享收藏
查看更多内容