EUVIMEDEUVIMED entdecken
Crossref

Information Theoretic Optimal Surveillance for Epidemic Prevalence in Networks

Ritwick Mishra, Abhijin Adiga, Madhav Marathe, S. S. Ravi, Ravi Tandon, Anil Vullikanti

Proceedings of the AAAI Conference on Artificial Intelligence · 14.03.2026 · 40 (18) · 15546-15554

DOI: 10.1609/aaai.v40i18.38583 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Proceedings of the AAAI Conference on Artificial Intelligence, online erschienen am 14.03.2026. Verfasst von Ritwick Mishra und 5 weiteren Autor:innen.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Estimating the true prevalence of an epidemic outbreak is a key public health problem. This is challenging because surveillance is usually resource intensive and biased. In the network setting, prior work on cost sensitive disease surveillance has focused on choosing a subset of individuals (or nodes) to minimize objectives such as probability of outbreak detection. Such methods do not give insights into the outbreak size distribution which, despite being complex and multi-modal, is very useful in public health planning. We introduce TESTPREV, a problem of choosing a subset of nodes which maximizes the mutual information with disease prevalence, which directly provides information about the outbreak size distribution. We show that, under the independent cascade (IC) model, solutions computed by all prior disease surveillance approaches are highly sub-optimal for TESTPREV in general. We also show that TESTPREV is hard to even approximate. While this mutual information objective is computationally challenging for general networks, we show that it can be computed efficiently for various network classes. We present a greedy strategy, called GREEDYMI, that uses estimates of mutual information from cascade simulations and thus can be applied on any network and disease model. We find that GREEDYMI does better than natural baselines in terms of maximizing the mutual information as well as reducing the expected variance in outbreak size, under the IC model.

Zitieren

APA

Mishra, R., Adiga, A., Marathe, M., Ravi, S. S., Tandon, R., & Vullikanti, A. (2026). Information Theoretic Optimal Surveillance for Epidemic Prevalence in Networks. Proceedings of the AAAI Conference on Artificial Intelligence, 40(18), 15546-15554. https://doi.org/10.1609/aaai.v40i18.38583

Vancouver

Mishra R, Adiga A, Marathe M, Ravi SS, Tandon R, Vullikanti A. Information Theoretic Optimal Surveillance for Epidemic Prevalence in Networks. Proceedings of the AAAI Conference on Artificial Intelligence. 2026;40(18):15546-15554. doi:10.1609/aaai.v40i18.38583

BibTeX
@article{Mishra2026,
  author = {Mishra, Ritwick and Adiga, Abhijin and Marathe, Madhav and Ravi, S. S. and Tandon, Ravi and Vullikanti, Anil},
  title = {Information Theoretic Optimal Surveillance for Epidemic Prevalence in Networks},
  journal = {Proceedings of the AAAI Conference on Artificial Intelligence},
  year = {2026},
  volume = {40},
  number = {18},
  pages = {15546--15554},
  doi = {10.1609/aaai.v40i18.38583}
}
Kostenlos starten →