dorsal/arxiv
View SchemaVulnerability of weighted networks
| Authors | Luca Dall'Asta, Alain Barrat, Marc Barthelemy, Alessandro Vespignani |
|---|---|
| Categories | |
| ArXiv ID | physics/0603163 |
| URL | https://arxiv.org/abs/physics/0603163 |
| DOI | 10.1088/1742-5468/2006/04/P04006 |
| Journal | Journal of Statistical Mechanics: Theory and Experiment April 2006 (2006) P04006 |
Abstract
In real networks complex topological features are often associated with a diversity of interactions as measured by the weights of the links. Moreover, spatial constraints may as well play an important role, resulting in a complex interplay between topology, weight, and geography. In order to study the vulnerability of such networks to intentional attacks, these attributes must be therefore considered along with the topological quantities. In order to tackle this issue, we consider the case of the world-wide airport network, which is a weighted heterogeneous network whose evolution and structure are influenced by traffic and geographical constraints. We first characterize relevant topological and weighted centrality measures and then use these quantities as selection criteria for the removal of vertices. We consider different attack strategies and different measures of the damage achieved in the network. The analysis of weighted properties shows that centrality driven attacks are capable to shatter the network's communication or transport properties even at very low level of damage in the connectivity pattern. The inclusion of weight and traffic therefore provides evidence for the extreme vulnerability of complex networks to any targeted strategy and need to be considered as key features in the finding and development of defensive strategies.
{
"annotation_id": "1346c4d1-b984-43c2-83d6-e6955c48282a",
"date_created": "2026-03-02T18:01:07.895000Z",
"date_modified": "2026-03-02T18:01:07.895000Z",
"file_hash": "c773c82cf4f1303dc6c61ce8c8f958d9ffc620e8b98d97e79dbd134123e05009",
"private": false,
"record": {
"abstract": "In real networks complex topological features are often associated with a\ndiversity of interactions as measured by the weights of the links. Moreover,\nspatial constraints may as well play an important role, resulting in a complex\ninterplay between topology, weight, and geography. In order to study the\nvulnerability of such networks to intentional attacks, these attributes must be\ntherefore considered along with the topological quantities. In order to tackle\nthis issue, we consider the case of the world-wide airport network, which is a\nweighted heterogeneous network whose evolution and structure are influenced by\ntraffic and geographical constraints. We first characterize relevant\ntopological and weighted centrality measures and then use these quantities as\nselection criteria for the removal of vertices. We consider different attack\nstrategies and different measures of the damage achieved in the network. The\nanalysis of weighted properties shows that centrality driven attacks are\ncapable to shatter the network\u0027s communication or transport properties even at\nvery low level of damage in the connectivity pattern. The inclusion of weight\nand traffic therefore provides evidence for the extreme vulnerability of\ncomplex networks to any targeted strategy and need to be considered as key\nfeatures in the finding and development of defensive strategies.",
"arxiv_id": "physics/0603163",
"authors": [
"Luca Dall\u0027Asta",
"Alain Barrat",
"Marc Barthelemy",
"Alessandro Vespignani"
],
"categories": [
"physics.soc-ph",
"cond-mat.stat-mech"
],
"doi": "10.1088/1742-5468/2006/04/P04006",
"journal_ref": "Journal of Statistical Mechanics: Theory and Experiment April 2006\n (2006) P04006",
"title": "Vulnerability of weighted networks",
"url": "https://arxiv.org/abs/physics/0603163"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "c5039d38-3597-4c98-9440-d3038b60296e",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}