Graph Stream Summarization: From Big Bang to Big Crunch

Summary: TCM: graph stream summarization for directed/undirected graphs with sublinear space, linear construction, constant-time per-edge updates via joint node–edge summarization. A graphical sketch binds edge connections and cross-element node relations; enables diverse queries with error bounds and outperforms independent-element sketches. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 5250
Venue: SIGMOD
Year: 2016
Pagerank: 8.4630211e-05
Overall Rank: 2,607 | 81.87%
DOI: 10.1145/2882903.2915223

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 16 of 16 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,751	BurstSketch: Finding Bursts in Data Streams	2021	SIGMOD	6.7888099e-05
4,577	Accelerating Dynamic Graph Analytics on GPUs	2018	VLDB	6.0709631e-05
4,761	Efficient Graph Summarization using Weighted LSH at Billion-Scale	2021	SIGMOD	5.9404527e-05
5,499	Symmetric Continuous Subgraph Matching with Bidirectional Dynamic Programming	2021	VLDB	5.4750222e-05
5,968	Summarizing Static and Dynamic Big Graphs	2017	VLDB	5.2503253e-05
6,395	An In-Depth Study of Continuous Subgraph Matching	2022	VLDB	5.0829204e-05
6,446	Play like a Vertex: A Stackelberg Game Approach for Streaming Graph Partitioning	2024	SIGMOD	5.0588808e-05
6,575	Fast Continuous Subgraph Matching over Streaming Graphs via Backtracking Reduction	2023	SIGMOD	5.0052259e-05
6,593	Out of Many We are One: Measuring Item Batch with Clock-Sketch	2021	SIGMOD	4.9999287e-05
6,790	On-Off Sketch: A Fast and Accurate Sketch on Persistence	2021	VLDB	4.9251439e-05
7,732	Double-Anonymous Sketch: Achieving Top-K-fairness for Finding Global Top-K Frequent Items	2023	SIGMOD	4.6657123e-05
8,574	Auxo: A Scalable and Efficient Graph Stream Summarization Structure	2023	VLDB	4.4930153e-05
10,964	Graph Summarization: Compactness Meets Efficiency	2024	SIGMOD	4.1945683e-05
11,026	Improving Graph Compression for Efficient Resource-Constrained Graph Analytics	2024	VLDB	4.1945683e-05
11,031	Poligras: Policy-based Graph Summarization	2024	VLDB	4.1945683e-05
11,658	Anti-Freeze for Large and Complex Spreadsheets: Asynchronous Formula Computation	2019	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 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
166	Approximate Frequency Counts over Data Streams	2002	VLDB	0.00039361552
1,472	Space Efficient Mining of Multigraph Streams	2005	PODS	0.00011828662
1,579	Query Preserving Graph Compression	2012	SIGMOD	0.00011283792
2,437	gSketch: On Query Estimation in Graph Streams	2012	VLDB	8.8231651e-05
3,928	Tighter Estimation using Bottom-k Sketches	2008	VLDB	6.6254568e-05
4,900	Graph Synopses, Sketches, and Streams: A Survey	2012	VLDB	5.8423536e-05
5,031	Event Pattern Matching over Graph Streams	2015	VLDB	5.7499783e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,900	Graph Synopses, Sketches, and Streams: A Survey	2012	VLDB	5.8423536e-05
4,089	On Dense Pattern Mining in Graph Streams [Extended Abstract]	2010	VLDB	6.4587806e-05
4,761	Efficient Graph Summarization using Weighted LSH at Billion-Scale	2021	SIGMOD	5.9404527e-05
4,879	Approximately Counting Triangles in Large Graph Streams Including Edge Duplicates with a Fixed Memory Usage	2018	VLDB	5.8575676e-05
435	Efficient Aggregation for Graph Summarization	2008	SIGMOD	0.00023260172
6,329	Utility-Driven Graph Summarization	2019	VLDB	5.1077685e-05
2,437	gSketch: On Query Estimation in Graph Streams	2012	VLDB	8.8231651e-05
9,730	TC-Match: Fast Time-constrained Continuous Subgraph Matching	2024	VLDB	4.2942813e-05
5,968	Summarizing Static and Dynamic Big Graphs	2017	VLDB	5.2503253e-05
1,472	Space Efficient Mining of Multigraph Streams	2005	PODS	0.00011828662