2017/07/21 by Aram Vajdi, Vajdi, Aram, Caterina Scoglioy +1
Mathematics · Medicine · Physics and Astronomy · #COVID-19 epidemiological studies #Complex Network Analysis Techniques #Data Analysis #Data-Driven Disease Surveillance #FOS: Physical sciences #Physics and Society (physics.soc-ph) #Statistics and Probability (physics.data-an)
paper · pdf · doi:10.48550/arxiv.1708.01631
openalex publication_date 2017/07/21 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
The study of SIS epidemics on networks has stressed the role of the network topology on the spreading process. However, accurate models of SIS epidemics rely on the complete knowledge of the network topology, which is often not available. This paper tackles the problem of inferring the network topology from observed infection time traces, especially where the network topology is partially known or known with some uncertainty. We propose a Bayesian method to infer the posterior probability of uncertain links in the network, and we derive closed form equations for these probabilities. We also propose a numerical approach based on a Gibbs sampling when the number of uncertain links is large such that using the closed form equations becomes impractical. Numerical results show the capability of the proposed approach to assign high probability to existing links and low probability to non-existing links of the network when the SIS traces are sufficiently long.