Network dismantling by physical damage
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2024
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866909425561763840 |
|---|---|
| author | Blagojević, Luka Bonamassa, Ivan Pósfai, Márton |
| author_facet | Blagojević, Luka Bonamassa, Ivan Pósfai, Márton |
| contents | We explore the robustness of complex networks against physical damage. We focus on spatially embedded network models and datasets where links are physical objects or physically transfer some quantity, which can be disrupted at any point along its trajectory. To simulate physical damage, we tile the networks with boxes of equal size and sequentially damage them. By introducing an intersection graph to keep track of the links passing through tiles, we systematically analyze the connectivity of the network and explore how the physical layout and the topology of the network jointly affect its percolation threshold. We show that random layouts make networks extremely vulnerable to physical damage, driven by the presence of very elongated links, and that higher-dimensional embeddings further increase their vulnerability. We compare this picture against targeted physical damages, showing that it accelerates network dismantling and yields non-trivial geometric patterns. Finally, we apply our framework to several empirical networks, from airline networks to vascular systems and the brain, showing qualitative agreement with the theoretical predictions. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2412_09524 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Network dismantling by physical damage Blagojević, Luka Bonamassa, Ivan Pósfai, Márton Statistical Mechanics We explore the robustness of complex networks against physical damage. We focus on spatially embedded network models and datasets where links are physical objects or physically transfer some quantity, which can be disrupted at any point along its trajectory. To simulate physical damage, we tile the networks with boxes of equal size and sequentially damage them. By introducing an intersection graph to keep track of the links passing through tiles, we systematically analyze the connectivity of the network and explore how the physical layout and the topology of the network jointly affect its percolation threshold. We show that random layouts make networks extremely vulnerable to physical damage, driven by the presence of very elongated links, and that higher-dimensional embeddings further increase their vulnerability. We compare this picture against targeted physical damages, showing that it accelerates network dismantling and yields non-trivial geometric patterns. Finally, we apply our framework to several empirical networks, from airline networks to vascular systems and the brain, showing qualitative agreement with the theoretical predictions. |
| title | Network dismantling by physical damage |
| topic | Statistical Mechanics |
| url | https://arxiv.org/abs/2412.09524 |