Path lengths, correlations, and centrality in temporal networks

Abstract

In temporal networks, where nodes interact via sequences of temporary events, information or resources can only flow through paths that follow the time-ordering of events. Such temporal paths play a crucial role in dynamic processes. However, since networks have so far been usually considered static or quasi-static, the properties of temporal paths are not yet well understood. Building on a definition and algorithmic implementation of the average temporal distance between nodes, we study temporal paths in empirical networks of human communication and air transport. Although temporal distances correlate with static graph distances, there is a large spread, and nodes that appear close from the static network view may be connected via slow paths or not at all. Differences between static and temporal properties are further highlighted in studies of the temporal closeness centrality. In addition, correlations and heterogeneities in the underlying event sequences affect temporal path lengths, increasing temporal distances in communication networks and decreasing them in the air transport network.

10 pages, 8 figures, Published version

References in corpus (13)

• The architecture of complex weighted networks
• Identification of influential spreaders in complex networks
• Structure and tie strengths in mobile communication networks
• Small But Slow World: How Network Topology and Burstiness Slow Down Spreading
• Mapping change in large networks
• Information diffusion epidemics in social networks
• Impact of non-Poisson activity patterns on spreading processes
• The dynamical strength of social ties in information spreading
• Small-world behavior in time-varying graphs
• Temporal Graphs
• Information dynamics shape the networks of Internet-mediated prostitution
• Network reachability of real-world contact sequences
• Microdynamics in stationary complex networks

Cited by in corpus (78)

• Temporal Networks
• Modern temporal network theory: A colloquium
• Temporal motifs in time-dependent networks
• Graph Metrics for Temporal Networks
• Dynamical Patterns of Cattle Trade Movements
• Ranking in evolving complex networks
• Analytical computation of the epidemic threshold on temporal networks
• Calling patterns in human communication dynamics
• Betweenness Preference: Quantifying Correlations in the Topological Dynamics of Temporal Networks
• Disease spread through animal movements: a static and temporal network analysis of pig trade in Germany
• Bursty communication patterns facilitate spreading in a threshold-based epidemic dynamics
• Components in time-varying graphs
• Generalized Master Equations for Non-Poisson Dynamics on Networks
• Strategy evolution on dynamic networks
• From seconds to months: multi-scale dynamics of mobile telephone calls
• Contagion dynamics in time-varying metapopulation networks
• Spatio-temporal networks: reachability, centrality and robustness
• Multiscale Analysis of Spreading in a Large Communication Network
• Random walk centrality for temporal networks
• Randomized reference models for temporal networks
• Most probable paths in temporal weighted networks: An application to ocean transport
• Centrality measures for graphons: Accounting for uncertainty in networks
• A network-based dynamical ranking system for competitive sports
• Effects of temporal correlations on cascades: Threshold models on temporal networks
• Towards a temporal network analysis of interactive WiFi users
• Evolutionary dynamics of time-resolved social interactions
• Importance of individual events in temporal networks
• Random Walks on Stochastic Temporal Networks
• Sampling of Temporal Networks: Methods and Biases
• Coverage centralities for temporal networks
• Extending Transition Path Theory: Periodically-Driven and Finite-Time Dynamics
• Designing temporal networks that synchronize under resource constraints
• Stochasticity in pandemic spread over the World Airline Network explained by local flight connections
• Infection propagator approach to compute epidemic thresholds on temporal networks: impact of immunity and of limited temporal resolution
• Spreading paths in partially observed social networks
• Network Risk and Forecasting Power in Phase-Flipping Dynamical Networks
• Temporal Gravity Model for Important Nodes Identification in Temporal Networks
• A survey on Human Mobility and its applications
• Two-state Markov-chain Poisson nature of individual cellphone call statistics
• ONBRA: Rigorous Estimation of the Temporal Betweenness Centrality in Temporal Networks
• Directed Percolation in Temporal Networks
• Time series analysis of temporal networks
• Directed Percolation in Random Temporal Network Models with Heterogeneities
• Flow Motifs Reveal Limitations of the Static Framework to Represent Human interactions
• Mapping the $q$-voter model: From a single chain to complex networks
• Exploring the Evolution of Node Neighborhoods in Dynamic Networks
• Renormalization group theory for percolation in time-varying networks
• Dynamic Hidden-Variable Network Models
• Algorithmic Networks: central time to trigger expected emergent open-endedness
• Disruption and recovery of the US domestic airline networks during the COVID-19 pandemic
• Axioms for Centrality
• Higher-order models capture changes in controllability of temporal networks
• Parallel Maximum Clique Algorithms with Applications to Network Analysis and Storage
• What if CLIQUE were fast? Maximum Cliques in Information Networks and Strong Components in Temporal Networks
• Subgraph Isomorphism in Temporal Networks
• Universal bursty behavior in the air transportation system
• An embedding-based distance for temporal graphs
• Detecting periodic time scales in temporal networks
• Accessibility and Delay in Random Temporal Networks
• Flow of temporal network properties under local aggregation and time shuffling: a tool for characterizing, comparing and classifying temporal networks
• On sequential structures in incompressible multidimensional networks
• Efficient Processing of Reachability and Time-Based Path Queries in a Temporal Graph
• Effect of Burstiness on the Air Transportation System
• Structural importance and evolution: an application to financial transaction networks
• Delay propagation patterns in Japan's domestic air transport network
• The Atlas for the Aspiring Network Scientist
• Dynamic Graph Metrics: Tutorial, Toolbox, and Tale
• Phase transition in the controllability of temporal networks
• Analysing Collective Behaviour in Temporal Networks Using Event Graphs and Temporal Motifs
• Accurate and Fast Estimation of Temporal Motifs using Path Sampling
• Computational Human Dynamics
• Dynamic Behavioral Mixed-Membership Model for Large Evolving Networks
• Characterization of delay propagation in the US air transportation network
• Survivability in Time-varying Networks
• Predicting Critical Nodes in Temporal Networks by Dynamic Graph Convolutional Networks
• Temporal networks as a modeling framework
• Predicting Urban Innovation from the Workforce Mobility Network in US
• Diffusion in Networks and the Unexpected Virtue of Burstiness