Graph Data Partition

Project Website

1. Distributed Graph Computation Engines

• SPARK-GraphX: webpage / paper

• PowerGraph: GitHub / paper

• PowerLyra: GitHub / paper

2. Partitioning strategies

• Hybrid-cut

  • Hybrid

  • Ginger

• Vertex-cut

  • Grid

  • HDRF(High-Degree Replicated First)

  • Hash

• Edge-cut

  • Fennel

  • Linear Deterministic Greedy

3. Graph Algorithms

• PageRank

• Graph Coloring

• Triangle Count

• BFS/DFS

• Random Walk

• Single-Source Shortest Path

• Common Neighbor

• Clustering Coefficient

• Diameter Approximation Algorithm

4. Graph Datasets

• SNAP dataset

5. Paper

• An Experimental Comparison of Partitioning Strategies in Distributed Graph Processing

• Application Driven Graph Partitioning

• Streaming graph partitioning: an experimental study

• Experimental analysis of distributed graph systems

• Experimental Analysis of Streaming Algorithms for Graph Partitioning

6. Tools

• MPI

• JavaCC