论文标题
时间模式匹配的混合方法
A Hybrid Approach to Temporal Pattern Matching
论文作者
论文摘要
图形模式匹配的主要目的是在大数据图中找到输入图模式查询的所有外观。这样的外观称为匹配。在本文中，我们有兴趣在时间图中查找相互作用模式的匹配。为此，我们提出了一种混合方法，该方法可实现基于结构和时间的潜在匹配的有效过滤。我们的方法利用图表表示，其中边缘按时间排序。我们通过实现实际数据集进行了实验，以说明我们方法的效率。
The primary objective of graph pattern matching is to find all appearances of an input graph pattern query in a large data graph. Such appearances are called matches. In this paper, we are interested in finding matches of interaction patterns in temporal graphs. To this end, we propose a hybrid approach that achieves effective filtering of potential matches based both on structure and time. Our approach exploits a graph representation where edges are ordered by time. We present experiments with real datasets that illustrate the efficiency of our approach.
