Clustering-based Partitioning for Large Web Graphs

Deyu Kong, Xike Xie, Zhuoxu Zhang

Graph partitioning plays a vital role in distributedlarge-scale web graph analytics, such as pagerank and labelpropagation. The quality and scalability of partitioning strategyhave…