[发明专利]基于子图模型兼容点中心模型的图计算方法装置介质设备在审
| 申请号： | 201811095063.4 | 申请日： | 2018-09-19 |
| 公开（公告）号： | CN109308327A | 公开（公告）日： | 2019-02-05 |
| 发明（设计）人： | 于文渊;徐静波 | 申请（专利权）人： | 浙江天猫技术有限公司 |
| 主分类号： | G06F16/901 | 分类号： | G06F16/901 |
| 代理公司： | 北京三友知识产权代理有限公司 11127 | 代理人： | 李辉 |
| 地址： | 311121 浙江省杭州市余杭*** | 国省代码： | 浙江;33 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供了一种基于子图模型兼容点中心模型的图计算方法、装置、介质和电子设备，该方法包括：根据计算资源，将图数据分割成多个子图；在每个子图上，对持有的点调用点中心模型算法进行计算；每一轮将所有的点计算调用一遍；每一轮结束时，每个子图与其关联子图进行数据交互，同步边界点上的数据，根据交互数据更新计算；重复上述计算,直至每个子图与其关联子图之间无数据交互，此时整个图计算的结果收敛；输出计算结果。本发明能够使既有的点中心模型算法直接运行在子图模型的图计算平台上，扩展了基于子图模型的图计算平台的应用性，并且借助子图模型平台GRAPE的设计，能够保证计算运行的终止性和正确性。 | ||
| 搜索关键词： | 图计算 图模型 中心模型 算法 调用 兼容 关联 电子设备 计算资源 交互数据 介质设备 输出计算 数据交互 边界点 图数据 应用性 收敛 分割 重复 更新 保证 | ||
【主权项】：
1.一种基于子图模型兼容点中心模型的图计算方法，所述方法包括如下步骤：S1、根据计算资源，将图数据分割成多个子图；S2、在每个子图中，以每个点作为计算单元，调用点中心模型算法进行计算；S3、当一轮计算结束时，将子图边界点的数据与其关联子图进行消息交换，获取来自关联子图的更新数据，根据更新数据进行下一轮计算；S4、重复步骤S3,直至每个子图与其关联子图之间无数据交互，此时整个图数据的计算结果收敛；S5、输出计算结果。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于浙江天猫技术有限公司，未经浙江天猫技术有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201811095063.4/，转载请声明来源钻瓜专利网。
