摘要
Community detection in complex networks is significant to social network analysis. Most of the algorithms take advantage of single-objective optimization methods, which may not be effective for complex networks. Compared with single-objective algorithms, multiobjective evolutionary algorithms can avoid local optimization. However, multiobjective evolutionary algorithms often encounter problems of excessive search space and low efficiency. To solve these issues, this study introduces network embedding into the multiobjective particle swarm algorithm and maps nodes into a low-latitude space, thereby effectively reducing the search space while increasing search efficiency via a consensus propagation strategy. Experimental results demonstrate that a novel effective algorithm based on multiobjective particle swarm optimization (NE-PSO) performs effectively and has competitive performance in comparison with state-of-the-art approaches on synthetic and real-world networks, especially the large-scale ones.
学科与关键词
- Community Detection Based on Multiobjective Particle Swarm Optimization and Graph Attention Variational AutoencoderGuo, Kun; Chen, Zhanhong; Lin, Xu; Wu, Ling; Zhan, Zhi-Hui; Chen, Yuzhong; Guo, Wenzhong*IEEE Transactions on Big Data, 2023, 9(2): 569-583.被引 2
- A Network Reduction-Based Multiobjective Evolutionary Algorithm for Community Detection in Large-Scale Complex NetworksZhang, Xingyi; Zhou, Kefei; Pan, Hebin; Zhang, Lei*; Zeng, Xiangxiang; Jin, YaochuIEEE Transactions on Cybernetics, 2020, 50(2): 703-716.被引 85
- Multi-Objective Evolutionary Algorithms to Find Community Structures in Large NetworksGuerrero, Manuel; Gil, Consolacion; Montoya, Francisco G.*; Alcayde, Alfredo; Banos, RaulMathematics, 2020, 8(11): 2048.被引 5
