Temporal motifs

Lauri Kovanen, Márton Karsai, Kimmo Kaski, János Kertész, Jari Saramäki*

*Corresponding author for this work

Research output: Contribution to Book/Report typesChapterpeer-review

Abstract (may include machine translation)

We discuss the temporal motifs approach that is aimed at detecting significant, intrinsically dynamic, mesoscopic structures and patterns in temporal networks, which cannot be seen in static or aggregated networks. Such patterns involve several nodes and their timed contacts. The approach consists of three phases: (1) identifying temporal subgraphs, (2) assigning the subgraphs to equivalence classes, and (3) assessing the relevance, surprise and significance of class-wise counts against some reference. We discuss these phases in detail, and apply the presented method to a temporal network of mobile telephone calls.

Original languageEnglish
Title of host publicationTemporal Networks
PublisherSpringer Verlag
Pages119-133
Number of pages15
ISBN (Print)9783642364600
DOIs
StatePublished - 2013

Publication series

NameUnderstanding Complex Systems
ISSN (Print)1860-0832
ISSN (Electronic)1860-0840

Fingerprint

Dive into the research topics of 'Temporal motifs'. Together they form a unique fingerprint.

Cite this