IDEAS home Printed from https://ideas.repec.org/a/plo/pcbi00/1010726.html
   My bibliography  Save this article

Cluster detection with random neighbourhood covering: Application to invasive Group A Streptococcal disease

Author

Listed:
  • Massimo Cavallaro
  • Juliana Coelho
  • Derren Ready
  • Valerie Decraene
  • Theresa Lamagni
  • Noel D McCarthy
  • Dan Todkill
  • Matt J Keeling

Abstract

The rapid detection of outbreaks is a key step in the effective control and containment of infectious diseases. In particular, the identification of cases which might be epidemiologically linked is crucial in directing outbreak-containment efforts and shaping the intervention of public health authorities. Often this requires the detection of clusters of cases whose numbers exceed those expected by a background of sporadic cases. Quantifying exceedances rapidly is particularly challenging when only few cases are typically reported in a precise location and time. To address such important public health concerns, we present a general method which can detect spatio-temporal deviations from a Poisson point process and estimate the odds of an isolate being part of a cluster. This method can be applied to diseases where detailed geographical information is available. In addition, we propose an approach to explicitly take account of delays in microbial typing. As a case study, we considered invasive group A Streptococcus infection events as recorded and typed by Public Health England from 2015 to 2020.Author summary: Rapidly detecting disease outbreaks and identifying epidemiologically linked cases is crucial for the organization and implementation of effective outbreak-control interventions. To help identify the outbreak cases from a background of sporadic events—and thus complement the investigations conducted by public health teams—we developed a numerical approach, which we referred to as random neighbourhood covering (RaNCover). By summarising the statistical properties of the neighbourhoods of all events, RaNCover achieves excellent predictive performances. We applied our approach to invasive group A Streptococcus (GAS) infection events. While asymptomatic GAS carriage is prevalent, when these bacteria invade parts of the body such as the blood, the muscles, or the lungs, they can cause fatal infections. Invasive GAS outbreaks can take place across wide geographic areas and are difficult to detect using standard public health investigations, which can benefit from our novel computational approach.

Suggested Citation

  • Massimo Cavallaro & Juliana Coelho & Derren Ready & Valerie Decraene & Theresa Lamagni & Noel D McCarthy & Dan Todkill & Matt J Keeling, 2022. "Cluster detection with random neighbourhood covering: Application to invasive Group A Streptococcal disease," PLOS Computational Biology, Public Library of Science, vol. 18(11), pages 1-24, November.
    • Handle: RePEc:plo:pcbi00:1010726
    DOI: 10.1371/journal.pcbi.1010726
    as

    Download full text from publisher

    File URL: https://journals.plos.org/ploscompbiol/article?id=10.1371/journal.pcbi.1010726
    Download Restriction: no
    File URL: https://journals.plos.org/ploscompbiol/article/file?id=10.1371/journal.pcbi.1010726&type=printable
    Download Restriction: no
    File URL: https://libkey.io/10.1371/journal.pcbi.1010726?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
    ---><---

    References listed on IDEAS

    as
    1. Martin Kulldorff, 2001. "Prospective time periodic geographical disease surveillance using a scan statistic," Journal of the Royal Statistical Society Series A, Royal Statistical Society, vol. 164(1), pages 61-72.
    2. Gabriel Bédubourg & Yann Le Strat, 2017. "Evaluation and comparison of statistical methods for early temporal detection of outbreaks: A simulation-based study," PLOS ONE, Public Library of Science, vol. 12(7), pages 1-18, July.
    3. Doyo G Enki & Paul H Garthwaite & C Paddy Farrington & Angela Noufaily & Nick J Andrews & Andre Charlett, 2016. "Comparison of Statistical Algorithms for the Detection of Infectious Disease Outbreaks in Large Multiple Surveillance Systems," PLOS ONE, Public Library of Science, vol. 11(8), pages 1-25, August.
    4. Steffen Unkel & C. Paddy Farrington & Paul H. Garthwaite & Chris Robertson & Nick Andrews, 2012. "Statistical methods for the prospective detection of infectious disease outbreaks: a review," Journal of the Royal Statistical Society Series A, Royal Statistical Society, vol. 175(1), pages 49-82, January.
    5. Julian Besag & James Newell, 1991. "The Detection of Clusters in Rare Diseases," Journal of the Royal Statistical Society Series A, Royal Statistical Society, vol. 154(1), pages 143-155, January.
    6. Gaetan Texier & Michael L Jackson & Leonel Siwe & Jean-Baptiste Meynard & Xavier Deparis & Herve Chaudet, 2017. "Building test data from real outbreaks for evaluating detection algorithms," PLOS ONE, Public Library of Science, vol. 12(9), pages 1-17, September.
    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. Ibrahim Musa & Hyun Woo Park & Lkhagvadorj Munkhdalai & Keun Ho Ryu, 2018. "Global Research on Syndromic Surveillance from 1993 to 2017: Bibliometric Analysis and Visualization," Sustainability, MDPI, vol. 10(10), pages 1-20, September.
    2. Zhou, Ruoyu & Shu, Lianjie & Su, Yan, 2015. "An adaptive minimum spanning tree test for detecting irregularly-shaped spatial clusters," Computational Statistics & Data Analysis, Elsevier, vol. 89(C), pages 134-146.
    3. Marianne Frisén, 2014. "Spatial outbreak detection based on inference principles for multivariate surveillance," IISE Transactions, Taylor & Francis Journals, vol. 46(8), pages 759-769, August.
    4. Thais Paiva & Renato Assunção & Taynãna Simões, 2015. "Prospective space–time surveillance with cumulative surfaces for geographical identification of the emerging cluster," Computational Statistics, Springer, vol. 30(2), pages 419-440, June.
    5. Kunihiko Takahashi & Hideyasu Shimadzu, 2018. "Multiple-cluster detection test for purely temporal disease clustering: Integration of scan statistics and generalized linear models," PLOS ONE, Public Library of Science, vol. 13(11), pages 1-15, November.
    6. Lianjie Shu & Wei Jiang & Kwok‐Leung Tsui, 2012. "A standardized scan statistic for detecting spatial clusters with estimated parameters," Naval Research Logistics (NRL), John Wiley & Sons, vol. 59(6), pages 397-410, September.
    7. Doyo G Enki & Paul H Garthwaite & C Paddy Farrington & Angela Noufaily & Nick J Andrews & Andre Charlett, 2016. "Comparison of Statistical Algorithms for the Detection of Infectious Disease Outbreaks in Large Multiple Surveillance Systems," PLOS ONE, Public Library of Science, vol. 11(8), pages 1-25, August.
    8. Linus Schiöler & Marianne Fris�n, 2012. "Multivariate outbreak detection," Journal of Applied Statistics, Taylor & Francis Journals, vol. 39(2), pages 223-242, April.
    9. Dong Ding & Axel Gandy & Georg Hahn, 2020. "A simple method for implementing Monte Carlo tests," Computational Statistics, Springer, vol. 35(3), pages 1373-1392, September.
    10. Sami Ullah & Hanita Daud & Sarat C. Dass & Hadi Fanaee-T & Husnul Kausarian & Alamgir, 2020. "Space-Time Clustering Characteristics of Tuberculosis in Khyber Pakhtunkhwa Province, Pakistan, 2015–2019," IJERPH, MDPI, vol. 17(4), pages 1-10, February.
    11. HAEDO, Christian & MOUCHART , Michel & ,, 2013. "Specialized agglomerations with areal data: model and detection," LIDAM Discussion Papers CORE 2013060, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    12. Xunjie Cheng & Tao Chen & Yang Yang & Jing Yang & Dayan Wang & Guoqing Hu & Yuelong Shu, 2018. "Using an innovative method to develop the threshold of seasonal influenza epidemic in China," PLOS ONE, Public Library of Science, vol. 13(8), pages 1-13, August.
    13. repec:plo:pone00:0227955 is not listed on IDEAS
    14. Costa, Marcelo Azevedo & Ruiz-Cárdenas, Ramiro & Mineti, Leandro Brioschi & Prates, Marcos Oliveira, 2021. "Dynamic time scan forecasting for multi-step wind speed prediction," Renewable Energy, Elsevier, vol. 177(C), pages 584-595.
    15. Johnston, Robert J. & Ramachandran, Mahesh & Schultz, Eric T. & Segerson, Kathleen & Besedin, Elena Y., 2011. "Characterizing Spatial Pattern in Ecosystem Service Values when Distance Decay Doesn’t Apply: Choice Experiments and Local Indicators of Spatial Association," 2011 Annual Meeting, July 24-26, 2011, Pittsburgh, Pennsylvania 103374, Agricultural and Applied Economics Association.
    16. Ikuho Yamada & Peter Rogerson & Gyoungju Lee, 2009. "GeoSurveillance: a GIS-based system for the detection and monitoring of spatial clusters," Journal of Geographical Systems, Springer, vol. 11(2), pages 155-173, June.
    17. Duczmal, Luiz & Assuncao, Renato, 2004. "A simulated annealing strategy for the detection of arbitrarily shaped spatial clusters," Computational Statistics & Data Analysis, Elsevier, vol. 45(2), pages 269-286, March.
    18. Yingqi Zhao & Donglin Zeng & Amy H. Herring & Amy Ising & Anna Waller & David Richardson & Michael R. Kosorok, 2011. "Detecting Disease Outbreaks Using Local Spatiotemporal Methods," Biometrics, The International Biometric Society, vol. 67(4), pages 1508-1517, December.
    19. Wan, You & Pei, Tao & Zhou, Chenghu & Jiang, Yong & Qu, Chenxu & Qiao, Youlin, 2012. "ACOMCD: A multiple cluster detection algorithm based on the spatial scan statistic and ant colony optimization," Computational Statistics & Data Analysis, Elsevier, vol. 56(2), pages 283-296.
    20. Ruth Benson & Jan Rigby & Christopher Brunsdon & Grace Cully & Lay San Too & Ella Arensman, 2022. "Quantitative Methods to Detect Suicide and Self-Harm Clusters: A Systematic Review," IJERPH, MDPI, vol. 19(9), pages 1-13, April.
    21. Gerald A. Carlino & Jake Carr & Robert M. Hunt & Tony E. Smith, 2010. "The agglomeration of R&D labs," Working Papers 10-33, Federal Reserve Bank of Philadelphia.

    More about this item

    Statistics

    Access and download statistics

    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:plo:pcbi00:1010726. 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: ploscompbiol (email available below). General contact details of provider: https://journals.plos.org/ploscompbiol/ .

    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.