【技术实现步骤摘要】
本专利技术涉及图数据处理，具体涉及一种图数据划分方法、装置、设备、介质和程序产品。
技术介绍
1、现实世界中，图数据通常规模庞大且增长迅速，可能有数千亿个顶点和数万亿条边。对于规模庞大的图数据，通常采用图划分技术将一个图划分到多个计算节点并行处理。然而相关技术中的图划分方法可能存在由于没有考虑到顶点之间复杂的连接关系，从而导致划分存在缺陷，使得图划分质量较低的问题，或者，存在由于图数据的不断更新，使得划分给计算节点的子图中存在新增顶点，从而导致图划分质量下降的问题。
2、在实现本专利技术构思的过程中，发现相关技术中存在由于图划分方法的自身缺陷或图数据的不断更新，从而导致图划分质量较低的技术问题。
技术实现思路
1、鉴于上述问题，本专利技术提供了一种图数据划分方法、装置、设备、介质和程序产品。
2、根据本专利技术的一个方面，提供了一种图数据划分方法，包括：从计算节点的子图数据中确定至少一个边界顶点，其中，边界顶点具有至少一个邻居顶点，边界顶点与邻居顶点之间存在连接边，...
【技术保护点】
1.一种图数据划分方法，其特征在于，所述方法包括：
2.根据权利要求1所述的方法，其特征在于，所述方法还包括：
3.根据权利要求2所述的方法，其特征在于，所述迁移条件包括第一子迁移条件；至少一个所述邻接计算节点包括待迁入邻接计算节点；所述待迁入邻接计算节点的子图数据包括所述待迁入邻接计算节点的待迁移边界顶点；所述待迁入邻接计算节点的待迁移边界顶点为从所述待迁入邻接计算节点的至少一个边界顶点中确定的预备迁入所述计算节点的边界顶点；所述方法还包括：
4.根据权利要求3所述的方法，其特征在于，所述迁移条件还包括第二子迁移条件，所述方法还包
5...
【技术特征摘要】
1.一种图数据划分方法，其特征在于，所述方法包括：
2.根据权利要求1所述的方法，其特征在于，所述方法还包括：
3.根据权利要求2所述的方法，其特征在于，所述迁移条件包括第一子迁移条件；至少一个所述邻接计算节点包括待迁入邻接计算节点；所述待迁入邻接计算节点的子图数据包括所述待迁入邻接计算节点的待迁移边界顶点；所述待迁入邻接计算节点的待迁移边界顶点为从所述待迁入邻接计算节点的至少一个边界顶点中确定的预备迁入所述计算节点的边界顶点；所述方法还包括：
4.根据权利要求3所述的方法，其特征在于，所述迁移条件还包括第二子迁移条件，所述方法还包括：
5.根据权利要求1所述的方法，其特征在于，所述基于所述边界顶点与所述边界顶点的至少一个所述邻居顶点各自的连接边的收益权重，确定...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。