Abstract:One of the most challenging problems in network science is to accurately detect communities at distinct hierarchical scales. Most existing methods are based on structural analysis and manipulation, which are NP-hard. We articulate an alternative, dynamical evolution-based approach to the problem. The basic principle is to computationally implement a nonlinear dynamical process on all nodes in the network with a general coupling scheme, creating a networked dynamical system. Under a proper system setting and with an adjustable control parameter, the community structure of the network would "come out" or emerge naturally from the dynamical evolution of the system. As the control parameter is systematically varied, the community hierarchies at different scales can be revealed. As a concrete example of this general principle, we exploit clustered synchronization as a dynamical mechanism through which the hierarchical community structure can be uncovered. In particular, for quite arbitrary choices of the nonlinear nodal dynamics and coupling scheme, decreasing the coupling parameter from the global synchronization regime, in which the dynamical states of all nodes are perfectly synchronized, can lead to a weaker type of synchronization organized as clusters. We demonstrate the existence of optimal choices of the coupling parameter for which the synchronization clusters encode accurate information about the hierarchical community structure of the network. We test and validate our method using a standard class of benchmark modular networks with two distinct hierarchies of communities and a number of empirical networks arising from the real world. Our method is computationally extremely efficient, eliminating completely the NP-hard difficulty associated with previous methods. The basic principle of exploiting dynamical evolution to uncover hidden community organizations at different scales represents a "game-change" type of approach to addressing the problem of community detection in complex networks.

Sparse Dynamical Boltzmann Machine for Reconstructing Complex Networks with Binary Dynamics

Universal structural estimator and dynamics approximator for complex networks

Universal Data-Based Method for Reconstructing Complex Networks with Binary-State Dynamics

Inferring Network Structure and Estimating Dynamical Process from Binary-State Data Via Logistic Regression

Reconstructing of Networks with Binary-State Dynamics Via Generalized Statistical Inference

Network Reconstruction from Binary-State Time Series in Presence of Time Delay and Hidden Nodes

Universal Framework for Reconstructing Complex Networks and Node Dynamics from Discrete or Continuous Dynamics Data

Statistical Inference Approach to Structural Reconstruction of Complex Networks from Binary Time Series

Identifying Latent Dynamic Components in Biological Systems

From Data to Network Structure&mdash;&mdash;reconstruction of Dynamic Networks

Predicting Long-term Dynamics of Complex Networks via Identifying Skeleton in Hyperbolic Space

From data to network structure-Reconstruction of dynamic networks

Identifying Community-Bridge Network Structures Via Bayesian Learning with Mixed Sparsity Mode

HB-DSBM: Modeling the Dynamic Complex Networks From Community Level to Node Level

General Optimization Framework for Accurate and Efficient Reconstruction of Symmetric Complex Networks from Dynamical Data.

Robust Reconstruction of Complex Networks from Sparse Data

Deep-learning reconstruction of complex dynamical networks from incomplete data

Accurate Detection of Hierarchical Communities in Complex Networks Based on Nonlinear Dynamical Evolution.

Estimating Topology of Complex Networks Based on Sparse Bayesian Learning

Minimal dynamical structure realisations with application to network reconstruction from data

Automated Discovery of Interactions and Dynamics for Large Networked Dynamical Systems