Node Reliability: Approximation, Upper Bounds, and Applications to Network Robustness

Xinhan Liu, Robert Kooij, Piet Van Mieghem

This paper discusses the reliability of a graph in which the links are perfectly reliable but the nodes may fail with certain probability p. Calculating graph node reliability is a…