Community Detection in Social Graph Using Nature-Inspired Based Artificial Bee Colony Algorithm with Crossover and Mutation

Many types of social network are modelled as graphs. Community detection has been an important research area in social graph analysis. Community detection can be viewed as an optimization problem. Nowadays, researchers use nature-inspired algorithms to solve optimization problem. Their goal is to find the optimal solution for a given problem. In this paper, nature-inspired based artificial bee colony algorithm with crossover and mutation is used to detect community in social graphs. GraphX is built as a library on the top of Spark by encoding graph as a collection of vertices and edges. Comparative studies describe that the proposed algorithm and other nature-inspired algorithms can effectively detect the community structure on real world social graphs as other traditional community detection algorithms.

[1]  S. P. Ghrera,et al.  Network Community Detection on Metric Space , 2015, Algorithms.

[2]  Maoguo Gong,et al.  Parallel Particle Swarm Optimization for Community Detection in Large-Scale Networks , 2017, SEAL.

[3]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[4]  W. Zachary,et al.  An Information Flow Model for Conflict and Fission in Small Groups , 1977, Journal of Anthropological Research.

[5]  David Lusseau,et al.  The emergent properties of a dolphin social network , 2003, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[6]  Martin Rosvall,et al.  Maps of random walks on complex networks reveal community structure , 2007, Proceedings of the National Academy of Sciences.

[7]  Matthieu Latapy,et al.  Computing Communities in Large Networks Using Random Walks , 2004, J. Graph Algorithms Appl..

[8]  Jean-Loup Guillaume,et al.  Fast unfolding of communities in large networks , 2008, 0803.0476.

[9]  Réka Albert,et al.  Near linear time algorithm to detect community structures in large-scale networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  Peng Wu,et al.  Multi-Objective Community Detection Based on Memetic Algorithm , 2015, PloS one.

[11]  M. Newman,et al.  Finding community structure in networks using the eigenvectors of matrices. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  Hema Banati,et al.  TL-GSO: - A hybrid approach to mine communities from social networks , 2015, 2015 IEEE International Conference on Research in Computational Intelligence and Communication Networks (ICRCICN).

[13]  David Camacho,et al.  Evolutionary clustering algorithm for community detection using graph-based information , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[14]  Ronghua Shang,et al.  Community detection based on modularity and an improved genetic algorithm , 2013 .

[15]  Shikha Mehta,et al.  Community Detection Using Nature Inspired Algorithm , 2017 .

[16]  Mesut Gündüz,et al.  The analysis of discrete artificial bee colony algorithm with neighborhood operator on traveling salesman problem , 2012, Neural Computing and Applications.