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

龙图腾网获悉中国科学院软件研究所;中国电力科学研究院有限公司申请的专利一种面向异质图数据的在线图划分方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN114791965B 。

龙图腾网通过国家知识产权局官网在2025-11-07发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202210397695.6，技术领域涉及：G06F16/901；该发明授权一种面向异质图数据的在线图划分方法是由乔颖;赵新朋;王宏安;刘道伟;赵高尚;冷昶;郭超平设计研发完成，并于2022-04-15向国家知识产权局提交的专利申请。

本一种面向异质图数据的在线图划分方法在说明书摘要公布了：本发明公开了一种面向异质图数据的在线图划分方法，其步骤包括：1评估图计算系统的计算速度不平衡性和存储空间不平衡性；根据图计算系统进行异质图计算中不同类型节点的节点函数时间复杂度T确定图计算系统的计算速度不平衡性；根据图计算系统进行异质图计算中不同类型节点所携带的数据占用的存储空间Sv和不同类型边所携带的数据占用的存储空间Se确定图计算系统的存储空间不平衡性；2根据不同类型节点对应的节点函数时间复杂度T、存储空间Sv，不同类型边对应的存储空间Se，将当前待处理的异质图数据分配到不同的分区上。本发明优化了图计算中的任务分配，使图计算过程中负载与内存使用更加均衡，达到提升图计算运行效率的结果。

本发明授权一种面向异质图数据的在线图划分方法在权利要求书中公布了：1.一种面向异质图数据的在线图划分方法，其步骤包括： 1评估图计算系统的计算速度不平衡性和存储空间不平衡性；其中，根据图计算系统进行异质图计算中不同类型节点的节点函数时间复杂度T确定所述图计算系统的计算速度不平衡性；根据图计算系统进行异质图计算中不同类型节点所携带的数据占用的存储空间Sv和不同类型边所携带的数据占用的存储空间Se确定所述图计算系统的存储空间不平衡性； 2根据不同类型节点对应的节点函数时间复杂度T、存储空间Sv，不同类型边对应的存储空间Se，按照步骤21～24的方法将当前待处理的异质图数据分配到不同的分区上； 21每当划分异质图G中的一条边e＝vsrc,vdst时，首先计算其分配到分区集合P中每个分区p上的得分其中，复制分数 平衡分数ε取为3.1，Av表示已经有节点v的分区集合，δv表示节点v在当前分区上的部分度，v∈vsrc,vdst，vsrc为边e的起始节点，vdst为边e的终止节点，参数μ用来控制不同分区上的不平衡程度；maxsize和minsize是指当前所有分区中最大、最小占用存储空间，|p|是分区p上已有数据占用的存储空间；遍历分区集合P中的所有分区，找出使得分CSGP-HGvsrc,vdst,p取得最大值的分区p记为pmax，将当前边e分配到该pmax分区上，然后根据分配结果更新|p|、Avsrc、Avdst、δvsrc、δvdst； 22每当划分异质图G中的一个节点v时，遍历分配集合P中的所有分区的节点函数耗时，将当前节点v分配到的使取得最大值所对应的分区上；然后根据分配结果更新对应分区的节点函数耗时；其中， maxtime和mintime分别表示分配集合P中的所有分区内已分配节点的最大、最小节点函数耗时，pt表示分区p内已分配节点的节点函数耗时； 23将划分好的节点和边组成图，开始进行图计算迭代运算； 24重复步骤21～23，处理完异质图G的所有边和节点，完成对异质图G的划分。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人中国科学院软件研究所;中国电力科学研究院有限公司，其通讯地址为：100190 北京市海淀区中关村南四街4号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。