A Diversified Population Migration-Based Multiobjective Evolutionary Algorithm for Dynamic Community Detection

Dynamic community detection, which is capable of revealing changes in community structure over time, has garnered increasing attention in research. While evolutionary clustering methods have proven to be effective in tackling this issue, they often have a tendency to favor what are referred to as el...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on emerging topics in computational intelligence 2024-09, p.1-15
Main Authors: Zhang, Lei, Qin, Chaofan, Yang, Haipeng, Xiong, Zishan, Cao, Renzhi, Cheng, Fan
Format: Article
Language:English
Subjects:
Accuracy
Community detection
Detection algorithms
diversity
dynamic network
evolutionary clustering
Fans
Heuristic algorithms
Image edge detection
Optimization
Symbols
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Dynamic community detection, which is capable of revealing changes in community structure over time, has garnered increasing attention in research. While evolutionary clustering methods have proven to be effective in tackling this issue, they often have a tendency to favor what are referred to as elite solutions, inadvertently neglecting the potential value of non-elite alternatives. Although elite solutions can ensure population convergence, they may result in negative population migration due to the lack of diversity when the network changes. In contrast, when the network undergoes changes, non-elite solutions could better adapt to the changed network, thereby can help the algorithm find accurate community structures in the new environment. To this end, we propose a diversified population migration strategy that consists of two-stages, i.e., solution selection and solution migration. In the first stage, we use elite solutions not only to ensure convergence but also non-elite solutions to maintain diversity and cope with network changes. In the second stage, the migration solutions are refined by using incremental changes between the two consecutive snapshots of networks. Based on the proposed strategy, we suggest a diversified population migration-based multiobjective evolutionary algorithm named DPMOEA. In DPMOEA, we design new genetic operators that utilize incremental changes between networks to make the population evolve in the right direction. Our experimental results demonstrate that the proposed method outperforms state-of-the-art baseline algorithms and can effectively solve the dynamic community detection problem.
ISSN:2471-285X
2471-285X
DOI:10.1109/TETCI.2024.3451566