基于邻居向量的近似子图匹配

作     者：陈东 王波 席耀一 唐浩浩 CHEN Dong;WANG Bo;XI Yao-yi;TANG Hao-hao

作者机构：信息工程大学信息系统工程学院河南郑州450001 

基　　金：国家863高技术研究发展计划基金项目(2011AA7032030D) 全军军事研究生课题基金项目(2011JY002-158 2012-2014) 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2014年第35卷第11期

页      码：4027-4033页

摘      要：将近似子图匹配分成节点匹配和边匹配两个阶段。将数据图中所有节点的h-邻居节点表示成向量形式,采用一种启发式推理算法进行节点匹配得到节点对应关系,使用查询节点权重提高匹配相似度,使用节点过滤、索引技术和孤立候选节点提高运算效率;利用邻居向量索引得到匹配节点集合的扩展图,进行边匹配,得到匹配图。在真实数据上进行实验,实验结果表明,该算法效果较好,运算效率较高,可以应用于节点标签稀疏的情况和top-k近似匹配。

主 题 词：近似子图匹配 邻居向量 节点过滤 匹配代价 top-k近似匹配 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1000-7024.2014.11.061

馆 藏 号：203566521...