Auto-Approximation of Graph Computing
Summary: Automatic, systematic synthesis of approximation programs for graph computing, enabling quick, meaningful results without crafting new approximations. Extensive experiments on large real graphs demonstrate feasibility and broad applicability across standard graph algorithms. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Zechao Shang
- 2. Jeffrey Xu Yu
Incoming Citations (Sorted by Pagerank)
Showing 1 of 1 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 11,647 | Ariadne: Online Provenance for Big Graph Analytics | 2019 | SIGMOD | 4.1945683e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 11 of 11 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 4 | Pregel: A System for Large-Scale Graph Processing | 2010 | SIGMOD | 0.0019005923 |
| 37 | Distributed GraphLab: A Framework for Machine Learning and Data Mining in the Cloud | 2012 | VLDB | 0.0007522744 |
| 281 | LinkBench: a Database Benchmark Based on the Facebook Social Graph | 2013 | SIGMOD | 0.0002906793 |
| 449 | Approximate Query Processing: Taming the TeraBytes! A Tutorial | 2001 | VLDB | 0.00022846068 |
| 558 | Trinity: A Distributed Graph Engine on a Memory Cloud | 2013 | SIGMOD | 0.00020168032 |
| 574 | From "Think Like a Vertex" to "Think Like a Graph" | 2014 | VLDB | 0.00019883211 |
| 660 | Large Graph Processing in the Cloud | 2010 | SIGMOD | 0.00018493984 |
| 1,452 | Asynchronous Large-Scale Graph Processing Made Easy | 2013 | CIDR | 0.00011919499 |
| 3,279 | Early Accurate Results for Advanced Analytics on MapReduce | 2012 | VLDB | 7.2855494e-05 |
| 3,947 | Unicorn: A System for Searching the Social Graph | 2013 | VLDB | 6.5967528e-05 |
| 5,688 | PREDIcT: Towards Predicting the Runtime of Large Scale Iterative Analytics | 2013 | VLDB | 5.3702808e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 6,545 | Clustering Uncertain Graphs | 2018 | VLDB | 5.0193115e-05 |
| 1,877 | Large-Scale Distributed Graph Computing Systems: An Experimental Evaluation | 2015 | VLDB | 0.00010236803 |
| 3,394 | Incremental Graph Computations: Doable and Undoable | 2017 | SIGMOD | 7.1480446e-05 |
| 5,292 | Incrementalizing Graph Algorithms | 2021 | SIGMOD | 5.5816687e-05 |
| 11,443 | Approximation Algorithms for Large Scale Data Analysis | 2021 | PODS | 4.1945683e-05 |
| 9,239 | Efficient Algorithms for Pseudoarboricity Computation in Large Static and Dynamic Graphs | 2024 | VLDB | 4.3690661e-05 |
| 8,851 | Efficient Approximations of Conjunctive Queries | 2012 | PODS | 4.4363908e-05 |
| 11,559 | Approximate Pattern Matching in Massive Graphs with Precision and Recall Guarantees | 2020 | SIGMOD | 4.1945683e-05 |
| 4,211 | Querying Big Graphs within Bounded Resources | 2014 | SIGMOD | 6.3563454e-05 |
| 11,565 | Simulation-based Approximate Graph Pattern Matching | 2020 | SIGMOD | 4.1945683e-05 |