Quantifying the effect of temporal resolution on time-varying networks

Abstract

Time-varying networks describe a wide array of systems whose constituents and interactions evolve over time. They are defined by an ordered stream of interactions between nodes, yet they are often represented in terms of a sequence of static networks, each aggregating all edges and nodes present in a time interval of size Δt. In this work we quantify the impact of an arbitrary Δt on the description of a dynamical process taking place upon a time-varying network. We focus on the elementary random walk, and put forth a simple mathematical framework that well describes the behavior observed on real datasets. The analytical description of the bias introduced by time integrating techniques represents a step forward in the correct characterization of dynamical processes on time-varying graphs.

References in corpus (18)

• Temporal Networks
• Structure and tie strengths in mobile communication networks
• Dynamics of person-to-person interactions from distributed RFID sensor 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
• Simulation of an SEIR infectious disease model on the dynamic contact network of conference attendees
• Networks in Cognitive Science
• Dynamical Patterns of Cattle Trade Movements
• Random walks and search in time-varying networks
• Persistence and periodicity in a dynamic proximity network
• On network bipartivity
• Effects of time window size and placement on the structure of aggregated networks
• Proximity Networks and Epidemics
• Generalized Master Equations for Non-Poisson Dynamics on Networks
• Epidemiologically optimal static networks from temporal network data
• Consensus in networks of mobile communicating agents
• Random Walks on Complex Networks

Cited by in corpus (48)

• Statistical physics of vaccination
• Random walks and diffusion on networks
• Modern temporal network theory: A colloquium
• Measuring large-scale social networks with high resolution
• 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
• Stream Graphs and Link Streams for the Modeling of Interactions over Time
• Burstiness and aging in social temporal networks
• Predicting epidemic risk from past temporal contact data
• Epidemic Spreading on Activity-Driven Networks with Attractiveness
• Asymptotic theory for the dynamic of networks with heterogenous social capital allocation
• Random walk centrality for temporal networks
• Temporal percolation in activity driven networks
• Most probable paths in temporal weighted networks: An application to ocean transport
• Contrasting Effects of Strong Ties on SIR and SIS Processes in Temporal Networks
• Random walks on activity-driven networks with attractiveness
• Steady state and mean recurrence time for random walks on stochastic temporal networks
• Concurrency-induced transitions in epidemic dynamics on temporal networks
• Evolutionary dynamics of time-resolved social interactions
• Committed activists and the reshaping of status-quo social consensus
• Detecting social (in)stability in primates from their temporal co-presence network
• Sampling of Temporal Networks: Methods and Biases
• Epidemic spreading on time-varying multiplex networks
• Avoiding the bullies: The resilience of cooperation among unequals
• Exploring Temporal Networks with Greedy Walks
• Burstiness and tie reinforcement in time varying social networks
• Infection propagator approach to compute epidemic thresholds on temporal networks: impact of immunity and of limited temporal resolution
• Contagion processes on the static and activity driven coupling networks
• Model reproduces individual, group and collective dynamics of human contact networks
• Robust modeling of human contact networks across different scales and proximity-sensing techniques
• Self-initiated behavioural change and disease resurgence on activity-driven networks
• Dynamic topologies of activity-driven temporal networks with memory
• Aging and percolation dynamics in a Non-Poissonian temporal network model
• Temporal Fidelity in Dynamic Social Networks
• The nature of epidemic criticality in temporal networks
• Navigating temporal networks
• Control energy scaling in temporal networks
• The spreading of computer viruses on time-varying networks
• Preserving system activity while controlling epidemic spreading in adaptive temporal networks
• Impact of environmental changes on the dynamics of temporal networks
• Fundamental Structures in Dynamic Communication Networks
• Distributed Agreement on Activity Driven Networks
• A Frequency-Structure Approach for Link Stream Analysis
• Power of individuals -- Controlling centrality of temporal networks
• Computational Human Dynamics
• Spreader events and the limitations of projected networks for capturing dynamics on multipartite networks
• Nonuniform Timeslicing of Dynamic Graphs Based on Visual Complexity