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
Incoming Citations (Sorted by Pagerank)
Showing 5 of 5 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 4,761 | Efficient Graph Summarization using Weighted LSH at Billion-Scale | 2021 | SIGMOD | 5.9404527e-05 |
| 6,609 | Data-driven Visual Query Interfaces for Graphs: Past, Present, and (Near) Future | 2022 | SIGMOD | 4.9956718e-05 |
| 10,581 | Causal DAG Summarization | 2025 | VLDB | 4.1945683e-05 |
| 10,666 | LEGO-GraphRAG: Modularizing Graph-based Retrieval-Augmented Generation for Design Space Exploration | 2025 | VLDB | 4.1945683e-05 |
| 11,031 | Poligras: Policy-based Graph Summarization | 2024 | VLDB | 4.1945683e-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 |
|---|---|---|---|---|
| 388 | Graph Summarization with Bounded Error | 2008 | SIGMOD | 0.00024662272 |
| 435 | Efficient Aggregation for Graph Summarization | 2008 | SIGMOD | 0.00023260172 |
| 1,040 | Graph Sketches: Sparsification, Spanners, and Subgraphs | 2012 | PODS | 0.00014488943 |
| 1,472 | Space Efficient Mining of Multigraph Streams | 2005 | PODS | 0.00011828662 |
| 1,579 | Query Preserving Graph Compression | 2012 | SIGMOD | 0.00011283792 |
| 2,048 | Graph Cube: On Warehousing and OLAP Multidimensional Networks | 2011 | SIGMOD | 9.6914395e-05 |
| 2,437 | gSketch: On Query Estimation in Graph Streams | 2012 | VLDB | 8.8231651e-05 |
| 2,607 | Graph Stream Summarization: From Big Bang to Big Crunch | 2016 | SIGMOD | 8.4630211e-05 |
| 4,716 | Mining Graph Patterns Efficiently via Randomized Summaries | 2009 | VLDB | 5.9755569e-05 |
| 6,210 | Summarizing Answer Graphs Induced by Keyword Queries | 2013 | VLDB | 5.1560547e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 10,964 | Graph Summarization: Compactness Meets Efficiency | 2024 | SIGMOD | 4.1945683e-05 |
| 7,955 | Query-Oriented Summarization of RDF Graphs | 2015 | VLDB | 4.613363e-05 |
| 5,504 | Managing and Mining Large Graphs: Systems and Implementations | 2012 | SIGMOD | 5.4737941e-05 |
| 13,457 | Managing and Mining Large Graphs: Patterns and Algorithms | 2012 | SIGMOD | - |
| 4,830 | Systems for Big-Graphs | 2014 | VLDB | 5.8924342e-05 |
| 2,607 | Graph Stream Summarization: From Big Bang to Big Crunch | 2016 | SIGMOD | 8.4630211e-05 |
| 4,900 | Graph Synopses, Sketches, and Streams: A Survey | 2012 | VLDB | 5.8423536e-05 |
| 435 | Efficient Aggregation for Graph Summarization | 2008 | SIGMOD | 0.00023260172 |
| 6,329 | Utility-Driven Graph Summarization | 2019 | VLDB | 5.1077685e-05 |
| 13,265 | The Power of Summarization in Graph Mining and Learning: Smaller Data, Faster Methods, More Interpretability | 2021 | VLDB | - |