The shape of node reliability
Combinatorics
2018-02-14 v1
Abstract
Given a graph whose edges are perfectly reliable and whose nodes each operate independently with probability the node reliability of is the probability that at least one node is operational and that the operational nodes can all communicate in the subgraph that they induce. We study analytic properties of the node reliability on the interval including monotonicity, concavity, and fixed points. Our results show a stark contrast between this model of network robustness and models that arise from coherent set systems (including all-terminal, two-terminal and K-terminal reliability).
Keywords
Cite
@article{arxiv.1703.10573,
title = {The shape of node reliability},
author = {Jason Brown and Lucas Mol},
journal= {arXiv preprint arXiv:1703.10573},
year = {2018}
}
Comments
21 pages