We found a match
Your institution may have rights to this item. Sign in to continue.
- Title
A multi-objective evolutionary algorithm based on mixed encoding for community detection.
- Authors
Yang, Simin; Li, Qingxia; Wei, Wenhong; Zhang, Yuhui
- Abstract
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.
- Subjects
EVOLUTIONARY algorithms; ENCODING
- Publication
Multimedia Tools & Applications, 2023, Vol 82, Issue 9, p14107
- ISSN
1380-7501
- Publication type
Article
- DOI
10.1007/s11042-022-13846-4