买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网恭喜厦门渊亭信息科技有限公司申请的专利一种面向分布式的图计算实现方法及系统获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN117591510B 。

龙图腾网通过国家知识产权局官网在2025-06-20发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202311423995.8，技术领域涉及：G06F16/22；该发明授权一种面向分布式的图计算实现方法及系统是由徐佳吉;洪万福;朱成忠;钱智毅设计研发完成，并于2023-10-30向国家知识产权局提交的专利申请。

本一种面向分布式的图计算实现方法及系统在说明书摘要公布了：本发明涉及一种面向分布式的图计算实现方法及系统，该方法中包括：S1：获取待分析数据对应的图格式数据，并提取其中包含的各顶点和各顶点之间的关系数据；S2：基于各顶点和各顶点之间的关系数据，对图格式数据进行数据分区处理；S3：将图格式数据对应的所有分区结果映射至分布式系统中的各计算节点上，并将分区结果和映射关系发送至各计算节点；S4：计算节点对收到的各分区结果通过GAS计算模型进行计算。本发明提高了大规模图结构数据的处理效率。

本发明授权一种面向分布式的图计算实现方法及系统在权利要求书中公布了：1.一种面向分布式的图计算实现方法，其特征在于，包括以下步骤： S1：获取待分析数据对应的图格式数据，并提取其中包含的各顶点和各顶点之间的关系数据； S2：基于各顶点和各顶点之间的关系数据，对图格式数据进行数据分区处理；在数据分区中首先采用边切分的方式进行一次分区，之后判断每个一次分区结果中包含的边的数量是否大于预设的数量阈值，如果是，采用点切分的方式对一次分区结果进行二次分区； S3：将图格式数据对应的所有分区结果映射至分布式系统中的各计算节点上，并将分区结果和映射关系发送至各计算节点； S4：计算节点对收到的各分区结果通过GAS计算模型进行计算，在对每个分区结果计算至Gatter阶段时，判断该分区结果是否为进行了二次分区的分区结果，如果是，则在Gatter阶段计算完成时，判断与该分区结果属于同一个一次分区结果的其他二次分区结果映射的计算节点中，其他二次分区结果的Gatter阶段是否计算完成，如果计算完成，则拉取其他二次分区结果的Gatter阶段计算结果与该分区结果的Gatter阶段计算结果进行合并，并将合并结果同步至其他二次分区结果映射的计算节点，使得在Apply阶段基于该合并结果进行顶点数据的更新；如果未计算完成，则等待其他计算节点同步的合并结果。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人厦门渊亭信息科技有限公司，其通讯地址为：361000 福建省厦门市软件园二期望海路61号801单元N8-01；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。