申请/专利权人：浙江邦盛科技股份有限公司

申请日：2022-11-23

公开（公告）日：2023-03-14

公开（公告）号：CN115794884A

主分类号：G06F16/2455

分类号：G06F16/2455;G06F16/36

优先权：

专利状态码：在审-实质审查的生效

法律状态：2023.03.31#实质审查的生效;2023.03.14#公开

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

主权项：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。

全文数据：

权利要求：

百度查询： 浙江邦盛科技股份有限公司 一种基于图摘要技术进行预计算子图查询的方法及装置

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD