Enhanced Multi-Objective Evolutionary Algorithm for Community Detection Using a Community Strength-Based Mutation Strategy
DOI:
https://doi.org/10.30526/38.4.4143Keywords:
Multi-objective optimization, Evolutionary algorithms, Community detection, Metaheuristic, Hybrid, Social networkAbstract
Community structures are fundamental in understanding the structure and functionality of complex networks. Different optimization algorithms, including both single-objective and multi-objective approaches, have been employed to address the challenge of community detection. Recently, multi-objective evolutionary algorithms (MOEAs) have attracted many researchers to identify communities in static networks. Many algorithms have been proposed to find a solution that achieves a trade-off between exploring new areas of the solution space and improving the quality of existing solutions. In this trade-off is crucial; whereas exploitation improves existing solutions, it may fail to find better solutions from insufficiently explored regions of the solution space. Therefore, mutation in evolutionary algorithms greatly impacts community detection within social networks. Conventional mutation methods usually tend to apply too much randomness, which results in convergence being less precise about finding a suitable optimum solution. This paper introduces a new mutation called community strength enhancement (CSE) to enhance the search efficiency of the Multi-Objective Evolutionary Algorithm with Decomposition (MOEA/D) and speed up the convergence of the suggested algorithm. Moreover, the proposed algorithm overcomes the limitations of traditional MOEA/D by accurately and effectively identifying communities across a wide range of social networks. The enhanced algorithm was evaluated on two groups of datasets (twenty synthetic and four real-world) using normalized mutual information (NMI) and modularity (Q) across five baseline models. Integrating the CSE mutation strategy led to significant improvements in performance, particularly under high mixing parameters and in large-scale networks, as evidenced by increased NMI and modularity scores
References
1. Farrokhpour Dizaj Y, Lotfi S, Hajipour J. A Multi-Objective Social-Based Algorithm for Community Detection. Multimedia Tools Appl. 2025;1–30. https://doi.org/10.1007/s11042-024-20555-7.
2. Abduljabbar DA. Community Detection in Modular Complex Networks Using an Improved Particle Swarm Optimization Algorithm. Iraqi J Sci. 2023;64(8):4228–43. https://doi.org/10.24996/ijs.2023.64.8.
3. Bara’a AA, Abbood AD, Hasan AA, Pizzuti C, Al-Ani M, Özdemir S, Al-Dabbagh RD. A Review of Heuristics and Metaheuristics for Community Detection in Complex Networks: Current Usage, Emerging Development and Future Directions. Swarm Evol Comput. 2021;63:100885. https://doi.org/10.1016/j.swevo.2021.100885.
4. Abbood AD, Attea BA, Hasan AA, Everson RM, Pizzuti C. Community Detection Model for Dynamic Networks Based on Hidden Markov Model and Evolutionary Algorithm. Artif Intell Rev. 2023;56(9):9665–97. https://doi.org/10.1007/s10462-022-10383-2.
5. Abed IH, Bahadori S. Using Density Criterion and Increasing Modularity to Detect Communities in Complex Networks. InfoTech Spectrum: Iraqi J Data Sci. 2025;2(1):1–15. https://doi.org/10.51173/ijds.v2i1.12.
6. Nan D-Y, Yu W, Liu X, Zhang Y-P, Dai W-D. A Framework of Community Detection Based on Individual Labels in Attribute Networks. Physica A Stat Mech Appl. 2018;512:523–36. https://doi.org/10.1016/j.physa.2018.08.100.
7. Abbood AD, Hasan AA, Bara’a AA. Pearson Coefficient Matrix for Studying the Correlation of Community Detection Scores in Multi-Objective Evolutionary Algorithm. Period Eng Nat Sci. 2021;9(3):796–807.
8. Sani NS, Manthouri M, Farivar F. A Multi-Objective Ant Colony Optimization Algorithm for Community Detection in Complex Networks. J Ambient Intell Human Comput. 2020;11(1):5–21. https://doi.org/10.1007/s12652-018-1159-7.
9. Ghafori S, Gharehchopogh FS. A Multiobjective Cuckoo Search Algorithm for Community Detection in Social Networks. In: Multi-Objective Combinatorial Optimization Problems and Solution Methods. Amsterdam: Elsevier; 2022. p. 177–93. https://doi.org/10.1016/B978-0-12-823799-1.00007-3.
10. Ahmad H, Sajid M, Mazhar F, Fuzail M. Mapping Unseen Connections: Graph Clustering to Expose User Interaction Patterns. J Future Artif Intell Technol. 2025;1(4):474–96. https://doi.org/10.62411/faith.3048-3719-77.
11. Attea B, Hariz W. A Heuristic Multi-Objective Community Detection Algorithm for Complex Social Networks. Iraqi J Sci. 2015;56(4):3533–45.
12. Abdulrahman MM, Abbood AD, Bara’a AA. The Influence of NMI Against Modularity in Community Detection Problem: A Case Study for Unsigned and Signed Networks. Iraqi J Sci. 2021;62(6):2064–81. https://doi.org/10.24996/ijs.2021.62.6.32.
13. Sulistianingsih N, Winarko E, Sari AK. GN-PPN: Parallel Girvan-Newman-Based Algorithm to Detect Communities in Graph with Positive and Negative Weights. Int J Intell Eng Syst. 2022;15(6). https://doi.org/10.22266/ijies2022.1231.26.
14. Pizzuti C. A Multiobjective Genetic Algorithm to Find Communities in Complex Networks. IEEE Trans Evol Comput. 2011;16(3):418–30. https://doi.org/10.1109/TEVC.2011.2161090.
15. Li Q, Cao Z, Ding W, Li Q. A Multi-Objective Adaptive Evolutionary Algorithm to Extract Communities in Networks. Swarm Evol Comput. 2020;52:100629. https://doi.org/10.1016/j.swevo.2019.100629.
16. Shahabi Sani N, Manthouri M, Farivar F. A Multi-Objective Ant Colony Optimization Algorithm for Community Detection in Complex Networks. J Ambient Intell Human Comput. 2020;11(1):5–21. https://doi.org/10.1007/s12652-018-1159-7.
17. Shi C, Yan Z, Cai Y, Wu B. Multi-Objective Community Detection in Complex Networks. Appl Soft Comput. 2012;12(2):850–59. https://doi.org/10.1016/j.asoc.2011.10.005.
18. Wu P, Pan L. Multi-Objective Community Detection Based on Memetic Algorithm. PLoS One. 2015;10(5):e0126845.
19. Gong M, Cai Q, Chen X, Ma L. Complex Network Clustering by Multiobjective Discrete Particle Swarm Optimization Based on Decomposition. IEEE Trans Evol Comput. 2013;18(1):82–97. https://doi.org/10.1109/TEVC.2013.2260862.
20. Zhu W, Li H, Wei W. A Two-Stage Multi-Objective Evolutionary Algorithm for Community Detection in Complex Networks. Mathematics. 2023;11(12):2702. https://doi.org/10.3390/math11122702.
21. Zhou H, Chen G. A Multiobjective Optimization Whale Optimization Based Community Detection Algorithm. In: 2022 3rd International Conference on Computer Vision, Image and Deep Learning & International Conference on Computer Engineering and Applications (CVIDL & ICCEA). IEEE; 2022. p. 1–4. https://doi.org/10.1109/CVIDLICCEA56201.2022.9824328.
22. Zhang X, Zhou K, Pan H, Zhang L, Zeng X, Jin Y. A Network Reduction-Based Multiobjective Evolutionary Algorithm for Community Detection in Large-Scale Complex Networks. IEEE Trans Cybern. 2018;50(2):703–16. https://doi.org/10.1109/TCYB.2018.2871673.
23. Cheng F, Cui T, Su Y, Niu Y, Zhang X. A Local Information Based Multi-Objective Evolutionary Algorithm for Community Detection in Complex Networks. Appl Soft Comput. 2018;69:357–67. https://doi.org/10.1016/j.asoc.2018.04.037.
24. Ji P, Zhang S, Zhou Z. A Decomposition-Based Ant Colony Optimization Algorithm for the Multi-Objective Community Detection. J Ambient Intell Human Comput. 2020;11:173–88. https://doi.org/10.1007/s12652-019-01241-1.
25. Yu L, Guo X, Zhou D, Zhang J. A Multi-Objective Pigeon-Inspired Optimization Algorithm for Community Detection in Complex Networks. Mathematics. 2024;12(10):1486. https://doi.org/10.3390/math12101486.
26. Zhang Q, Li H. MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition. IEEE Trans Evol Comput. 2007;11(6):712–31. https://doi.org/10.1109/CEC.2012.6252954.
27. Aslani B, Mohebbi S. Learn to Decompose Multiobjective Optimization Models for Large-Scale Networks. Int Trans Oper Res. 2024;31(2):949–78. https://doi.org/10.1111/itor.13169.
28. Abdulrahman MM, Abood AD, Attea BA. An Enhanced Multi-Objective Evolutionary Algorithm with Decomposition for Signed Community Detection Problem. In: 2020 2nd Annual International Conference on Information and Sciences (AiCIS). IEEE; 2020. p. 45–50. https://doi.org/10.1109/AiCIS51645.2020.00017.
29. Attea BA, Hariz WA, Abdulhalim MF. Improving the Performance of Evolutionary Multi-Objective Co-Clustering Models for Community Detection in Complex Social Networks. Swarm Evol Comput. 2016;26:137–56. https://doi.org/10.1016/j.swevo.2015.09.003.
30. Guerrero M, Gil C, Montoya FG, Alcayde A, Banõs R. Multi-Objective Evolutionary Algorithms to Find Community Structures in Large Networks. Mathematics. 2020;8(11):2048. https://doi.org/10.3390/math8112048.
31. Ramesh A, Srivatsun G. A Multiobjective Evolutionary Algorithm with a Novel Mutation Operator for Overlapping Community Detection. J Theor Appl Inf Technol. 2024;102(5).
32. Zachary WW. An Information Flow Model for Conflict and Fission in Small Groups. J Anthropol Res. 1977;33(4):452–73..
33. Lusseau D. The Emergent Properties of a Dolphin Social Network. Proc R Soc Lond B Biol Sci. 2003;270(Suppl 2):S186–8. https://doi.org/10.1098/rsbl.2003.0057.
34. Girvan M, Newman ME. Community Structure in Social and Biological Networks. Proc Natl Acad Sci U S A. 2002;99(12):7821–6. https://doi.org/10.1073/pnas.122653799.
35. Newman ME. Modularity and Community Structure in Networks. Proc Natl Acad Sci U S A. 2006;103(23):8577–82. https://doi.org/10.1073/pnas.0601602103.
36. Lancichinetti A, Fortunato S, Radicchi F. Benchmark Graphs for Testing Community Detection Algorithms. Phys Rev E. 2008;78(4):046110.
Downloads
Published
Issue
Section
License
Copyright (c) 2025 Ibn AL-Haitham Journal For Pure and Applied Sciences

This work is licensed under a Creative Commons Attribution 4.0 International License.
licenseTerms