SMARTPARTITION: Efficient Partitioning for Natural Graphs
Chengfei Zhang, Yiming Zhang, Dongsheng Li, Jia Li, Minne Li · 2016
This paper presents SmartPartition, an efficient approach to partition large-scala natural graphs [5]. We design a new partitioning algorithm which can perceive graph layout locality to improve the performance of graph computation. Experimental results demonstrate that SmartPartition can achieve significant reduction in ingress time and execution time for both real-world and synthetic graph datasets.