Building surrogate temporal network data from observed backbones

Abstract

In many data sets, crucial elements co-exist with non-essential ones and noise. For data represented as networks in particular, several methods have been proposed to extract a "network backbone", i.e., the set of most important links. However, the question of how the resulting compressed views of the data can effectively be used has not been tackled. Here we address this issue by putting forward and exploring several systematic procedures to build surrogate data from various kinds of temporal network backbones. In particular, we explore how much information about the original data need to be retained alongside the backbone so that the surrogate data can be used in data-driven numerical simulations of spreading processes. We illustrate our results using empirical temporal networks with a broad variety of structures and properties.

References in corpus (23)

• Statistical mechanics of complex networks
• Temporal Networks
• Networks beyond pairwise interactions: structure and dynamics
• Extracting the multiscale backbone of complex weighted networks
• Simplicial models of social contagion
• High-resolution measurements of face-to-face contact patterns in a primary school
• Dynamics of person-to-person interactions from distributed RFID sensor networks
• What's in a crowd? Analysis of face-to-face behavioral networks
• High resolution dynamical mapping of social interactions with active RFID
• Contact patterns in a high school: a comparison between data collected using wearable sensors, contact diaries and friendship surveys
• Simulation of an SEIR infectious disease model on the dynamic contact network of conference attendees
• Detecting the community structure and activity patterns of temporal networks: a non-negative tensor factorization approach
• Statistically validated networks in bipartite complex systems
• Can co-location be used as a proxy for face-to-face contacts?
• Data on face-to-face contacts in an office building suggests a low-cost vaccination strategy based on community linkers
• An infectious disease model on empirical networks of human contact: bridging the gap between dynamic network data and contact matrices
• Temporal network structures controlling disease spreading
• Compensating for population sampling in simulations of epidemic spread on temporal contact networks
• The structured backbone of temporal social ties
• Fast and principled simulations of the SIR model on temporal networks
• From Relational Data to Graphs: Inferring Significant Links using Generalized Hypergeometric Ensembles
• Robustness of skeletons and salient features in networks
• Estimating the epidemic risk using non-uniformly sampled contact data

Cited by in corpus (5)

• Characterization of interactions' persistence in time-varying networks
• Emerging Activity Temporal Hypergraph: a model for generating realistic time-varying hypergraphs
• Generating surrogate temporal networks from mesoscale building blocks
• Temporal rich club phenomenon and its formation mechanisms
• How contact patterns destabilize and modulate epidemic outbreaks