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
- 4016
- Venue
- SIGMOD
- Year
- 2008
- Pagerank
- 0.00023260172
- 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 |
| 279 |
3-HOP: A High-Compression Indexing Scheme for Reachability Query |
2009 |
SIGMOD |
0.00029113513 |
| 313 |
Graph Clustering Based on Structural/Attribute Similarities |
2009 |
VLDB |
0.00028097557 |
| 574 |
From "Think Like a Vertex" to "Think Like a Graph" |
2014 |
VLDB |
0.00019883211 |
| 1,408 |
An Experimental Comparison of Pregel-like Graph Processing Systems |
2014 |
VLDB |
0.00012133511 |
| 1,530 |
Truss-based Community Search: a Truss-equivalence Based Indexing Approach |
2017 |
VLDB |
0.00011495611 |
| 2,007 |
Exploiting Vertex Relationships in Speeding up Subgraph Isomorphism over Large Graphs |
2015 |
VLDB |
9.8081235e-05 |
| 2,048 |
Graph Cube: On Warehousing and OLAP Multidimensional Networks |
2011 |
SIGMOD |
9.6914395e-05 |
| 3,642 |
Real-Time Multi-Criteria Social Graph Partitioning: A Game Theoretic Approach |
2015 |
SIGMOD |
6.8876257e-05 |
| 4,211 |
Querying Big Graphs within Bounded Resources |
2014 |
SIGMOD |
6.3563454e-05 |
| 4,716 |
Mining Graph Patterns Efficiently via Randomized Summaries |
2009 |
VLDB |
5.9755569e-05 |
| 4,761 |
Efficient Graph Summarization using Weighted LSH at Billion-Scale |
2021 |
SIGMOD |
5.9404527e-05 |
| 4,836 |
Making Graphs Compact by Lossless Contraction |
2021 |
SIGMOD |
5.8896897e-05 |
| 5,961 |
Generating Preview Tables for Entity Graphs |
2016 |
SIGMOD |
5.2549663e-05 |
| 5,968 |
Summarizing Static and Dynamic Big Graphs |
2017 |
VLDB |
5.2503253e-05 |
| 6,210 |
Summarizing Answer Graphs Induced by Keyword Queries |
2013 |
VLDB |
5.1560547e-05 |
| 6,329 |
Utility-Driven Graph Summarization |
2019 |
VLDB |
5.1077685e-05 |
| 6,449 |
Causal Data Integration |
2023 |
VLDB |
5.0587746e-05 |
| 6,730 |
A Hierarchical Contraction Scheme for Querying Big Graphs |
2022 |
SIGMOD |
4.9479867e-05 |
| 7,279 |
Data-driven Visual Graph Query Interface Construction and Maintenance: Challenges and Opportunities |
2016 |
VLDB |
4.779057e-05 |
| 7,325 |
Periscope/GQ: A Graph Querying Toolkit |
2008 |
VLDB |
4.7616954e-05 |
| 7,801 |
Realtime Analysis of Information Diffusion in Social Media |
2013 |
VLDB |
4.6469803e-05 |
| 10,085 |
GraphTwin: Cache-Centric Bit-Level Graph Representation for Fast and Exact Graph Queries |
2026 |
SIGMOD |
4.1945683e-05 |
| 10,427 |
CausaLens: A System for Summarizing Causal DAGs |
2025 |
SIGMOD |
4.1945683e-05 |
| 10,526 |
Wait and See: A Delayed Transactions Partitioning Approach in Deterministic Database Systems for Better Performance |
2025 |
SIGMOD |
4.1945683e-05 |
| 10,581 |
Causal DAG Summarization |
2025 |
VLDB |
4.1945683e-05 |
| 10,964 |
Graph Summarization: Compactness Meets Efficiency |
2024 |
SIGMOD |
4.1945683e-05 |
| 11,031 |
Poligras: Policy-based Graph Summarization |
2024 |
VLDB |
4.1945683e-05 |
| 11,851 |
Graph Summarization for Geo-correlated Trends Detection in Social Networks |
2016 |
SIGMOD |
4.1945683e-05 |
| 11,947 |
Structured Analytics in Social Media |
2015 |
VLDB |
4.1945683e-05 |
| 12,149 |
Mining Knowledge from Interconnected Data: A Heterogeneous Information Network Analysis Approach |
2012 |
VLDB |
4.1945683e-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,255 |
Automatic Algorithm Transformation for Efficient Multi-Snapshot Analytics on Temporal Graphs |
2017 |
VLDB |
4.7877161e-05 |
| 6,080 |
Answering Top-k Representative Queries on Graph Databases |
2014 |
SIGMOD |
5.2214553e-05 |
| 10,964 |
Graph Summarization: Compactness Meets Efficiency |
2024 |
SIGMOD |
4.1945683e-05 |
| 1,796 |
Summary Graphs for Relational Database Schemas |
2011 |
VLDB |
0.00010524897 |
| 7,955 |
Query-Oriented Summarization of RDF Graphs |
2015 |
VLDB |
4.613363e-05 |
| 2,607 |
Graph Stream Summarization: From Big Bang to Big Crunch |
2016 |
SIGMOD |
8.4630211e-05 |
| 10,927 |
Computing A Well-Representative Summary of Conjunctive Query Results |
2024 |
PODS |
4.1945683e-05 |
| 6,210 |
Summarizing Answer Graphs Induced by Keyword Queries |
2013 |
VLDB |
5.1560547e-05 |
| 6,329 |
Utility-Driven Graph Summarization |
2019 |
VLDB |
5.1077685e-05 |
| 5,968 |
Summarizing Static and Dynamic Big Graphs |
2017 |
VLDB |
5.2503253e-05 |