Modularity and the spread of perturbations in complex dynamical systems
arXiv:1509.04386 · doi:10.1103/PhysRevE.92.060801
Abstract
We propose a method to decompose dynamical systems based on the idea that modules constrain the spread of perturbations. We find partitions of system variables that maximize 'perturbation modularity', defined as the autocovariance of coarse-grained perturbed trajectories. The measure effectively separates the fast intramodular from the slow intermodular dynamics of perturbation spreading (in this respect, it is a generalization of the 'Markov stability' method of network community detection). Our approach captures variation of modular organization across different system states, time scales, and in response to different kinds of perturbations: aspects of modularity which are all relevant to real-world dynamical systems. It offers a principled alternative to detecting communities in networks of statistical dependencies between system variables (e.g., 'relevance networks' or 'functional networks'). Using coupled logistic maps, we demonstrate that the method uncovers hierarchical modular organization planted in a system's coupling matrix. Additionally, in homogeneously-coupled map lattices, it identifies the presence of self-organized modularity that depends on the initial state, dynamical parameters, and type of perturbations. Our approach offers a powerful tool for exploring the modular organization of complex dynamical systems.
References in corpus (19)
- Fast unfolding of communities in large networks
- Community detection in graphs
- Maps of random walks on complex networks reveal community structure
- Resolution limit in community detection
- Comparing community structure identification
- Dynamic reconfiguration of human brain networks during learning
- Quantifying social group evolution
- Community structure in directed networks
- Synchronization reveals topological scales in complex networks
- Random Walks, Markov Processes and the Multiscale Modular Organization of Complex Networks
- Laplacian Dynamics and Multiscale Modular Structure in Networks
- Size reduction of complex networks preserving modularity
- Graph spectra and the detectability of community structure in networks
- Markov dynamics as a zooming lens for multiscale community detection: non clique-like communities and the field-of-view limit
- Community detection for correlation matrices
- The effect of network topology on the stability of discrete state models of genetic control
- Lyapunov Exponents in Random Boolean Networks
- Modularity produces small-world networks with dynamical time-scale separation
- SurpriseMe: an integrated tool for network community structure characterization using Surprise maximization