Extreme vulnerability to intruder attacks destabilizes network dynamics
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866912886183428096 |
|---|---|
| author | Nazerian, Amirhossein Tangerami, Sahand Asllani, Malbor Phillips, David Makse, Hernan Sorrentino, Francesco |
| author_facet | Nazerian, Amirhossein Tangerami, Sahand Asllani, Malbor Phillips, David Makse, Hernan Sorrentino, Francesco |
| contents | Consensus, synchronization, formation control, and power grid balance are all examples of virtuous dynamical states that may arise in networks. Here, we focus on how such states can be destabilized from a fundamental perspective; namely, we address the question of how one or a few intruder agents within an otherwise functioning network may compromise its dynamics. We show that a single adversarial node coupled via adversarial connections to one or more other nodes is sufficient to destabilize the entire network, which we prove to be more efficient than targeting multiple nodes. Then, we show that concentrating the attack on a single low-degree node induces the greatest instability, challenging the common assumption that hubs are the most critical nodes. This leads to a new characterization of the vulnerability of a node, which contrasts with previous work, and identifies low-indegree nodes (as opposed to the hubs) as the most vulnerable components of a network. Our results are derived for linear systems but hold true for nonlinear networks, including those described by the Kuramoto model. Finally, we derive scaling laws showing that larger networks are less susceptible, on average, to single-node attacks. Overall, these findings highlight an intrinsic vulnerability of technological systems, such as autonomous networks, sensor networks, power grids, and the Internet of Things, with implications that extend also to the realm of complex social and biological networks. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2502_08552 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Extreme vulnerability to intruder attacks destabilizes network dynamics Nazerian, Amirhossein Tangerami, Sahand Asllani, Malbor Phillips, David Makse, Hernan Sorrentino, Francesco Adaptation and Self-Organizing Systems Dynamical Systems Consensus, synchronization, formation control, and power grid balance are all examples of virtuous dynamical states that may arise in networks. Here, we focus on how such states can be destabilized from a fundamental perspective; namely, we address the question of how one or a few intruder agents within an otherwise functioning network may compromise its dynamics. We show that a single adversarial node coupled via adversarial connections to one or more other nodes is sufficient to destabilize the entire network, which we prove to be more efficient than targeting multiple nodes. Then, we show that concentrating the attack on a single low-degree node induces the greatest instability, challenging the common assumption that hubs are the most critical nodes. This leads to a new characterization of the vulnerability of a node, which contrasts with previous work, and identifies low-indegree nodes (as opposed to the hubs) as the most vulnerable components of a network. Our results are derived for linear systems but hold true for nonlinear networks, including those described by the Kuramoto model. Finally, we derive scaling laws showing that larger networks are less susceptible, on average, to single-node attacks. Overall, these findings highlight an intrinsic vulnerability of technological systems, such as autonomous networks, sensor networks, power grids, and the Internet of Things, with implications that extend also to the realm of complex social and biological networks. |
| title | Extreme vulnerability to intruder attacks destabilizes network dynamics |
| topic | Adaptation and Self-Organizing Systems Dynamical Systems |
| url | https://arxiv.org/abs/2502.08552 |