基于路径映射的相似子图匹配算法

迄今为止，相关的图相似性匹配方法通常不考虑节点关系以及边权重的实际意义。提出一种基于路径映射的相似子图匹配方法，用以更精确地查找具有相似拓扑结构的加权图。其创新之处在于充分利用标签信息，综合考虑拓扑结构特征，克服了忽略节点结构关系和边权重的意义去分析图相似性的弊端。因此，该方法在很大程度上提高了图相似性匹配的应用范围和匹配精度。实验表明本方法具有较高的查询质量和效率。