-
题名基于邻居向量的近似子图匹配
被引量：1
- 1
-
-
作者
陈东
王波
席耀一
唐浩浩
-
机构
信息工程大学信息系统工程学院
-
出处
《计算机工程与设计》
CSCD
北大核心
2014年第11期4027-4033,共7页
-
基金
国家863高技术研究发展计划基金项目(2011AA7032030D)
全军军事研究生课题基金项目(2011JY002-158
2012-2014)
-
文摘
将近似子图匹配分成节点匹配和边匹配两个阶段。将数据图中所有节点的h-邻居节点表示成向量形式,采用一种启发式推理算法进行节点匹配得到节点对应关系,使用查询节点权重提高匹配相似度,使用节点过滤、索引技术和孤立候选节点提高运算效率;利用邻居向量索引得到匹配节点集合的扩展图,进行边匹配,得到匹配图。在真实数据上进行实验,实验结果表明,该算法效果较好,运算效率较高,可以应用于节点标签稀疏的情况和top-k近似匹配。
-
关键词
近似子图匹配
邻居向量
节点过滤
匹配代价
top-k近似匹配
-
Keywords
approximate suhgraph matching
neighborhood vector
nodes filtering
matching cost
top-k approximate matching
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
