Balanced Partitioning for Optimizing Big Graph Computation: Complexities and Approximation Algorithms

Baoling Ning, Jianzhong Li

Graph partitioning is a key fundamental problem in the area of big graph computation. Previous works do not consider the practical requirements when optimizing the big data analysi…