title: Betweenness preference: quantifying correlations in the topological dynamics of temporal networks.
abstract: 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.
authors.affiliation: ETH Zurich, Chair of Systems Design, Weinbergstrasse 56/58, 8092 Zurich, Switzerland. rpfitzner@ethz.ch
authors.forename: René
authors.initials: R
authors.lastname: Pfitzner
authors.forename: Ingo
authors.initials: I
authors.lastname: Scholtes
authors.forename: Antonios
authors.initials: A
authors.lastname: Garas
authors.forename: Claudio J
authors.initials: CJ
authors.lastname: Tessone
authors.forename: Frank
authors.initials: F
authors.lastname: Schweitzer