Building surrogate temporal network data from observed backbones.

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.

[1]  Marián Boguñá,et al.  Extracting the multiscale backbone of complex weighted networks , 2009, Proceedings of the National Academy of Sciences.

[2]  James P. Bagrow,et al.  Robustness of skeletons and salient features in networks , 2013, J. Complex Networks.

[3]  M. Tumminello,et al.  Quantifying preferential trading in the e-MID interbank market , 2013 .

[4]  A. Barrat,et al.  An infectious disease model on empirical networks of human contact: bridging the gap between dynamic network data and contact matrices , 2013, BMC Infectious Diseases.

[5]  Petter Holme,et al.  Temporal network structures controlling disease spreading. , 2016, Physical review. E.

[6]  P. Sah,et al.  Revealing mechanisms of infectious disease transmission through empirical contact networks , 2017 .

[7]  Jari Saramäki,et al.  Temporal Networks , 2011, Encyclopedia of Social Network Analysis and Mining.

[8]  Ingo Scholtes,et al.  From Relational Data to Graphs: Inferring Significant Links Using Generalized Hypergeometric Ensembles , 2017, SocInfo.

[9]  Petter Holme.  Fast and principled simulations of the SIR model on temporal networks , 2020 .

[10]  Matthieu Nadini,et al.  Reconstructing irreducible links in temporal networks: which tool to choose depends on the network size , 2020, Journal of Physics: Complexity.

[11]  Maurizio Porfiri,et al.  Detecting network backbones against time variations in node properties , 2019, Nonlinear Dynamics.

[12]  Jean-Gabriel Young,et al.  Networks beyond pairwise interactions: structure and dynamics , 2020, ArXiv.

[13]  Alain Barrat,et al.  The structured backbone of temporal social ties , 2018, Nature Communications.

[14]  Ciro Cattuto,et al.  What's in a crowd? Analysis of face-to-face behavioral networks , 2010, Journal of theoretical biology.

[15]  Naoki Masuda,et al.  A Guide to Temporal Networks , 2016, Series on Complexity Science.

[16]  Vito Latora,et al.  Simplicial models of social contagion , 2018, Nature Communications.

[17]  M. Salathé,et al.  A low-cost method to assess the epidemiological importance of individuals in controlling infectious disease outbreaks , 2013, BMC Medicine.

[18]  Alessandro Vespignani,et al.  Dynamical Processes on Complex Networks , 2008 .

[19]  Alain Barrat,et al.  Estimating the epidemic risk using non-uniformly sampled contact data , 2017, Scientific Reports.

[20]  Ciro Cattuto,et al.  Compensating for population sampling in simulations of epidemic spread on temporal contact networks , 2015, Nature Communications.

[21]  M. Tumminello,et al.  Statistically Validated Networks in Bipartite Complex Systems , 2010, PloS one.

[22]  Julie Fournet,et al.  Data on face-to-face contacts in an office building suggest a low-cost vaccination strategy based on community linkers , 2014, Network Science.

[23]  A. Barrat,et al.  Simulation of an SEIR infectious disease model on the dynamic contact network of conference attendees , 2011, BMC medicine.

[24]  Alain Barrat,et al.  Can co-location be used as a proxy for face-to-face contacts? , 2017, EPJ Data Science.

[25]  Ciro Cattuto,et al.  High-Resolution Measurements of Face-to-Face Contact Patterns in a Primary School , 2011, PloS one.

[26]  Alain Barrat,et al.  Contact Patterns in a High School: A Comparison between Data Collected Using Wearable Sensors, Contact Diaries and Friendship Surveys , 2015, PloS one.

[27]  Ciro Cattuto,et al.  Dynamics of Person-to-Person Interactions from Distributed RFID Sensor Networks , 2010, PloS one.

[28]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[29]  Jean-Charles Delvenne,et al.  The many facets of community detection in complex networks , 2016, Applied Network Science.

[30]  Ciro Cattuto,et al.  Detecting the Community Structure and Activity Patterns of Temporal Networks: A Non-Negative Tensor Factorization Approach , 2013, PloS one.