A nature-inspired metaheuristic Lion Optimization Algorithm for community detection

The investigation of the community structure has recently attracted considerable attention in social networks analysis field. Social Networks defined by the interactions between nodes, they are represented by a graph. The huge data of online social networks need to analyze and discover the hidden relations between nodes. In this research the objective represented the community detection as optimization problem and how to divide the network to communities of nodes. Lion Optimization Algorithm used as effective optimization method to detect the number of communities in social networks. The results show that the algorithm succeed to detect an optimization community structure based on the quality function that used.

[1]  Clara Pizzuti,et al.  Community detection in social networks with genetic algorithms , 2008, GECCO '08.

[2]  M E J Newman,et al.  Finding and evaluating community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[3]  Bin Wu,et al.  A New Genetic Algorithm for Community Detection , 2009, Complex.

[4]  Ajith Abraham,et al.  Computational Social Networks: Security and Privacy , 2012 .

[5]  M E J Newman,et al.  Fast algorithm for detecting community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  Leon Danon,et al.  Comparing community structure identification , 2005, cond-mat/0505245.

[7]  A. Barabasi,et al.  Evolution of the social network of scientific collaborations , 2001, cond-mat/0104162.

[8]  Sanjukta Bhowmick,et al.  Fast Community Detection for Dynamic Complex Networks , 2011, CompleNet.

[9]  Aboul Ella Hassanien,et al.  Networks Community Detection Using Artificial Bee Colony Swarm Optimization , 2014, IBICA.

[10]  M. Newman.  Analysis of weighted networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  Mohsen Afsharchi,et al.  Community detection in social networks using hybrid merging of sub-communities , 2014, J. Netw. Comput. Appl..

[12]  Hans Bauer,et al.  Lion (Panthera leo) social behaviour in the West and Central African savannah belt , 2003 .

[13]  Aboul Ella Hassanien,et al.  Community Detection Algorithm Based on Artificial Fish Swarm Optimization , 2014, IEEE Conf. on Intelligent Systems.

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

[15]  F. Radicchi,et al.  Benchmark graphs for testing community detection algorithms. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[16]  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.

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

[18]  Michalis Vazirgiannis,et al.  Clustering and Community Detection in Directed Networks: A Survey , 2013, ArXiv.

[19]  Johan Dahlin,et al.  Ensemble approaches for improving community detection methods , 2013, ArXiv.

[20]  Zhaohui Wu,et al.  Online Community Detection for Large Complex Networks , 2013, IJCAI.

[21]  Clara Pizzuti,et al.  GA-Net: A Genetic Algorithm for Community Detection in Social Networks , 2008, PPSN.

[22]  Bo Wang,et al.  Lion pride optimizer: An optimization algorithm inspired by lion pride behavior , 2012, Science China Information Sciences.

[23]  K. Horadam,et al.  Community Detection in Bipartite Networks: Algorithms and Case studies , 2016 .

[24]  Warih Maharani,et al.  Collaborative Social Network Analysis and Content-based Approach to Improve the Marketing Strategy of SMEs in Indonesia , 2015 .

[25]  A. Arenas,et al.  Community detection in complex networks using extremal optimization. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[26]  B. Rajakumar.  The Lion's Algorithm: A New Nature-Inspired Search Algorithm , 2012 .

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