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.1549931e-05
Overall Rank: 9,491 | 36.39%
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,173	uBlade: Efficient Batch Processing for Uncertain Graph Queries	2024	SIGMOD	5.0559291e-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.0012089097
1,069	k-Nearest Neighbors in Uncertain Graphs	2010	VLDB	0.00012164865
1,266	Distance-Constraint Reachability Computation in Uncertain Graphs	2011	VLDB	0.00011256294
1,440	Speedup Graph Processing by Graph Ordering	2016	SIGMOD	0.00010630613
1,552	Distributed SociaLite: A Datalog-Based Language for Large-Scale Graph Analysis	2013	VLDB	0.00010252208
2,022	Mining Significant Graph Patterns by Leap Search	2008	SIGMOD	9.1569678e-05
2,072	Truss Decomposition of Probabilistic Graphs: Semantics and Algorithms	2016	SIGMOD	9.0668141e-05
2,319	Approximation Algorithms for Clustering Uncertain Data	2008	PODS	8.6376033e-05
3,644	Efficient and Effective Algorithms for Clustering Uncertain Graphs	2019	VLDB	7.1224321e-05
3,804	Butterfly Counting on Uncertain Bipartite Graphs	2022	VLDB	6.9907371e-05
3,826	The Pursuit of a Good Possible World: Extracting Representative Instances of Uncertain Graphs	2014	SIGMOD	6.9787375e-05
5,322	Discovering Your Selling Points: Personalized Social Influential Tags Exploration	2017	SIGMOD	6.1663105e-05
5,768	An In-Depth Comparison of s-t Reliability Algorithms over Uncertain Graphs	2019	VLDB	5.9831541e-05
5,966	Shortest Paths and Centrality in Uncertain Networks	2021	VLDB	5.9142578e-05
6,180	On Uncertain Graphs Modeling and Queries	2015	VLDB	5.8425819e-05
6,489	Clustering Uncertain Graphs	2018	VLDB	5.7517943e-05
9,884	ChiSeL: Graph Similarity Search using Chi-Squared Statistics in Large Probabilistic Graphs	2020	VLDB	5.1037285e-05

Semantically Similar Papers

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