Community Detection in Complex Networks by Dynamical Simplex Evolution

Abstract

We benchmark the dynamical simplex evolution (DSE) method with several of the currently available algorithms to detect communities in complex networks by comparing the fraction of correctly identified nodes for different levels of ``fuzziness'' of random networks composed of well defined communities. The potential benefits of the DSE method to detect hierarchical sub structures in complex networks are discussed.

References in corpus (8)

• Community structure in social and biological networks
• Finding and evaluating community structure in networks
• Modularity and community structure in networks
• Fast algorithm for detecting community structure in networks
• Resolution limit in community detection
• Comparing community structure identification
• Community Detection as an Inference Problem
• Analysis of network by generalized mutual entropies

Cited by in corpus (18)

• Community detection in graphs
• Community landscapes: an integrative approach to determine overlapping network module hierarchy, identify key nodes and predict network dynamics
• Multiresolution community detection for megascale networks by information-based replica correlations
• Local resolution-limit-free Potts model for community detection
• A Network Analysis Approach to fMRI Condition-Specific Functional Connectivity
• Phase transitions in random Potts systems and the community detection problem: spin-glass type and dynamic perspectives
• A Replica Inference Approach to Unsupervised Multi-Scale Image Segmentation
• Multi-resolution community detection based on generalized self-loop rescaling strategy
• The existence of Bogomolny decompositions for gauged baby Skyrme models
• The stability to instability transition in the structure of large scale networks
• Global disorder transition in the community structure of large-q Potts systems
• Emerging communities in networks - a flow of ties
• Local multiresolution order in community detection
• Inference of hidden structures in complex physical systems by multi-scale clustering
• Detection of hidden structures on all scales in amorphous materials and complex physical systems: basic notions and applications to networks, lattice systems, and glasses
• The Stochastic Replica Approach to Machine Learning: Stability and Parameter Optimization
• Background to Higgs-boson searches from internal conversions of off-shell photons associated with $Z/{\gamma }^{\ast }$-boson production at the LHC
• Continuous-time random walk model of relaxation of two-state systems