English

The shape of node reliability

Combinatorics 2018-02-14 v1

Abstract

Given a graph GG whose edges are perfectly reliable and whose nodes each operate independently with probability p[0,1],p\in[0,1], the node reliability of GG 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 [0,1][0,1] 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

R2 v1 2026-06-22T19:02:33.425Z