Robustness of trans-European gas networks.

Here, we uncover the load and fault-tolerant backbones of the trans-European gas pipeline network. Combining topological data with information on intercountry 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 nonoperational 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.

[1]  Judith Gurney BP Statistical Review of World Energy , 1985 .

[2]  Ravindra K. Ahuja,et al.  Network Flows: Theory, Algorithms, and Applications , 1993 .

[3]  Elio Rossi,et al.  Policy , 2007, Evidence-based Complementary and Alternative Medicine : eCAM.

[4]  Mario A. Gomarasca,et al.  Elements of Cartography , 2009 .

[5]  The greener grid , 2008, Nature.

[6]  이영식 Communication 으로서의 영어교육 , 1986 .

[7]  Dieter Jungnickel,et al.  Graphs, Networks, and Algorithms , 1980 .

[8]  E. M. Lifshitz,et al.  Course in Theoretical Physics , 2013 .

[9]  R. Rosenfeld Nature , 2009, Otolaryngology--head and neck surgery : official journal of American Academy of Otolaryngology-Head and Neck Surgery.

[10]  Ivan T. Frisch,et al.  Communication, transmission, and transportation networks , 1971 .