Hybrid Edge Partitioner: Partitioning Large Power-Law Graphs under Memory Constraints
Summary: Hybrid Edge Partitioner (HEP) partitions large power-law graphs under memory constraints by splitting edges into two subsets: in-memory NE++ partitioning and streaming partitioning. This tunable memory-overhead approach delivers high partition quality and accelerates Spark/GraphX workloads vs. pure in-memory or streaming methods. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
Incoming Citations (Sorted by Pagerank)
Showing 6 of 6 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 6,443 | Play like a Vertex: A Stackelberg Game Approach for Streaming Graph Partitioning | 2024 | SIGMOD | 5.0540558e-05 |
| 8,900 | CUTTANA: Scalable Graph Partitioning for Faster Distributed Graph Databases and Analytics | 2025 | VLDB | 4.4229886e-05 |
| 9,785 | Capsule*: An Out-of-Core Training Mechanism for Colossal GNNs | 2025 | SIGMOD | 4.2799988e-05 |
| 10,655 | Can Graph Reordering Speed Up Graph Neural Network Training? An Experimental Study | 2025 | VLDB | 4.1905499e-05 |
| 10,878 | A CPU-GPU Hybrid Labelling Algorithm for Massive Shortest Distance Queries on Road Networks | 2025 | VLDB | 4.1905499e-05 |
| 11,031 | FSM: A Fine-grained Splitting and Merging Framework for Dual-balanced Graph Partition | 2024 | VLDB | 4.1905499e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 9 of 9 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 4 | Pregel: A System for Large-Scale Graph Processing | 2010 | SIGMOD | 0.0019040811 |
| 39 | Distributed GraphLab: A Framework for Machine Learning and Data Mining in the Cloud | 2012 | VLDB | 0.00075263552 |
| 558 | Trinity: A Distributed Graph Engine on a Memory Cloud | 2013 | SIGMOD | 0.00020158056 |
| 1,971 | An Experimental Comparison of Partitioning Strategies in Distributed Graph Processing | 2017 | VLDB | 9.898018e-05 |
| 3,577 | A Scalable Distributed Graph Partitioner | 2015 | VLDB | 6.9485009e-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,868 | Application Driven Graph Partitioning | 2020 | SIGMOD | 5.8595544e-05 |
| 6,195 | Incrementalization of Graph Partitioning Algorithms | 2020 | VLDB | 5.1583102e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 4,868 | Application Driven Graph Partitioning | 2020 | SIGMOD | 5.8595544e-05 |
| 1,977 | Towards Effective Partition Management for Large Graphs | 2012 | SIGMOD | 9.8780062e-05 |
| 1,948 | Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows | 2018 | VLDB | 9.9938634e-05 |
| 4,899 | Social Hash Partitioner: A Scalable Distributed Hypergraph Partitioner | 2017 | VLDB | 5.8420545e-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 |
| 2,497 | Streaming Graph Partitioning: An Experimental Study | 2018 | VLDB | 8.6427191e-05 |
| 6,443 | Play like a Vertex: A Stackelberg Game Approach for Streaming Graph Partitioning | 2024 | SIGMOD | 5.0540558e-05 |
| 3,577 | A Scalable Distributed Graph Partitioner | 2015 | VLDB | 6.9485009e-05 |
| 4,236 | Distributed Edge Partitioning for Trillion-edge Graphs | 2019 | VLDB | 6.3296839e-05 |