Multi-node basin stability in complex dynamical networks
arXiv:1612.06015 · doi:10.1103/PhysRevE.95.032317
Abstract
Dynamical entities interacting with each other on complex networks often exhibit multistability. The stability of a desired steady regime (e.g., a synchronized state) to large perturbations is critical in the operation of many real-world networked dynamical systems such as ecosystems, power grids, the human brain, etc. This necessitates the development of appropriate quantifiers of stability of multiple stable states of such systems. Motivated by the concept of basin stability (BS) (Menck et al., Nature Physics 9, 89 (2013)), we propose here the general framework of \emph{multi-node basin stability} for gauging global stability and robustness of networked dynamical systems in response to non-local perturbations simultaneously affecting multiple nodes of a system. The framework of multi-node BS provides an estimate of the critical number of nodes which when simultaneously perturbed, significantly reduces the capacity of the system to return to the desired stable state. Further, this methodology can be applied to estimate the minimum number of nodes of the network to be controlled or safeguarded from external perturbations to ensure proper operation of the system. Multi-node BS can also be utilized for probing the influence of spatially localised perturbations or targeted attacks to specific parts of a network. We demonstrate the potential of multi-node BS in assessing the stability of the synchronized state in a deterministic scale-free network of Rössler oscillators and a conceptual model of the power grid of the United Kingdom with second-order Kuramoto-type nodal dynamics.
10 pages, 7 figures
References in corpus (15)
- The structure and function of complex networks
- Synchronization in complex networks
- Resilience of the Internet to random breakdowns
- Hierarchical Organization in Complex Networks
- Cascade-based attacks on complex networks
- The Kuramoto model in complex networks
- Deterministic Scale-Free Networks
- Robustness of chimera states for coupled FitzHugh-Nagumo oscillators
- Master Stability Functions for Coupled Near-Identical Dynamical Systems
- Analytical framework for recurrence-network analysis of time series
- Disentangling different types of El Niño episodes by evolving climate network analysis
- Survivability of Deterministic Dynamical Systems
- Stability threshold approach for complex dynamical systems
- Exactly solvable scale-free network model
- Dynamical behaviours in time-delay systems with delayed feedback and digitized coupling
Cited by in corpus (20)
- The synchronized dynamics of time-varying networks
- Emergence of synchronization in multiplex networks of mobile Rössler oscillators
- Transient chaos enforces uncertainty in the British power grid
- Multistability and Variations in Basin of Attraction in Power-grid Systems
- Timing of Transients: Quantifying Reaching Times and Transient Behavior in Complex Systems
- Bounding the first exit from the basin: Independence Times and Finite-Time Basin Stability
- Recovery time after localized perturbations in complex dynamical networks
- On structural and dynamical factors determining the integrated basin instability of power-grid nodes
- Identifying nodal properties that are crucial for the dynamical robustness of multi-stable networks
- Resilience of networks of multi-stable chaotic systems to targetted attacks
- Rewiring hierarchical scale-free networks: Influence on synchronizability and topology
- Decreased resilience in power grids under dynamically induced vulnerabilities
- Reinforcement Learning Optimizes Power Dispatch in Decentralized Power Grid
- How do higher-order interactions shape the energy landscape?
- Control of Hierarchical Networks by Coupling to an External Chaotic System
- How modular structure determines operational resilience of power grids
- Coexistence of asynchronous and clustered dynamics in noisy inhibitory neural networks
- Resilience basins of complex systems: an application to prosumer impacts on power grids
- Susceptibility of power grids to input fluctuations
- Basins with tentacles