Back to papers
Efficient Aggregation for Graph Summarization
Summary: Proposes OLAP-style graph summarization via SNAP and k-SNAP for multi-resolution drill-down/roll-up, grouping nodes by attributes and relations. SNAP has an efficient evaluator; k-SNAP is NP-complete with two heuristics to approximate it; experiments show effectiveness and scalability.
(summarized by gpt-5-nano on Feb 09 2026)
Paper ID
h099eab538675f504
Venue
SIGMOD
Year
2008
Pagerank
0.00017292147
Overall Rank
499 | 96.66%
DOI
10.1145/1376616.1376675
Incoming Non-self Citations Over Time
BibTeX Citation
Copy BibTeX
@inproceedings{tian_sigmod08,
title = {{Efficient Aggregation for Graph Summarization}},
author = {Tian, Yuanyuan and Hankins, Richard A. and Patel, Jignesh M.},
series = {{SIGMOD} '08},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/1376616.1376675},
url = {https://dl.acm.org/doi/10.1145/1376616.1376675},
year = {2008}
}
Incoming Citations (Sorted by Pagerank)
Showing 30 of 30 citing papers.
Rank
Citing Paper
Year
Venue
Pagerank
269
3-HOP: A High-Compression Indexing Scheme for Reachability Query
2009
SIGMOD
0.00022625826
373
Graph Clustering Based on Structural/Attribute Similarities
2009
VLDB
0.00019709993
486
From "Think Like a Vertex" to "Think Like a Graph"
2014
VLDB
0.00017462718
1,045
Truss-based Community Search: a Truss-equivalence Based Indexing Approach
2017
VLDB
0.00012318828
1,316
An Experimental Comparison of Pregel-like Graph Processing Systems
2014
VLDB
0.00011044363
1,502
Exploiting Vertex Relationships in Speeding up Subgraph Isomorphism over Large Graphs
2015
VLDB
0.00010431532
3,235
Graph Cube: On Warehousing and OLAP Multidimensional Networks
2011
SIGMOD
7.4859375e-05
4,066
Real-Time Multi-Criteria Social Graph Partitioning: A Game Theoretic Approach
2015
SIGMOD
6.81041e-05
4,568
Querying Big Graphs within Bounded Resources
2014
SIGMOD
6.5171208e-05
4,666
Mining Graph Patterns Efficiently via Randomized Summaries
2009
VLDB
6.4630612e-05
5,102
Efficient Graph Summarization using Weighted LSH at Billion-Scale
2021
SIGMOD
6.2623372e-05
5,571
Making Graphs Compact by Lossless Contraction
2021
SIGMOD
6.0628752e-05
5,628
Summarizing Static and Dynamic Big Graphs
2017
VLDB
6.0438005e-05
5,937
Summarizing Answer Graphs Induced by Keyword Queries
2013
VLDB
5.9241313e-05
6,196
Causal Data Integration
2023
VLDB
5.8366172e-05
6,345
Generating Preview Tables for Entity Graphs
2016
SIGMOD
5.7901445e-05
6,401
Utility-Driven Graph Summarization
2019
VLDB
5.7804316e-05
7,034
A Hierarchical Contraction Scheme for Querying Big Graphs
2022
SIGMOD
5.5998447e-05
7,991
Periscope/GQ: A Graph Querying Toolkit
2008
VLDB
5.3949937e-05
8,021
Data-driven Visual Graph Query Interface Construction and Maintenance: Challenges and Opportunities
2016
VLDB
5.3890522e-05
8,318
Realtime Analysis of Information Diffusion in Social Media
2013
VLDB
5.3405011e-05
9,265
Causal DAG Summarization
2025
VLDB
5.1860131e-05
10,315
Wait and See: A Delayed Transactions Partitioning Approach in Deterministic Database Systems for Better Performance
2025
SIGMOD
5.0258044e-05
10,647
GraphTwin: Cache-Centric Bit-Level Graph Representation for Fast and Exact Graph Queries
2026
SIGMOD
4.9605343e-05
11,209
CausaLens: A System for Summarizing Causal DAGs
2025
SIGMOD
4.9605343e-05
11,578
Graph Summarization: Compactness Meets Efficiency
2024
SIGMOD
4.9605343e-05
11,629
Poligras: Policy-based Graph Summarization
2024
VLDB
4.9605343e-05
12,396
Graph Summarization for Geo-correlated Trends Detection in Social Networks
2016
SIGMOD
4.9605343e-05
12,486
Structured Analytics in Social Media
2015
VLDB
4.9605343e-05
12,685
Mining Knowledge from Interconnected Data: A Heterogeneous Information Network Analysis Approach
2012
VLDB
4.9605343e-05
Outgoing Citations (Sorted by Pagerank)
Showing 1 of 1 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
Semantically Similar Papers
#
Overall Rank
Paper
Year
Venue
1
7,177
Automatic Algorithm Transformation for Efficient Multi-Snapshot Analytics on Temporal Graphs
2017
VLDB
2
6,043
Answering Top-k Representative Queries on Graph Databases
2014
SIGMOD
3
11,578
Graph Summarization: Compactness Meets Efficiency
2024
SIGMOD
4
3,619
Summary Graphs for Relational Database Schemas
2011
VLDB
5
8,464
Query-Oriented Summarization of RDF Graphs
2015
VLDB
6
2,202
Graph Stream Summarization: From Big Bang to Big Crunch
2016
SIGMOD
7
7,537
Computing A Well-Representative Summary of Conjunctive Query Results
2024
PODS
8
5,937
Summarizing Answer Graphs Induced by Keyword Queries
2013
VLDB
9
6,401
Utility-Driven Graph Summarization
2019
VLDB
10
5,628
Summarizing Static and Dynamic Big Graphs
2017
VLDB