A network-of-networks percolation analysis of cascading failures in spatially co-located road-sewer infrastructure networks

Abstract This paper presents a network-of-networks analysis framework of interdependent critical infrastructure systems, with a focus on the co-located road-sewer network. The constructed interdependency considers two types of node dynamics: co-located and multiple-to-one dependency, with different robustness metrics based on their function logic. The objectives of this paper are twofold: (1) to characterize the impact of the interdependency on networks’ robustness performance, and (2) to unveil the critical percolation transition threshold of the interdependent road-sewer network. The results show that (1) road and sewer networks are mutually interdependent and are vulnerable to the cascading failures initiated by sewer system disruption; (2) the network robustness decreases as the number of initial failure sources increases in the localized failure scenarios, but the rate declines as the number of failures increase; and (3) the sewer network contains two types of links: zero exposure and severe exposure to liquefaction, and therefore, it leads to a two-phase percolation transition subject to the probabilistic liquefaction-induced failures. This indicates that tiered vulnerability of the liquefaction-prone links will result in multiple percolation transitions. The proposed framework provides a holistic approach to analyze the network robustness under different failure scenarios and can be extended to a larger interdependent system.

[1]  Reginald DesRoches,et al.  Age-Dependent Fragility Models of Utility Wood Poles in Power Distribution Networks Against Extreme Wind Hazards , 2014, IEEE Transactions on Power Delivery.

[2]  Stephen H. Conrad,et al.  Critical national infrastructure reliability modeling and analysis , 2006, Bell Labs Technical Journal.

[3]  Lidia A. Braunstein,et al.  Strategy for stopping failure cascades in interdependent networks , 2018, Physica A: Statistical Mechanics and its Applications.

[4]  N. Basu,et al.  ASPEN: A Microsimulation Model of the Economy , 1998 .

[5]  Harry Eugene Stanley,et al.  Robustness of interdependent networks under targeted attack , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  John E. Mitchell,et al.  Restoration of Services in Interdependent Infrastructure Systems: A Network Flows Approach , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[7]  Alessandro Di Giorgio,et al.  A Bayesian Network-Based Approach to the Critical Infrastructure Interdependencies Analysis , 2012, IEEE Systems Journal.

[8]  John J. Clague,et al.  Postglacial rebound at the northern Cascadia subduction zone , 2000 .

[9]  Harry Eugene Stanley,et al.  Cascade of failures in coupled network systems with multiple support-dependent relations , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  Gianluca Pescaroli,et al.  A definition of cascading disasters and cascading effects: Going beyond the “toppling dominos” metaphor , 2015 .

[11]  Vincenzo Fioriti,et al.  Inter-dependency Assessment in the ICT-PS Network: The MIA Project Results , 2010, CRITIS.

[12]  John E. Mitchell,et al.  Integrating restoration and scheduling decisions for disrupted interdependent infrastructure systems , 2013, Ann. Oper. Res..

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

[14]  Pengcheng Zhang,et al.  A generalized modeling framework to analyze interdependencies among infrastructure systems , 2011 .

[15]  Alessandro Vespignani,et al.  Epidemic spreading in scale-free networks. , 2000, Physical review letters.

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

[17]  Eytan Modiano,et al.  Robustness of interdependent networks: The case of communication networks and the power grid , 2013, 2013 IEEE Global Communications Conference (GLOBECOM).

[18]  Scott Gould,et al.  Failure analysis of a PVC sewer pipeline by fractography and materials characterization , 2013 .

[19]  Eric A. M. Luiijf,et al.  Empirical Findings on Critical Infrastructure Dependencies in Europe , 2009, CRITIS.

[20]  Harry Eugene Stanley,et al.  Robustness of a Network of Networks , 2010, Physical review letters.

[21]  Balaaji S. P. Subbiah,et al.  Human Initiated Cascading Failures in Societal Infrastructures , 2012, PloS one.

[22]  H. Stanley,et al.  Networks formed from interdependent networks , 2011, Nature Physics.

[23]  James H. Lambert,et al.  Inoperability Input-Output Model for Interdependent Infrastructure Sectors. II: Case Studies , 2005 .

[24]  Tanya Latty,et al.  Resilience in social insect infrastructure systems , 2016, Journal of The Royal Society Interface.

[25]  Amir Bashan,et al.  An Introduction to Interdependent Networks , 2014 .

[26]  Mark Newman,et al.  Networks: An Introduction , 2010 .

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

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

[29]  Shlomo Havlin,et al.  Percolation II , 1995 .

[30]  Stephanie E. Chang,et al.  Empirical Framework for Characterizing Infrastructure Failure Interdependencies , 2007 .

[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]  Matthew W. Hughes,et al.  Lateral spreading and its impacts in urban areas in the 2010–2011 Christchurch earthquakes , 2012 .

[33]  Richard G. Little,et al.  Controlling Cascading Failure: Understanding the Vulnerabilities of Interconnected Infrastructures , 2002 .

[34]  D S Callaway,et al.  Network robustness and fragility: percolation on random graphs. , 2000, Physical review letters.

[35]  Yongxiang Xia,et al.  Effect of network size on robustness of interconnected networks under targeted attack , 2015 .

[36]  John E. Mitchell,et al.  Restoring infrastructure systems: An integrated network design and scheduling (INDS) problem , 2012, Eur. J. Oper. Res..

[37]  Vittorio Rosato,et al.  Modelling interdependent infrastructures using interacting dynamical models , 2008, Int. J. Crit. Infrastructures.

[38]  Satish V. Ukkusuri,et al.  Joint inference of user community and interest patterns in social interaction networks , 2017, Social Network Analysis and Mining.

[39]  Joseph H. Saleh,et al.  Interdependent Multi-Layer Networks: Modeling and Survivability Analysis with Applications to Space-Based Networks , 2013, PloS one.

[40]  Liang Tang,et al.  Complex interdependent supply chain networks: Cascading failure and robustness , 2016 .

[41]  Satish V. Ukkusuri,et al.  The Role of Social Networks and Information Sources on Hurricane Evacuation Decision Making , 2017 .

[42]  Y. Haimes,et al.  Leontief-Based Model of Risk in Complex Interconnected Infrastructures , 2001 .

[43]  C. Goldfinger,et al.  Turbidite Event History—Methods and Implications for Holocene Paleoseismicity of the Cascadia Subduction Zone , 2012 .

[44]  Shangjia Dong,et al.  Modeling of Inter-Organizational Coordination Dynamics in Resilience Planning: A Multilayer Network Simulation Framework , 2019, Computing in Civil Engineering 2019.

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

[46]  Megan R. Sapp Nelson,et al.  The role of social capital, personal networks, and emergency responders in post-disaster recovery and resilience: a study of rural communities in Indiana , 2018, Natural Hazards.

[47]  Harry Eugene Stanley,et al.  Robustness of a Tree-like Network of Interdependent Networks , 2011, ArXiv.

[48]  Lixin Tian,et al.  The robustness of interdependent weighted networks , 2018, Physica A: Statistical Mechanics and its Applications.

[49]  Qian Liu,et al.  Modeling the interdependent network based on two-mode networks , 2017 .

[50]  Yun Li,et al.  Cascading load model in interdependent networks with coupled strength , 2015 .

[51]  S. Havlin,et al.  The extreme vulnerability of interdependent spatially embedded networks , 2012, Nature Physics.

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

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

[54]  Shouhuai Xu,et al.  Robustness of non-interdependent and interdependent networks against dependent and adaptive attacks , 2017 .

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

[56]  Yacov Y. Haimes Models for risk management of systems of systems , 2008, Int. J. Syst. Syst. Eng..

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

[58]  Chen Jiang,et al.  Robustness of interdependent networks with different link patterns against cascading failures , 2014 .

[59]  James H. Lambert,et al.  Inoperability Input-Output Model for Interdependent Infrastructure Sectors. I: Theory and Methodology , 2005 .

[60]  Xiaopeng Li,et al.  Measuring the Topological Robustness of Transportation Networks to Disaster-Induced Failures: A Percolation Approach , 2020, Journal of Infrastructure Systems.

[61]  Satish V. Ukkusuri,et al.  Crisis Communication Patterns in Social Media during Hurricane Sandy , 2017, Transportation Research Record: Journal of the Transportation Research Board.

[62]  Nazli Yonca Aydin,et al.  Framework for improving the resilience and recovery of transportation networks under geohazard risks , 2018, International Journal of Disaster Risk Reduction.

[63]  W. Li,et al.  The effect of interdependence on the percolation of interdependent networks , 2014, ArXiv.

[64]  Andreas Poullikkas,et al.  The costs of power outages: a case study from Cyprus , 2012 .

[65]  My T. Thai,et al.  Detecting Critical Nodes in Interdependent Power Networks for Vulnerability Assessment , 2013, IEEE Transactions on Smart Grid.

[66]  Satish V. Ukkusuri,et al.  Analysis of social interaction network properties and growth on Twitter , 2018, Social Network Analysis and Mining.

[67]  Haizhong Wang,et al.  Robust component: a robustness measure that incorporates access to critical facilities under disruptions , 2019, Journal of the Royal Society Interface.

[68]  Lixin Tian,et al.  Robustness of interdependent and interconnected clustered networks , 2014 .

[69]  Vincenzo Fioriti,et al.  On Modeling and Measuring Inter-dependencies among Critical Infrastructures , 2010, 2010 Complexity in Engineering.

[70]  Michael J. North,et al.  Multi-Agent Social and Organizational Modeling of Electric Power and Natural Gas Markets , 2001, Comput. Math. Organ. Theory.

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

[72]  János Kertész,et al.  Enhancing resilience of interdependent networks by healing , 2013, ArXiv.

[73]  Min Ouyang,et al.  A methodological approach to analyze vulnerability of interdependent infrastructures , 2009, Simul. Model. Pract. Theory.