Sage: A System for Uncertain Network Analysis

Summary: SAGE extends Pregel-like edge-centric programming to simplify sampling-based analysis of uncertain networks. Deterministic sampling, hybrid gathering, schedule-aware caching, and copy-on-write attributes yield up to 13.9× (2.7× average) speedups. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h440e5f66b101ae56
Venue: VLDB
Year: 2022
Pagerank: 5.1720952e-05
Overall Rank: 9,461 | 36.42%
DOI: 10.14778/3565838.3565844
PDF: Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

Authors

1. Eunjae Lee (LINE Corporation)
2. Sam H. Noh (Ulsan National Institute of Science and Technology)
3. Jiwon Seo (Hanyang University)

BibTeX Citation

@article{lee_vldb22,
        title = {{Sage: A System for Uncertain Network Analysis}},
        author = {Lee, Eunjae and Noh, Sam H. and Seo, Jiwon},
        journal = {PVLDB},
        series = {{VLDB} '22},
        volume = {15},
        number = {13},
        pages = {3897--3910},
        doi = {10.14778/3565838.3565844},
        url = {https://doi.org/10.14778/3565838.3565844},
        year = {2022}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,136	uBlade: Efficient Batch Processing for Uncertain Graph Queries	2024	SIGMOD	5.0727027e-05

Outgoing Citations (Sorted by Pagerank)

Showing 17 of 17 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
3	Pregel: A System for Large-Scale Graph Processing	2010	SIGMOD	0.0012087459
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,438	Speedup Graph Processing by Graph Ordering	2016	SIGMOD	0.00010647473
1,550	Distributed SociaLite: A Datalog-Based Language for Large-Scale Graph Analysis	2013	VLDB	0.00010285521
2,013	Mining Significant Graph Patterns by Leap Search	2008	SIGMOD	9.1871245e-05
2,088	Truss Decomposition of Probabilistic Graphs: Semantics and Algorithms	2016	SIGMOD	9.064678e-05
2,307	Approximation Algorithms for Clustering Uncertain Data	2008	PODS	8.6661766e-05
3,633	Efficient and Effective Algorithms for Clustering Uncertain Graphs	2019	VLDB	7.1460604e-05
3,797	Butterfly Counting on Uncertain Bipartite Graphs	2022	VLDB	7.0139295e-05
3,821	The Pursuit of a Good Possible World: Extracting Representative Instances of Uncertain Graphs	2014	SIGMOD	7.0018898e-05
5,304	Discovering Your Selling Points: Personalized Social Influential Tags Exploration	2017	SIGMOD	6.1867379e-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,164	On Uncertain Graphs Modeling and Queries	2015	VLDB	5.8619652e-05
6,477	Clustering Uncertain Graphs	2018	VLDB	5.7708764e-05
9,847	ChiSeL: Graph Similarity Search using Chi-Squared Statistics in Large Probabilistic Graphs	2020	VLDB	5.1206606e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	9,250	Shortest Paths Discovery in Uncertain Networks via Transfer Learning	2023	SIGMOD
2	3,821	The Pursuit of a Good Possible World: Extracting Representative Instances of Uncertain Graphs	2014	SIGMOD
3	10,136	uBlade: Efficient Batch Processing for Uncertain Graph Queries	2024	SIGMOD
4	3	Pregel: A System for Large-Scale Graph Processing	2010	SIGMOD
5	6,164	On Uncertain Graphs Modeling and Queries	2015	VLDB
6	6,477	Clustering Uncertain Graphs	2018	VLDB
7	555	SageDB: A Learned Database System	2019	CIDR
8	6,252	Self-adaptive Graph Traversal on GPUs	2021	SIGMOD
9	10,208	Sage: Parallel Semi-Asymmetric Graph Algorithms for NVRAMs	2020	VLDB
10	7,604	SageDB: An Instance-Optimized Data Analytics System	2022	VLDB