We study correlations in temporal networks and introduce the notion of
betweenness preference. It allows to quantify to what extent paths, existing in
time-aggregated representations of temporal networks, are actually realizable
based on the sequence of interactions. We show that betweenness preference is
present in empirical temporal network data and that it influences the length of
shortest time-respecting paths. Using four different data sets, we further
argue that neglecting betweenness preference leads to wrong conclusions about
dynamical processes on temporal networks.
%0 Journal Article
%1 Pfitzner2013Betweenness
%A Pfitzner, René
%A Scholtes, Ingo
%A Garas, Antonios
%A Tessone, Claudio J.
%A Schweitzer, Frank
%D 2013
%J Physical Review Letters
%K temporal-networks betweenness
%N 19
%R 10.1103/PhysRevLett.110.198701
%T Betweenness Preference: Quantifying Correlations in the Topological Dynamics of Temporal Networks
%U http://dx.doi.org/10.1103/PhysRevLett.110.198701
%V 110
%X We study correlations in temporal networks and introduce the notion of
betweenness preference. It allows to quantify to what extent paths, existing in
time-aggregated representations of temporal networks, are actually realizable
based on the sequence of interactions. We show that betweenness preference is
present in empirical temporal network data and that it influences the length of
shortest time-respecting paths. Using four different data sets, we further
argue that neglecting betweenness preference leads to wrong conclusions about
dynamical processes on temporal networks.
@article{Pfitzner2013Betweenness,
abstract = {{We study correlations in temporal networks and introduce the notion of
betweenness preference. It allows to quantify to what extent paths, existing in
time-aggregated representations of temporal networks, are actually realizable
based on the sequence of interactions. We show that betweenness preference is
present in empirical temporal network data and that it influences the length of
shortest time-respecting paths. Using four different data sets, we further
argue that neglecting betweenness preference leads to wrong conclusions about
dynamical processes on temporal networks.}},
added-at = {2019-06-10T14:53:09.000+0200},
archiveprefix = {arXiv},
author = {Pfitzner, Ren\'{e} and Scholtes, Ingo and Garas, Antonios and Tessone, Claudio J. and Schweitzer, Frank},
biburl = {https://www.bibsonomy.org/bibtex/2af50023ae8244879b75fbf7dff534d7d/nonancourt},
citeulike-article-id = {11004584},
citeulike-linkout-0 = {http://dx.doi.org/10.1103/PhysRevLett.110.198701},
citeulike-linkout-1 = {http://arxiv.org/abs/1208.0588},
citeulike-linkout-2 = {http://arxiv.org/pdf/1208.0588},
day = 2,
doi = {10.1103/PhysRevLett.110.198701},
eprint = {1208.0588},
interhash = {be452d0a4f3b9bacbdc6c4dd994a49d8},
intrahash = {af50023ae8244879b75fbf7dff534d7d},
issn = {1079-7114},
journal = {Physical Review Letters},
keywords = {temporal-networks betweenness},
month = may,
number = 19,
posted-at = {2012-08-21 10:30:14},
priority = {2},
timestamp = {2019-08-26T11:18:50.000+0200},
title = {{Betweenness Preference: Quantifying Correlations in the Topological Dynamics of Temporal Networks}},
url = {http://dx.doi.org/10.1103/PhysRevLett.110.198701},
volume = 110,
year = 2013
}