Recovery of infrastructure networks after localised attacks

The stability of infrastructure network is always a critical issue studied by researchers in different fields. A lot of works have been devoted to reveal the robustness of the infrastructure networks against random and malicious attacks. However, real attack scenarios such as earthquakes and typhoons are instead localised attacks which are investigated only recently. Unlike previous studies, we examine in this paper the resilience of infrastructure networks by focusing on the recovery process from localised attacks. We introduce various preferential repair strategies and found that they facilitate and improve network recovery compared to that of random repairs, especially when population size is uneven at different locations. Moreover, our strategic repair methods show similar effectiveness as the greedy repair. The validations are conducted on simulated networks, and on real networks with real disasters. Our method is meaningful in practice as it can largely enhance network resilience and contribute to network risk reduction.

[1]  Wei Li,et al.  Cascading Failures in Interdependent Lattice Networks: The Critical Role of the Length of Dependency Links , 2012, Physical review letters.

[2]  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.

[3]  V. Latora,et al.  Efficiency of scale-free networks: error and attack tolerance , 2002, cond-mat/0205601.

[4]  Hans J. Herrmann,et al.  Mitigation of malicious attacks on networks , 2011, Proceedings of the National Academy of Sciences.

[5]  Francis Corson,et al.  Fluctuations and redundancy in optimal transport networks. , 2009, Physical review letters.

[6]  Guido Caldarelli,et al.  Self-Healing Networks: Redundancy and Structure , 2013, PloS one.

[7]  Antonio Scala,et al.  Networks of Networks: The Last Frontier of Complexity , 2014 .

[8]  Thomas M A Fink,et al.  Easily repairable networks: reconnecting nodes after damage. , 2014, Physical review letters.

[9]  Marián Boguñá,et al.  Navigability of Complex Networks , 2007, ArXiv.

[10]  Reuven Cohen,et al.  Scale-free networks on lattices. , 2002, Physical review letters.

[11]  Harry Eugene Stanley,et al.  Percolation of localized attack on complex networks , 2014, ArXiv.

[12]  James P. Peerenboom,et al.  Identifying, understanding, and analyzing critical infrastructure interdependencies , 2001 .

[13]  Barry J. Goodno,et al.  Seismic response of critical interdependent networks , 2007 .

[14]  Hermann W. Dommel,et al.  A framework for black start and power system restoration , 2000, 2000 Canadian Conference on Electrical and Computer Engineering. Conference Proceedings. Navigating to a New Era (Cat. No.00TH8492).

[15]  Adilson E Motter,et al.  Cascade-based attacks on complex networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[16]  Jim W. Hall,et al.  Analyzing Interdependent National Infrastructure Provisions Under Extreme Climate Risk , 2014 .

[17]  Amir Bashan,et al.  Localized attacks on spatially embedded networks with dependencies , 2015, Scientific Reports.

[18]  Enrico Zio,et al.  Component Criticality in Failure Cascade Processes of Network Systems , 2011, Risk analysis : an official publication of the Society for Risk Analysis.

[19]  Alessandro Vespignani,et al.  Complex networks: The fragility of interdependency , 2010, Nature.

[20]  Andrew Cox,et al.  Transportation security and the role of resilience: A foundation for operational metrics , 2011 .

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

[22]  H. Stanley,et al.  Robustness of network of networks under targeted attack. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[23]  Reuven Cohen,et al.  Complex Networks: Structure, Robustness and Function , 2010 .

[24]  Aura Reggiani,et al.  Network resilience for transport security: Some methodological considerations , 2013 .

[25]  Massimo Marchiori,et al.  Vulnerability and protection of infrastructure networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[26]  Rubén J. Sánchez-García,et al.  Spectral characteristics of network redundancy. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[27]  Guido Caldarelli,et al.  Cascades in interdependent flow networks , 2015, ArXiv.

[28]  Barry J. Goodno,et al.  Interdependent Response of Networked Systems , 2007 .

[29]  Wen-Xu Wang,et al.  Exact controllability of complex networks , 2013, Nature Communications.

[30]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[31]  S. Havlin,et al.  Interdependent networks: reducing the coupling strength leads to a change from a first to second order percolation transition. , 2010, Physical review letters.

[32]  Ingrid Bouwer Utne,et al.  Risk analysis of critical infrastructures emphasizing electricity supply and interdependencies , 2012, Reliab. Eng. Syst. Saf..

[33]  Albert-László Barabási,et al.  Controllability of complex networks , 2011, Nature.

[34]  Saini Yang,et al.  Impact Factors and Risk Analysis of Tropical Cyclones on a Highway Network , 2016, Risk analysis : an official publication of the Society for Risk Analysis.

[35]  Eleni Katifori,et al.  Damage and fluctuations induce loops in optimal transport networks. , 2009, Physical review letters.

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

[37]  Jurgen Kurths,et al.  Synchronization in complex networks , 2008, 0805.2976.

[38]  Albert-László Barabási,et al.  Effect of correlations on network controllability , 2012, Scientific Reports.

[39]  Alan G. Isemonger The Viability of the Competitive Procurement of Black Start: Lessons from the RTOs , 2007 .

[40]  Sakshi Pahwa,et al.  Abruptness of Cascade Failures in Power Grids , 2014, Scientific Reports.

[41]  H. Stanley,et al.  Spontaneous recovery in dynamical networks , 2013, Nature Physics.