A Bayesian Approach to Reconstructing Interdependent Infrastructure Networks from Cascading Failures

by   Yu Wang, et al.

Analyzing the behavior of complex interdependent networks requires complete information about the network topology and the interdependent links across networks. For many applications such as critical infrastructure systems, understanding network interdependencies is crucial to anticipate cascading failures and plan for disruptions. However, data on the topology of individual networks are often publicly unavailable due to privacy and security concerns. Additionally, interdependent links are often only revealed in the aftermath of a disruption as a result of cascading failures. We propose a scalable nonparametric Bayesian approach to reconstruct the topology of interdependent infrastructure networks from observations of cascading failures. Metropolis-Hastings algorithm coupled with the infrastructure-dependent proposal are employed to increase the efficiency of sampling possible graphs. Results of reconstructing a synthetic system of interdependent infrastructure networks demonstrate that the proposed approach outperforms existing methods in both accuracy and computational time. We further apply this approach to reconstruct the topology of one synthetic and two real-world systems of interdependent infrastructure networks, including gas-power-water networks in Shelby County, TN, USA, and an interdependent system of power-water networks in Italy, to demonstrate the general applicability of the approach.


page 7

page 8


IIVA: A Simulation Based Generalized Framework for Interdependent Infrastructure Vulnerability Assessment

Accurate vulnerability assessment of critical infrastructure systems is ...

More Tolerant Reconstructed Networks by Self-Healing against Attacks in Saving Resource

Complex network infrastructure systems for power-supply, communication, ...

Finding Critical Nodes in Interdependent Networks with SAT and ILP Solvers

Infrastructure systems, such as power systems, often experience cascadin...

A Modified Approximate Dynamic Programming Algorithm for Community-level Food Security Following Disasters

In the aftermath of an extreme natural hazard, community residents must ...

Long-Term Pipeline Failure Prediction Using Nonparametric Survival Analysis

Australian water infrastructure is more than a hundred years old, thus h...

Reconstructing Sparse Illicit Supply Networks: A Case Study of Multiplex Drug Trafficking Networks

The network structure provides critical information for law enforcement ...

Please sign up or login with your details

Forgot password? Click here to reset