DBScholar

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

Authors

BibTeX Citation

@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
Previous Page 1 / 1 Next

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.

Rank Cited Paper Year Venue Pagerank
2,771 GraphMiner: A Structural Pattern-Mining System for Large Disk-based Graph Databases and Its Applications 2005 SIGMOD 8.0164227e-05
Previous Page 1 / 1 Next

Semantically Similar Papers