图编辑距离概述

• 作者: 古天龙 宁黎华 张鵾 徐周波
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 图编辑距离 二分图匹配 A*算法 Hausdorff匹配
• 年，卷（期）: 2018,（4）
• 所属期刊栏目: 综述
• 页码范围: 11-18
• 页数: 8页
• 分类号: TP391
• 字数: 10076字
• 语种: 中文
• DOI: 10.11896/j.issn.1002-137X.2018.04.002

摘要

图编辑距离是图模式匹配技术中常用的方法之一.基于图编辑距离的匹配方法能够处理多种类型的图数据,因而受到了学术界的广泛关注.首先介绍了图编辑距离的相关概念;然后简述了基于启发式搜索技术的精确图编辑距离算法,重点分析了基于二分图匹配的近似图编辑距离算法;最后对现存的一些图编辑问题进行了总结,并对未来的发展趋势进行了展望.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	古天龙	桂林电子科技大学广西可信软件重点实验室	207	1546	18.0	30.0
2	宁黎华	桂林电子科技大学广西可信软件重点实验室	19	124	6.0	11.0
3	徐周波	桂林电子科技大学广西可信软件重点实验室	53	284	8.0	15.0
4	张鵾	桂林电子科技大学广西可信软件重点实验室	1	3	1.0	1.0