Flow-based vulnerability measures for network component importance: Experimentation with preparedness planning

This work develops and compares several flow-based vulnerability measures to prioritize important network edges for the implementation of preparedness options. These network vulnerability measures quantify different characteristics and perspectives on enabling maximum flow, creating bottlenecks, and partitioning into cutsets, among others. The efficacy of these vulnerability measures to motivate preparedness options against experimental geographically located disruption simulations is measured. Results suggest that a weighted flow capacity rate, which accounts for both (i) the contribution of an edge to maximum network flow and (ii) the extent to which the edge is a bottleneck in the network, shows most promise across four instances of varying network sizes and densities.

[1]  Yacov Y Haimes,et al.  On the Definition of Vulnerabilities in Measuring Risks to Infrastructures , 2006, Risk analysis : an official publication of the Society for Risk Analysis.

[2]  Mark E. J. Newman.  A measure of betweenness centrality based on random walks , 2005, Soc. Networks.

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

[4]  A. Nagurney,et al.  Robustness of transportation networks subject to degradable links , 2007 .

[5]  Narendra Karmarkar,et al.  A new polynomial-time algorithm for linear programming , 1984, Comb..

[6]  M. Ouyang.  Comparisons of purely topological model, betweenness based model and direct current power flow model to analyze power grid vulnerability. , 2013, Chaos.

[7]  Darren M. Scott,et al.  Identifying Critical Road Segments and Measuring System-Wide Robustness in Transportation Networks with Isolating Links: A Link-Based Capacity-Reduction Approach , 2010 .

[8]  Enrico Zio,et al.  AN ANALYTICAL APPROACH TO THE SAFETY OF ROAD NETWORKS , 2008 .

[9]  María Guadalupe Ramírez Ortiz,et al.  The social networks of academic performance in a student context of poverty in Mexico , 2004, Soc. Networks.

[10]  Jonas Johansson,et al.  An approach for modelling interdependent infrastructures in the context of vulnerability analysis , 2010, Reliab. Eng. Syst. Saf..

[11]  K. C. Kapur,et al.  Methodology for Assessing the Resilience of Networked Infrastructure , 2009, IEEE Systems Journal.

[12]  S. Holm.  A Simple Sequentially Rejective Multiple Test Procedure , 1979 .

[13]  Enrico Zio,et al.  A Flow Importance Measure via Multiple-Objective Optimization and its Application to an Italian Transmission Power System , 2010 .

[14]  Michel Bruneau,et al.  A Framework to Quantitatively Assess and Enhance the Seismic Resilience of Communities , 2003 .

[15]  David Woods,et al.  Resilience Engineering: Concepts and Precepts , 2006 .

[16]  Ake J Holmgren,et al.  Using Graph Models to Analyze the Vulnerability of Electric Power Networks , 2006, Risk analysis : an official publication of the Society for Risk Analysis.

[17]  Enrico Zio,et al.  Reliability and vulnerability analyses of critical infrastructures: Comparing two approaches in the context of power systems , 2013, Reliab. Eng. Syst. Saf..

[18]  Royce A. Francis,et al.  A metric and frameworks for resilience analysis of engineered and infrastructure systems , 2014, Reliab. Eng. Syst. Saf..

[19]  Glen M. D'Este,et al.  Application of Accessibility Based Methods for Vulnerability Analysis of Strategic Road Networks , 2006 .

[20]  Charles L. Suffel,et al.  A survey of some network reliability analysis and synthesis results , 2009 .

[21]  Bruce W. Smith,et al.  The brief resilience scale: Assessing the ability to bounce back , 2008, International journal of behavioral medicine.

[22]  Min Ouyang,et al.  Correlation analysis of different vulnerability metrics on power grids. , 2014 .

[23]  Min Ouyang,et al.  Comparisons of complex network based models and real train flow model to analyze Chinese railway vulnerability , 2014, Reliab. Eng. Syst. Saf..

[24]  Beom Jun Kim,et al.  Attack vulnerability of complex networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[25]  Gian Paolo Cimellaro,et al.  Seismic resilience of a hospital system , 2010 .

[26]  Claudio M. Rocco Sanseverino,et al.  A holistic method for reliability performance assessment and critical components detection in complex networks , 2011 .

[27]  Katey E. Baruth,et al.  A formal assessment of resilience: The Baruth Protective Factors Inventory. , 2002 .

[28]  Kash Barker,et al.  Stochastic Measures of Network Resilience: Applications to Waterway Commodity Flows , 2014, Risk analysis : an official publication of the Society for Risk Analysis.

[29]  J. Anderies,et al.  From Metaphor to Measurement: Resilience of What to What? , 2001, Ecosystems.

[30]  Raghav Pant,et al.  Stochastic measures of resilience and their application to container terminals , 2014, Comput. Ind. Eng..

[31]  L. Freeman,et al.  Centrality in valued graphs: A measure of betweenness based on network flow , 1991 .

[32]  Qiang Qiang,et al.  A network efficiency measure for congested networks , 2007 .

[33]  James H. Lambert,et al.  HYDRAULIC POWER CAPACITY OF WATER DISTRIBUTION NETWORKS IN UNCERTAIN CONDITIONS OF DETERIORATION , 1998 .

[34]  Juan Carlos García-Palomares,et al.  Measuring the vulnerability of public transport networks , 2014 .

[35]  Kash Barker,et al.  Resilience-based network component importance measures , 2013, Reliab. Eng. Syst. Saf..

[36]  Adam Rose.  Economic Consequences of and Resilience to Terrorism , 2010 .

[37]  Min Ouyang,et al.  Comparisons of complex network based models and direct current power flow model to analyze power grid vulnerability under intentional attacks , 2014 .

[38]  Ulrik Brandes,et al.  On variants of shortest-path betweenness centrality and their generic computation , 2008, Soc. Networks.

[39]  I. Linkov,et al.  Integrating Risk and Resilience Approaches to Catastrophe Management in Engineering Systems , 2013, Risk analysis : an official publication of the Society for Risk Analysis.

[40]  Qiang Qiang,et al.  A network efficiency measure with application to critical infrastructure networks , 2008, J. Glob. Optim..

[41]  Anthony Chen,et al.  Network-based Accessibility Measures for Vulnerability Analysis of Degradable Transportation Networks , 2007 .

[42]  Leonard M. Freeman,et al.  A set of measures of centrality based upon betweenness , 1977 .

[43]  H Jönsson,et al.  Identifying critical components in technical infrastructure networks , 2008 .

[44]  Terje Aven,et al.  On Some Recent Definitions and Analysis Frameworks for Risk, Vulnerability, and Resilience , 2011, Risk analysis : an official publication of the Society for Risk Analysis.

[45]  Devanandham Henry,et al.  Generic metrics and quantitative approaches for system resilience as a function of time , 2012, Reliab. Eng. Syst. Saf..

[46]  C. S. Holling.  Resilience and Stability of Ecological Systems , 1973 .

[47]  D. R. Fulkerson,et al.  Maximal Flow Through a Network , 1956 .

[48]  Tom Petersen,et al.  Importance and Exposure in Road Network Vulnerability Analysis , 2006 .

[49]  Min Ouyang,et al.  Time-dependent resilience assessment and improvement of urban infrastructure systems. , 2012, Chaos.

[50]  Mauricio Barahona,et al.  Spectral Measure of Structural Robustness in Complex Networks , 2011, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.