3 papers
physics.soc-ph2026
Geometric Organization and Inference of Shortest Path Nodes in Soft Random Geometric Graphs
Zhihao Qiu, Sámuel G. Balogh, Xinhan Liu +2
The shortest path problem is related to many dynamic processes on networks, ranging from routing in communication networks to signaling in molecular interaction networks. When the…
physics.soc-ph2025
Corrigendum to "Degree-Based Approximations for Network Reliability Polynomials". Comment on J. Complex Networks 2025, 13, cnaf001
Xinhan Liu, Piet Van Mieghem
Our original paper \cite{VanMieghem2025} described the stochastic approximation in \cite[eq. (2.2)]{VanMieghem2025} and the first-o…
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…