Temporal networks are commonly used to represent systems where connections
between elements are active only for restricted periods of time, such as
networks of telecommunication, neural signal processing, biochemical reactions
and human social interactions. We introduce the framework of temporal motifs to
study the mesoscale topological-temporal structure of temporal networks in
which the events of nodes do not overlap in time. Temporal motifs are classes
of similar event sequences, where the similarity refers not only to topology
but also to the temporal order of the events. We provide a mapping from event
sequences to colored directed graphs that enables an efficient algorithm for
identifying temporal motifs. We discuss some aspects of temporal motifs,
including causality and null models, and present basic statistics of temporal
motifs in a large mobile call network.
%0 Journal Article
%1 Kovanen2011Temporal
%A Kovanen, Lauri
%A Karsai, Márton
%A Kaski, Kimmo
%A Kertész, János
%A Saramäki, Jari
%D 2011
%J Journal of Statistical Mechanics: Theory and Experiment
%K motifs, temporal-networks mobile-phones
%N 11
%P P11005+
%R 10.1088/1742-5468/2011/11/p11005
%T Temporal motifs in time-dependent networks
%U http://dx.doi.org/10.1088/1742-5468/2011/11/p11005
%V 2011
%X Temporal networks are commonly used to represent systems where connections
between elements are active only for restricted periods of time, such as
networks of telecommunication, neural signal processing, biochemical reactions
and human social interactions. We introduce the framework of temporal motifs to
study the mesoscale topological-temporal structure of temporal networks in
which the events of nodes do not overlap in time. Temporal motifs are classes
of similar event sequences, where the similarity refers not only to topology
but also to the temporal order of the events. We provide a mapping from event
sequences to colored directed graphs that enables an efficient algorithm for
identifying temporal motifs. We discuss some aspects of temporal motifs,
including causality and null models, and present basic statistics of temporal
motifs in a large mobile call network.
@article{Kovanen2011Temporal,
abstract = {{Temporal networks are commonly used to represent systems where connections
between elements are active only for restricted periods of time, such as
networks of telecommunication, neural signal processing, biochemical reactions
and human social interactions. We introduce the framework of temporal motifs to
study the mesoscale topological-temporal structure of temporal networks in
which the events of nodes do not overlap in time. Temporal motifs are classes
of similar event sequences, where the similarity refers not only to topology
but also to the temporal order of the events. We provide a mapping from event
sequences to colored directed graphs that enables an efficient algorithm for
identifying temporal motifs. We discuss some aspects of temporal motifs,
including causality and null models, and present basic statistics of temporal
motifs in a large mobile call network.}},
added-at = {2019-06-10T14:53:09.000+0200},
archiveprefix = {arXiv},
author = {Kovanen, Lauri and Karsai, M\'{a}rton and Kaski, Kimmo and Kert\'{e}sz, J\'{a}nos and Saram\"{a}ki, Jari},
biburl = {https://www.bibsonomy.org/bibtex/2c5351ae5343cc6aa70c3c280ddc4ae98/nonancourt},
citeulike-article-id = {10024574},
citeulike-linkout-0 = {http://arxiv.org/abs/1107.5646},
citeulike-linkout-1 = {http://arxiv.org/pdf/1107.5646},
citeulike-linkout-2 = {http://dx.doi.org/10.1088/1742-5468/2011/11/p11005},
citeulike-linkout-3 = {http://iopscience.iop.org/1742-5468/2011/11/P11005},
day = 10,
doi = {10.1088/1742-5468/2011/11/p11005},
eprint = {1107.5646},
interhash = {c53f5825f89257262aba59a6246c294f},
intrahash = {c5351ae5343cc6aa70c3c280ddc4ae98},
issn = {1742-5468},
journal = {Journal of Statistical Mechanics: Theory and Experiment},
keywords = {motifs, temporal-networks mobile-phones},
month = oct,
number = 11,
pages = {P11005+},
posted-at = {2012-01-31 10:41:05},
priority = {2},
timestamp = {2019-08-01T16:11:36.000+0200},
title = {{Temporal motifs in time-dependent networks}},
url = {http://dx.doi.org/10.1088/1742-5468/2011/11/p11005},
volume = 2011,
year = 2011
}