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
- 4017
- Venue
- SIGMOD
- Year
- 2008
- Pagerank
- 0.00023268266
- Overall Rank
- 435 | 96.98%
- DOI
-
-
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 30 of 30 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 280 |
3-HOP: A High-Compression Indexing Scheme for Reachability Query |
2009 |
SIGMOD |
0.00029092277 |
| 313 |
Graph Clustering Based on Structural/Attribute Similarities |
2009 |
VLDB |
0.0002809849 |
| 570 |
From "Think Like a Vertex" to "Think Like a Graph" |
2014 |
VLDB |
0.00019895021 |
| 1,410 |
An Experimental Comparison of Pregel-like Graph Processing Systems |
2014 |
VLDB |
0.00012127229 |
| 1,529 |
Truss-based Community Search: a Truss-equivalence Based Indexing Approach |
2017 |
VLDB |
0.00011484853 |
| 2,021 |
Exploiting Vertex Relationships in Speeding up Subgraph Isomorphism over Large Graphs |
2015 |
VLDB |
9.7730473e-05 |
| 2,054 |
Graph Cube: On Warehousing and OLAP Multidimensional Networks |
2011 |
SIGMOD |
9.682102e-05 |
| 3,646 |
Real-Time Multi-Criteria Social Graph Partitioning: A Game Theoretic Approach |
2015 |
SIGMOD |
6.880993e-05 |
| 4,207 |
Querying Big Graphs within Bounded Resources |
2014 |
SIGMOD |
6.3519481e-05 |
| 4,713 |
Mining Graph Patterns Efficiently via Randomized Summaries |
2009 |
VLDB |
5.9694403e-05 |
| 4,758 |
Efficient Graph Summarization using Weighted LSH at Billion-Scale |
2021 |
SIGMOD |
5.9347454e-05 |
| 5,030 |
Making Graphs Compact by Lossless Contraction |
2021 |
SIGMOD |
5.7445683e-05 |
| 5,962 |
Generating Preview Tables for Entity Graphs |
2016 |
SIGMOD |
5.2499162e-05 |
| 5,975 |
Summarizing Static and Dynamic Big Graphs |
2017 |
VLDB |
5.2452824e-05 |
| 6,208 |
Summarizing Answer Graphs Induced by Keyword Queries |
2013 |
VLDB |
5.1511024e-05 |
| 6,330 |
Utility-Driven Graph Summarization |
2019 |
VLDB |
5.1028624e-05 |
| 6,445 |
Causal Data Integration |
2023 |
VLDB |
5.0539192e-05 |
| 7,179 |
A Hierarchical Contraction Scheme for Querying Big Graphs |
2022 |
SIGMOD |
4.803776e-05 |
| 7,292 |
Data-driven Visual Graph Query Interface Construction and Maintenance: Challenges and Opportunities |
2016 |
VLDB |
4.7676734e-05 |
| 7,321 |
Periscope/GQ: A Graph Querying Toolkit |
2008 |
VLDB |
4.7577703e-05 |
| 7,803 |
Realtime Analysis of Information Diffusion in Social Media |
2013 |
VLDB |
4.6425237e-05 |
| 10,085 |
GraphTwin: Cache-Centric Bit-Level Graph Representation for Fast and Exact Graph Queries |
2026 |
SIGMOD |
4.1905499e-05 |
| 10,437 |
CausaLens: A System for Summarizing Causal DAGs |
2025 |
SIGMOD |
4.1905499e-05 |
| 10,535 |
Wait and See: A Delayed Transactions Partitioning Approach in Deterministic Database Systems for Better Performance |
2025 |
SIGMOD |
4.1905499e-05 |
| 10,590 |
Causal DAG Summarization |
2025 |
VLDB |
4.1905499e-05 |
| 10,967 |
Graph Summarization: Compactness Meets Efficiency |
2024 |
SIGMOD |
4.1905499e-05 |
| 11,034 |
Poligras: Policy-based Graph Summarization |
2024 |
VLDB |
4.1905499e-05 |
| 11,859 |
Graph Summarization for Geo-correlated Trends Detection in Social Networks |
2016 |
SIGMOD |
4.1905499e-05 |
| 11,955 |
Structured Analytics in Social Media |
2015 |
VLDB |
4.1905499e-05 |
| 12,157 |
Mining Knowledge from Interconnected Data: A Heterogeneous Information Network Analysis Approach |
2012 |
VLDB |
4.1905499e-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 |
Pagerank |
| 7,252 |
Automatic Algorithm Transformation for Efficient Multi-Snapshot Analytics on Temporal Graphs |
2017 |
VLDB |
4.7832161e-05 |
| 6,085 |
Answering Top-k Representative Queries on Graph Databases |
2014 |
SIGMOD |
5.2165029e-05 |
| 10,967 |
Graph Summarization: Compactness Meets Efficiency |
2024 |
SIGMOD |
4.1905499e-05 |
| 1,794 |
Summary Graphs for Relational Database Schemas |
2011 |
VLDB |
0.00010516799 |
| 7,958 |
Query-Oriented Summarization of RDF Graphs |
2015 |
VLDB |
4.6089395e-05 |
| 2,609 |
Graph Stream Summarization: From Big Bang to Big Crunch |
2016 |
SIGMOD |
8.4587236e-05 |
| 8,521 |
Computing A Well-Representative Summary of Conjunctive Query Results |
2024 |
PODS |
4.4893996e-05 |
| 6,208 |
Summarizing Answer Graphs Induced by Keyword Queries |
2013 |
VLDB |
5.1511024e-05 |
| 6,330 |
Utility-Driven Graph Summarization |
2019 |
VLDB |
5.1028624e-05 |
| 5,975 |
Summarizing Static and Dynamic Big Graphs |
2017 |
VLDB |
5.2452824e-05 |