MAEA‐CD: A Novel Multiagent‐Based Evolutionary Algorithm for Community Structure Detection in Social Networks
Complexity · 2026-01 · 2026 (1)
DOI: 10.1155/cplx/4557420 ↗Kurz gefasst
Fachartikel in der Zeitschrift Complexity, online erschienen am 26.06.2026. Verfasst von Parisa Allahverdizadeh und 3 weiteren Autor:innen. Die Arbeit nennt 60 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
Due to the substantial growth in user numbers and the rapid generation and dissemination of information on social networks, the study and analysis of these networks have become increasingly important. One of the critical problems that social network analysts focus on is the identification of communities/subgroups that may exist within these networks. Identifying these groups has numerous applications in marketing, advertising, and search engine optimization. This paper proposes a method named MAEA‐CD, which combines distributed evolutionary algorithms with multiagent systems for the purpose of identifying communities in social networks. The main advantages of MAEA‐CD lie in the simultaneous utilization of the capabilities of evolutionary algorithms—exploration and exploitation—and the features of multiagent systems—competition and cooperation, autonomy, and learning. This combination enables MAEA‐CD to significantly alleviate the issues of premature convergence and entrapment in local optima that are prevalent in most conventional evolutionary algorithms. Experimental results across diverse community detection instances show that MAEA‐CD is efficient in identifying social network communities. Its performance, on average, is 16.63% better on real‐world benchmark networks, 25.30% better on GN synthetic benchmark networks, and 30.89% better on LFR synthetic benchmark networks compared to the mean performance of all baseline algorithms, averaged across all networks. To demonstrate broader engineering relevance beyond social networks, we present a case study on the U.S. Western States Power Grid. MAEA‐CD uncovers operationally coherent partitions aligned with design and resilience objectives (e.g., controlled islanding and regional operation), illustrating its applicability to complex engineered infrastructure.
Zitieren
APA
Allahverdizadeh, P., Afshord, S. T., Zarei, B., & Majidnezhad, V. (2026). MAEA‐CD: A Novel Multiagent‐Based Evolutionary Algorithm for Community Structure Detection in Social Networks. Complexity, 2026(1). https://doi.org/10.1155/cplx/4557420
Vancouver
Allahverdizadeh P, Afshord ST, Zarei B, Majidnezhad V. MAEA‐CD: A Novel Multiagent‐Based Evolutionary Algorithm for Community Structure Detection in Social Networks. Complexity. 2026;2026(1). doi:10.1155/cplx/4557420
BibTeX
@article{Allahverdizadeh2026,
author = {Allahverdizadeh, Parisa and Afshord, Saeid Taghavi and Zarei, Bagher and Majidnezhad, Vahid},
title = {MAEA‐CD: A Novel Multiagent‐Based Evolutionary Algorithm for Community Structure Detection in Social Networks},
journal = {Complexity},
year = {2026},
volume = {2026},
number = {1},
doi = {10.1155/cplx/4557420}
}
EUVIMED