Comparing local modularity optimization for detecting communities in networks

Community detection is one important problem in network theory, and many methods have been proposed for detecting community structures in the networks. Given quality functions for evaluating community structures, community detection can be considered as one kind of optimization problem, such as modularity optimization, therefore, optimization of quality functions has been one of the most popular strategies for community detection. In this paper, we introduced two kinds of local modularity functions for community detection, and the self-consistent method is introduced to optimize the local modularity for detecting communities in the networks. We analyze the behaviors of the modularity optimizations, and compare the performance of them in community detection. The results confirm the superiority of the local modularity in detecting community structures, especially on large-size and heterogeneous networks.

[1]  Ignacio Marín,et al.  Exploring the limits of community detection strategies in complex networks , 2013, Scientific Reports.

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

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

[4]  Ke Hu,et al.  Limitation of multi-resolution methods in community detection , 2011, ArXiv.

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

[6]  D. Hennig,et al.  Collective transport of coupled particles , 2012 .

[7]  Jiadong Ren,et al.  The optimal community detection of software based on complex networks , 2016 .

[8]  Zhuo-Ming Ren,et al.  Effects of multiple spreaders in community networks , 2014 .

[9]  Dong Liu,et al.  Optimal multi-community network modularity for information diffusion , 2016 .

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

[11]  Christine Nardini,et al.  LEARNING OVERLAPPING COMMUNITIES IN COMPLEX NETWORKS VIA NON-NEGATIVE MATRIX FACTORIZATION , 2011 .

[12]  Corrado Priami,et al.  Snazer: the simulations and networks analyzer , 2010, BMC Systems Biology.

[13]  Yan Zhang,et al.  Multi-resolution community detection based on generalized self-loop rescaling strategy , 2014, Physica A: Statistical Mechanics and its Applications.

[14]  J. Reichardt,et al.  Statistical mechanics of community detection. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  Santo Fortunato,et al.  Community detection in graphs , 2009, ArXiv.

[16]  M. Small,et al.  Seeding the Kernels in graphs: toward multi-resolution community analysis , 2009 .

[17]  Shuai Zhang,et al.  Improved efficient routing strategy on two-layer complex networks , 2016 .

[18]  Ying Fan,et al.  Cascading failures in complex networks with community structure , 2014 .

[19]  F. Rao,et al.  Local modularity measure for network clusterizations. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[20]  Tao Hu,et al.  Local modularity for community detection in complex networks , 2016 .

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

[22]  Shuai Zhang,et al.  A link-adding strategy for transport efficiency of complex networks , 2016 .

[23]  Jianguo Liu,et al.  Community structure detection based on the neighbor node degree information , 2016 .

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

[25]  Yong-Yeol Ahn,et al.  Community detection in bipartite networks using weighted symmetric binary matrix factorization , 2015, ArXiv.

[26]  Alex Arenas,et al.  Analysis of the structure of complex networks at different resolution levels , 2007, physics/0703218.

[27]  Xiang-Sun Zhang,et al.  Modularity optimization in community detection of complex networks , 2009 .

[28]  Mark E. J. Newman,et al.  Stochastic blockmodels and community structure in networks , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[29]  Ke Hu,et al.  Multi-resolution modularity methods and their limitations in community detection , 2012, The European Physical Journal B.

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

[31]  Carlo Piccardi,et al.  Finding and Testing Network Communities by Lumped Markov Chains , 2011, PloS one.

[32]  Vincent A. Traag,et al.  Significant Scales in Community Structure , 2013, Scientific Reports.

[33]  Hui-Jia Li,et al.  A novel dynamics combination model reveals the hidden information of community structure , 2015 .

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

[35]  Jian Yu,et al.  An efficient community detection algorithm using greedy surprise maximization , 2014 .

[36]  Jianrui Chen,et al.  A dynamic evolutionary clustering perspective: Community detection in signed networks by reconstructing neighbor sets , 2016 .

[37]  James P. Bagrow.  Evaluating local community methods in networks , 2007, 0706.3880.

[38]  Li Zhang,et al.  Community detection in signed networks based on discrete-time model , 2017 .

[39]  Benjamin H. Good,et al.  Performance of modularity maximization in practical contexts. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[40]  Ke Hu,et al.  A novel dynamical community detection algorithm based on weighting scheme , 2015 .

[41]  Ke Hu,et al.  Analysis of community-detection methods based on Potts spin model in complex networks , 2015 .

[42]  Yong Wang,et al.  Community structure detection based on Potts model and network's spectral characterization , 2012 .