徐周波,张鵾,宁黎华,古天龙.图编辑距离概述[J].计算机科学,2018,45(4):11-18
图编辑距离概述
Summary of Graph Edit Distance
投稿时间:2017-02-14  修订日期:2017-05-09
DOI:10.11896/j.issn.1002-137X.2018.04.002
中文关键词:  图编辑距离,二分图匹配,A算法,Hausdorff匹配
英文关键词:Graph edit distance,Bipartite graph matching,A* algorithm,Hausdorff matching
基金项目:本文受国家自然科学基金(61572146,61363030,U1501252,61762027),广西自然科学基金(2017GXNSFAA198172,2015GXNSFAA139285,2014GXNSFAA118354),桂林电子科技大学研究生教育创新计划项目(2017YJCX08,2017YJCX54)资助
作者单位E-mail
徐周波 桂林电子科技大学广西可信软件重点实验室 广西 桂林541004  
张鵾 桂林电子科技大学广西可信软件重点实验室 广西 桂林541004  
宁黎华 桂林电子科技大学广西可信软件重点实验室 广西 桂林541004 nlhau123@sina.com 
古天龙 桂林电子科技大学广西可信软件重点实验室 广西 桂林541004  
摘要点击次数: 343
全文下载次数: 222
中文摘要:
      图编辑距离是图模式匹配技术中常用的方法之一。基于图编辑距离的匹配方法能够处理多种类型的图数据,因而受到了学术界的广泛关注。首先介绍了图编辑距离的相关概念;然后简述了基于启发式搜索技术的精确图编辑距离算法,重点分析了基于二分图匹配的近似图编辑距离算法;最后对现存的一些图编辑问题进行了总结,并对未来的发展趋势进行了展望。
英文摘要:
      Graph edit distance is one of the most flexible and general graph pattern matching models available.This matching method has provoked wide concern from scholars owing to its capability to handle many kinds of graph data.Firstly,the related concepts of graph edit distance were introduced.Then the exact graph edit distance algorithms based on heuristic search technology were described briefly,and the inexact edit distance algorithms of bipartite graph matching was emphaticallyanalyzed.Finally,some existing problems were summarized,and the future development trend was simply discussed.
查看全文  查看/发表评论  下载PDF阅读器