Distributed Edge Partitioning for Trillion-edge Graphs
Summary: Distributed NE is a parallel graph partitioner for trillion-edge graphs, using a parallel expansion to grow partitions from seeds while minimizing local vertex cuts. The method enjoys a theoretical upper bound on quality and outperforms state-of-the-art distributed partitioners. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Masatoshi Hanai (Southern University of Science and Technology)
- 2. Toyotaro Suzumura (International Business Machines T.J. Watson Research Center)
- 3. Wen Jun Tan (Nanyang Technological University)
- 4. Elvis Liu (Southern University of Science and Technology)
- 5. Georgios Theodoropoulos (Southern University of Science and Technology)
- 6. Wentong Cai (Nanyang Technological University)
BibTeX Citation
@article{hanai_vldb19,
title = {{Distributed Edge Partitioning for Trillion-edge Graphs}},
author = {Hanai, Masatoshi and Suzumura, Toyotaro and Tan, Wen Jun and Liu, Elvis and Theodoropoulos, Georgios and Cai, Wentong},
journal = {PVLDB},
series = {{VLDB} '19},
volume = {12},
number = {13},
pages = {2379--2392},
doi = {10.14778/3358701.3358706},
url = {https://doi.org/10.14778/3358701.3358706},
year = {2019}
}Incoming Citations (Sorted by Pagerank)
Showing 9 of 9 citing papers.
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 11 of 11 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 7,362 | A Study of Partitioning Policies for Graph Analytics on Large-scale Distributed Platforms | 2019 | VLDB |
| 2 | 1,246 | Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows | 2018 | VLDB |
| 3 | 5,878 | Distributed Graph Simulation: Impossibility and Possibility | 2014 | VLDB |
| 4 | 4,365 | Application Driven Graph Partitioning | 2020 | SIGMOD |
| 5 | 1,803 | Towards Effective Partition Management for Large Graphs | 2012 | SIGMOD |
| 6 | 1,865 | An Experimental Comparison of Partitioning Strategies in Distributed Graph Processing | 2017 | VLDB |
| 7 | 5,252 | Social Hash Partitioner: A Scalable Distributed Hypergraph Partitioner | 2017 | VLDB |
| 8 | 3,225 | A Scalable Distributed Graph Partitioner | 2015 | VLDB |
| 9 | 4,697 | Multi-Dimensional Balanced Graph Partitioning via Projected Gradient Descent | 2019 | VLDB |
| 10 | 5,610 | Hybrid Edge Partitioner: Partitioning Large Power-Law Graphs under Memory Constraints | 2021 | SIGMOD |