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: 6706
Venue: SIGMOD
Year: 2023
Pagerank: 5.3251649e-05
Overall Rank: 9,062 | 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,374	GeoKGM: A Multimodal Large Language Model for Zero-Shot Knowledge Graph Completion in Geospatial Databases	2026	SIGMOD	5.093636e-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,049	k-Nearest Neighbors in Uncertain Graphs	2010	VLDB	0.00012415522
1,254	Distance-Constraint Reachability Computation in Uncertain Graphs	2011	VLDB	0.0001147266
1,378	Effective Community Search over Large Spatial Graphs	2017	VLDB	0.00010971508
2,977	Injecting Uncertainty in Graphs for Identity Obfuscation	2012	VLDB	7.9035901e-05
3,559	Efficient and Effective Algorithms for Clustering Uncertain Graphs	2019	VLDB	7.3095916e-05
3,738	The Pursuit of a Good Possible World: Extracting Representative Instances of Uncertain Graphs	2014	SIGMOD	7.1602939e-05
5,889	Shortest Paths and Centrality in Uncertain Networks	2021	VLDB	6.0496722e-05
5,890	An In-Depth Comparison of s-t Reliability Algorithms over Uncertain Graphs	2019	VLDB	6.0496722e-05
6,415	Influence Maximization in Real-World Closed Social Networks	2023	VLDB	5.8830469e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	10,498	Scalable Privacy-Preserving Shortest Path Distance Computation via 2-Hop Labeling in MPC	2026	SIGMOD
2	1,254	Distance-Constraint Reachability Computation in Uncertain Graphs	2011	VLDB
3	10,915	Beyond Shortest Paths: Node Fairness in Route Recommendation	2025	VLDB
4	3,948	Shortest Paths and Distances with Differential Privacy	2016	PODS
5	11,254	Efficient Stochastic Routing in Path-Centric Uncertain Road Networks	2024	VLDB
6	6,844	An Experimental Evaluation and Guideline for Path Finding in Weighted Dynamic Network	2021	VLDB
7	6,037	On Uncertain Graphs Modeling and Queries	2015	VLDB
8	6,345	Clustering Uncertain Graphs	2018	VLDB
9	1,049	k-Nearest Neighbors in Uncertain Graphs	2010	VLDB
10	5,889	Shortest Paths and Centrality in Uncertain Networks	2021	VLDB