基于图谱和可达路径数的无向加权图的子图查询方法

发明专利有效专利

申请号：
CN201810523390.9
IPC分类号：G06F16/901
申请日期：
2018-05-28
申请人：
西安理工大学

基础信息

权利要求

说明书

PDF全文

法律信息

引证文献

著录项信息

专利名称	基于图谱和可达路径数的无向加权图的子图查询方法
申请号	CN201810523390.9	申请日期	2018-05-28
法律状态	授权	申报国家	中国
公开/公告日	2018-11-13	公开/公告号	CN108804593A
优先权	暂无	优先权号	暂无
主分类号	G06F16/901	IPC分类号	G;0;6;F;1;6;/;9;0;1查看分类表>
申请人	西安理工大学	申请人地址	陕西省西安市金花南路5号变更专利地址、主体等相关变化，请及时变更，防止失效
权利人	西安理工大学	当前权利人	西安理工大学
发明人	朱磊;张彤;高勇;王一川;刘雁孝;姬文江;黑新宏;姚燕妮;刘征
代理机构	西安弘理专利事务所	代理人	谈耀文

摘要

本发明公开了一种基于图谱和可达路径数的无向加权图的子图查询方法，步骤1，计算查询图和已知图数据集中每个图的节点标记的编码、边带权重的邻接边标记的编码和可达路径数的编码；步骤2，生成查询图和已知图数据集中每个图的图谱；步骤3，用已知图数据集中每个图的节点标记的编码、边带权重的邻接边标记的编码、可达路径数的编码和图谱构建索引树；步骤4，将查询图与索引树节点图由上至下逐层进行比对，同时进行筛选，直至筛选到最底层，所得图即为与查询图相近的候选图。本发明更好地描述了图的拓扑信息。同时，对这些特征进行编码，不仅容易存储，而且操作简单，可以加快特征之间的比较，从而加快整个子图查询的速度。

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有引用任何外部专利数据！

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有被任何外部专利所引用！

我浏览过的专利

专利服务由北京酷爱智慧知识产权代理公司提供