The Community for Technology Leaders
2016 IEEE International Conference on Cluster Computing (CLUSTER) (2016)
Taipei, Taiwan
Sept. 12, 2016 to Sept. 16, 2016
ISSN: 2168-9253
ISBN: 978-1-5090-3653-0
pp: 130-131
ABSTRACT
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.
INDEX TERMS
Partitioning algorithms, Sparks, Twitter, Clustering algorithms, Algorithm design and analysis, Layout, Resource management
CITATION
Chengfei Zhang, Yiming Zhang, Dongsheng Li, Jia Li, Minne Li, "SMARTPARTITION: Efficient Partitioning for Natural Graphs", 2016 IEEE International Conference on Cluster Computing (CLUSTER), vol. 00, no. , pp. 130-131, 2016, doi:10.1109/CLUSTER.2016.70
87 ms
(Ver 3.3 (11022016))