A Spatial Model for Infrastructure Network Generation and Evolution

Infrastructure systems are vitally important to our society as they deliver the goods and services that communities require to function. This reliance on infrastructure systems makes any disruption to their functioning liable to result in disproportionate consequences to communities. In this paper we investigate key parameters that exist in real world networks in an attempt to uncover the driving forces of network generation and evolution. We then present a network model that can reproduce networks with several non-trivial properties that are the key signature of real infrastructure networks. By changing the drivers that control evolution of our synthetic networks, the model can potentially help us to better predict what a future infrastructure network may look like, and how resilience it will be to future hazards.

[1]  Sarah Dunn,et al.  Network theory for infrastructure systems modelling , 2013 .

[2]  Seth Bullock,et al.  Interdependent networks: vulnerability analysis and strategies to limit cascading failure , 2014 .

[3]  Lubos Buzna,et al.  Robustness of trans-European gas networks. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  S. Havlin,et al.  Breakdown of the internet under intentional attack. , 2000, Physical review letters.

[5]  Marc Barthelemy,et al.  Spatial Networks , 2010, Encyclopedia of Social Network Analysis and Mining.

[6]  D. Helbing,et al.  Growth, innovation, scaling, and the pace of life in cities , 2007, Proceedings of the National Academy of Sciences.

[7]  S. M. Wilkinson,et al.  Observations of damage to buildings from Mw 7.6 Padang earthquake of 30 September 2009 , 2012, Natural Hazards.

[8]  Mark E. J. Newman,et al.  Structure and Dynamics of Networks , 2009 .

[9]  Réka Albert,et al.  Structural vulnerability of the North American power grid. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  G. Manimaran,et al.  Vulnerability Assessment of Cybersecurity for SCADA Systems , 2008, IEEE Transactions on Power Systems.

[11]  Zhihai Rong,et al.  TOPOLOGY PROPERTY AND DYNAMIC BEHAVIOR OF A GROWING SPATIAL NETWORK , 2011 .

[12]  Ricard V. Solé,et al.  Topological Vulnerability of the European Power Grid under Errors and Attacks , 2007, Int. J. Bifurc. Chaos.

[13]  Sean Wilkinson,et al.  The vulnerability of the European air traffic network to spatial hazards , 2012, Natural Hazards.

[14]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[15]  Michael T. Gastner,et al.  Optimal design of spatial distribution networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[16]  Hawoong Jeong,et al.  Modeling the Internet's large-scale topology , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[17]  Massimo Marchiori,et al.  A topological analysis of the Italian electric power grid , 2004 .

[18]  Jonathan L. Gross,et al.  Handbook of graph theory , 2007, Discrete mathematics and its applications.