Robustness of Trans-European Gas Networks

Abstract

Here we uncover the load and fault-tolerant backbones of the trans-European gas pipeline network. Combining topological data with information on inter-country flows, we estimate the global load of the network and its tolerance to failures. To do this, we apply two complementary methods generalized from the betweenness centrality and the maximum flow. We find that the gas pipeline network has grown to satisfy a dual-purpose: on one hand, the major pipelines are crossed by a large number of shortest paths thereby increasing the efficiency of the network; on the other hand, a non-operational pipeline causes only a minimal impact on network capacity, implying that the network is error-tolerant. These findings suggest that the trans-European gas pipeline network is robust, i.e., error tolerant to failures of high load links.

arXiv comment11 pages, 8 figures (minor changes)

References in corpus (20)

• Classes of behavior of small-world networks
• Who is the best connected scientist? A study of scientific coauthorship networks
• Cascade-based attacks on complex networks
• Structural Vulnerability of the North American Power Grid
• Universal Behavior of Load Distribution in Scale-free Networks
• A model for cascading failures in complex networks
• Cascade control and defense in complex networks
• Modeling Cascading Failures in the North American Power Grid
• Global organization of metabolic fluxes in the bacterium, Escherichia coli
• Vulnerability and Protection of Critical Infrastructures
• Robustness of the European power grids under intentional attack
• Dynamic Effects Increasing Network Vulnerability to Cascading Failures
• Optimal design of spatial distribution networks
• Shape and efficiency in spatial distribution networks
• The effects of spatial constraints on the evolution of weighted complex networks
• Architecture of optimal transport networks
• Resource allocation pattern in infrastructure networks
• Network-Induced Oscillatory Behavior in Material Flow Networks
• Optimizing transport in a homogeneous network
• The Gradient Mechanism in a Communication Network

Cited by in corpus (11)

• Complex network analysis of water distribution systems
• Challenges in Complex Systems Science
• Resilience of natural gas networks during conflicts, crises and disruptions
• Universal fractal scaling of self-organized networks
• Phase transitions in Pareto optimal complex networks
• The Emerging Energy Web
• Controlling congestion on complex networks: fairness, efficiency and network structure
• Fair sharing of resources in a supply network with constraints
• Limits and trade-offs of topological network robustness
• Vulnerability of Networks Against Critical Link Failures
• Free-energy density functional for Strauss's model of transitive networks