基于顶点切割的动态幂律图实时重划分方法

摘要

本发明公开了基于顶点切割的动态幂律图实时重划分方法。本发明能够在Powergraph和GrapH等分布式图处理系统中对动态幂律图进行基于顶点切割的实时重划分，从而提升分布式图处理系统计算动态幂律图的效率。本发明实现的步骤包括：对动态幂律图进行初始划分；实时分配每条新边；构造边集合；转移边集合；完成了动态幂律图的重划分。本发明能够处理真实世界中的动态幂律图中持续产生的新边，通过构造并转移边集合实时降低了各计算机之间的通信量，且重划分中的转移代价较低，重划分效率较高。