Epidemic Forecasting on Networks: Bridging Local Samples with Global Outcomes

• 成果类型: Article; Early Access
• 署名作者: Alimohammadi, Yeganeh; Borgs, Christian; van der Hofstad, Remco; Saberi, Amin
• 署名单位: University of Southern California; University of California System; University of California Berkeley; Eindhoven University of Technology; Stanford University
• 刊物名称: OPERATIONS RESEARCH
• ISSN/ISSBN: 0030-364X
• DOI: 10.1287/opre.2023.0524
• 发表日期: 2026-07-13
• 关键词: LARGE GRAPH LIMIT; transmission dynamics; WEAK-CONVERGENCE; product diffusion; MODEL; tuberculosis; adoption; SPREAD

摘要

We study susceptible-infected (SI), susceptible-infected-removed (SIR), and related epidemic models in which infected individuals transition to an absorbing state, such as recovery or permanent infectiousness. In addition to infectious diseases, these models are used for studying the diffusion of innovations in which new behaviors, opinions, conventions, and technologies propagate from person to person through a social network. We focus on the key challenge of forecasting epidemic trajectory and outbreak sizes and show that they can be predicted with a few samples from the network data. To this end, we propose a local algorithm for epidemic estimation and prove the estimator's accuracy for both deterministic finite graphs and random networks, given certain neighborhood constraints. Further, leveraging the theory of local graph limits, we relate the time evolution in a sequence of graphs converging locally in probability with the epidemic in the limit graph. Finally, we validate our findings with experiments on synthetic models and real-world networks, such as Copenhagen and San Francisco's SafeGraph data.