{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,26]],"date-time":"2026-06-26T11:45:33Z","timestamp":1782474333023,"version":"3.54.5"},"reference-count":60,"publisher":"Wiley","issue":"1","license":[{"start":{"date-parts":[[2026,6,26]],"date-time":"2026-06-26T00:00:00Z","timestamp":1782432000000},"content-version":"vor","delay-in-days":176,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"},{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/doi.wiley.com\/10.1002\/tdm_license_1.1"}],"content-domain":{"domain":["onlinelibrary.wiley.com"],"crossmark-restriction":true},"short-container-title":["Complexity"],"published-print":{"date-parts":[[2026,1]]},"abstract":"<jats:p>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\u2010CD, which combines distributed evolutionary algorithms with multiagent systems for the purpose of identifying communities in social networks. The main advantages of MAEA\u2010CD lie in the simultaneous utilization of the capabilities of evolutionary algorithms\u2014exploration and exploitation\u2014and the features of multiagent systems\u2014competition and cooperation, autonomy, and learning. This combination enables MAEA\u2010CD 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\u2010CD is efficient in identifying social network communities. Its performance, on average, is 16.63% better on real\u2010world 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\u2010CD uncovers operationally coherent partitions aligned with design and resilience objectives (e.g., controlled islanding and regional operation), illustrating its applicability to complex engineered infrastructure.<\/jats:p>","DOI":"10.1155\/cplx\/4557420","type":"journal-article","created":{"date-parts":[[2026,6,26]],"date-time":"2026-06-26T10:45:43Z","timestamp":1782470743000},"update-policy":"https:\/\/doi.org\/10.1002\/crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["MAEA\u2010CD: A Novel Multiagent\u2010Based Evolutionary Algorithm for Community Structure Detection in Social Networks"],"prefix":"10.1155","volume":"2026","author":[{"ORCID":"https:\/\/orcid.org\/0009-0004-3119-3447","authenticated-orcid":false,"given":"Parisa","family":"Allahverdizadeh","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4527-1731","authenticated-orcid":false,"given":"Saeid","family":"Taghavi Afshord","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3535-5093","authenticated-orcid":false,"given":"Bagher","family":"Zarei","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2433-115X","authenticated-orcid":false,"given":"Vahid","family":"Majidnezhad","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"311","published-online":{"date-parts":[[2026,6,26]]},"reference":[{"key":"e_1_2_11_1_2","article-title":"Social Network Analysis: An Introduction","volume":"11","author":"Marin A.","year":"2011","journal-title":"The SAGE Handbook of Social Network Analysis"},{"key":"e_1_2_11_2_2","doi-asserted-by":"publisher","DOI":"10.1002\/widm.1256"},{"key":"e_1_2_11_3_2","doi-asserted-by":"crossref","DOI":"10.1017\/9781139794985","volume-title":"Network Analysis: Integrating Social Network Theory, Method, and Application with R","author":"Rawlings C. M.","year":"2023"},{"key":"e_1_2_11_4_2","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780198805090.001.0001","volume-title":"Networks","author":"Newman M.","year":"2018"},{"key":"e_1_2_11_5_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.physrep.2009.11.002"},{"key":"e_1_2_11_6_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.physrep.2016.09.002"},{"key":"e_1_2_11_7_2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/978-3-031-01900-5","article-title":"Community Detection and Mining in Social Media","volume":"2","author":"Tang L.","year":"2010","journal-title":"Synthesis Lectures on Data Mining and Knowledge Discovery"},{"key":"e_1_2_11_8_2","doi-asserted-by":"publisher","DOI":"10.1103\/physreve.69.026113"},{"key":"e_1_2_11_9_2","first-page":"121","volume-title":"International Workshop on Graph-Theoretic Concepts in Computer Science","author":"Brandes U.","year":"2007"},{"key":"e_1_2_11_10_2","doi-asserted-by":"publisher","DOI":"10.1109\/4235.930311"},{"key":"e_1_2_11_11_2","doi-asserted-by":"publisher","DOI":"10.1109\/4235.735431"},{"key":"e_1_2_11_12_2","doi-asserted-by":"publisher","DOI":"10.1109\/3468.867862"},{"key":"e_1_2_11_13_2","doi-asserted-by":"publisher","DOI":"10.1109\/4235.797970"},{"key":"e_1_2_11_14_2","doi-asserted-by":"publisher","DOI":"10.1109\/4235.910464"},{"key":"e_1_2_11_15_2","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1007\/978-0-387-77610-1_1","article-title":"Introduction to Cellular Genetic Algorithms","author":"Alba E.","year":"2008","journal-title":"Cellular Genetic Algorithms: Springer"},{"key":"e_1_2_11_16_2","doi-asserted-by":"crossref","unstructured":"LiX. WuJ. andLiX. Theory of Practical Cellular Automaton 2018.","DOI":"10.1007\/978-981-10-7497-4"},{"key":"e_1_2_11_17_2","first-page":"929","article-title":"Parallel Evolutionary Algorithms","author":"Sudholt D.","year":"2015","journal-title":"Springer Handbook of Computational Intelligence"},{"key":"e_1_2_11_18_2","first-page":"113","article-title":"Parallel and Distributed Evolutionary Algorithms: A Review","author":"Tomassini M.","year":"1999","journal-title":"Evolutionary Algorithms in Engineering and Computer Science"},{"key":"e_1_2_11_19_2","first-page":"169","article-title":"A multi-Objective Multi-Agent Optimization Algorithm for the Community Detection Problem","volume":"6","author":"Hosseinian A. H.","year":"2019","journal-title":"Journal of Information Systems and Telecommunication"},{"key":"e_1_2_11_20_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.physa.2015.12.126"},{"key":"e_1_2_11_21_2","first-page":"21","article-title":"Multi-Agent Memetic Algorithm and its Application to Community Structure Detection in Complex Networks","volume":"5","author":"Ranjkesh S.","year":"2022","journal-title":"Computer and Knowledge Engineering"},{"key":"e_1_2_11_22_2","doi-asserted-by":"publisher","DOI":"10.1155\/2022\/6976875"},{"key":"e_1_2_11_23_2","doi-asserted-by":"crossref","DOI":"10.14569\/IJACSA.2019.0100164","article-title":"Community Detection in Dynamic Social Networks: a multi-agent System Based on Electric Field","volume":"10","author":"Abdulkreem E.","year":"2019","journal-title":"International Journal of Advanced Computer Science and Applications"},{"key":"e_1_2_11_24_2","doi-asserted-by":"crossref","first-page":"402","DOI":"10.1109\/WI-IAT.2011.50","volume-title":"2011 IEEE\/WIC\/ACM International Conferences on Web Intelligence and Intelligent Agent Technology","author":"Cazabet R.","year":"2011"},{"key":"e_1_2_11_25_2","doi-asserted-by":"publisher","DOI":"10.1007\/s41060-023-00470-0"},{"key":"e_1_2_11_26_2","first-page":"568","volume-title":"Proceedings of the third annual conference on genetic programming","author":"Park Y.","year":"1998"},{"key":"e_1_2_11_27_2","doi-asserted-by":"crossref","DOI":"10.1142\/4399","volume-title":"Autonomous Agents and Multi-Agent Systems: Explorations in Learning, Self-Organization, and Adaptive Computation","author":"Liu J.","year":"2001"},{"key":"e_1_2_11_28_2","doi-asserted-by":"publisher","DOI":"10.1016\/s0004-3702(01)00174-6"},{"key":"e_1_2_11_29_2","article-title":"On Spectral Clustering: Analysis and an Algorithm","volume":"14","author":"Ng A.","year":"2001","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_2_11_30_2","first-page":"1","volume-title":"Hierarchical Cluster Analysis","author":"K\u00f6hn H. F.","year":"2014"},{"key":"e_1_2_11_31_2","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.122653799"},{"key":"e_1_2_11_32_2","doi-asserted-by":"publisher","DOI":"10.1103\/physreve.76.036106"},{"key":"e_1_2_11_33_2","doi-asserted-by":"crossref","unstructured":"XieJ. SzymanskiB. K. andLiuX. SLPA: Uncovering Overlapping Communities in Social Networks via a Speaker-Listener Interaction Dynamic Process Data Mining Workshops (ICDMW) 2011 IEEE 11th International Conference on 2011 IEEE 344\u2013349.","DOI":"10.1109\/ICDMW.2011.154"},{"key":"e_1_2_11_34_2","doi-asserted-by":"publisher","DOI":"10.1063\/1.5144139"},{"key":"e_1_2_11_35_2","article-title":"Incremental Clustering: The Case for Extra Clusters","volume":"27","author":"Ackerman M.","year":"2014","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_2_11_36_2","doi-asserted-by":"crossref","unstructured":"ChakrabartiD. KumarR. andTomkinsA. Evolutionary Clustering Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining 2006 554\u2013560.","DOI":"10.1145\/1150402.1150467"},{"key":"e_1_2_11_37_2","doi-asserted-by":"publisher","DOI":"10.1007\/s41109-023-00592-1"},{"key":"e_1_2_11_38_2","doi-asserted-by":"publisher","DOI":"10.1109\/access.2024.3420109"},{"key":"e_1_2_11_39_2","doi-asserted-by":"publisher","DOI":"10.1007\/s00354-022-00159-1"},{"key":"e_1_2_11_40_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2022.118188"},{"key":"e_1_2_11_41_2","doi-asserted-by":"publisher","DOI":"10.1111\/coin.12273"},{"key":"e_1_2_11_42_2","doi-asserted-by":"publisher","DOI":"10.1063\/1.5120094"},{"key":"e_1_2_11_43_2","doi-asserted-by":"publisher","DOI":"10.1155\/2024\/1016086"},{"key":"e_1_2_11_44_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.asej.2024.103031"},{"key":"e_1_2_11_45_2","doi-asserted-by":"publisher","DOI":"10.24996\/ijs.2023.64.8.41"},{"key":"e_1_2_11_46_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2019.05.003"},{"key":"e_1_2_11_47_2","doi-asserted-by":"publisher","DOI":"10.1155\/2016\/3790590"},{"key":"e_1_2_11_48_2","unstructured":"TasginM.andBingolH. Community Detection in Complex Networks Using Genetic Algorithm 2006."},{"key":"e_1_2_11_49_2","doi-asserted-by":"crossref","first-page":"1081","DOI":"10.1007\/978-3-540-87700-4_107","volume-title":"Parallel Problem Solving from Nature\u2013PPSN X: 10Th International Conference, Dortmund, Germany, September 13-17, 2008. Proceedings 10","author":"Pizzuti C.","year":"2008"},{"key":"e_1_2_11_50_2","doi-asserted-by":"publisher","DOI":"10.1103\/physreve.84.056101"},{"key":"e_1_2_11_51_2","doi-asserted-by":"publisher","DOI":"10.1103\/physreve.77.036109"},{"key":"e_1_2_11_52_2","doi-asserted-by":"crossref","first-page":"327","DOI":"10.1007\/978-3-642-32964-7_33","volume-title":"Parallel Problem Solving from Nature-PPSN XII: 12Th International Conference, Taormina, Italy, September 1-5, 2012, Proceedings, Part II 12","author":"Gach O.","year":"2012"},{"key":"e_1_2_11_53_2","doi-asserted-by":"publisher","DOI":"10.1007\/s00500-023-07999-z"},{"key":"e_1_2_11_54_2","doi-asserted-by":"crossref","unstructured":"HesamipourS. BalafarM. A. andMousazadehS. Detecting Communities in Complex Networks Using an Adaptive Genetic Algorithm and Node Similarity-Based Encoding 2022.","DOI":"10.1155\/2023\/4796536"},{"key":"e_1_2_11_55_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.neucom.2014.04.087"},{"key":"e_1_2_11_56_2","doi-asserted-by":"crossref","first-page":"1298","DOI":"10.1007\/978-3-642-02469-6_11","article-title":"A New Genetic Algorithm for Community Detection","author":"Shi C.","year":"2009","journal-title":"International Conference on Complex Sciences"},{"key":"e_1_2_11_57_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10878-024-01254-3"},{"key":"e_1_2_11_58_2","doi-asserted-by":"publisher","DOI":"10.1007\/s13042-025-02534-y"},{"key":"e_1_2_11_59_2","doi-asserted-by":"publisher","DOI":"10.1088\/1742-5468\/2005\/09\/p09008"},{"key":"e_1_2_11_60_2","doi-asserted-by":"publisher","DOI":"10.1103\/physreve.78.046110"}],"container-title":["Complexity"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1155\/cplx\/4557420","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/full-xml\/10.1155\/cplx\/4557420","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1155\/cplx\/4557420","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,6,26]],"date-time":"2026-06-26T10:45:54Z","timestamp":1782470754000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1155\/cplx\/4557420"}},"subtitle":[],"editor":[{"given":"Ning","family":"Cai","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"editor"}]}],"short-title":[],"issued":{"date-parts":[[2026,1]]},"references-count":60,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2026,1]]}},"alternative-id":["10.1155\/cplx\/4557420"],"URL":"https:\/\/doi.org\/10.1155\/cplx\/4557420","archive":["Portico"],"relation":{},"ISSN":["1076-2787","1099-0526"],"issn-type":[{"value":"1076-2787","type":"print"},{"value":"1099-0526","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,1]]},"assertion":[{"value":"2025-10-31","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2026-05-28","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2026-06-26","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}],"article-number":"4557420"}}