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

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

Extension of Strong Simulation into Weighted Directed Graphs for Ranking Matches

Graph pattern matching is one of the key technologies used in applications of Internet massive database. Strong simulation is a graph pattern matching scheme that has relatively good practical results, but it has not yet resolved the problem of ranking matched results in accordance with the importance. This article promotes a solution by extending strong simulation into weighted directed graphs. The edge values are used to measure and compare the importance of different matched subgraphs or of different nodes within each matched subgraph.