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.

Unraveling Low-Dimensional Network Dynamics: A Fusion of Sparse Identification and Proper Orthogonal Decomposition

Recovering Network Structures Based on Evolutionary Game Dynamics Via Secure Dimensional Reduction.

THE ROLE OF SPARSITY IN INVERSE PROBLEMS FOR NETWORKS WITH NONLINEAR DYNAMICS

Learning the intrinsic dynamics of spatio-temporal processes through Latent Dynamics Networks

Sparse dynamic network reconstruction through L1-regularization of a Lyapunov equation

Latent Dynamic Networked System Identification with High-Dimensional Networked Data

Learning continuous network emerging dynamics from scarce observations via data-adaptive stochastic processes

Reconstructing dynamics of complex systems from noisy time series with hidden variables

Predicting network dynamics without requiring the knowledge of the interaction graph

Identification of Recurrent Dynamics in Distributed Neural Populations

Deep-learning reconstruction of complex dynamical networks from incomplete data

Latent Dynamics Networks (LDNets): learning the intrinsic dynamics of spatio-temporal processes

Unraveled Multilevel Transformation Networks for Predicting Sparsely-Observed Spatiotemporal Dynamics

Extracting low-dimensional dynamics from multiple large-scale neural population recordings by learning to predict correlations

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

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

Robust Low-Rank Discovery of Data-Driven Partial Differential Equations.

Stretched and measured neural predictions of complex network dynamics

Integrative Learning for Population of Dynamic Networks with Covariates

Decomposed Linear Dynamical Systems (dLDS) for learning the latent components of neural dynamics

Automated Global Analysis of Experimental Dynamics through Low-Dimensional Linear Embeddings