Betweenness Preference Quantifying Correlations in the Topological Dynamics of Temporal Networks

Pfitzner, René; Scholtes, Ingo; Garas, Antonios; Tessone, Claudio J; Schweitzer, Frank
We study correlations in temporal networks and introduce the notion of betweenness preference. It allows us 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 the 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
Research areas:
Year:
2013
Type of Publication:
Article
Journal:
Physical Review Letters
Volume:
110
Pages:
198701
ISSN:
0031-9007
Hits: 4845

We use cookies to improve our website and your experience when using it. Cookies used for the essential operation of this site have already been set. To find out more about the cookies we use and how to delete them, see our privacy policy.

  I accept cookies from this site.
EU Cookie Directive Module Information