Vulnerability of weighted networks

DOI10.1088/1742-5468/2006/04/P04006zbMATH Open1459.91132arXivphysics/0603163WikidataQ56762580 ScholiaQ56762580MaRDI QIDQ5239286FDOQ5239286

Authors: Luca Dall'Asta, Alain Barrat, Marc Barthélémy, A. Vespignani 

Publication date: 22 October 2019

Published in: Journal of Statistical Mechanics: Theory and Experiment (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/physics/0603163

Recommendations

• Vulnerability of complex networks
• Vulnerability of Interdependent Networks and Networks of Networks
• Vulnerability of complex network structures and systems
• Multiscale vulnerability of complex networks
• A NODE-BASED MULTISCALE VULNERABILITY OF COMPLEX NETWORKS
• Vulnerability and controllability of networks of networks
• Vulnerability of robust preferential attachment networks

zbMATH Keywords

networksrandom graphsnetwork dynamicssocio-economic networksnew applications of statistical mechanics

Mathematics Subject Classification ID

Social networks; opinion dynamics (91D30)

Cites Work

• Statistical mechanics of complex networks
• Title not available (Why is that?)
• A note on two problems in connexion with graphs
• Collective dynamics of ‘small-world’ networks
• A faster algorithm for betweenness centrality*
• Title not available (Why is that?)
• The effects of spatial constraints on the evolution of weighted complex networks
• The worldwide air transportation network: Anomalous centrality, community structure, and cities' global roles

Cited In (12)

• Optimal path selection under different data
• Network Topology Vulnerability/Cost Trade-Off: Model, Application, and Computational Complexity
• Energy disruptive centrality with an application to criminal network
• A vulnerability parameter of networks
• The worldwide air transportation network: Anomalous centrality, community structure, and cities' global roles
• Vulnerability of complex networks
• Evolving efficiency and robustness of the international oil trade network
• Weighted and Directed Network on Traveling Patterns
• Continuous Weight Attack on Complex Network
• Weight distributions of American domestic passenger air transportation networks
• Vulnerability of Interdependent Networks and Networks of Networks
• What's in a crowd? Analysis of face-to-face behavioral networks

This page was built for publication: Vulnerability of weighted networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5239286)