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.

11 pages, 8 figures (minor changes)

References in corpus (7)

• Cascade control and defense in complex 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