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,446 | Play like a Vertex: A Stackelberg Game Approach for Streaming Graph Partitioning | 2024 | SIGMOD | 5.0588808e-05 |
| 8,900 | CUTTANA: Scalable Graph Partitioning for Faster Distributed Graph Databases and Analytics | 2025 | VLDB | 4.427232e-05 |
| 9,804 | Capsule*: An Out-of-Core Training Mechanism for Colossal GNNs | 2025 | SIGMOD | 4.2805224e-05 |
| 10,647 | Can Graph Reordering Speed Up Graph Neural Network Training? An Experimental Study | 2025 | VLDB | 4.1945683e-05 |
| 10,874 | A CPU-GPU Hybrid Labelling Algorithm for Massive Shortest Distance Queries on Road Networks | 2025 | VLDB | 4.1945683e-05 |
| 11,028 | FSM: A Fine-grained Splitting and Merging Framework for Dual-balanced Graph Partition | 2024 | VLDB | 4.1945683e-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.0019005923 |
| 37 | Distributed GraphLab: A Framework for Machine Learning and Data Mining in the Cloud | 2012 | VLDB | 0.0007522744 |
| 558 | Trinity: A Distributed Graph Engine on a Memory Cloud | 2013 | SIGMOD | 0.00020168032 |
| 1,968 | An Experimental Comparison of Partitioning Strategies in Distributed Graph Processing | 2017 | VLDB | 9.9071968e-05 |
| 3,573 | A Scalable Distributed Graph Partitioner | 2015 | VLDB | 6.954939e-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,867 | Application Driven Graph Partitioning | 2020 | SIGMOD | 5.8651797e-05 |
| 6,193 | Incrementalization of Graph Partitioning Algorithms | 2020 | VLDB | 5.1632545e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 4,867 | Application Driven Graph Partitioning | 2020 | SIGMOD | 5.8651797e-05 |
| 1,976 | Towards Effective Partition Management for Large Graphs | 2012 | SIGMOD | 9.8844201e-05 |
| 1,953 | Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows | 2018 | VLDB | 9.9665955e-05 |
| 4,895 | Social Hash Partitioner: A Scalable Distributed Hypergraph Partitioner | 2017 | VLDB | 5.8476644e-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 |
| 2,494 | Streaming Graph Partitioning: An Experimental Study | 2018 | VLDB | 8.6508229e-05 |
| 6,446 | Play like a Vertex: A Stackelberg Game Approach for Streaming Graph Partitioning | 2024 | SIGMOD | 5.0588808e-05 |
| 3,573 | A Scalable Distributed Graph Partitioner | 2015 | VLDB | 6.954939e-05 |
| 4,234 | Distributed Edge Partitioning for Trillion-edge Graphs | 2019 | VLDB | 6.3355073e-05 |