Mapping Network States Using Connectivity Queries

12/07/2020
by   Alexander Rodriguez, et al.
4

Can we infer all the failed components of an infrastructure network, given a sample of reachable nodes from supply nodes? One of the most critical post-disruption processes after a natural disaster is to quickly determine the damage or failure states of critical infrastructure components. However, this is non-trivial, considering that often only a fraction of components may be accessible or observable after a disruptive event. Past work has looked into inferring failed components given point probes, i.e. with a direct sample of failed components. In contrast, we study the harder problem of inferring failed components given partial information of some `serviceable' reachable nodes and a small sample of point probes, being the first often more practical to obtain. We formulate this novel problem using the Minimum Description Length (MDL) principle, and then present a greedy algorithm that minimizes MDL cost effectively. We evaluate our algorithm on domain-expert simulations of real networks in the aftermath of an earthquake. Our algorithm successfully identify failed components, especially the critical ones affecting the overall system performance.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/10/2017

Connectivity in Interdependent Networks

We propose and analyze a graph model to study the connectivity of interd...
research
11/10/2022

Finding Critical Nodes in Interdependent Networks with SAT and ILP Solvers

Infrastructure systems, such as power systems, often experience cascadin...
research
12/13/2022

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

Accurate vulnerability assessment of critical infrastructure systems is ...
research
08/20/2020

Towards Inferring Queries from Simple and Partial Provenance Examples

The field of query-by-example aims at inferring queries from output exam...
research
02/19/2021

Inferring the minimum spanning tree from a sample network

Minimum spanning trees (MSTs) are used in a variety of fields, from comp...
research
03/06/2013

Using Causal Information and Local Measures to Learn Bayesian Networks

In previous work we developed a method of learning Bayesian Network mode...
research
07/10/2023

Temporal network compression via network hashing

Pairwise temporal interactions between entities can be represented as te...

Please sign up or login with your details

Forgot password? Click here to reset