Emergent stability in complex network dynamics
arXiv:2007.04890 · doi:10.1038/s41567-023-02020-8
Abstract
The stable functionality of networked systems is a hallmark of their natural ability to coordinate between their multiple interacting components. Yet, strikingly, real-world networks seem random and highly irregular, apparently lacking any design for stability. What then are the naturally emerging organizing principles of complex-system stability? Encoded within the system's stability matrix, the Jacobian, the answer is obscured by the scale and diversity of the relevant systems, their broad parameter space, and their nonlinear interaction mechanisms. To make advances, here we uncover emergent patterns in the structure of the Jacobian, rooted in the interplay between the network topology and the system's intrinsic nonlinear dynamics. These patterns help us analytically identify the few relevant control parameters that determine a system's dynamic stability. Complex systems, we find, exhibit discrete stability classes, from asymptotically unstable, where stability is unattainable, to sensitive, in which stability abides within a bounded range of the system's parameters. Most crucially, alongside these two classes, we uncover a third class, asymptotically stable, in which a sufficiently large and heterogeneous network acquires a guaranteed stability, independent of parameters, and therefore insensitive to external perturbation. Hence, two of the most ubiquitous characteristics of real-world networks - scale and heterogeneity - emerge as natural organizing principles to ensure stability in the face of changing environmental conditions.
References in corpus (18)
- Epidemic spreading in scale-free networks
- Catastrophic cascade of failures in interdependent networks
- Epidemic processes in complex networks
- Cascade-based attacks on complex networks
- Stability Criteria for Complex Ecosystems
- A model for cascading failures in complex networks
- Analysis of a power grid using the Kuramoto-like model
- A generalized model of social and biological contagion
- Explosive transitions in complex networks' structure and dynamics: percolation and synchronization
- Comparative analysis of existing models for power-grid synchronization
- Dynamic interdependence and competition in multilayer networks
- Power-law Distributions in Information Science - Making the Case for Logarithmic Binning
- Dynamical and spectral properties of complex networks
- Exploratory Adaptation in Large Random Networks
- Evidence of universality for the May-Wigner stability theorem for random networks with local dynamics
- Binomial moment equations for stochastic reaction systems
- Universal transient behavior in large dynamical systems on networks
- Conditional Random Matrix Ensembles and the Stability of Dynamical Systems