强模拟在带权有向图的扩展及其匹配结果的排序

摘要：

图模式匹配是互联网海量数据库应用的关键技术。强模拟是现在一种实际应用效果较好的图模式匹配模型,但它无法对匹配结果按照重要程度排序。本文将强模拟推广到了带权有向图中,使用边的权值衡量和比较不同匹配子图或子图内部不同顶点的重要性,对匹配结果进行排序。

关键词：图模式匹配、强模拟、排序、带权有向图

分类号：TP393.08(计算技术、计算机技术)

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

页数：共5页

页码：53-57