Back to papers
A Scalable Distributed Graph Partitioner
Summary: Sheep is a scalable distributed graph partitioner for graphs beyond main memory, faster than METIS and Fennel. Maps graph to elimination tree via distributed map-reduce; partitioning this tree bounds internode comm. and is input-distribution agnostic.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 11025
- Venue
- VLDB
- Year
- 2015
- Pagerank
- 6.954939e-05
- Overall Rank
- 3,573 | 75.15%
- DOI
-
-
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 10 of 10 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 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 |
| 5,949 |
Hybrid Edge Partitioner: Partitioning Large Power-Law Graphs under Memory Constraints |
2021 |
SIGMOD |
5.2595857e-05 |
| 6,193 |
Incrementalization of Graph Partitioning Algorithms |
2020 |
VLDB |
5.1632545e-05 |
| 8,900 |
CUTTANA: Scalable Graph Partitioning for Faster Distributed Graph Databases and Analytics |
2025 |
VLDB |
4.427232e-05 |
| 10,308 |
Efficient Partition-based Approaches for Diversified Top-k Subgraph Matching |
2026 |
VLDB |
4.1945683e-05 |
| 10,873 |
A Single Machine System for Querying Big Graphs with PRAM |
2025 |
VLDB |
4.1945683e-05 |
| 10,984 |
Connectivity-Oriented Property Graph Partitioning for Distributed Graph Pattern Query Processing |
2024 |
SIGMOD |
4.1945683e-05 |
| 11,697 |
Dynamic Scaling for Parallel Graph Computations |
2019 |
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 |
| 8,254 |
A Study of Partitioning Policies for Graph Analytics on Large-scale Distributed Platforms |
2019 |
VLDB |
4.5491792e-05 |
| 11,028 |
FSM: A Fine-grained Splitting and Merging Framework for Dual-balanced Graph Partition |
2024 |
VLDB |
4.1945683e-05 |
| 1,968 |
An Experimental Comparison of Partitioning Strategies in Distributed Graph Processing |
2017 |
VLDB |
9.9071968e-05 |
| 6,446 |
Play like a Vertex: A Stackelberg Game Approach for Streaming Graph Partitioning |
2024 |
SIGMOD |
5.0588808e-05 |
| 3,839 |
Experimental Analysis of Streaming Algorithms for Graph Partitioning |
2019 |
SIGMOD |
6.7120651e-05 |
| 1,976 |
Towards Effective Partition Management for Large Graphs |
2012 |
SIGMOD |
9.8844201e-05 |
| 4,895 |
Social Hash Partitioner: A Scalable Distributed Hypergraph Partitioner |
2017 |
VLDB |
5.8476644e-05 |
| 2,494 |
Streaming Graph Partitioning: An Experimental Study |
2018 |
VLDB |
8.6508229e-05 |
| 4,234 |
Distributed Edge Partitioning for Trillion-edge Graphs |
2019 |
VLDB |
6.3355073e-05 |
| 5,949 |
Hybrid Edge Partitioner: Partitioning Large Power-Law Graphs under Memory Constraints |
2021 |
SIGMOD |
5.2595857e-05 |