Discrete Artificial Bee Colony Algorithm for Community Detection in Social Networks

Abstract

Community Detection (CD) is an interesting research area in social network analysis. It becomes NP-hard problem in large network. Many researchers use heuristic algorithms to detect communities in social network. These algorithms based on objective optimization function and their goal is to find optimal feasible solution. Artificial bee colony algorithm (ABC) gets high performance and accuracy in continuous problem. To solve discrete problem, ABC should be modified. This paper proposed Discrete Artificial Bee Colony Algorithm (D-ABC) based on the traditional ABC algorithm to solve discrete optimization problem such as community detection. Experiments on three realworld networks show that D-ABC gets more effective community results than other algorithms.