图谱和Kuhn-Munkres算法在图匹配中的应用研究

• 作者: 李昌华 李智杰 高阳
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: Kuhn-Munkres算法 相似度矩阵 二分图 最大权匹配
• 年，卷（期）: 2017,（10）
• 所属期刊栏目: 图形与图像
• 页码范围: 1896-1900
• 页数: 5页
• 分类号: TP391.4
• 字数: 4038字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2017.10.018

摘要

为了对图数据库中的结构化数据进行有效的匹配分析,提出了基于全局结构相似度以及节点位置相似度的Kuhn-Munkres算法.首先对图数据构建全局以及节点位置矩阵,全局相似度矩阵用邻接矩阵的拉普拉斯谱特征构造,位置相似度矩阵首先使用高斯核函数进行节点相对位置的归一化计算,再利用其谱特征构造.节点位置相似度主要描述图所有节点之间的相对位置,弥补了全局结构相似度只刻画图整体结构的不足.最后使用Kuhn-Munkres算法进行图匹配,得到二分图的最大权匹配.实验表明,改进的Kuhn-Munkres算法有效提高了节点之间的匹配正确率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李昌华	西安建筑科技大学信息与控制工程学院	88	507	13.0	18.0
2	李智杰	西安建筑科技大学信息与控制工程学院	27	176	7.0	12.0
3	高阳	西安建筑科技大学信息与控制工程学院	2	6	2.0	2.0