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

龙图腾网获悉浙江邦盛科技股份有限公司申请的专利一种基于图摘要技术进行预计算子图查询的方法及装置获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115794884B 。

龙图腾网通过国家知识产权局官网在2025-09-05发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202211472183.8，技术领域涉及：G06F16/2455；该发明授权一种基于图摘要技术进行预计算子图查询的方法及装置是由杨运平;李莹;陈伟;蒋炜;金路设计研发完成，并于2022-11-23向国家知识产权局提交的专利申请。

本一种基于图摘要技术进行预计算子图查询的方法及装置在说明书摘要公布了：本发明公开了一种基于图摘要技术进行预计算子图查询的方法及装置，本发明实时的对图进行局部的图摘要，从而降低图结构中包含的实体数量以便于提高图查询的效率。在预摘要阶段，引入了简化多跳摘要。这些摘要通过小且包含丰富信息的图模式，将根据多跳邻域内实体与某一特定实体的相似度进行摘要汇总。在图查询阶段，本发明使用设计的图摘要质量打分函数对摘要队列进行排序维护并实时更新。通过从图摘要队列中获取摘要对图查询进行覆盖，并从原图中获取必要实体，从而提高了图查询的效率。本发明通过预计算图摘要避免了直接进行图查询而存在的困难，加强了图查询的有效性和高效性。

本发明授权一种基于图摘要技术进行预计算子图查询的方法及装置在权利要求书中公布了：1.一种基于图摘要技术进行预计算子图查询的方法，其特征在于，该方法包括如下步骤： 1获取若干知识图数据，对知识图数据进行预处理；所述的图数据中包括图中所有顶点、边以及类别信息； 2对知识图数据进行图摘要队列提取与维护，具体包括以下子步骤： 2.1初始化摘要排序队列L、摘要集合CP和摘要结果S为空，并设定摘要排序队列L与摘要结果S长度为k，最小摘要边界大小d和用户摘要预算bP； 2.2用知识图数据中任一顶点初始化图模式P，并对其进行扩展操作，从该顶点扩展一条边，该新得到图模式记为P′； 2.3对获取的图模式P′进行检验，其检验结果如果是正确的，则可以将所有对的顶点并为一个超级顶点，并更新图模式P；若结果为错误，则重新进行2.2步骤选择其他扩展边； 2.4不断重复步骤2.2与步骤2.3，直到在设定的跳跃范围边界值内没有新图模式可以再被扩展进来； 2.5将最终获得的图模式P加入到摘要集合CP及摘要排序队列L； 2.6计算新获取的图模式P与摘要集合CP中所有的图模式之间的质量打分函数； 2.7根据对图模式P计算所得的质量打分函数与摘要排序队列L中原有摘要重新进行降序排序，得到排序后质量最大化的队列L； 2.8从L中取前对摘要，并将其添加至摘要结果S，使摘要结果质量函数值最大化； 2.9不停重复步骤2.2至步骤2.8，直到运行时间限制或没有新的图模式可以生成了，得到最新摘要结果S命名为SG； 3基于2中得到的摘要结果集合SG、给定的知识图谱G和给定的查询图模式Q＝Vq,Eq,Lq,，进行同构图的查询，具体包括以下子步骤： 3.1对摘要结果集合SG中所有图模式P，计算最新的图模式P的覆盖函数分数； 3.2选取摘要结果集合SG对应覆盖函数分数最高的摘要加入最终的结果R中，更新所有的覆盖函数分数； 3.3不停的进行步骤3.1与步骤3.2，直到所有的摘要结果被选择或者到达最大结果数量的限制，返回查询得到的结果集合R。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人浙江邦盛科技股份有限公司，其通讯地址为：310012 浙江省杭州市西湖区西斗门路3号天堂软件园D幢17层ABCD座；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。