面向大规模图的高效图划分方法、装置和设备

1.一种面向大规模图的高效图划分方法，其特征在于，包括步骤：获取待处理的大规模图；遍历整个所述大规模图并标记图中所有的高度顶点，暂时移除所述高度顶点以及和所述高度顶点相连接的边；将所述大规模图中剩余的顶点和边划分给各个计算节点；各个所述计算节点均为所述高度顶点创建一个镜像顶点；将高度顶点-低度顶点边分配到低度顶点所在计算节点；度表示顶点连接的相邻顶点数目，所述高度顶点为顶点连接的相邻顶点数目较大的顶点，所述低度顶点为顶点连接的相邻顶点数目较小的顶点；将高度顶点-高度顶点边分配到已存储边较少的计算节点；将所述高度顶点分配到已存储顶点较少的计算节点。 2.根据权利要求1所述的面向大规模图的高效图划分方法，其特征在于，将所述大规模图中剩余的顶点和边划分给各个计算节点的步骤中，采用TopoX划分进行划分处理。 3.根据权利要求1或2所述的面向大规模图的高效图划分方法，其特征在于，遍历整个所述大规模图并标记图中所有的高度顶点的过程中，选取图中平均度数与设定的额外参数的乘积作为阈值；所述阈值用于标记高度顶点。 4.一种面向大规模图的高效图划分装置，其特征在于，包括：图获取模块，用于获取待处理的大规模图；顶点标记模块，用于遍历整个所述大规模图并标记图中所有的高度顶点，暂时移除所述高度顶点以及和所述高度顶点相连接的边；低度划分模块，用于将所述大规模图中剩余的顶点和边划分给各个计算节点；各个所述计算节点均为所述高度顶点创建一个镜像顶点；高低边划分模块，用于将高度顶点-低度顶点边分配到低度顶点所在计算节点；度表示顶点连接的相邻顶点数目，所述高度顶点为顶点连接的相邻顶点数目较大的顶点，所述低度顶点为顶点连接的相邻顶点数目较小的顶点；高度边划分模块，用于将高度顶点-高度顶点边分配到已存储边较少的计算节点；高顶点划分模块，用于将所述高度顶点分配到已存储顶点较少的计算节点。 5.根据权利要求4所述的面向大规模图的高效图划分装置，其特征在于，所述低度划分模块采用TopoX划分将所述大规模图中剩余的顶点和边划分给各个计算节点。 6.根据权利要求4或5所述的面向大规模图的高效图划分装置，其特征在于，所述顶点标记模块在遍历整个所述大规模图并标记图中所有的高度顶点的过程中，选取图中平均度数与设定的额外参数的乘积作为阈值；所述阈值用于标记高度顶点。 7.一种计算机设备，包括存储器和处理器，所述存储器存储有计算机程序，其特征在于，所述处理器执行所述计算机程序时实现权利要求1至3任一项所述面向大规模图的高效图划分方法的步骤。