arrow
返回

A multi-objective evolutionary algorithm based on mixed encoding for community detection

delete2022-09-30
delete3
PRE
AI
S
Simin Yang
Q
Qingxia Li
W
Wenhong Wei *
Y
Yuhui Zhang
DOI:10.1007/s11042-022-13846-4delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Community structure is one of the most significant features in complex networks and community detection is a crucial method to analyze community structure. Existing representations in community detection have the characteristics of inflexibility and easily generate invalid solutions. To address the drawbacks, this paper proposed a multi-objective evolutionary algorithm based on mixed encoding (MOGAME). The algorithm combines the locus-based representation and labels-based representation, which can avoid generating invalid solution and improve the performance. Extensive experiments on both synthetic and real-word networks show that the proposed algorithm performs better than the existing algorithms with respect to accuracy and stability.
Keyword:
Complex network
Multi-objective evolutionary
Mixed encoding
Community
Detection

期刊

Multimedia Tools and Applications 封面图
Multimedia Tools and Applications
IF:
3
论文数:
1.9W
被引数:
3.2W

机构

D
Dongguan University of Technology
学者数:
5.2K
论文数: 4.5K
被引数: 7.8K
引用论文

引用论文

err分享
err收藏
Heterogeneous Ensemble-Based Spike-Driven Few-Shot Online Learning
err2022-05-09
err87
errOAAI
errYang, Shuangming; Linares-Barranco, Bernabe; Chen, Badong
err分享
err收藏
The Effects of Deteriorated Boundary Conditions on Horizontally Framed Miter Gates
err2021-12-24
err0
errOAAI
errGuillermo A. Riveros; Felipe J. Acosta; Christine M. Lozano; Eileen Glynn
err分享
err收藏
err分享
err收藏
Predicting plankton net community production in the Atlantic Ocean
err2009-07-01
err0
errOAAI
errPablo Serret; Carol Robinson; Emilio Fernández; Eva Teira; Gavin Tilstone; Valesca Pérez
err分享
err收藏
err分享
err收藏
学者 查看更多内容