Sampling of Temporal Networks: Methods and Biases

Abstract

Temporal networks have been increasingly used to model a diversity of systems that evolve in time; for example human contact structures over which dynamic processes such as epidemics take place. A fundamental aspect of real-life networks is that they are sampled within temporal and spatial frames. Furthermore, one might wish to subsample networks to reduce their size for better visualization or to perform computationally intensive simulations. The sampling method may affect the network structure and thus caution is necessary to generalize results based on samples. In this paper, we study four sampling strategies applied to a variety of real-life temporal networks. We quantify the biases generated by each sampling strategy on a number of relevant statistics such as link activity, temporal paths and epidemic spread. We find that some biases are common in a variety of networks and statistics, but one strategy, uniform sampling of nodes, shows improved performance in most scenarios. Our results help researchers to better design network data collection protocols and to understand the limitations of sampled temporal network data.

arXiv comment10 pages, 8 figures, comments welcome

References in corpus (31)

• Extracting the multiscale backbone of complex weighted networks
• Analyzing and Modeling Real-World Phenomena with Complex Networks: A Survey of Applications
• Small But Slow World: How Network Topology and Burstiness Slow Down Spreading
• Modern temporal network theory: A colloquium
• Contact patterns in a high school: a comparison between data collected using wearable sensors, contact diaries and friendship surveys
• Statistical properties of sampled networks
• Measuring large-scale social networks with high resolution
• Simulation of an SEIR infectious disease model on the dynamic contact network of conference attendees
• Path lengths, correlations, and centrality in temporal networks
• Impact of non-Poisson activity patterns on spreading processes
• Causality-Driven Slow-Down and Speed-Up of Diffusion in Non-Markovian Temporal Networks
• Detecting the community structure and activity patterns of temporal networks: a non-negative tensor factorization approach
• Information dynamics shape the networks of Internet-mediated prostitution
• Network reachability of real-world contact sequences
• Temporal networks: slowing down diffusion by long lasting interactions
• Quantifying the effect of temporal resolution on time-varying networks
• Diffusion on networked systems is a question of time or structure
• Persistence and periodicity in a dynamic proximity network
• Temporal Gillespie algorithm: Fast simulation of contagion processes on time-varying networks
• Effects of time window size and placement on the structure of aggregated networks
• From seconds to months: multi-scale dynamics of mobile telephone calls
• Burstiness and spreading on temporal networks
• The basic reproduction number as a predictor for epidemic outbreaks in temporal networks
• 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
• Temporal interactions facilitate endemicity in the susceptible-infected-susceptible epidemic model
• Network dynamics of ongoing social relationships
• Evolutionary dynamics of time-resolved social interactions
• Structural differences between open and direct communication in an online community
• Impact of spatially constrained sampling of temporal contact networks on the evaluation of the epidemic risk
• Accelerating coordination in temporal networks by engineering the link order

Cited by in corpus (5)

• Estimating the outcome of spreading processes on networks with incomplete information: a mesoscale approach
• An Online and Nonuniform Timeslicing Method for Network Visualisation
• Finding Proper Time Intervals for Dynamic Network Extraction
• Mapping Coupled Time-series Onto Complex Network
• ZigzagNetVis: Suggesting temporal resolutions for graph visualization using zigzag persistence