# Error Propagation Through a Network With Non-Uniform Failure

Source: [Error Propagation Through a Network With Non-Uniform Failure](<https://www.sota2.com/research/paper/68fa5ed91e209131ce9e5a21>)

Collection index: [llms.txt](<https://www.sota2.com/research/llms.txt>)

Data updated: 2025-10-27T05:43:11.176Z

Authors: Sandra K\\"onig

Published: 2016-03-31T12:52:10.000Z

## Abstract

A central concern of network operators is to estimate the probability of an incident that affects a significant part and thus may yield to a breakdown. We answer this question by modeling how a failure of either a node or an edge will affect the rest of the network using percolation theory. Our model is general in the sense that it only needs two inputs: the topology of the network and the chances of failure of its components. These chances may vary to represent different types of edges having different tendencies to fail. We illustrate the approach by an example, for which we can even obtain closed form expressions for the likelihood of an outbreak remaining bounded or spreading unlimitedly.

## Recorded benchmark results

A research result applies to its stated dataset, split, metric and evaluation configuration. Compare like-for-like settings, preserve the metric's unit and direction, and distinguish paper-reported results from independent reproduction. The best result recorded here is not a claim of exhaustive, current global coverage.

## Original sources and implementation

[Original paper](<https://arxiv.org/abs/1604.03558>)

[PDF](<https://arxiv.org/pdf/1604.03558.pdf>)
