Enhancing Group Search Optimization with Node Similarities for Detecting Communities

Recent research in nature based optimization algorithms is directed towards analyzing domain specific enhancements for improving results optimality. This paper proposes an Enhanced Group Search Optimization (E-GSO) algorithm, a variant of the nature based Group Search Optimization (GSO) algorithm to detect communities in complex networks with better modularity and convergence. E-GSO enhances GSO by merging node similarities in its basic optimization process for fixing co-occurrences of highly similar nodes. This leads to avoidance of random variations on fixed node positions, enabling faster convergence to communities with higher modularity values. The communities are thus evolved in an unsupervised manner using an optimized search space. The experimental results established using real/synthetic network datasets support the effectiveness of the proposed E-GSO algorithm.

[1]  Linyuan Lü,et al.  Predicting missing links via local information , 2009, 0901.0553.

[2]  M. Barber,et al.  Detecting network communities by propagating labels under constraints. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[3]  Philip S. Yu,et al.  COMPARISON AND SELECTION OF OBJECTIVE FUNCTIONS IN MULTIOBJECTIVE COMMUNITY DETECTION , 2014, Comput. Intell..

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

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

[6]  Hema Banati,et al.  Modeling Evolutionary Group Search Optimization Approach for Community Detection in Social Networks , 2015, WCI '15.

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

[8]  Satu Elisa Schaeffer,et al.  Graph Clustering , 2017, Encyclopedia of Machine Learning and Data Mining.

[9]  Jin-Kao Hao,et al.  A Memetic Algorithm for Community Detection in Complex Networks , 2012, PPSN.

[10]  D. Lusseau,et al.  The bottlenose dolphin community of Doubtful Sound features a large proportion of long-lasting associations , 2003, Behavioral Ecology and Sociobiology.

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

[12]  Jacob L. Moreno,et al.  Who shall survive? : foundations of sociometry, group psychotherapy, and sociodrama , 1953 .

[13]  Clara Pizzuti,et al.  Boosting the detection of modular community structure with genetic algorithms and local search , 2012, SAC '12.

[14]  Q. Henry Wu,et al.  Group Search Optimizer: An Optimization Algorithm Inspired by Animal Searching Behavior , 2009, IEEE Transactions on Evolutionary Computation.

[15]  Rohan Agrawal,et al.  Bi-Objective Community Detection (BOCD) in Networks Using Genetic Algorithm , 2011, IC3.

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

[17]  Konstantin Avrachenkov,et al.  Cooperative Game Theory Approaches for Network Partitioning , 2017, COCOON.

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

[19]  M. Newman,et al.  Finding community structure in very large networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[20]  Claudio Castellano,et al.  Defining and identifying communities in networks. , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[21]  Jian-Guo Liu,et al.  Detecting community structure in complex networks via node similarity , 2010 .

[22]  Clara Pizzuti,et al.  A Multiobjective Genetic Algorithm to Find Communities in Complex Networks , 2012, IEEE Transactions on Evolutionary Computation.

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

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

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

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

[27]  Yuqing Zhai,et al.  A novel community detection method based on discrete particle swarm optimization algorithms in complex networks , 2015, 2015 IEEE Congress on Evolutionary Computation (CEC).

[28]  Xuan Zhang,et al.  Application of Algorithm used in Community Detection of Complex Network , 2013 .

[29]  Rolf T. Wigand,et al.  Community Detection in Complex Networks: Multi-objective Enhanced Firefly Algorithm , 2013, Knowl. Based Syst..