Estimating the outcome of spreading processes on networks with incomplete information: a mesoscale approach
arXiv:1709.01806 · doi:10.1103/PhysRevE.98.012317
Abstract
Recent advances in data collection have facilitated the access to time-resolved human proximity data that can conveniently be represented as temporal networks of contacts between individuals. While this type of data is fundamental to investigate how information or diseases propagate in a population, it often suffers from incompleteness, which possibly leads to biased conclusions. A major challenge is thus to estimate the outcome of spreading processes occurring on temporal networks built from partial information. To cope with this problem, we devise an approach based on Non-negative Tensor Factorization (NTF) -- a dimensionality reduction technique from multi-linear algebra. The key idea is to learn a low-dimensional representation of the temporal network built from partial information, to adapt it to take into account temporal and structural heterogeneity properties known to be crucial for spreading processes occurring on networks, and to construct in this way a surrogate network similar to the complete original network. To test our method, we consider several human-proximity networks, on which we simulate a loss of data. Using our approach on the resulting partial networks, we build a surrogate version of the complete network for each. We then compare the outcome of a spreading process on the complete networks (non altered by a loss of data) and on the surrogate networks. We observe that the epidemic sizes obtained using the surrogate networks are in good agreement with those measured on the complete networks. Finally, we propose an extension of our framework when additional data sources are available to cope with the missing data problem.
References in corpus (24)
- Temporal Networks
- Hierarchical structure and the prediction of missing links in networks
- High-resolution measurements of face-to-face contact patterns in a primary school
- Dynamics of person-to-person interactions from distributed RFID sensor networks
- High resolution dynamical mapping of social interactions with active RFID
- Missing and spurious interactions and the reconstruction of complex networks
- A High-Resolution Human Contact Network for Infectious Disease Transmission
- Measuring large-scale social networks with high resolution
- Information diffusion epidemics in social networks
- Simulation of an SEIR infectious disease model on the dynamic contact network of conference attendees
- Temporal Link Prediction using Matrix and Tensor Factorizations
- Impact of non-Poisson activity patterns on spreading processes
- Detecting the community structure and activity patterns of temporal networks: a non-negative tensor factorization approach
- An infectious disease model on empirical networks of human contact: bridging the gap between dynamic network data and contact matrices
- How memory generates heterogeneous dynamics in temporal networks
- Compensating for population sampling in simulations of epidemic spread on temporal contact networks
- Activity clocks: spreading dynamics on temporal networks of human contact
- Accurate and scalable social recommendation using mixed-membership stochastic block models
- Network structure, metadata and the prediction of missing nodes and annotations
- Sampling of Temporal Networks: Methods and Biases
- How to estimate epidemic risk from incomplete contact diaries data?
- Estimating the epidemic risk using non-uniformly sampled contact data
- Impact of spatially constrained sampling of temporal contact networks on the evaluation of the epidemic risk
- Inferring Network Structure from Cascades
Cited by in corpus (4)
- Tensorial and bipartite block models for link prediction in layered networks and temporal networks
- Mobility helps problem-solving systems to avoid Groupthink
- Extracting the multi-timescale activity patterns of online financial markets
- Detecting multi-timescale consumption patterns from receipt data: A non-negative tensor factorization approach