一种基于块的子图构建及分布式图处理方法

新一代信息技术

本发明公开了一种基于块的子图构建及分布式图处理方法，其

子图构建方法，包括图分割、对子图中的顶点重新贴标签、将区间与

数据片关联、分块和构建子图的步骤；采用启发式的、轻量级的 SGP

方法进行图分割，采用用户定义的启发式函数把顶点按顺序指派到 P

个子图，具有性能高，边的切割率较低的特点，并且可以兼顾子图工

作负载平衡问题；其分布式图处理系统，块分割之后，子图之间以整

个内存块为单位进行通信；与现有技术的细粒度通讯方式相比，本发

试用