EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Two-stage multi-objective evolutionary algorithm for overlapping community discovery

Lei Cai, Jincheng Zhou iD, Dan Wang

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.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

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

Algorithm designEvolutionary clusteringFeedback modelFuzzy clusteringOverlapping community discovery

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}
}
Kostenlos starten →