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

摘要：

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

关键词：子图相似、路径映射、加权图

所属期刊栏目：39

分类号：TP392(计算技术、计算机技术)

在线出版日期：2013-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：137-141