Measuring network resilience through connection patterns

Networks are at the core of modeling many engineering contexts, mainly in the case of infrastructures and communication systems. The resilience of a network, which is the property of the system capable of absorbing external shocks, is then of paramount relevance in the applications. This paper deals with this topic by advancing a theoretical proposal for measuring the resilience of a network. The proposal is based on the study of the shocks propagation along the patterns of connections among nodes. The theoretical model is tested on the real-world instances of two important airport systems in the US air traffic network: Illinois (including the hub of Chicago) and New York states (with JFK airport).

[1]  R Core Team,et al.  R: A language and environment for statistical computing. , 2014 .

[2]  Giovanna Ferraro,et al.  Clairvoyant targeted attack on complex networks , 2018 .

[3]  A. Vespignani,et al.  The architecture of complex weighted networks. , 2003, Proceedings of the National Academy of Sciences of the United States of America.

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

[5]  Sankaran Mahadevan,et al.  Resilience-based network design under uncertainty , 2018, Reliab. Eng. Syst. Saf..

[6]  B. Berche,et al.  Resilience of public transport networks against attacks , 2009, 0905.1638.

[7]  Michalis Faloutsos,et al.  On power-law relationships of the Internet topology , 1999, SIGCOMM '99.

[8]  Elise Miller-Hooks,et al.  Measuring and maximizing resilience of freight transportation networks , 2012, Comput. Oper. Res..

[9]  Katherine Faust,et al.  Comparing Social Networks: Size, Density, and Local Structure , 2006 .

[10]  M. Newman,et al.  Robustness of community structure in networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  Kash Barker,et al.  Quantifying the resilience of community structures in networks , 2018, Reliab. Eng. Syst. Saf..

[12]  Shin-Ming Cheng,et al.  Sequential Defense Against Random and Intentional Attacks in Complex Networks , 2015, Physical review. E, Statistical, nonlinear, and soft matter physics.

[13]  Kash Barker,et al.  A review of definitions and measures of system resilience , 2016, Reliab. Eng. Syst. Saf..

[14]  Andrew W. H. Ip,et al.  Measurement of resilience and its application to enterprise information systems , 2010, Enterp. Inf. Syst..

[15]  John E. Hopcroft,et al.  The Directed Subgraph Homeomorphism Problem , 1978, Theor. Comput. Sci..

[16]  Albert-László Barabási,et al.  Universal resilience patterns in complex networks , 2016, Nature.

[17]  Gábor Csárdi,et al.  The igraph software package for complex network research , 2006 .

[18]  S. L. Wong,et al.  Towards a proteome-scale map of the human protein–protein interaction network , 2005, Nature.

[19]  U. Alon.  Biological Networks: The Tinkerer as an Engineer , 2003, Science.

[20]  A. Barabasi,et al.  Scale-free characteristics of random networks: the topology of the world-wide web , 2000 .

[21]  Zhixiang Fang,et al.  Impacts of high speed rail on railroad network accessibility in China , 2014 .

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

[23]  Matteo Cinelli,et al.  Resilience of Core-Periphery Networks in the Case of Rich-Club , 2017, Complex..

[24]  Daniel J. Brass,et al.  Network Analysis in the Social Sciences , 2009, Science.

[25]  Sanjay Goel,et al.  Structure-Based Resilience Metrics for Service-Oriented Networks , 2005, EDCC.

[26]  Bernhard Plattner,et al.  Network resilience: a systematic approach , 2011, IEEE Communications Magazine.

[27]  Ilaria Giannoccaro,et al.  Resilience of Complex Systems: State of the Art and Directions for Future Research , 2018, Complex..

[28]  D. Newth,et al.  Optimizing complex networks for resilience against cascading failure , 2007 .

[29]  Shi Qian,et al.  Evaluation of network resilience, survivability, and disruption tolerance: analysis, topology generation, simulation, and experimentation , 2013, Telecommun. Syst..

[30]  Alessandro Vespignani,et al.  Reaction–diffusion processes and metapopulation models in heterogeneous networks , 2007, cond-mat/0703129.

[31]  Albert-Lszl Barabsi,et al.  Network Science , 2016, Encyclopedia of Big Data.

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

[33]  David D. Woods,et al.  Four concepts for resilience and the implications for the future of resilience engineering , 2015, Reliab. Eng. Syst. Saf..

[34]  Dingwei Wang,et al.  Evaluation and Analysis of Logistic Network Resilience With Application to Aircraft Servicing , 2009, IEEE Systems Journal.

[35]  Alessandro Vespignani,et al.  The role of the airline transportation network in the prediction and predictability of global epidemics , 2006, Proceedings of the National Academy of Sciences of the United States of America.