Shortest Paths Discovery in Uncertain Networks via Transfer Learning

Summary: Uncertain graphs with probabilistic edges: finding the most probable shortest path between node pairs. Presents a fast non-learning Phase 2 sampler and a transfer-learning based predictor that estimates path probabilities without costly simulations, achieving up to 5x–210x speedups and scalable cross-domain generalization. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: hc365267a289ed940
Venue: SIGMOD
Year: 2023
Pagerank: 5.2032182e-05
Overall Rank: 9,250 | 37.83%
DOI: 10.1145/3589286

Incoming Non-self Citations Over Time

Authors

1. Shixun Huang (Royal Melbourne Institute of Technology)
2. Zhifeng Bao (Royal Melbourne Institute of Technology)

BibTeX Citation

@inproceedings{huang_sigmod23,
        title = {{Shortest Paths Discovery in Uncertain Networks via Transfer Learning}},
        author = {Huang, Shixun and Bao, Zhifeng},
        series = {{SIGMOD} '23},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3589286},
        url = {https://dl.acm.org/doi/10.1145/3589286},
        year = {2023}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,583	GeoKGM: A Multimodal Large Language Model for Zero-Shot Knowledge Graph Completion in Geospatial Databases	2026	SIGMOD	4.9769913e-05

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
1,064	k-Nearest Neighbors in Uncertain Graphs	2010	VLDB	0.00012202916
1,261	Distance-Constraint Reachability Computation in Uncertain Graphs	2011	VLDB	0.00011291616
1,414	Effective Community Search over Large Spatial Graphs	2017	VLDB	0.00010732477
3,037	Injecting Uncertainty in Graphs for Identity Obfuscation	2012	VLDB	7.727861e-05
3,633	Efficient and Effective Algorithms for Clustering Uncertain Graphs	2019	VLDB	7.1460604e-05
3,821	The Pursuit of a Good Possible World: Extracting Representative Instances of Uncertain Graphs	2014	SIGMOD	7.0018898e-05
5,756	An In-Depth Comparison of s-t Reliability Algorithms over Uncertain Graphs	2019	VLDB	6.002999e-05
5,952	Shortest Paths and Centrality in Uncertain Networks	2021	VLDB	5.9338741e-05
6,508	Influence Maximization in Real-World Closed Social Networks	2023	VLDB	5.7580968e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,821	The Pursuit of a Good Possible World: Extracting Representative Instances of Uncertain Graphs	2014	SIGMOD
2	1,261	Distance-Constraint Reachability Computation in Uncertain Graphs	2011	VLDB
3	11,317	Beyond Shortest Paths: Node Fairness in Route Recommendation	2025	VLDB
4	4,030	Shortest Paths and Distances with Differential Privacy	2016	PODS
5	9,921	Efficient Stochastic Routing in Path-Centric Uncertain Road Networks	2024	VLDB
6	6,991	An Experimental Evaluation and Guideline for Path Finding in Weighted Dynamic Network	2021	VLDB
7	6,164	On Uncertain Graphs Modeling and Queries	2015	VLDB
8	6,477	Clustering Uncertain Graphs	2018	VLDB
9	1,064	k-Nearest Neighbors in Uncertain Graphs	2010	VLDB
10	5,952	Shortest Paths and Centrality in Uncertain Networks	2021	VLDB