An In-Depth Comparison of s-t Reliability Algorithms over Uncertain Graphs

Xiangyu Ke, Arijit Khan, Leroy Lim Hong Quan

Uncertain, or probabilistic, graphs have been increasingly used to represent noisy linked data in many emerging applications, and have recently attracted the attention of the datab…