Measures of robustness for networked critical infrastructure: An empirical comparison on four electrical grids

Abstract Evaluating the robustness of critical infrastructure is important for good decisions and for communicating progress toward greater robustness. Nonetheless there is no widely accepted measure analogous to readily available measures of cost-efficiency; our aim here is to examine the usefulness of some candidate robustness measures. A number of possible choices can be computed based on different principles including network topology, entropy and direct estimation of cumulative maximum capacity loss, and measures based on the latter principles are suggested here. To judge their usefulness we introduce the required-capacity survival function and compute this function on representations of four electrical grids, together with a set of scalar robustness measures, conditional on publicly available information. We then evaluate the degree to which the scalar measures provide adequate summary indicators of the more comprehensive capacity-loss information revealed in the survival functions. The measures produce substantially different results, and we find in particular that topological measures correspond only weakly with cumulative capacity loss from destructive events.

[1]  Rae Zimmerman,et al.  Short and intermediate economic impacts of a terrorist-initiated loss of electric power: Case study of New Jersey , 2007 .

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

[3]  V Latora,et al.  Efficient behavior of small-world networks. , 2001, Physical review letters.

[4]  Fei Xue,et al.  Analysis of structural vulnerabilities in power transmission grids , 2009, Int. J. Crit. Infrastructure Prot..

[5]  Dan Assaf,et al.  Models of critical information infrastructure protection , 2008, Int. J. Crit. Infrastructure Prot..

[6]  Panayiotis Kotzanikolaou,et al.  Risk mitigation strategies for critical infrastructures based on graph centrality analysis , 2015, Int. J. Crit. Infrastructure Prot..

[7]  Tyler Moore,et al.  The economics of cybersecurity: Principles and policy options , 2010, Int. J. Crit. Infrastructure Prot..

[8]  Ian Dobson,et al.  Obtaining Statistics of Cascading Line Outages Spreading in an Electric Transmission Network From Standard Utility Data , 2015, IEEE Transactions on Power Systems.

[9]  Guy Theraulaz,et al.  Topological patterns in street networks of self-organized urban settlements , 2006 .

[10]  Albert-László Barabási,et al.  Error and attack tolerance of complex networks , 2000, Nature.

[11]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[12]  T. Killingback,et al.  Attack Robustness and Centrality of Complex Networks , 2013, PloS one.

[13]  Cohen,et al.  Resilience of the internet to random breakdowns , 2000, Physical review letters.

[14]  M E J Newman Assortative mixing in networks. , 2002, Physical review letters.

[15]  C. E. SHANNON,et al.  A mathematical theory of communication , 1948, MOCO.

[16]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[17]  Xiangyang Li,et al.  A quantitative approach for assessing the critical nodal and linear elements of a railway infrastructure , 2015, Int. J. Crit. Infrastructure Prot..

[18]  Nils Kalstad Svendsen,et al.  Connectivity models of interdependency in mixed-type critical infrastructure networks , 2007, Inf. Secur. Tech. Rep..

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

[20]  Harry Eugene Stanley,et al.  Catastrophic cascade of failures in interdependent networks , 2009, Nature.

[21]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[22]  Béla Genge,et al.  A system dynamics approach for assessing the impact of cyber attacks on critical infrastructures , 2015, Int. J. Crit. Infrastructure Prot..

[23]  Paul D. H. Hines,et al.  Cascading Power Outages Propagate Locally in an Influence Graph That is Not the Actual Grid Topology , 2015, IEEE Transactions on Power Systems.

[24]  P. Hines,et al.  Do topological models provide good information about electricity infrastructure vulnerability? , 2010, Chaos.