Back to papers
Streaming Graph Partitioning: An Experimental Study
Summary: Taxonomy and experiments on online streaming graph partitioning using a unified Flink runtime. Findings: low-cut partitioners excel for communication-heavy workloads but incur higher costs; model-agnostic approaches favor locality with lower costs in data-parallel graphs.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 11644
- Venue
- VLDB
- Year
- 2018
- Pagerank
- 8.6508229e-05
- Overall Rank
- 2,494 | 82.66%
- DOI
-
10.14778/3236187.3236208
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 13 of 13 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 2,690 |
Starling: An I/O-Efficient Disk-Resident Graph Index Framework for High-Dimensional Vector Similarity Search on Data Segment |
2024 |
SIGMOD |
8.293714e-05 |
| 3,839 |
Experimental Analysis of Streaming Algorithms for Graph Partitioning |
2019 |
SIGMOD |
6.7120651e-05 |
| 4,234 |
Distributed Edge Partitioning for Trillion-edge Graphs |
2019 |
VLDB |
6.3355073e-05 |
| 4,497 |
Multi-Dimensional Balanced Graph Partitioning via Projected Gradient Descent |
2019 |
VLDB |
6.1387773e-05 |
| 7,675 |
Distributed Hop-Constrained s-t Simple Path Enumeration at Billion Scale |
2022 |
VLDB |
4.6817479e-05 |
| 7,924 |
Distributed Graph Embedding with Information-Oriented Random Walks |
2023 |
VLDB |
4.6154072e-05 |
| 8,254 |
A Study of Partitioning Policies for Graph Analytics on Large-scale Distributed Platforms |
2019 |
VLDB |
4.5491792e-05 |
| 8,463 |
D3-GNN: Dynamic Distributed Dataflow for Streaming Graph Neural Networks |
2024 |
VLDB |
4.5052127e-05 |
| 8,900 |
CUTTANA: Scalable Graph Partitioning for Faster Distributed Graph Databases and Analytics |
2025 |
VLDB |
4.427232e-05 |
| 10,070 |
DRPQ: Distributed Evaluation of Regular Path Queries On Streaming Graphs |
2026 |
SIGMOD |
4.1945683e-05 |
| 10,302 |
Chipmink: Efficient Delta Identification for Massive Object Graphs |
2026 |
VLDB |
4.1945683e-05 |
| 10,647 |
Can Graph Reordering Speed Up Graph Neural Network Training? An Experimental Study |
2025 |
VLDB |
4.1945683e-05 |
| 10,651 |
Triparts: Scalable Streaming Graph Partitioning to Enhance Community Structure |
2025 |
VLDB |
4.1945683e-05 |
Outgoing Citations (Sorted by Pagerank)
Showing 3 of 3 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 |
| 1,953 |
Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows |
2018 |
VLDB |
9.9665955e-05 |
| 11,028 |
FSM: A Fine-grained Splitting and Merging Framework for Dual-balanced Graph Partition |
2024 |
VLDB |
4.1945683e-05 |
| 3,573 |
A Scalable Distributed Graph Partitioner |
2015 |
VLDB |
6.954939e-05 |
| 4,867 |
Application Driven Graph Partitioning |
2020 |
SIGMOD |
5.8651797e-05 |
| 6,629 |
A Holistic View of Stream Partitioning Costs |
2017 |
VLDB |
4.9880986e-05 |
| 5,949 |
Hybrid Edge Partitioner: Partitioning Large Power-Law Graphs under Memory Constraints |
2021 |
SIGMOD |
5.2595857e-05 |
| 6,446 |
Play like a Vertex: A Stackelberg Game Approach for Streaming Graph Partitioning |
2024 |
SIGMOD |
5.0588808e-05 |
| 8,254 |
A Study of Partitioning Policies for Graph Analytics on Large-scale Distributed Platforms |
2019 |
VLDB |
4.5491792e-05 |
| 1,968 |
An Experimental Comparison of Partitioning Strategies in Distributed Graph Processing |
2017 |
VLDB |
9.9071968e-05 |
| 3,839 |
Experimental Analysis of Streaming Algorithms for Graph Partitioning |
2019 |
SIGMOD |
6.7120651e-05 |