References & Citations
Computer Science > Data Structures and Algorithms
Title: A Hybrid Approach to Temporal Pattern Matching
(Submitted on 6 Jan 2020 (v1), last revised 24 Jan 2020 (this version, v2))
Abstract: 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.
Submission history
From: Konstantinos Semertzidis [view email][v1] Mon, 6 Jan 2020 16:52:44 GMT (85kb,D)
[v2] Fri, 24 Jan 2020 11:22:10 GMT (135kb,D)
Link back to: arXiv, form interface, contact.