S-PowerGraph: Streaming Graph Partitioning for Natural Graphs by Vertex-Cut

Cong Xie, Wu-Jun Li, Zhihua Zhang

One standard solution for analyzing large natural graphs is to adopt distributed computation on clusters. In distributed computation, graph partitioning (GP) methods assign the ver…