IDEAS home Printed from https://ideas.repec.org/a/nat/natcom/v13y2022i1d10.1038_s41467-022-29389-z.html
   My bibliography  Save this article

Group testing via hypergraph factorization applied to COVID-19

Author

Listed:
  • David Hong

    (University of Pennsylvania)

  • Rounak Dey

    (Harvard T.H. Chan School of Public Health)

  • Xihong Lin

    (Harvard T.H. Chan School of Public Health
    Harvard University
    Broad Institute of MIT and Harvard)

  • Brian Cleary

    (Broad Institute of MIT and Harvard)

  • Edgar Dobriban

    (University of Pennsylvania)

Abstract

Large scale screening is a critical tool in the life sciences, but is often limited by reagents, samples, or cost. An important recent example is the challenge of achieving widespread COVID-19 testing in the face of substantial resource constraints. To tackle this challenge, screening methods must efficiently use testing resources. However, given the global nature of the pandemic, they must also be simple (to aid implementation) and flexible (to be tailored for each setting). Here we propose HYPER, a group testing method based on hypergraph factorization. We provide theoretical characterizations under a general statistical model, and carefully evaluate HYPER with alternatives proposed for COVID-19 under realistic simulations of epidemic spread and viral kinetics. We find that HYPER matches or outperforms the alternatives across a broad range of testing-constrained environments, while also being simpler and more flexible. We provide an online tool to aid lab implementation: http://hyper.covid19-analysis.org .

Suggested Citation

  • David Hong & Rounak Dey & Xihong Lin & Brian Cleary & Edgar Dobriban, 2022. "Group testing via hypergraph factorization applied to COVID-19," Nature Communications, Nature, vol. 13(1), pages 1-13, December.
    • Handle: RePEc:nat:natcom:v:13:y:2022:i:1:d:10.1038_s41467-022-29389-z
    DOI: 10.1038/s41467-022-29389-z
    as

    Download full text from publisher

    File URL: https://www.nature.com/articles/s41467-022-29389-z
    File Function: Abstract
    Download Restriction: no
    File URL: https://libkey.io/10.1038/s41467-022-29389-z?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. Hae-Young Kim & Michael G. Hudgens, 2009. "Three-Dimensional Array-Based Group Testing Algorithms," Biometrics, The International Biometric Society, vol. 65(3), pages 903-910, September.
    2. Leon Mutesa & Pacifique Ndishimye & Yvan Butera & Jacob Souopgui & Annette Uwineza & Robert Rutayisire & Ella Larissa Ndoricimpaye & Emile Musoni & Nadine Rujeni & Thierry Nyatanyi & Edouard Ntagwabir, 2021. "A pooled testing strategy for identifying SARS-CoV-2 at low prevalence," Nature, Nature, vol. 589(7841), pages 276-280, January.
    3. Christopher S. McMahan & Joshua M. Tebbs & Christopher R. Bilder, 2012. "Informative Dorfman Screening," Biometrics, The International Biometric Society, vol. 68(1), pages 287-296, March.
    4. Hae-Young Kim & Michael G. Hudgens & Jonathan M. Dreyfuss & Daniel J. Westreich & Christopher D. Pilcher, 2007. "Comparison of Group Testing Algorithms for Case Identification in the Presence of Test Error," Biometrics, The International Biometric Society, vol. 63(4), pages 1152-1163, December.
    5. H. M. Finucan, 1964. "The Blood Testing Problem," Journal of the Royal Statistical Society Series C, Royal Statistical Society, vol. 13(1), pages 43-50, March.
    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. Pritha Guha, 2022. "Application of Pooled Testing Methodologies in Tackling the COVID-19 Pandemic," Management and Labour Studies, XLRI Jamshedpur, School of Business Management & Human Resources, vol. 47(1), pages 7-21, February.
    2. Wang, Dewei & McMahan, Christopher S. & Tebbs, Joshua M. & Bilder, Christopher R., 2018. "Group testing case identification with biomarker information," Computational Statistics & Data Analysis, Elsevier, vol. 122(C), pages 156-166.
    3. Hrayer Aprahamian & Douglas R. Bish & Ebru K. Bish, 2020. "Optimal Group Testing: Structural Properties and Robust Solutions, with Application to Public Health Screening," INFORMS Journal on Computing, INFORMS, vol. 32(4), pages 895-911, October.
    4. Hrayer Aprahamian & Hadi El-Amine, 2022. "Optimal Screening of Populations with Heterogeneous Risk Profiles Under the Availability of Multiple Tests," INFORMS Journal on Computing, INFORMS, vol. 34(1), pages 150-164, January.
    5. Md S. Warasi & Laura L. Hungerford & Kevin Lahmers, 2022. "Optimizing Pooled Testing for Estimating the Prevalence of Multiple Diseases," Journal of Agricultural, Biological and Environmental Statistics, Springer;The International Biometric Society;American Statistical Association, vol. 27(4), pages 713-727, December.
    6. Xianzheng Huang & Md Shamim Sarker Warasi, 2017. "Maximum Likelihood Estimators in Regression Models for Error-prone Group Testing Data," Scandinavian Journal of Statistics, Danish Society for Theoretical Statistics;Finnish Statistical Society;Norwegian Statistical Association;Swedish Statistical Association, vol. 44(4), pages 918-931, December.
    7. Hussein El Hajj & Douglas R. Bish & Ebru K. Bish & Denise M. Kay, 2022. "Novel Pooling Strategies for Genetic Testing, with Application to Newborn Screening," Management Science, INFORMS, vol. 68(11), pages 7994-8014, November.
    8. Hrayer Aprahamian & Douglas R. Bish & Ebru K. Bish, 2019. "Optimal Risk-Based Group Testing," Management Science, INFORMS, vol. 65(9), pages 4365-4384, September.
    9. Christopher S. McMahan & Joshua M. Tebbs & Timothy E. Hanson & Christopher R. Bilder, 2017. "Bayesian regression for group testing data," Biometrics, The International Biometric Society, vol. 73(4), pages 1443-1452, December.
    10. Christopher S. McMahan & Joshua M. Tebbs & Christopher R. Bilder, 2012. "Informative Dorfman Screening," Biometrics, The International Biometric Society, vol. 68(1), pages 287-296, March.
    11. Joshua M. Tebbs & Christopher S. McMahan & Christopher R. Bilder, 2013. "Two-Stage Hierarchical Group Testing for Multiple Infections with Application to the Infertility Prevention Project," Biometrics, The International Biometric Society, vol. 69(4), pages 1064-1073, December.
    12. Gustavo Quinderé Saraiva, 2023. "Pool testing with dilution effects and heterogeneous priors," Health Care Management Science, Springer, vol. 26(4), pages 651-672, December.
    13. Chase N. Joyner & Christopher S. McMahan & Joshua M. Tebbs & Christopher R. Bilder, 2020. "From mixed effects modeling to spike and slab variable selection: A Bayesian regression model for group testing data," Biometrics, The International Biometric Society, vol. 76(3), pages 913-923, September.
    14. Christopher S. McMahan & Joshua M. Tebbs & Christopher R. Bilder, 2012. "Two-Dimensional Informative Array Testing," Biometrics, The International Biometric Society, vol. 68(3), pages 793-804, September.
    15. Hae-Young Kim & Michael G. Hudgens & Jonathan M. Dreyfuss & Daniel J. Westreich & Christopher D. Pilcher, 2007. "Comparison of Group Testing Algorithms for Case Identification in the Presence of Test Error," Biometrics, The International Biometric Society, vol. 63(4), pages 1152-1163, December.
    16. Hae-Young Kim & Michael G. Hudgens, 2009. "Three-Dimensional Array-Based Group Testing Algorithms," Biometrics, The International Biometric Society, vol. 65(3), pages 903-910, September.
    17. Karyn Heavner & Craig Newschaffer & Irva Hertz-Picciotto & Deborah Bennett & Igor Burstyn, 2015. "Pooling Bio-Specimens in the Presence of Measurement Error and Non-Linearity in Dose-Response: Simulation Study in the Context of a Birth Cohort Investigating Risk Factors for Autism Spectrum Disorder," IJERPH, MDPI, vol. 12(11), pages 1-20, November.
    18. Christopher R. Bilder & Joshua M. Tebbs & Christopher S. McMahan, 2019. "Informative group testing for multiplex assays," Biometrics, The International Biometric Society, vol. 75(1), pages 278-288, March.
    19. Huberts, Nick F.D. & Thijssen, Jacco J.J., 2023. "Optimal timing of non-pharmaceutical interventions during an epidemic," European Journal of Operational Research, Elsevier, vol. 305(3), pages 1366-1389.
    20. Peng Chen & Joshua M. Tebbs & Christopher R. Bilder, 2009. "Group Testing Regression Models with Fixed and Random Effects," Biometrics, The International Biometric Society, vol. 65(4), pages 1270-1278, December.

    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:nat:natcom:v:13:y:2022:i:1:d:10.1038_s41467-022-29389-z. 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.nature.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.