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

• 作者: 王浩成 马静
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 子图相似 路径映射 加权图
• 年，卷（期）: 2012,（11）
• 所属期刊栏目: 数据库与数据挖掘
• 页码范围: 137-141
• 分类号: TP392
• 字数: 6403字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2012.11.031

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马静	辽宁大学信息学院	4	5	2.0	2.0
2	王浩成	辽宁大学信息学院	2	4	2.0	2.0