Title:Betweenness Preference: Quantifying Correlations in the Topological Dynamics of Temporal Networks

Abstract:Time-evolving interaction patterns studied in different contexts can be well represented by so called temporal networks, i.e. networks in which nodes are intermittently connected. In this manuscript we introduce the notion of betweenness preference in temporal networks. It captures how likely a certain node is to mediate interactions between particular pairs of its neighboring nodes. We argue that betweenness preference is an important correlation to consider in the analysis of temporal network data. In particular, it allows to assess to what extent paths, existing in time-aggregated, static representations of temporal networks, are actually realizable based on the underlying sequence of interactions. We argue that betweenness preference correlations are present in empirical data sets. We further show that neglecting betweenness preference will lead to significantly wrong statements about dynamic processes on temporal networks.