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

摘要：

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

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

所属期刊栏目：35

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

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

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

页数：共7页

页码：4027-4033