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
- 11645
- Venue
- VLDB
- Year
- 2018
- Pagerank
- 8.6427191e-05
- Overall Rank
- 2,497 | 82.65%
- 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,692 |
Starling: An I/O-Efficient Disk-Resident Graph Index Framework for High-Dimensional Vector Similarity Search on Data Segment |
2024 |
SIGMOD |
8.2857267e-05 |
| 3,840 |
Experimental Analysis of Streaming Algorithms for Graph Partitioning |
2019 |
SIGMOD |
6.7098606e-05 |
| 4,236 |
Distributed Edge Partitioning for Trillion-edge Graphs |
2019 |
VLDB |
6.3296839e-05 |
| 4,499 |
Multi-Dimensional Balanced Graph Partitioning via Projected Gradient Descent |
2019 |
VLDB |
6.132875e-05 |
| 7,674 |
Distributed Hop-Constrained s-t Simple Path Enumeration at Billion Scale |
2022 |
VLDB |
4.677258e-05 |
| 7,924 |
Distributed Graph Embedding with Information-Oriented Random Walks |
2023 |
VLDB |
4.6109814e-05 |
| 8,250 |
A Study of Partitioning Policies for Graph Analytics on Large-scale Distributed Platforms |
2019 |
VLDB |
4.5448177e-05 |
| 8,459 |
D3-GNN: Dynamic Distributed Dataflow for Streaming Graph Neural Networks |
2024 |
VLDB |
4.5008938e-05 |
| 8,900 |
CUTTANA: Scalable Graph Partitioning for Faster Distributed Graph Databases and Analytics |
2025 |
VLDB |
4.4229886e-05 |
| 10,070 |
DRPQ: Distributed Evaluation of Regular Path Queries On Streaming Graphs |
2026 |
SIGMOD |
4.1905499e-05 |
| 10,314 |
Chipmink: Efficient Delta Identification for Massive Object Graphs |
2026 |
VLDB |
4.1905499e-05 |
| 10,655 |
Can Graph Reordering Speed Up Graph Neural Network Training? An Experimental Study |
2025 |
VLDB |
4.1905499e-05 |
| 10,659 |
Triparts: Scalable Streaming Graph Partitioning to Enhance Community Structure |
2025 |
VLDB |
4.1905499e-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,948 |
Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows |
2018 |
VLDB |
9.9938634e-05 |
| 11,031 |
FSM: A Fine-grained Splitting and Merging Framework for Dual-balanced Graph Partition |
2024 |
VLDB |
4.1905499e-05 |
| 3,577 |
A Scalable Distributed Graph Partitioner |
2015 |
VLDB |
6.9485009e-05 |
| 4,868 |
Application Driven Graph Partitioning |
2020 |
SIGMOD |
5.8595544e-05 |
| 6,628 |
A Holistic View of Stream Partitioning Costs |
2017 |
VLDB |
4.9833118e-05 |
| 5,951 |
Hybrid Edge Partitioner: Partitioning Large Power-Law Graphs under Memory Constraints |
2021 |
SIGMOD |
5.2547916e-05 |
| 6,443 |
Play like a Vertex: A Stackelberg Game Approach for Streaming Graph Partitioning |
2024 |
SIGMOD |
5.0540558e-05 |
| 8,250 |
A Study of Partitioning Policies for Graph Analytics on Large-scale Distributed Platforms |
2019 |
VLDB |
4.5448177e-05 |
| 1,971 |
An Experimental Comparison of Partitioning Strategies in Distributed Graph Processing |
2017 |
VLDB |
9.898018e-05 |
| 3,840 |
Experimental Analysis of Streaming Algorithms for Graph Partitioning |
2019 |
SIGMOD |
6.7098606e-05 |