GridGraph: Large-Scale Graph Processing on a Single Machine

08 Jul 2015

GridGraph: Large-Scale Graph Processing on a Single Machine Using 2-Level Hierarchical Partitioning on ATC 2015.

GridGraph is another single machine graph processing engine. The FlashGraph is focused on generating SSD friendly I/O pattern in the graph processing engine. GridGraph is focused on graph partition. The basic idea is to use 2D partition for edges to reduce the disk I/O required for graph processing.

gridgraph