Xiangyu Ke

Budgeted Reliability Maximization in Uncertain Graphs.

2019 · arXiv (Cornell University)

Network reliability measures the probability that a target node is reachable from a source node in an uncertain graph, i.e., a graph where every edge is associated with a probability of existence. In this paper, …

An in-depth comparison of s-t reliability algorithms over uncertain graphs

2019 · Proceedings of the VLDB Endowment

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 database research community. A fundamental problem on uncertain graphs is …