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 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.

arXiv comment10 pages, 4 figures

References in corpus (13)

• Finding and evaluating community structure in networks
• Temporal Networks
• What's in a crowd? Analysis of face-to-face behavioral networks
• Activity driven modeling of time varying networks
• Small But Slow World: How Network Topology and Burstiness Slow Down Spreading
• Information diffusion epidemics in social networks
• Path lengths, correlations, and centrality in temporal networks
• The dynamical strength of social ties in information spreading
• Temporal motifs in time-dependent networks
• Random walks and search in time-varying networks
• Dynamic networks and directed percolation
• On the Dynamics of Human Proximity for Data Diffusion in Ad-Hoc Networks
• Synchronised firing induced by network dynamics in excitable systems

Cited by in corpus (54)

• Structure and dynamics of molecular networks: A novel paradigm of drug discovery. A comprehensive review
• Random walks and diffusion on networks
• Modern temporal network theory: A colloquium
• Memory in network flows and its effects on spreading dynamics and community detection
• Time varying networks and the weakness of strong ties
• Causality-Driven Slow-Down and Speed-Up of Diffusion in Non-Markovian Temporal Networks
• Controlling Contagion Processes in Time-Varying Networks
• Ranking in evolving complex networks
• Data on face-to-face contacts in an office building suggests a low-cost vaccination strategy based on community linkers
• Modeling sequences and temporal networks with dynamic community structures
• Dynamical Systems on Networks: A Tutorial
• Mapping higher-order network flows in memory and multilayer networks with Infomap
• Controllability of multiplex, multi-timescale networks
• Temporal network structures controlling disease spreading
• The basic reproduction number as a predictor for epidemic outbreaks in temporal networks
• Epidemic Spreading on Activity-Driven Networks with Attractiveness
• Asymptotic theory for the dynamic of networks with heterogenous social capital allocation
• Birth and death of links control disease spreading in empirical contact networks
• Random walk centrality for temporal networks
• Lightning Network: a second path towards centralisation of the Bitcoin economy
• Higher-Order Aggregate Networks in the Analysis of Temporal Networks: Path structures and centralities
• Compensating for population sampling in simulations of epidemic spread on temporal contact networks
• Contrasting Effects of Strong Ties on SIR and SIS Processes in Temporal Networks
• Randomized reference models for temporal networks
• Random walks on activity-driven networks with attractiveness
• Coverage centralities for temporal networks
• Epidemic spreading on time-varying multiplex networks
• The Temporal Rich Club Phenomenon
• Exploring Temporal Networks with Greedy Walks
• Contagion processes on the static and activity driven coupling networks
• Community detection in directed acyclic graphs
• Hierarchical networks of scientific journals
• Interplay of network dynamics and ties heterogeneity on spreading dynamics
• Hierarchical mutual information for the comparison of hierarchical community structures in complex networks
• The Weighted Bitcoin Lightning Network
• The Mobility Network of Scientists: Analyzing Temporal Correlations in Scientific Careers
• Information content of contact-pattern representations and predictability of epidemic outbreaks
• Modeling social resilience: Questions, answers, open problems
• Dynamic topologies of activity-driven temporal networks with memory
• Maps of sparse Markov chains efficiently reveal community structure in network flows with memory
• Understanding Complex Systems: From Networks to Optimal Higher-Order Models
• Higher-order models capture changes in controllability of temporal networks
• Rank the spreading influence of nodes using dynamic Markov process
• Extended $s$-wave pairing symmetry on the triangular lattice heavy fermion system
• DyANE: Dynamics-aware node embedding for temporal networks
• Higher-order temporal network effects through triplet evolution
• The spreading of computer viruses on time-varying networks
• Impact of environmental changes on the dynamics of temporal networks
• Adhesion-induced Discontinuous Transitions and Classifying Social Networks
• Flow of temporal network properties under local aggregation and time shuffling: a tool for characterizing, comparing and classifying temporal networks
• Dynamical Properties of Interaction Data
• Memory Order Decomposition of Symbolic Sequences
• Networks of monetary flow at native resolution
• Memory effects on link formation in temporal networks: A fractional calculus approach