Finding path motifs in large temporal graphs using algebraic fingerprints

Suhas Thejaswi, Aristides Gionis, Juho Lauri

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 sear…