A Discrete Bat Algorithm for Detecting Overlapping Communities in Dynamic Graph-Based Social Networks
Keywords:
Optimal Bat Algorithm, Social Structures, PSO, Community DetectionAbstract
Community identity is an important task in analyzing social networks, which aims to identify underghier, where nodes are closely connected to internal and are very connected to the rest of the network. These communities can be dissatisfied - where each node belongs to only one society - or overlapping, leaves the nodes related to many communities. The study suggests an unspoilt BAT algorithm (DBA) to detect local communities in symmetrical dynamic networks. Inspired by the eco -location behavior of microbhates, the original BAT algorithm effectively solves continuous adaptation problems, but the application is limited in disconnected domains such as societal identity. To address this, a discreet adaptation has been developed, which represents the status of the bat in an appropriate way to solve combinatory problems. Social identification is designed as a multi -use problem in the stages of a dynamic network time, with two objective functions: First, stable and meaningful social structures mean each time, and the other promotes temporary stability by maximizing the resemblance in continuous time stages. Experimental results suggest that the proposed DBA has rejected existing methods in existing methods, including the Particle Herd-Adaptation (PSO), Genetic Algorithms (GA) and Multi-Lens Biogography-based optimization (MOBO), the lowest bordered rand (ARI) and the lowest error in 98.
References
[1] M. Madadyar, V. Majidnezhad, J. Bagherzadeh Mohasefi, and F. Soleimanian Gharehchopogh, “An enhanced hybrid optimization algorithm for community detection in social network,” Int. J. Data Sci. Anal., pp. 1–23, 2025.
[2] I. Messaoudi and N. Kamel, “A multi-objective bat algorithm for community detection on dynamic social networks,” Appl. Intell., vol. 49, pp. 2119–2136, 2019.
[3] I. Messaoudi and N. Kamel, “Overlapping community detection with a novel hybrid metaheuristic optimisation algorithm,” Int. J. Data Min. Model. Manag., vol. 12, pp. 118–139, 2020.
[4] Z. Boulouard, A. El Haddadi, F. Bouhafer, A. El Haddadi, L. Koutti, and B. Dousset, “Bat-cluster: a bat algorithm-based automated graph clustering approach,” Int. J. Electr. Comput. Eng., vol. 8, p. 1122, 2018.
[5] X. Zhang, Q. Hu, and J. Wang, “A comprehensive review of computational intelligence to community detection,” in Proc. CCF Conf. Comput. Supported Cooperative Work Soc. Comput., 2024, pp. 35–49.
[6] M. Bhattacharya, Design of Authentication Protocols for Mobile Online Social Networks, 2023.
[7] I. Deutschmann, Disentangling Ecological Networks in Marine Microbes, 2021.
[8] I. Koc, “A fast community detection algorithm based on coot bird metaheuristic optimizer in social networks,” Eng. Appl. Artif. Intell., vol. 114, p. 105202, 2022.
[9] S. Taibi, L. Toumi, and S. Bouamama, “Complex network community discovery using fast local move iterated greedy algorithm,” J. Supercomput., vol. 81, p. 182, 2025.
[10] C. S. Siew, “Community structure in the phonological network,” Front. Psychol., vol. 4, p. 553, 2013.
[11] B. S. Rees and K. B. Gallagher, “Overlapping community detection using a community optimized graph swarm,” Soc. Netw. Anal. Min., vol. 2, pp. 405–417, 2012.
[12] K. S. Essa, O. A. Gomaa, M. Elhussein, Y. Géraud, M. Diraison, and Z. E. Diab, “A prosperous and thorough analysis of gravity profiles for resources exploration utilizing the metaheuristic Bat Algorithm,” Sci. Rep., vol. 15, p. 5000, 2025.
[13] Y. Xian, P. Li, H. Peng, Z. Yu, Y. Xiang, and P. S. Yu, “Community detection in large-scale complex networks via structural entropy game,” in Proc. ACM Web Conf., 2025, pp. 3930–3941.
[14] M. Aslan and İ. Koç, “Modified Coot bird optimization algorithm for solving community detection problem in social networks,” Neural Comput. Appl., vol. 36, pp. 5595–5619, 2024.
[15] M. M. Abdulrahman, A. D. Abbood, and B. A. Attea, “Exploring signed social networks: Algorithms for community detection and structure analysis,” Khwarizmia, vol. 2023, pp. 37–45, 2023.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2025 Ali Radhi Habeeb
This work is licensed under a Creative Commons Attribution 4.0 International License.
