基于边映射表连接的匹配算法

摘要：

针对面向语义网络图匹配的特殊性,在基于状态回溯搜索算法的基础上提出一种新的称为基于边映射表连接的匹配算法,利用语义网络图的有向性,将图匹配问题转换为对搜索路径的规划,并采用深度优先算法形成搜索步,同时对目标图的所有边建立索引,加快以边匹配为中心形成边映射表的过程,最后对边映射表进行连接形成结果集.在真实数据集上的实验结果表明,该算法具有较高的执行效率.

关键词：语义网络、图匹配、边映射表

所属期刊栏目：30

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

资助基金：国家自然科学基金资助项目61074087;上海市教育委员会科研创新基金资助项目12ZZ144

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

页数：共4页

页码：2697-2699,2703