Epidemic Forecasting on Networks: Bridging Local Samples with Global Outcomes

References

• Acemoglu D, Makhdoumi A, Malekian A, Ozdaglar A (2023) Testing, voluntary social distancing, and the spread of an infection. Oper. Res. 72(2):535–548. Google Scholar
• Ajorlou A, Jadbabaie A, Kakhbod A (2018) Dynamic pricing in social networks: The word-of-mouth effect. Management Sci. 64(2):971–979.Link, Google Scholar
• Akbarpour M, Malladi S, Saberi A (2018) Diffusion, seeding, and the value of network information. Tardos É, Elkind E, Vohra R, eds. Proc. ACM Conf. Econom. Comput. (Association for Computing Machinery, New York), 641.Google Scholar
• Aldous D, Steele J (2004) The objective method: Probabilistic combinatorial optimization and local weak convergence. Probability on Discrete Structures, Encyclopaedia of Mathematical Science, vol. 110 (Springer, Berlin, Heidelberg), 1–72.Crossref, Google Scholar
• Alimohammadi Y, Borgs C, Saberi A (2022) Algorithms using local graph features to predict epidemics. Naor J, Buchbinder N, eds. Proc. Annual ACM-SIAM Sympos. Discrete Algorithms (SIAM, Philadelphia), 3430–3451.Google Scholar
• Alimohammadi Y, Borgs C, Saberi A (2023) Locality of random digraphs on expanders. Ann. Probability 51(4):1249–1297.Crossref, Google Scholar
• Alimohammadi Y, Borgs C, van der Hofstad R, Saberi A (2025) LocalSIR: A code base for local sir epidemic simulations. Accessed March 19, 2025, https://github.com/yalimohammadi/localSIR.Google Scholar
• Amini H, Minca A (2016) Inhomogeneous financial networks and contagious links. Oper. Res. 64(5):1109–1120.Link, Google Scholar
• Andreasen V, Lin J, Levin SA (1997) The dynamics of cocirculating influenza strains conferring partial cross-immunity. J. Math. Biology 35:825–842.Crossref, Google Scholar
• Aparicio JP, Capurro AF, Castillo-Chavez C (2000) Transmission and dynamics of tuberculosis on generalized households. J. Theoret. Biol. 206(3):327–341.Crossref, Google Scholar
• Baek J, Farias VF, Georgescu A, Levi R, Peng T, Sinha D, Wilde J, et al. (2021) The limits to learning a diffusion model. Biró P, Chawla S, Echenique F, eds. Proc. 22nd ACM Conf. Econom. Comput. (Association for Computing Machinery, New York), 130–131.Google Scholar
• Bajardi P, Poletto C, Ramasco JJ, Tizzoni M, Colizza V, Vespignani A (2011) Human mobility networks, travel restrictions, and the global spread of 2009 h1n1 pandemic. PLoS One 6(1):e16591.Crossref, Google Scholar
• Ball F, Britton T (2022) Epidemics on networks with preventive rewiring. Random Structures Algorithms 61(2):250–297.Crossref, Google Scholar
• Ball F, Sirl D, Trapman P (2010) Analysis of a stochastic sir epidemic on a random network incorporating household structure. Math. Biosci. 224(2):53–73.Crossref, Google Scholar
• Bampo M, Ewing MT, Mather DR, Stewart D, Wallace M (2008) The effects of the social structure of digital networks on viral marketing performance. Inform. Systems Res. 19(3):273–290.Link, Google Scholar
• Banerjee A, Chandrasekhar AG, Duflo E, Jackson MO (2013) The diffusion of microfinance. Science (1979) 341(6144):1236498.Google Scholar
• Barabási AL, Albert R (1999) Emergence of scaling in random networks. Science (1979) 286(5439):509–512.Google Scholar
• Bartlett M (1949) Some evolutionary stochastic processes. J. Roy. Statist. Soc. Ser. B (Methodological) 11(2):211–229.Crossref, Google Scholar
• Bass FM (1969) A new product growth for model consumer durables. Management Sci. 15(5):215–227.Link, Google Scholar
• Bastani H, Drakopoulos K, Gupta V, Vlachogiannis I, Hadjichristodoulou C, Lagiou P, Magiorkinis G, et al. (2021) Efficient and targeted COVID-19 border testing via reinforcement learning. Nature 599(7883):108–113.Crossref, Google Scholar
• Benjamini I, Schramm O (2001) Recurrence of distributional limits of finite planar graphs. Electronic J. Probability 6(23):13.Google Scholar
• Berger N, Borgs C, Chayes J, Saberi A (2014) Asymptotic behavior and distributional limits of preferential attachment graphs. Ann. Probability 42(1):1–40.Crossref, Google Scholar
• Bernoulli D (1760) Essai d’une nouvelle analyse de la mortalité causée par la petite vérole, et des avantages de l’inoculation pour la prévenir. Histoire de l’Académie Royale des Sciences. Année MDCCLX, avec les Mémoires de Mathématique et de Physique, pour la même année, tirés des registres de cette Académie (Imprimerie Royale, Paris), 1–45.Google Scholar
• Bertsimas D, Boussioux L, Cory-Wright R, Delarue A, Digalakis V, Jacquillat A, Kitane DL, et al. (2021) From predictions to prescriptions: A data-driven response to COVID-19. Health Care Management Sci. 24:253–272.Crossref, Google Scholar
• Bhamidi S, van der Hofstad R, Komjáthy J (2014) The front of the epidemic spread and first passage percolation. J. Appl. Probability 51(A):101–121.Crossref, Google Scholar
• Birge JR, Candogan O, Feng Y (2022) Controlling epidemic spread: Reducing economic losses with targeted closures. Management Sci. 68(5):3175–3195.Link, Google Scholar
• Blower SM, McLean AR, Porco TC, Small PM, Hopewell PC, Sanchez MA, Moss AR (1995) The intrinsic transmission dynamics of tuberculosis epidemics. Nature Medicine 1(8):815–821.Crossref, Google Scholar
• Bollobás B, Janson S, Riordan O (2007) The phase transition in inhomogeneous random graphs. Random Structures Algorithms 31(1):3–122.Crossref, Google Scholar
• Bordenave C (2016) Lecture notes on random graphs and probabilistic combinatorial optimization, version April 8, 2016. Accessed July 1, 2026, http://www.math.univ-toulouse.fr/∼bordenave/coursRG.pdf.Google Scholar
• Britton T, Pardoux E, Ball F, Laredo C, Sirl D, Tran VC (2019) Stochastic Epidemic Models with Inference, vol. 2255 (Springer, Berlin).Crossref, Google Scholar
• Budhiraja A, Dupuis P, Fischer M (2012) Large deviation properties of weakly interacting processes via weak convergence methods. Ann. Probability 40(1):74–102.Crossref, Google Scholar
• Chang S, Pierson E, Koh PW, Gerardin J, Redbird B, Grusky D, Leskovec J (2021) Mobility network models of COVID-19 explain inequities and inform reopening. Nature 589(7840):82–87.Crossref, Google Scholar
• Chen J, Hoops S, Marathe A, Mortveit H, Lewis B, Venkatramanan S, Haddadan A, et al. (2022) Effective social network-based allocation of COVID-19 vaccines. Proc. 28th ACM SIGKDD Conf. Knowledge Discovery Data Mining (Association for Computing Machinery, New York), 4675–4683.Google Scholar
• Chin A, Eckles D, Ugander J (2022) Evaluating stochastic seeding strategies in networks. Management Sci. 68(3):1714–1736.Link, Google Scholar
• Coppini F, Dietert H, Giacomin G (2020) A law of large numbers and large deviations for interacting diffusions on Erdős–Rényi graphs. Stochastic Dynamics (Singapore) 20(02):2050010.Crossref, Google Scholar
• Cvjetanović B, Grab B, Uemura K (1971) Epidemiological model of typhoid fever and its use in the planning and evaluation of antityphoid immunization and sanitation programmes. Bull. World Health Organ. 45(1):53.Google Scholar
• Decreusefond L, Dhersin JS, Moyal P, Tran VC (2012) Large graph limit for an SIR process in random network with heterogeneous connectivity. Ann. Appl. Probability 22(2):541–575.Crossref, Google Scholar
• Dembo A, Montanari A (2010) Gibbs measures and phase transitions on sparse random graphs. Brazilian J. Probability Statist. 24(2):137–211.Crossref, Google Scholar
• Dimitrov NB, Meyers LA (2010) Mathematical approaches to infectious disease prediction and control. Risk and Optimization in an Uncertain World, Tutorials in Operations Research (INFORMS, Catonsville, MD), 1–25.Link, Google Scholar
• Drakopoulos K, Zheng F (2017) Network effects in contagion processes: Identification and control. Preprint, submitted December 28, http://dx.doi.org/10.2139/ssrn.3091313.Google Scholar
• Eckles D, Esfandiari H, Mossel E, Rahimian MA (2022) Seeding with costly network information. Oper. Res. (4):2318–2348.Link, Google Scholar
• Eubank S, Guclu H, Anil Kumar V, Marathe MV, Srinivasan A, Toroczkai Z, Wang N (2004) Modelling disease outbreaks in realistic urban social networks. Nature 429(6988):180–184.Crossref, Google Scholar
• Feder G, Umali DL (1993) The adoption of agricultural innovations: A review. Tech. Forecasting Soc. Change 43(3–4):215–239.Crossref, Google Scholar
• Ford EW, Menachemi N, Phillips MT (2006) Predicting the adoption of electronic health records by physicians: When will health care be paperless? J. Amer. Medical Inform. Assoc. 13(1):106–112.Crossref, Google Scholar
• Ganguly A, Ramanan K (2024) Hydrodynamic limits of non-Markovian interacting particle systems on sparse graphs. Electronic J. Probability 29:1–63.Crossref, Google Scholar
• Garavaglia A, van der Hofstad R, Litvak N (2020) Local weak convergence for pagerank. Ann. Appl. Probability 30(1):40–79.Crossref, Google Scholar
• Garavaglia A, Hazra R, van der Hofstad R, Ray R (2022) Universality of the local limit in preferential attachment models. Preprint, December 11, https://arxiv.org/abs/2212.05551.Google Scholar
• Gilbert EN (1959) Random graphs. Ann. Math. Statist. 30(4):1141–1144.Crossref, Google Scholar
• Goel S, Anderson A, Hofman J, Watts DJ (2016) The structural virality of online diffusion. Management Sci. 62(1):180–196.Link, Google Scholar
• Goldsmith-Pinkham P, Imbens GW (2013) Social networks and the identification of peer effects. J. Bus. Econom. Statist. 31(3):253–264.Crossref, Google Scholar
• Graham BS (2008) Identifying social interactions through conditional variance restrictions. Econometrica 76(3):643–660.Crossref, Google Scholar
• Gupta S, Starr MK, Farahani RZ, Asgari N (2022) OM forum—Pandemics/epidemics: Challenges and opportunities for operations management research. Manufacturing Service Oper. Management 24(1):1–23.Link, Google Scholar
• Gupta S, Hill A, Kwiatkowski D, Greenwood AM, Greenwood BM, Day KP (1994) Parasite virulence and disease patterns in plasmodium falciparum malaria. Proc. Natl. Acad. Sci. USA 91(9):3715–3719.Crossref, Google Scholar
• Heesterbeek H, Anderson RM, Andreasen V, Bansal S, De Angelis D, Dye C, Eames KT, et al. (2015) Modeling infectious disease dynamics in the complex landscape of global health. Science (1979) 347(6227):aaa4339.Google Scholar
• Hethcote HW, Yorke JA (1984) Gonorrhea Transmission Dynamics and Control, vol. 56 (Springer, Berlin).Crossref, Google Scholar
• Ho TH, Savin S, Terwiesch C (2002) Managing demand and sales dynamics in new product diffusion under supply constraint. Management Sci. 48(2):187–206.Link, Google Scholar
• Horvitz DG, Thompson DJ (1952) A generalization of sampling without replacement from a finite universe. J. Amer. Statist. Assoc. 47(260):663–685.Crossref, Google Scholar
• Hu MM, Yang S, Xu DY (2019) Understanding the social learning effect in contagious switching behavior. Management Sci. 65(10):4771–4794.Link, Google Scholar
• Isham V (1988) Mathematical modelling of the transmission dynamics of HIV infection and AIDs: A review. J. Roy. Statist. Soc. Ser. A: Statist. Soc. 151(1):5–30.Crossref, Google Scholar
• Jackson MO, Yariv L (2005) Diffusion on social networks. Economie Publique 16(1):3–16.Google Scholar
• Jacobsen KA, Burch MG, Tien JH, Rempała GA (2018) The large graph limit of a stochastic epidemic model on a dynamic multilayer network. J. Biological Dynamics 12(1):746–788.Crossref, Google Scholar
• Janson S, Luczak M, Windridge P (2014) Law of large numbers for the sir epidemic on a random graph with given degrees. Random Structures Algorithms 45(4):726–763.Crossref, Google Scholar
• Kalish S, Lilien GL (1983) Optimal price subsidy policy for accelerating the diffusion of innovation. Marketing Sci. 2(4):407–420.Link, Google Scholar
• Kaplan EH (2020) Om forum—COVID-19 scratch models to support local decisions. Manufacturing Service Oper. Management 22(4):645–655.Link, Google Scholar
• Kempe D, Kleinberg J, Tardos É (2003) Maximizing the spread of influence through a social network. Getoor L, Senator TE, Domingos PM, Faloutsos C, eds. Proc. 9th ACM SIGKDD Internat. Conf. Knowledge Discovery Data Mining (Association for Computing Machinery, New York), 137–146.Google Scholar
• Kermack WO, McKendrick AG (1927) A contribution to the mathematical theory of epidemics. Proc. Roy. Soc. London. Ser. A 115(772):700–721.Crossref, Google Scholar
• Kim L, Abramson M, Drakopoulos K, Kolitz S, Ozdaglar A (2014) Estimating social network structure and propagation dynamics for an infectious disease. Kennedy WG, Agarwal N, Yang SJ, eds. Proc. 7th Internat. Conf. Social Comput. Behav. Cultural Modeling Prediction, vol. 8393 (Springer, Cham, Switzerland), 85–93.Google Scholar
• Kiss IZ, Miller JC, Simon PL, et al. (2017) Mathematics of Epidemics on Networks (Springer, Cham, Switzerland).Crossref, Google Scholar
• Kojaku S, Hébert-Dufresne L, Mones E, Lehmann S, Ahn YY (2021) The effectiveness of backward contact tracing in networks. Nature Phys. 17(5):652–658.Crossref, Google Scholar
• Komjáthy J, Lodewijks B (2020) Explosion in weighted hyperbolic random graphs and geometric inhomogeneous random graphs. Stochastic Processes Appl. 130(3):1309–1367.Crossref, Google Scholar
• Krioukov D, Papadopoulos F, Kitsak M, Vahdat A, Boguñá M (2010) Hyperbolic geometry of complex networks. Phys. Rev. E 82(3):036106.Crossref, Google Scholar
• Kurauskas V (2022) On local weak limit and subgraph counts for sparse random graphs. J. Appl. Probability 59(3):755–776.Crossref, Google Scholar
• Lacker D, Ramanan K, Wu R (2023) Local weak convergence for sparse networks of interacting processes. Ann. Appl. Probability 33(2):843–888.Crossref, Google Scholar
• Lala SG, Little KM, Tshabangu N, Moore DP, Msandiwa R, Van Der Watt M, Chaisson RE, et al. (2015) Integrated source case investigation for tuberculosis (TB) and HIV in the caregivers and household contacts of hospitalised young children diagnosed with TB in South Africa: An observational study. PLoS One 10(9):e0137518.Crossref, Google Scholar
• Larson RC (2007) Simple models of influenza progression within a heterogeneous population. Oper. Res. 55(3):399–412.Link, Google Scholar
• Lashari AA, Serafimović A, Trapman P (2021) The duration of a supercritical SIR epidemic on a configuration model. Electronic J. Probability 26:1–49.Crossref, Google Scholar
• Lee YJ, Hosanagar K, Tan Y (2015) Do I follow my friends or the crowd? Information cascades in online movie ratings. Management Sci. 61(9):2241–2258.Link, Google Scholar
• Lloyd-Smith JO, George D, Pepin KM, Pitzer VE, Pulliam JR, Dobson AP, Hudson PJ, et al. (2009) Epidemic dynamics at the human-animal interface. Science (1979) 326(5958):1362–1367.Google Scholar
• Lobel I, Sadler E, Varshney LR (2017) Customer referral incentives and social media. Management Sci. 63(10):3514–3529.Link, Google Scholar
• Mamani H, Chick SE, Simchi-Levi D (2013) A game-theoretic model of international influenza vaccination coordination. Management Sci. 59(7):1650–1670.Link, Google Scholar
• Mandal S, Sarkar RR, Sinha S (2011) Mathematical models of malaria – A review. Malaria J. 10(1):1–19.Crossref, Google Scholar
• Manshadi V, Misra S, Rodilitz S (2020) Diffusion in random networks: Impact of degree distribution. Oper. Res. 68(6):1722–1741.Link, Google Scholar
• May RM, Anderson RM (1987) Commentary transmission dynamics of HIV infection. Nature 326(137):10–1038.Google Scholar
• Mbivnjo EL, Lynch M, Huws JC (2022) Measles outbreak investigation process in low-and middle-income countries: A systematic review of the methods and costs of contact tracing. J. Public Health (Bangkok) 30(10):2407–2426.Crossref, Google Scholar
• Mihara S, Tsugawa S, Ohsaki H (2015) Influence maximization problem for unknown social networks. Pei J, Silvestri F, Tang J, eds. Proc. IEEE/ACM Internat. Conf. Adv. Social Networks Analysis Mining (Association for Computing Machinery, New York), 1539–1546.Google Scholar
• Milewska M, van der Hofstad R, Zwart B (2025) Sir on locally converging dynamic random graphs. Preprint, submitted January 16, https://arxiv.org/abs/2501.09623.Google Scholar
• Miller JC, Ting T (2019) Eon (epidemics on networks): A fast, flexible python package for simulation, analytic approximation, and analysis of epidemics on networks. J. Open Source Software 4(44):1731.Crossref, Google Scholar
• Mostagir M, Siderius J (2023) Social inequality and the spread of misinformation. Management Sci. 69(2):968–995.Link, Google Scholar
• Mukherjee UK, Seshadri S (2022) Epidemic modeling, prediction, and control. Tutorials in Operations Research: Emerging and Impactful Topics in Operations (INFORMS, Catonsville, MD), 1–35.Link, Google Scholar
• Müller J, Kretzschmar M (2021) Forward thinking on backward tracing. Nature Phys. 17(5):555–556.Crossref, Google Scholar
• Netrapalli P, Sanghavi S (2012) Learning the graph of epidemic cascades. Proc. 12th ACM SIGMETRICS/PERFORMANCE Joint Internat. Conf. Measurement Modeling Comput. Systems (Association for Computing Machinery, New York), 211–222.Google Scholar
• Raymenants J, Geenen C, Thibaut J, Nelissen K, Gorissen S, Andre E (2022) Empirical evidence on the efficiency of backward contact tracing in COVID-19. Nature Comm. 13(1):4750.Crossref, Google Scholar
• Ross R, Hudson HP (1917) An application of the theory of probabilities to the study of a priori pathometry—Part III. Proc. Roy. Soc. London. Ser. A 93(650):225–240.Crossref, Google Scholar
• Sapiezynski P, Stopczynski A, Lassen DD, Lehmann S (2019) Interaction data from the Copenhagen networks study. Sci. Data 6(1):315.Crossref, Google Scholar
• Scarpino SV, Petri G (2019) On the predictability of infectious disease outbreaks. Nature Comm. 10(1):898.Crossref, Google Scholar
• Shen W, Duenyas I, Kapuscinski R (2011) New product diffusion decisions under supply constraints. Management Sci. 57(10):1802–1810.Link, Google Scholar
• Stein S, Eshghi S, Maghsudi S, Tassiulas L, Bellamy RK, Jennings NR (2017) Heuristic algorithms for influence maximization in partially observable social networks. Armentano MG, Tang J, Yannibelli V, eds. Proc. 3rd Internat. Workshop Social Influence Analysis (SocInf)@ IJCAI, CEUR Workshop Proc., vol. 1893 (CEUR-WS.org, Aachen, Germany), 20–32.Google Scholar
• Trapman P (2007) On analytical approaches to epidemics on networks. Theoret. Population Biology 71(2):160–173.Crossref, Google Scholar
• Van Der Hofstad R (2024) Random Graphs and Complex Networks, vol. 2 (Cambridge University Press, Cambridge, UK). Crossref, Google Scholar
• van der Hofstad R, Hoorn P, Maitra N (2023) Local limits of spatial inhomogeneous random graphs. Adv. Appl. Probability 55(3):793–840.Crossref, Google Scholar
• van der Hofstad R, Komjáthy J, Vadon V (2021) Random intersection graphs with communities. Adv. Appl. Probability 53(4):1061–1089.Crossref, Google Scholar
• van der Hofstad R, van Leeuwaarden JS, Stegehuis C (2016) Hierarchical configuration model. Internet Math. (December), https://doi.org/10.24166/im.01.2017.Google Scholar
• Watts DJ (2002) A simple model of global cascades on random networks. Proc. Natl. Acad. Sci. USA 99(9):5766–5771.Crossref, Google Scholar
• Wesolowski A, Eagle N, Tatem AJ, Smith DL, Noor AM, Snow RW, Buckee CO (2012) Quantifying the impact of human mobility on malaria. Science (1979) 338(6104):267–270.Google Scholar
• Wilder B, Immorlica N, Rice E, Tambe M (2018) Maximizing influence in an unknown social network. McIlraith SA, Weinberger KQ, eds. Proc. AAAI Conf. Artificial Intelligence, vol. 32 (AAAI Press, Palo Alto, CA), 4743–4750.Google Scholar
• Wu JT, Wein LM, Perelson AS (2005) Optimization of influenza vaccine selection. Oper. Res. 53(3):456–476.Link, Google Scholar
• Yang Y, Nishikawa T, Motter AE (2017) Small vulnerable sets determine large network cascades in power grids. Science (1979) 358(6365):eaan3184.Google Scholar