Heuristic Artificial Bee Colony Algorithm for Uncovering Community in Complex Networks

Community structure is important for us to understand the functions and structure of the complex networks. In this paper, Heuristic Artificial Bee Colony (HABC) algorithm based on swarm intelligence is proposed for uncovering community. The proposed HABC includes initialization, employed bee searching, onlooker searching, and scout bee searching. In initialization stage, the nectar sources with simple community structure are generated through network dynamic algorithm associated with complete subgraph. In employed bee searching and onlooker searching stages, the searching function is redefined to address the community problem. The efficiency of searching progress can be improved by a heuristic function which is an average agglomerate probability of two neighbor communities. Experiments are carried out on artificial and real world networks, and the results demonstrate that HABC will have better performance in terms of comparing with the state-of-the-art algorithms.

[1]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[2]  C. Bron,et al.  Algorithm 457: finding all cliques of an undirected graph , 1973 .

[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]  Hocine Cherifi,et al.  Comparative evaluation of community detection algorithms: a topological approach , 2012, ArXiv.

[5]  Steve Gregory,et al.  Finding overlapping communities in networks by label propagation , 2009, ArXiv.

[6]  Lars Kai Hansen,et al.  Deterministic modularity optimization , 2007 .

[7]  Hui Chen,et al.  A Method for Community Detection of Complex Networks Based on Hierarchical Clustering , 2015, Int. J. Distributed Sens. Networks.

[8]  Huaiyu Wan,et al.  Balanced Multi-Label Propagation for Overlapping Community Detection in Social Networks , 2012, Journal of Computer Science and Technology.

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

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

[11]  Michael Schroeder,et al.  Network Compression as a Quality Measure for Protein Interaction Networks , 2012, PloS one.

[12]  Xu Zhou,et al.  An ant colony based algorithm for overlapping community detection in complex networks , 2015 .

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

[14]  Huawei Shen,et al.  Quantifying and identifying the overlapping community structure in networks , 2009, 0905.2666.

[15]  Xue-Qi Cheng,et al.  Uncovering the community structure associated with the diffusion dynamics on networks , 2009, 0911.2308.

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

[17]  Jian Yu,et al.  An efficient community detection method based on rank centrality , 2013 .

[18]  Lotfi Ben Romdhane,et al.  A robust ant colony optimization-based algorithm for community mining in large scale oriented social graphs , 2013, Expert Syst. Appl..

[19]  Xiuzhen Zhang,et al.  Ant colony clustering with fitness perception and pheromone diffusion for community detection in complex networks , 2013 .

[20]  Di Jin,et al.  Complex Network Clustering Algorithms: Complex Network Clustering Algorithms , 2009 .

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

[22]  Dayou Liu,et al.  A Markov random walk under constraint for discovering overlapping communities in complex networks , 2011, ArXiv.

[23]  Yang Bo,et al.  Complex Network Clustering Algorithms , 2009 .

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

[25]  T. Vicsek,et al.  Uncovering the overlapping community structure of complex networks in nature and society , 2005, Nature.

[26]  Zhou Tao,et al.  Detecting Overlapping Communities Based on Community Cores in Complex Networks , 2010 .

[27]  Bernardo A. Huberman,et al.  E-Mail as Spectroscopy: Automated Discovery of Community Structure within Organizations , 2005, Inf. Soc..

[28]  Huaiyu Wan,et al.  Efficient overlapping community detection in huge real-world networks , 2012, Physica A: Statistical Mechanics and its Applications.

[29]  Fergal Reid,et al.  Title Detecting Highly Overlapping Community Structure by Greedy Clique Expansion Detecting Highly Overlapping Community Structure by Greedy Clique Expansion , 2022 .

[30]  Haibin Duan,et al.  New progresses in swarm intelligence-based computation , 2015, Int. J. Bio Inspired Comput..

[31]  M. Newman.  Communities, modules and large-scale structure in networks , 2011, Nature Physics.

[32]  Mark E. J. Newman,et al.  Community detection in networks: Modularity optimization and maximum likelihood are equivalent , 2016, ArXiv.

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

[34]  M E J Newman,et al.  Identity and Search in Social Networks , 2002, Science.

[35]  Hao Lou,et al.  Detecting community structure using label propagation with weighted coherent neighborhood propinquity , 2013 .

[36]  Claudio Castellano,et al.  Community Structure in Graphs , 2007, Encyclopedia of Complexity and Systems Science.

[37]  Ulrik Brandes,et al.  On Finding Graph Clusterings with Maximum Modularity , 2007, WG.

[38]  Andrea Lancichinetti,et al.  Community detection algorithms: a comparative analysis: invited presentation, extended abstract , 2009, VALUETOOLS.

[39]  Mao-Bin Hu,et al.  Detect overlapping and hierarchical community structure in networks , 2008, ArXiv.

[40]  Jon M. Kleinberg,et al.  Inferring Web communities from link topology , 1998, HYPERTEXT '98.

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

[42]  Maoguo Gong,et al.  A survey on network community detection based on evolutionary computation , 2016, Int. J. Bio Inspired Comput..

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

[44]  Nitesh V. Chawla,et al.  Identifying and evaluating community structure in complex networks , 2010, Pattern Recognit. Lett..

[45]  Ulrik Brandes,et al.  On Modularity Clustering , 2008, IEEE Transactions on Knowledge and Data Engineering.

[46]  周涛,et al.  Detecting Overlapping Communities Based on Community Cores in Complex Networks , 2010 .

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

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

[49]  M. Newman.  Community detection in networks: Modularity optimization and maximum likelihood are equivalent , 2016, Physical review. E.

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