2012/08/31 by René Pfitzner, Ingo Scholtes, Antonios Garas +2 · 144 citations
Agricultural and Biological Sciences · Computer Science · Mathematics · Physics and Astronomy · #Artificial intelligence #Betweenness centrality #Biology #Combinatorics #Complex Network Analysis Techniques #Complex network #Computer science #Mathematics #Opinion Dynamics and Social Influence #Physics #Plant and animal studies #Preference #Sequence (biology) #Statistical physics #Statistics #Theoretical computer science #Topology (electrical circuits) #cond-mat.stat-mech #cs.SI #physics.soc-ph
paper · pdf · open access · doi:10.1103/physrevlett.110.198701
published in Physical Review Letters 110(19), 198701 (American Physical Society) · 10 pages, 4 figures
arxiv created 2013/05/02 · openalex publication_date 2013/05/10 · arxiv updated 2015/03/20 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/05
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.