Error Propagation Through a Network With Non-Uniform Failure
arXiv:1604.03558
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.
References in corpus (7)
- Random graphs with arbitrary degree distributions and their applications
- The spread of epidemic disease on networks
- Network robustness and fragility: Percolation on random graphs
- Resilience of the Internet to random breakdowns
- Competing epidemics on complex networks
- Percolation in Directed Scale-Free Networks
- Interacting epidemics and coinfection on contact networks