DBScholar

Back to papers

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
13089
Venue
VLDB
Year
2022
Pagerank
5.2933125e-05
Overall Rank
9,281 | 36.33%
DOI
10.14778/3565838.3565844

Incoming Non-self Citations Over Time

Authors

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
9,948 uBlade: Efficient Batch Processing for Uncertain Graph Queries 2024 SIGMOD 5.1915905e-05
Previous Page 1 / 1 Next

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.0012250108
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,511 Speedup Graph Processing by Graph Ordering 2016 SIGMOD 0.00010538011
1,539 Distributed SociaLite: A Datalog-Based Language for Large-Scale Graph Analysis 2013 VLDB 0.000104329
1,972 Mining Significant Graph Patterns by Leap Search 2008 SIGMOD 9.3708222e-05
2,253 Approximation Algorithms for Clustering Uncertain Data 2008 PODS 8.8664016e-05
2,323 Truss Decomposition of Probabilistic Graphs: Semantics and Algorithms 2016 SIGMOD 8.750808e-05
3,559 Efficient and Effective Algorithms for Clustering Uncertain Graphs 2019 VLDB 7.3095916e-05
3,723 Butterfly Counting on Uncertain Bipartite Graphs 2022 VLDB 7.1725638e-05
3,738 The Pursuit of a Good Possible World: Extracting Representative Instances of Uncertain Graphs 2014 SIGMOD 7.1602939e-05
5,192 Discovering Your Selling Points: Personalized Social Influential Tags Exploration 2017 SIGMOD 6.3263349e-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,037 On Uncertain Graphs Modeling and Queries 2015 VLDB 5.9990983e-05
6,345 Clustering Uncertain Graphs 2018 VLDB 5.9059861e-05
9,665 ChiSeL: Graph Similarity Search using Chi-Squared Statistics in Large Probabilistic Graphs 2020 VLDB 5.2406724e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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