BSOGA:Community Detection in Social Networks based on Bee Swarm Optimization using Genetic Algorithm

Akbari, Fatemeh; Khanjari, Eynollah

doi:10.22061/jecei.2025.11871.838

تعداد نشریات	15
تعداد شماره‌ها	239
تعداد مقالات	2,430
تعداد مشاهده مقاله	4,048,064
تعداد دریافت فایل اصل مقاله	2,939,883

	BSOGA:Community Detection in Social Networks based on Bee Swarm Optimization using Genetic Algorithm
Journal of Electrical and Computer Engineering Innovations (JECEI)
مقاله 7، دوره 14، شماره 2، مهر 2026، صفحه 377-390 اصل مقاله (1.41 M)
نوع مقاله: Original Research Paper
شناسه دیجیتال (DOI): 10.22061/jecei.2025.11871.838
نویسندگان
Fatemeh Akbari؛ Eynollah Khanjari^*
School of Computer Engineering, Iran University of Science and Technology, Tehran, Iran.
تاریخ دریافت: 26 تیر 1404، تاریخ بازنگری: 11 آبان 1404، تاریخ پذیرش: 18 آبان 1404
چکیده
Background and Objectives: So far, several methods have been proposed to detect communities, which indicate the high importance of discovering communities for understanding social networks and detecting useful and hidden patterns in the network. The goal of such analyses is to find a group of users with common characteristics. Basically, social networks are considered as graphs, so the analysis is also done using graph methods, in which nodes represent individuals and edges represent relationships between them. Since community detection is an NP-complete problem, several meta-heuristic approaches have been used to tackle this problem, mainly considering "modularity" as the objective function. In most approaches, modularity has been used, which suffers from the limitation of resolution and cannot detect communities that are small in size and consider it in combination with large communities. Methods: In this paper, a new hybrid algorithm of bee colony and genetics is proposed for community detection which performs optimization using the "balanced modularity" fitness function. In this algorithm, parallel processing is used to speed up optimization, genetic algorithm is used to create the initial population, and genetic operators are used in the search by bees. Results: Experiments on well-known real-world networks, including karate, American football, dolphins, and political books, have shown that our method provides more accurate results than the state-of-the-art community detection methods. Conclusion: The combined optimization of bee colony and genetics not only provides globally optimal solution but also it does not need prior information about the number as well as the structure of communities.
کلیدواژه‌ها
Community Detection؛ Social Networks؛ Genetic Algorithm؛ Bee Colony Algorithm؛ Locus-based Adjacency

مراجع
[1] D. Abdulhadi Abduljabbar, S. Z. Mohd Hashim, R. Sallehuddin, “Nature‑inspired optimization algorithms for community detection in complex networks: A review and future trends,” Telecommun. Syst., 74: 225-252, 2020. [2] A. Karataş, S. Şahin, “Application areas of community detection: A review,” in Proc. International Congress on Big Data, Deep Learning and Fighting Cyber Terrorism (IBIGDELFT), 2018. [3] A. I. Hafez, H. M. Zawbaa, A. Ella Hassanien, A. A. Fahmy, “Networks community detection using artificial bee colony swarm optimization,” in Advances in Intelligent Systems and Computing, 303, 2014. [4] F. Dabaghi Zarandi, M. Kuchaki Rafsanjani, “Community detection in complex networks using structural similarity,” Physica A, 503: 882-891, 2018. [5] D. Jin, Z. Yu, P. Jiao, S. Pan, D. He, J. Wu, P. S. Yu, W, Zhang , “A survey of community detection approaches: From statistical modeling to deep learning,” IEEE Trans. Knowl. Data Eng., 35(2): 1149-1170, 2023. [6] C. C. Aggarwal, H. Wang, “Managing and mining graph data,” in Advances in Database Systems, 40: 275–301, 2010. [7] S. Jia, L. Gao, Y. Gao, J. Nastos, Y. Wang, X. Zhang, H. Wang, “Defining and identifying cograph communities in complex networks," New J. Phys., 17, 2015. [8] L. Yang, X. Cao, D. He, C. Wang, X. Wang, W. Zhang, “Modularity based community detection with deep learning,” in Proc IJCAI: 2252-2258, 2016. [9] M. Newman, M. Girvan, “Finding and evaluating community structure in networks,” Phys. Rev. E., 69, 2004. [10] P. Zhang, C. Moore, “Scalable detection of statistically significant communities and hierarchies, using message passing for modularity,” PNAS, 111(51): 18144-18149, 2014. [11] M. Fanuel, C. M. Ala´ız, J. A. K. Suykens, “Magnetic eigenmaps for community detection in directed networks,” Phys. Rev. E, 95, 2017. [12] Y. Li, K. He, D. Bindel, J. E. Hopcroft, “Uncovering the small community structure in large networks: A local spectral approach,” in Proc. the 24th International Conference on World Wide Web: 658-668, 2015. [13] A. Anandkumar, R. Ge, D. J. Hsu, S. M. Kakade, “A tensor approach to learning mixed membership community models,” J. Mach. Learn. Res., 15(1): 2239-2312, 2014. [14] H. Faris, I. Aljarah, M. Azmi Al-Betar, S. A. Mirjalili, “Grey wolf optimizer: A review of recent variants and applications,” Neural Comput. Appl. 30: 413-435, 2017. [15] E. Jokar, M. Mosleh, M. Kheyrandish, “GWBM: an algorithm based on grey wolf optimization and balanced modularity for community discovery in social networks,” J. Supercomput., 78: 7354–7377, 2022. [16] M. A. Javeda, M. S. Younisa, S. Latifa, J. Qadirb, A. Baigc, “Community detection in networks: A multidisciplinary review,” J. Network Comput. Appl., 108: 87-111, 2018. [17] L. Zhang, Q. Ye, Y. Shao, C. Li, H. Gao, “An efficient hierarchy algorithm for community detection in complex networks,” Math. Probl. Eng., 874217, 2014. [18] V. D. Blondel et al., “Fast unfolding of communities in large networks,” J. Stat. Mech. Theory Exp., 2008. [19] T. Li et al., “Hierarchical community detection by recursive partitioning,” J. Am. Stat. Assoc., 117(538): 951-968, 2020. [20] W. E. Donath, A. J. Hoffman, “Lower bounds for the partitioning of graphs,” IBM J. Res. Dev., 17(5): 420-425, 1973. [21] M. Fiedler,”Algebraic connectivity of graphs,” Czech. Math. J., 23(2): 298-305, 1973. [22] A. Pothen, “Graph partitioning algorithms with applications to scientific computing,” in Parallel Numerical Algorithms: 323-368, 1997. [23] B. W. Kernighan, S. Lin, “An efficient heuristic procedure for partitioning graphs,” Bell Syst. Tech. J., 49(2): 291-307, 1970. [24] A. Said, R. Ayaz Abbasi, O. Maqbool, A. Daud, Na. Radi Aljoha, ”CC-GA: A clustering coefficient based genetic algorithm for detecting communities in social networks,” Appl. Soft Comput., 63: 59-70, 2018. [25] M. Guerreroa, F. G. Montoyab, R. Ba˜nosb, A. Alcaydeb, C. Gila, “Adaptive community detection in complex networks using genetic algorithms,” Neurocomputing, 266: 101-113, 2017. [26] Y. Belkhiri, N. Kamel, H. Drias, “Multi-swarm BSO algorithm with local search for Community Detection Problem in complex environment,” in Proc. Comput. Collective Intelligence (ICCCI 2019): 321-332, 2019. [27] H. Drias, S. Sadeg, S. Yahi, “Cooperative bees swarm for solving the maximum weighted satis ability problem,” in Proc. Computational Intelligence and Bioinspired Systems (IWANN 2005): 318-325, 2005. [28] Y. Belkhiri, N. Kamel, H. Drias, S. Yahiaoui, “Bee swarm optimization for community detection in complex network,” in Proc. Recent Advances in Information Systems and Technologies (WorldCIST 2017): 73-85, 2019. [29] x. Guo, J. Su, H. Zhou, C. Liu, J. Cao, L. Li, “community detection based on genetic algorithm using local structural similarity,” IEEE Access, 2019. [30] T. Yang, Y. Chi, S. Zhu, Y. Gong, R. Jin, “ Detecting communities and their evolutions in dynamic social networks a Bayesian approach,” Mach. Learn., 82: 157-189, 2011. [31] Raghavan UN, Albert R, Kumara S, “Near linear time algorithm to detect community structures in large-scale networks,” Phys. Rev. E., 76(3): 036106, 2007. [32] Z. Beldi, M. Bessedik, “A new brainstorming based algorithm for the community detection problem,” in Proc. 2019 IEEE Congress on Evolutionary Computation (CEC): 2958-2965, 2019. [33] S. Katoch, S. Singh Chauhan, V. Kumar, “A review on genetic algorithm: past, present, and future,” Multimedia Tools Appl., 80: 8091–8126., 2020. [34] k. Singh Kaswan, S. Chodhary, K. Sharma , “Application of artificial bee colony theqnique: survey,” in Proc. 2nd International Conference on Computing for Sustainable Global Development (INDIACom): 1660-1664, 2015. [35] W. Zachary, “An information flow model for conflict and fission in small groups,” J. Anthropol. Res. 33(4): 452–473, 1997. [36] D. Lusseau, K. Schneider, O. J. Boisseau, P. Haase, E. Slooten, S. M. Dawson, “The bottlenose dolphin community of Doubtful Sound features a large proportion of long-lasting associations,” Behav. Ecol. Sociobiol. 54(4): 396–405, 2003. [37] L. Danon et al., “Comparing community structure identification,” J. Stat. Mech. Theory. Exp., 2005. [38] X. Zhou, K. Yang, Y. Xie ,C. Yang, T.Huang, “A novel modularity-based discrete state transition algorithm for community detection in networks,” Neurocomputing, 334: 89-99, 2019. [39] Z. Bu, H. J. Li , J. Cao, Z. Wang , G. Gao, “Dynamic cluster formation game for attributed graph clustering,” IEEE Trans. Cyber., 49(1): 328-341, 2017. [40] H. Banati, N. Arora, “TL-GSO: - A hybrid approach to mine communities from social network” in Proc. 2015 IEEE International Conference on Research in Computational Intelligence and Communication Networks, 2015. [41] S. Bilal, M. Abdelouahab, “Evolutionary algorithm and modularity for detecting communities in networks,” Physica A, 473: 89-96, 2017. [42] S. Chand, S. Mehta, “Community detection using nature inspired algorithm,” in Hybrid Intelligence for Social Networks: 47-76, 2017.
آمار تعداد مشاهده مقاله: 237 تعداد دریافت فایل اصل مقاله: 10

سامانه مدیریت نشریات علمی. طراحی و پیاده سازی از سیناوب

پیوندهای مفید

آمار

BSOGA:Community Detection in Social Networks based on Bee Swarm Optimization using Genetic Algorithm