A Hybrid Artificial Bee Colony Algorithm with Simulated Annealing for Enhanced Community Detection in Social Networks

Abstract

In this paper, we propose a hybrid Artificial Bee Colony algorithm with Simulated Annealing (ABC-SA) to address the community detection problem. SA enhances the exploitation by searching the most promising regions located by ABC algorithm. Besides, in order to accommodate the characteristics of social networks, we use locus-based adjacency encoding scheme, in which communities are identified as a graph connected components and Pearson's correlation as structural information to guide the solutions' construction. Results obtained on synthetic and real-word networks show that the proposed algorithm can discover communities more successfully in comparison with traditional ABC algorithm and other state-of-the-art algorithms.