Why is it easier to predict the epidemic curve than to reconstruct the underlying contact network?
Fuente:
arXiv
Guardado en:
| Autores principales: | , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2025
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866911044078665728 |
|---|---|
| author | Keliger, Dániel Horváth, Illés |
| author_facet | Keliger, Dániel Horváth, Illés |
| contents | We study the deterministic Susceptible-Infected-Susceptible (SIS) epidemic model on weighted graphs. In their numerical study [10] van Mieghem et al. have shown that it is possible to learn an estimated network from a finite time sample of the trajectories of the dynamics that in turn can give an accurate prediction beyond the sample time range, even though the estimated network might be qualitatively far from the ground truth. We give a mathematically rigorous derivation for this phenomenon, notably that for large networks, prediction of the epidemic curves is robust, while reconstructing the underlying network is ill-conditioned. Furthermore, we also provide an explicit formula for the underlying network when reconstruction is possible. At the heart of the explanation, we rely on Szemerédi's weak regularity lemma. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2506_00059 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Why is it easier to predict the epidemic curve than to reconstruct the underlying contact network? Keliger, Dániel Horváth, Illés Populations and Evolution 37 We study the deterministic Susceptible-Infected-Susceptible (SIS) epidemic model on weighted graphs. In their numerical study [10] van Mieghem et al. have shown that it is possible to learn an estimated network from a finite time sample of the trajectories of the dynamics that in turn can give an accurate prediction beyond the sample time range, even though the estimated network might be qualitatively far from the ground truth. We give a mathematically rigorous derivation for this phenomenon, notably that for large networks, prediction of the epidemic curves is robust, while reconstructing the underlying network is ill-conditioned. Furthermore, we also provide an explicit formula for the underlying network when reconstruction is possible. At the heart of the explanation, we rely on Szemerédi's weak regularity lemma. |
| title | Why is it easier to predict the epidemic curve than to reconstruct the underlying contact network? |
| topic | Populations and Evolution 37 |
| url | https://arxiv.org/abs/2506.00059 |