Finding Path Motifs in Large Temporal Graphs Using Algebraic Fingerprints
Big Data, pp. 335-362, 2020.
We study a family of pattern-detection problems in vertex-colored temporal graphs. In particular, given a vertex-colored temporal graph and a multiset of colors as a query, we search for temporal paths in the graph that contain the colors specified in the query. These types of problems have several applications, for example, in recommendi...More
Full Text (Upload PDF)
PPT (Upload PPT)