ABSTRACT
A new community structure measure called Surprise has been proposed to address the resolution limit problem of modularity. However, our analysis shows that, similar to modularity, Surprise also suffers from the so-called extreme degeneracy problem, which leads to unstable module identification results. To solve this problem, we propose a novel Multimodal Optimization and Surprise based Consensus Community Detection (MOSCCoD) algorithm. Experimental results show that MOSCCoD has overcome the extreme degeneracy problem of Surprise and shown a very competitive performance in terms of stability and accuracy.
- R. Aldecoa and I. Marín. Jerarca: efficient analysis of complex networks using hierarchical clustering. PLoS ONE, 5(7):e1158, 2010.Google ScholarCross Ref
- R. Aldecoa and I. Marín. Deciphering network community structure by surprise. PLoS ONE, 6, 2011.Google Scholar
- S. Fortunato and M. Barthélemy. Resolution limit in community detection. Proc. Natl. Acad. Sci., 2007.Google ScholarCross Ref
- B. H. Good, Y.-A. Montjoye, and A. Clauset. Performance of modularity maximization in practical contexts. Phys. Rev. E, 81(4):046106, 2010.Google ScholarCross Ref
- A. Lancichinetti and S. Fortunato. Consensus clustering in complex networks. Sci. Rep., 2, 2012.Google Scholar
- S. W. Mahfoud. Niching methods for genetic algorithms. PhD thesis, University of Illinois at Urbana-Champaign, 1995. Google ScholarDigital Library
- M. E. J. Newman. Modularity and community structure in networks. Proc. Natl. Acad. Sci., 2006.Google ScholarCross Ref
- M. E. J. Newman and M. Girvan. Finding and evaluating community structure in networks. Phys. Rev. E, 69(4):026113, 2004.Google ScholarCross Ref
- R. Storn and K. Price. Differential evolution - a simple and efficient heuristic for global optimization over continuous spaces. J. Glo. Opt., 11(4):341--359, 1997. Google ScholarDigital Library
Index Terms
- A Multimodal Optimization and Surprise Based Consensus Community Detection Algorithm
Recommendations
A novel complex network community detection approach using discrete particle swarm optimization with particle diversity and mutation
AbstractCommunity detection in complex network is a hot issue in the field of complex network. This paper proposed a community detection approach in complex network using discrete particle swarm optimization with particle diversity and ...
Highlights- Community detection in complex network is a hot issue in the field of complex network.
Ensemble-based community detection in multilayer networks
The problem of community detection in a multilayer network can effectively be addressed by aggregating the community structures separately generated for each network layer, in order to infer a consensus solution for the input network. To this purpose, ...
Particle swarm optimization with adaptive mutation for multimodal optimization
Particle swarm optimization (PSO) is a population-based stochastic search algorithm, which has shown a good performance over many benchmark and real-world optimization problem. Like other stochastic algorithms, PSO also easily falls into local optima in ...
Comments