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.
