Pattern matching in link streams: timed-automata with finite memory

DOI10.7561/SACS.2018.2.161zbMATH Open1424.68083WikidataQ129187868 ScholiaQ129187868MaRDI QIDQ4621222FDOQ4621222

Hanna Klaudel, Matthieu Latapy, Clément Bertrand, Frédéric Peschanski

Publication date: 8 February 2019

Published in: Scientific Annals of Computer Science (Search for Journal in Brave)

Recommendations

• Pattern matching in link streams: a token-based approach
• Online timed pattern matching using automata
• Enumerating maximal cliques in link streams with durations
• Computing maximal cliques in link streams
• Temporal matching

zbMATH Keywords

complex networkstimed automatalink streamsfinite-memory automatatimed pattern recognitiondifference bound matrices

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Pattern recognition, speech recognition (68T10) Models and methods for concurrent and distributed computing (process algebras, bisimulation, transition nets, etc.) (68Q85) Algorithms on strings (68W32)

Cited In (1)

• Layered memory automata: recognizers for quasi-regular languages with unbounded memory

This page was built for publication: Pattern matching in link streams: timed-automata with finite memory

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4621222)