Why is it easier to predict the epidemic curve than to reconstruct the underlying contact network?
Journal of Mathematical Biology · 2026-05 · 92 (5)
DOI: 10.1007/s00285-026-02401-6 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Mathematical Biology, online erschienen am 02.05.2026. Verfasst von Dániel Keliger und 1 weiteren Autor:innen. Beteiligte Einrichtung: Department of Stochastics, Budapest University of Technology and Economics, Budapest, Hungary. perfectumfluidum@gmail.com. Hauptthemen laut MEDLINE: Epidemics, Models, Biological, Communicable Diseases, Epidemiological Models. Die Arbeit nennt 13 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: European Research Council, Nemzeti Kutatási, Fejlesztési és Innovaciós Alap, NKFIH.
Abstract (Originalsprache)
We study the deterministic Susceptible-Infected-Susceptible (SIS) epidemic model on weighted graphs. 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.
Schlagwörter
MeSH-Schlagwörter (MEDLINE)
Autor:innen und Institutionen
- Department of Stochastics, Budapest University of Technology and Economics, Budapest, Hungary. perfectumfluidum@gmail.com.
- Alfréd Rényi Institute of Mathematics, Budapest, Hungary. perfectumfluidum@gmail.com.
- Department of Networked Systems and Services, Budapest University of Technology and Economics, Budapest, Hungary.
- HUN-REN-BME Information Systems Research Group, Budapest, Hungary.
Förderung
- European Research Council
- Nemzeti Kutatási, Fejlesztési és Innovaciós Alap
- NKFIH
Zitieren
APA
Keliger, D., & Horváth, I. (2026). Why is it easier to predict the epidemic curve than to reconstruct the underlying contact network?. Journal of Mathematical Biology, 92(5). https://doi.org/10.1007/s00285-026-02401-6
Vancouver
Keliger D, Horváth I. Why is it easier to predict the epidemic curve than to reconstruct the underlying contact network?. Journal of Mathematical Biology. 2026;92(5). doi:10.1007/s00285-026-02401-6
BibTeX
@article{Keliger2026,
author = {Keliger, Dániel and Horváth, Illés},
title = {Why is it easier to predict the epidemic curve than to reconstruct the underlying contact network?},
journal = {Journal of Mathematical Biology},
year = {2026},
volume = {92},
number = {5},
doi = {10.1007/s00285-026-02401-6}
}
EUVIMED