Summarizing Static and Dynamic Big Graphs
Summary: Algorithmic advances in graph summarization for static and dynamic big graphs, enabling compact representations for visualization and management. This tutorial highlights challenges and directions for scalable summarization in static and dynamic/stream graphs. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Arijit Khan (Nanyang Technological University)
- 2. Sourav S. Bhowmick (Nanyang Technological University)
- 3. Francesco Bonchi (ISI Foundation)
BibTeX Citation
@article{khan_vldb17,
title = {{Summarizing Static and Dynamic Big Graphs}},
author = {Khan, Arijit and Bhowmick, Sourav S. and Bonchi, Francesco},
journal = {PVLDB},
series = {{VLDB} '17},
volume = {10},
number = {12},
doi = {10.14778/3137765.3137825},
url = {https://doi.org/10.14778/3137765.3137825},
year = {2017}
}Incoming Citations (Sorted by Pagerank)
Showing 5 of 5 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 4,953 | Efficient Graph Summarization using Weighted LSH at Billion-Scale | 2021 | SIGMOD | 6.4303691e-05 |
| 6,463 | Data-driven Visual Query Interfaces for Graphs: Past, Present, and (Near) Future | 2022 | SIGMOD | 5.871484e-05 |
| 9,055 | Causal DAG Summarization | 2025 | VLDB | 5.3251649e-05 |
| 10,916 | LEGO-GraphRAG: Modularizing Graph-based Retrieval-Augmented Generation for Design Space Exploration | 2025 | VLDB | 5.093636e-05 |
| 11,241 | Poligras: Policy-based Graph Summarization | 2024 | VLDB | 5.093636e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 10 of 10 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 486 | Efficient Aggregation for Graph Summarization | 2008 | SIGMOD | 0.00017692185 |
| 548 | Graph Summarization with Bounded Error | 2008 | SIGMOD | 0.00016694936 |
| 1,146 | Graph Sketches: Sparsification, Spanners, and Subgraphs | 2012 | PODS | 0.00011984702 |
| 1,336 | Query Preserving Graph Compression | 2012 | SIGMOD | 0.00011118804 |
| 2,013 | Space Efficient Mining of Multigraph Streams | 2005 | PODS | 9.3068345e-05 |
| 2,148 | Graph Stream Summarization: From Big Bang to Big Crunch | 2016 | SIGMOD | 9.0825156e-05 |
| 2,377 | gSketch: On Query Estimation in Graph Streams | 2012 | VLDB | 8.6710302e-05 |
| 3,160 | Graph Cube: On Warehousing and OLAP Multidimensional Networks | 2011 | SIGMOD | 7.6823631e-05 |
| 4,581 | Mining Graph Patterns Efficiently via Randomized Summaries | 2009 | VLDB | 6.6198548e-05 |
| 5,849 | Summarizing Answer Graphs Induced by Keyword Queries | 2013 | VLDB | 6.0666529e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 11,178 | Graph Summarization: Compactness Meets Efficiency | 2024 | SIGMOD |
| 2 | 8,274 | Query-Oriented Summarization of RDF Graphs | 2015 | VLDB |
| 3 | 5,833 | Managing and Mining Large Graphs: Systems and Implementations | 2012 | SIGMOD |
| 4 | 13,658 | Managing and Mining Large Graphs: Patterns and Algorithms | 2012 | SIGMOD |
| 5 | 4,787 | Systems for Big-Graphs | 2014 | VLDB |
| 6 | 2,148 | Graph Stream Summarization: From Big Bang to Big Crunch | 2016 | SIGMOD |
| 7 | 4,695 | Graph Synopses, Sketches, and Streams: A Survey | 2012 | VLDB |
| 8 | 486 | Efficient Aggregation for Graph Summarization | 2008 | SIGMOD |
| 9 | 6,266 | Utility-Driven Graph Summarization | 2019 | VLDB |
| 10 | 13,467 | The Power of Summarization in Graph Mining and Learning: Smaller Data, Faster Methods, More Interpretability | 2021 | VLDB |