Two-stage multi-objective evolutionary algorithm for overlapping community discovery
PeerJ Computer Science · 16.07.2024 · 10 · e2185
DOI: 10.7717/peerj-cs.2185 ↗Kurz gefasst
Fachartikel in der Zeitschrift PeerJ Computer Science, online erschienen am 16.07.2024. Verfasst von Lei Cai und 2 weiteren Autor:innen. Beteiligte Einrichtung: Key Laboratory of Complex Systems and Intelligent Optimization of Guizhou Province, School of Computer and Information, Qiannan Normal University for…. Die Arbeit wurde bisher 4-mal zitiert (Crossref) und nennt 30 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Natural Science Foundation of China, Science and Technology Foundation of Guizhou Province, Qiannan Normal University for Nationalities.
Abstract (Originalsprache)
As one of the essential topological structures in complex networks, community structure has significant theoretical and application value and has attracted the attention of researchers in many fields. In a social network, individuals may belong to different communities simultaneously, such as a workgroup and a hobby group. Therefore, overlapping community discovery can help us understand and model the network structure of these multiple relationships more accurately. This article proposes a two-stage multi-objective evolutionary algorithm for overlapping community discovery problem. First, using the initialization method to divide the central node based on node degree, combined with the cross-mutation evolution strategy of the genome matrix, the first stage of non-overlapping community division is completed on the decomposition-based multi-objective optimization framework. Then, based on the result set of the first stage, appropriate nodes are selected from each individual’s community as the central node of the initial population in the second stage, and the fuzzy threshold is optimized through the fuzzy clustering method based on evolutionary calculation and the feedback model, to find reasonable overlapping nodes. Finally, tests are conducted on synthetic datasets and real datasets. The statistical results demonstrate that compared with other representative algorithms, this algorithm performs optimally on test instances and has better results.
Schlagwörter
Stichwörter der Autor:innen
Autor:innen und Institutionen
- Key Laboratory of Complex Systems and Intelligent Optimization of Guizhou Province, School of Computer and Information, Qiannan Normal University for Nationalities, Duyun, Guizhou, China.
- State Key Laboratory of Public Big Data, College of Computer Science and Technology, Guizhou University, Guiyang, China.
- School of Mathematics and Statistics, Qiannan Normal University for Nationalities, Duyun, Guizhou, China.
ORCID-Profile: Jincheng Zhou
Förderung
- National Natural Science Foundation of China
- Science and Technology Foundation of Guizhou Province
- Qiannan Normal University for Nationalities
Zitieren
APA
Cai, L., Zhou, J., & Wang, D. (2024). Two-stage multi-objective evolutionary algorithm for overlapping community discovery. PeerJ Computer Science, 10, e2185. https://doi.org/10.7717/peerj-cs.2185
Vancouver
Cai L, Zhou J, Wang D. Two-stage multi-objective evolutionary algorithm for overlapping community discovery. PeerJ Computer Science. 2024;10:e2185. doi:10.7717/peerj-cs.2185
BibTeX
@article{Cai2024,
author = {Cai, Lei and Zhou, Jincheng and Wang, Dan},
title = {Two-stage multi-objective evolutionary algorithm for overlapping community discovery},
journal = {PeerJ Computer Science},
year = {2024},
volume = {10},
pages = {e2185},
doi = {10.7717/peerj-cs.2185}
}
EUVIMED