Scalable Community Detection using Island based Artificial Bee Colony Algorithm

Abstract

Many system of interest in sciences can be represented as network (social network, biological network, computer science and etc), sets of nodes joined in pairs by edges. Detecting community structure is become one of the challenging issues in the study of networked system. Community can be detected by clustering social network where nodes have more intra-community connections rather than inter-community connections. Artificial Bee Colony (ABC) algorithm is a relative new swarm intelligence base algorithm that mimics the foraging behavior of honey bee. It is fast, high efficient and doesn’t need to know the original communities number. So, it is suitable to solve complex clustering problems. ABC can also perform global search over the complex solution space. This paper proposes the large scale community detection algorithm using Island based ABC algorithm on the Spark framework and want to obtain more accurate results than in previous work has been improved.