Estimating the outcome of spreading processes on networks with incomplete information: a mesoscale approach - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Physical Review E Année : 2018

Estimating the outcome of spreading processes on networks with incomplete information: a mesoscale approach

Résumé

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.
Fichier principal
Vignette du fichier
1709.01806.pdf (698.06 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02065351 , version 1 (12-03-2019)

Identifiants

Citer

Anna Sapienza, Alain Barrat, Ciro Cattuto, Laetitia Gauvin. Estimating the outcome of spreading processes on networks with incomplete information: a mesoscale approach. Physical Review E , 2018, 98 (1), pp.012317. ⟨10.1103/PhysRevE.98.012317⟩. ⟨hal-02065351⟩
112 Consultations
74 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More