Graph Synopses, Sketches, and Streams: A Survey
Summary: Survey of graph synopses, sketches, and streams for scalable graph analytics. Emphasizes small-space representations to enable processing massive graphs in distributed and streaming environments; highlights key algorithmic challenges and future directions. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Sudipto Guha
- 2. Andrew McGregor
Incoming Citations (Sorted by Pagerank)
Showing 4 of 4 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,607 | Graph Stream Summarization: From Big Bang to Big Crunch | 2016 | SIGMOD | 8.4630211e-05 |
| 4,577 | Accelerating Dynamic Graph Analytics on GPUs | 2018 | VLDB | 6.0709631e-05 |
| 5,680 | Parallel Personalized PageRank on Dynamic Graphs | 2018 | VLDB | 5.3734643e-05 |
| 8,574 | Auxo: A Scalable and Efficient Graph Stream Summarization Structure | 2023 | VLDB | 4.4930153e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 2 of 2 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 |
| 1,040 | Graph Sketches: Sparsification, Spanners, and Subgraphs | 2012 | PODS | 0.00014488943 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 13,457 | Managing and Mining Large Graphs: Patterns and Algorithms | 2012 | SIGMOD | - |
| 13,667 | Offline and Data Stream algorithms for efficient computation of synopsis structures | 2005 | VLDB | - |
| 2,607 | Graph Stream Summarization: From Big Bang to Big Crunch | 2016 | SIGMOD | 8.4630211e-05 |
| 331 | The Ubiquity of Large Graphs and Surprising Challenges of Graph Processing | 2018 | VLDB | 0.00027214222 |
| 7,031 | Vertex and Hyperedge Connectivity in Dynamic Graph Streams | 2015 | PODS | 4.8561505e-05 |
| 6,709 | Big Graph Analytics Systems | 2016 | SIGMOD | 4.9529145e-05 |
| 5,504 | Managing and Mining Large Graphs: Systems and Implementations | 2012 | SIGMOD | 5.4737941e-05 |
| 4,830 | Systems for Big-Graphs | 2014 | VLDB | 5.8924342e-05 |
| 5,968 | Summarizing Static and Dynamic Big Graphs | 2017 | VLDB | 5.2503253e-05 |
| 1,040 | Graph Sketches: Sparsification, Spanners, and Subgraphs | 2012 | PODS | 0.00014488943 |