Abstract
From biological to technological networks, scientists and engineers must face the question of vulnerability to understand evolutionary processes or design-resilient systems. Here, we examine the vulnerability of a network of coupled dynamical units to failure or malfunction of one of its nodes. More specifically, we study the effect of additive noise that is injected at one of the network sites on the overall synchronization of the coupled dynamical systems. In the context of mean square stochastic stability, we present a mathematically principled approach to illuminate the interplay between dynamics and topology on network robustness. Through the new theoretical construct of robust metric, we uncover a complex and often counterintuitive effect of dynamics. While networks are more robust to noise injected at their hubs for a classical consensus problem, these hubs could become the most vulnerable nodes for higher order dynamics, such as second-order consensus and Rössler chaos. From the exact treatment of star networks and the systematic application of perturbation techniques, we offer a mechanistic explanation of these surprising results and lay the foundation for a theory of dynamic robustness of networks.
Original language | English (US) |
---|---|
Article number | 8334260 |
Pages (from-to) | 375-387 |
Number of pages | 13 |
Journal | IEEE Transactions on Control of Network Systems |
Volume | 6 |
Issue number | 1 |
DOIs | |
State | Published - Mar 2019 |
Keywords
- Consensus
- information centrality
- mean square
- nonlinear
- perturbation
- stochastic stability
ASJC Scopus subject areas
- Control and Systems Engineering
- Signal Processing
- Computer Networks and Communications
- Control and Optimization