2 papers
eess.SY2024
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…
cs.SI2023
Greedy Optimization of Resistance-based Graph Robustness with Global and Local Edge Insertions
Maria Predari, Lukas Berner, Robert Kooij +1
The total effective resistance, also called the Kirchhoff index, provides a robustness measure for a graph . We consider two optimization problems of adding new edges to …