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

    公开(公告)号:CN108804593A

    公开(公告)日:2018-11-13

    申请号:CN201810523390.9

    申请日:2018-05-28

    IPC分类号: G06F17/30

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

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

    公开(公告)号:CN108804593B

    公开(公告)日:2019-06-18

    申请号:CN201810523390.9

    申请日:2018-05-28

    IPC分类号: G06F16/901

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