IDEAS home Printed from https://ideas.repec.org/a/spr/sankha/v84y2022i1d10.1007_s13171-021-00249-0.html
   My bibliography  Save this article

Scalable Estimation of Epidemic Thresholds via Node Sampling

Author

Listed:
  • Anirban Dasgupta

    (Indian Institute of Technology, Gandhinagar)

  • Srijan Sengupta

    (Statistics, North Carolina State University)

Abstract

Infectious or contagious diseases can be transmitted from one person to another through social contact networks. In today’s interconnected global society, such contagion processes can cause global public health hazards, as exemplified by the ongoing Covid-19 pandemic. It is therefore of great practical relevance to investigate the network transmission of contagious diseases from the perspective of statistical inference. An important and widely studied boundary condition for contagion processes over networks is the so-called epidemic threshold. The epidemic threshold plays a key role in determining whether a pathogen introduced into a social contact network will cause an epidemic or die out. In this paper, we investigate epidemic thresholds from the perspective of statistical network inference. We identify two major challenges that are caused by high computational and sampling complexity of the epidemic threshold. We develop two statistically accurate and computationally efficient approximation techniques to address these issues under the Chung-Lu modeling framework. The second approximation, which is based on random walk sampling, further enjoys the advantage of requiring data on a vanishingly small fraction of nodes. We establish theoretical guarantees for both methods and demonstrate their empirical superiority.

Suggested Citation

  • Anirban Dasgupta & Srijan Sengupta, 2022. "Scalable Estimation of Epidemic Thresholds via Node Sampling," Sankhya A: The Indian Journal of Statistics, Springer;Indian Statistical Institute, vol. 84(1), pages 321-344, June.
  • Handle: RePEc:spr:sankha:v:84:y:2022:i:1:d:10.1007_s13171-021-00249-0
    DOI: 10.1007/s13171-021-00249-0
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s13171-021-00249-0
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.

    File URL: https://libkey.io/10.1007/s13171-021-00249-0?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Peter J. Bickel & Purnamrita Sarkar, 2016. "Hypothesis testing for automated community detection in networks," Journal of the Royal Statistical Society Series B, Royal Statistical Society, vol. 78(1), pages 253-273, January.
    2. Srijan Sengupta & Yuguo Chen, 2018. "A block model for node popularity in networks with community structure," Journal of the Royal Statistical Society Series B, Royal Statistical Society, vol. 80(2), pages 365-386, March.
    3. Hoff P.D. & Raftery A.E. & Handcock M.S., 2002. "Latent Space Approaches to Social Network Analysis," Journal of the American Statistical Association, American Statistical Association, vol. 97, pages 1090-1098, December.
    4. Xiao Zhang & Cristopher Moore & Mark E. J. Newman, 2017. "Random graph models for dynamic networks," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 90(10), pages 1-14, October.
    5. Komolafe, Tomilayo & Quevedo, A. Valeria & Sengupta, Srijan & Woodall, William H., 2019. "Statistical evaluation of spectral methods for anomaly detection in static networks," Network Science, Cambridge University Press, vol. 7(3), pages 319-352, September.
    6. Luis E C Rocha & Fredrik Liljeros & Petter Holme, 2011. "Simulated Epidemics in an Empirical Spatiotemporal Network of 50,185 Sexual Contacts," PLOS Computational Biology, Public Library of Science, vol. 7(3), pages 1-9, March.
    7. Alison P. Galvani & Robert M. May, 2005. "Dimensions of superspreading," Nature, Nature, vol. 438(7066), pages 293-295, November.
    8. Stephen Eubank & Hasan Guclu & V. S. Anil Kumar & Madhav V. Marathe & Aravind Srinivasan & Zoltán Toroczkai & Nan Wang, 2004. "Modelling disease outbreaks in realistic urban social networks," Nature, Nature, vol. 429(6988), pages 180-184, May.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Piero Mazzarisi & Paolo Barucca & Fabrizio Lillo & Daniele Tantari, 2017. "A dynamic network model with persistent links and node-specific latent variables, with an application to the interbank market," Papers 1801.00185, arXiv.org.
    2. Mark S. Handcock & Adrian E. Raftery & Jeremy M. Tantrum, 2007. "Model‐based clustering for social networks," Journal of the Royal Statistical Society Series A, Royal Statistical Society, vol. 170(2), pages 301-354, March.
    3. Wei Zhao & S.N. Lahiri, 2022. "Estimation of the Parameters in an Expanding Dynamic Network Model," Sankhya A: The Indian Journal of Statistics, Springer;Indian Statistical Institute, vol. 84(1), pages 261-282, June.
    4. Mingyang Ren & Sanguo Zhang & Junhui Wang, 2023. "Consistent estimation of the number of communities via regularized network embedding," Biometrics, The International Biometric Society, vol. 79(3), pages 2404-2416, September.
    5. Floriana Gargiulo & Sônia Ternes & Sylvie Huet & Guillaume Deffuant, 2010. "An Iterative Approach for Generating Statistically Realistic Populations of Households," PLOS ONE, Public Library of Science, vol. 5(1), pages 1-9, January.
    6. Saturnino Luz & Masood Masoodian, 2022. "Exploring Environmental and Geographical Factors Influencing the Spread of Infectious Diseases with Interactive Maps," Sustainability, MDPI, vol. 14(16), pages 1-19, August.
    7. Ian E. Fellows & Mark S. Handcock, 2023. "Modeling of networked populations when data is sampled or missing," METRON, Springer;Sapienza Università di Roma, vol. 81(1), pages 21-35, April.
    8. Samrachana Adhikari & Beau Dabbs, 2018. "Social Network Analysis in R: A Software Review," Journal of Educational and Behavioral Statistics, , vol. 43(2), pages 225-253, April.
    9. Bisin, Alberto & Moro, Andrea, 2022. "Spatial‐SIR with network structure and behavior: Lockdown rules and the Lucas critique," Journal of Economic Behavior & Organization, Elsevier, vol. 198(C), pages 370-388.
    10. Samrachana Adhikari & Tracy Sweet & Brian Junker, 2021. "Analysis of longitudinal advice‐seeking networks following implementation of high stakes testing," Journal of the Royal Statistical Society Series A, Royal Statistical Society, vol. 184(4), pages 1475-1500, October.
    11. Chung, Jaewon & Bridgeford, Eric & Arroyo, Jesus & Pedigo, Benjamin D. & Saad-Eldin, Ali & Gopalakrishnan, Vivek & Xiang, Liang & Priebe, Carey E. & Vogelstein, Joshua T., 2020. "Statistical Connectomics," OSF Preprints ek4n3, Center for Open Science.
    12. Falk Bräuning & Siem Jan Koopman, 2016. "The dynamic factor network model with an application to global credit risk," Working Papers 16-13, Federal Reserve Bank of Boston.
    13. Jamie Olson & Kathleen Carley, 2013. "Exact and approximate EM estimation of mutually exciting hawkes processes," Statistical Inference for Stochastic Processes, Springer, vol. 16(1), pages 63-80, April.
    14. Chih‐Sheng Hsieh & Lung‐Fei Lee & Vincent Boucher, 2020. "Specification and estimation of network formation and network interaction models with the exponential probability distribution," Quantitative Economics, Econometric Society, vol. 11(4), pages 1349-1390, November.
    15. Lilit Yeghiazarian & William G Cumberland & Otto O Yang, 2013. "A Stochastic Multi-Scale Model of HIV-1 Transmission for Decision-Making: Application to a MSM Population," PLOS ONE, Public Library of Science, vol. 8(11), pages 1-1, November.
    16. Áureo de Paula, 2015. "Econometrics of network models," CeMMAP working papers CWP52/15, Centre for Microdata Methods and Practice, Institute for Fiscal Studies.
    17. Chen, Mingli & Fernández-Val, Iván & Weidner, Martin, 2021. "Nonlinear factor models for network and panel data," Journal of Econometrics, Elsevier, vol. 220(2), pages 296-324.
    18. Richard C. Larson, 2007. "Simple Models of Influenza Progression Within a Heterogeneous Population," Operations Research, INFORMS, vol. 55(3), pages 399-412, June.
    19. Cornelius Fritz & Michael Lebacher & Göran Kauermann, 2020. "Tempus volat, hora fugit: A survey of tie‐oriented dynamic network models in discrete and continuous time," Statistica Neerlandica, Netherlands Society for Statistics and Operations Research, vol. 74(3), pages 275-299, August.
    20. Askitas, Nikos & Tatsiramos, Konstantinos & Verheyden, Bertrand, 2020. "Lockdown Strategies, Mobility Patterns and COVID-19," IZA Discussion Papers 13293, Institute of Labor Economics (IZA).

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:sankha:v:84:y:2022:i:1:d:10.1007_s13171-021-00249-0. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.