Community Detection in Social Network Using Artificial Bee Colony with Genetic Operator

Abstract

Community detection (CD) plays an important role in analyzing social network features and helping to find out valuable hidden information. Many research algorithms have been proposed to find the best community in the network. But it has many challenges such as scalability and time complexity. This paper proposes a new algorithm, Artificial Bee Colony Algorithm with Genetic Operator (ABCGO) that combines crossover and mutation operators with Artificial Bee Colony algorithm. This paper takes modularity Q as objective function. Compared with five state-of-art algorithms, results on real world networks reflect the effectiveness of ABCGO