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: 5251
Venue: SIGMOD
Year: 2016
Pagerank: 8.4587236e-05
Overall Rank: 2,609 | 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,755	BurstSketch: Finding Bursts in Data Streams	2021	SIGMOD	6.7822789e-05
4,578	Accelerating Dynamic Graph Analytics on GPUs	2018	VLDB	6.0651154e-05
4,758	Efficient Graph Summarization using Weighted LSH at Billion-Scale	2021	SIGMOD	5.9347454e-05
5,490	Symmetric Continuous Subgraph Matching with Bidirectional Dynamic Programming	2021	VLDB	5.4788004e-05
5,975	Summarizing Static and Dynamic Big Graphs	2017	VLDB	5.2452824e-05
6,283	Fast Continuous Subgraph Matching over Streaming Graphs via Backtracking Reduction	2023	SIGMOD	5.1234789e-05
6,391	An In-Depth Study of Continuous Subgraph Matching	2022	VLDB	5.0780425e-05
6,443	Play like a Vertex: A Stackelberg Game Approach for Streaming Graph Partitioning	2024	SIGMOD	5.0540558e-05
6,594	Out of Many We are One: Measuring Item Batch with Clock-Sketch	2021	SIGMOD	4.9951304e-05
6,791	On-Off Sketch: A Fast and Accurate Sketch on Persistence	2021	VLDB	4.9204179e-05
7,731	Double-Anonymous Sketch: Achieving Top-K-fairness for Finding Global Top-K Frequent Items	2023	SIGMOD	4.6612382e-05
8,571	Auxo: A Scalable and Efficient Graph Stream Summarization Structure	2023	VLDB	4.4887087e-05
10,967	Graph Summarization: Compactness Meets Efficiency	2024	SIGMOD	4.1905499e-05
11,029	Improving Graph Compression for Efficient Resource-Constrained Graph Analytics	2024	VLDB	4.1905499e-05
11,034	Poligras: Policy-based Graph Summarization	2024	VLDB	4.1905499e-05
11,663	Anti-Freeze for Large and Complex Spreadsheets: Asynchronous Formula Computation	2019	SIGMOD	4.1905499e-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.0019040811
39	Distributed GraphLab: A Framework for Machine Learning and Data Mining in the Cloud	2012	VLDB	0.00075263552
168	Approximate Frequency Counts over Data Streams	2002	VLDB	0.0003915627
1,466	Space Efficient Mining of Multigraph Streams	2005	PODS	0.00011838607
1,572	Query Preserving Graph Compression	2012	SIGMOD	0.00011296109
2,439	gSketch: On Query Estimation in Graph Streams	2012	VLDB	8.8181328e-05
3,930	Tighter Estimation using Bottom-k Sketches	2008	VLDB	6.6195837e-05
4,906	Graph Synopses, Sketches, and Streams: A Survey	2012	VLDB	5.8369374e-05
5,017	Event Pattern Matching over Graph Streams	2015	VLDB	5.7505967e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,906	Graph Synopses, Sketches, and Streams: A Survey	2012	VLDB	5.8369374e-05
4,092	On Dense Pattern Mining in Graph Streams [Extended Abstract]	2010	VLDB	6.4525563e-05
4,758	Efficient Graph Summarization using Weighted LSH at Billion-Scale	2021	SIGMOD	5.9347454e-05
4,883	Approximately Counting Triangles in Large Graph Streams Including Edge Duplicates with a Fixed Memory Usage	2018	VLDB	5.8519327e-05
435	Efficient Aggregation for Graph Summarization	2008	SIGMOD	0.00023268266
6,330	Utility-Driven Graph Summarization	2019	VLDB	5.1028624e-05
2,439	gSketch: On Query Estimation in Graph Streams	2012	VLDB	8.8181328e-05
9,729	TC-Match: Fast Time-constrained Continuous Subgraph Matching	2024	VLDB	4.2901665e-05
5,975	Summarizing Static and Dynamic Big Graphs	2017	VLDB	5.2452824e-05
1,466	Space Efficient Mining of Multigraph Streams	2005	PODS	0.00011838607