Skip to main content
medRxiv
  • Home
  • About
  • Submit
  • ALERTS / RSS
Advanced Search

A strategy for finding people infected with SARS-CoV-2: optimizing pooled testing at low prevalence

Leon Mutesa, Pacifique Ndishimye, Yvan Butera, Jacob Souopgui, Annette Uwineza, Robert Rutayisire, Emile Musoni, Nadine Rujeni, Thierry Nyatanyi, Edouard Ntagwabira, Muhammed Semakula, Clarisse Musanabaganwa, Daniel Nyamwasa, Maurice Ndashimye, Eva Ujeneza, Ivan Emile Mwikarago, Claude Mambo Muvunyi, Jean Baptiste Mazarati, Sabin Nsanzimana, Neil Turok, Wilfred Ndifon
doi: https://doi.org/10.1101/2020.05.02.20087924
Leon Mutesa
1Centre for Human Genetics, College of Medicine and Health Sciences, University of Rwanda, Kigali, Rwanda
2Rwanda Joint Task Force COVID-19, Rwanda Biomedical Centre, Ministry of Health, Kigali, Rwanda
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
Pacifique Ndishimye
3African Institute for Mathematical Sciences, Kigali, Rwanda
2Rwanda Joint Task Force COVID-19, Rwanda Biomedical Centre, Ministry of Health, Kigali, Rwanda
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
Yvan Butera
2Rwanda Joint Task Force COVID-19, Rwanda Biomedical Centre, Ministry of Health, Kigali, Rwanda
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
Jacob Souopgui
1Centre for Human Genetics, College of Medicine and Health Sciences, University of Rwanda, Kigali, Rwanda
2Rwanda Joint Task Force COVID-19, Rwanda Biomedical Centre, Ministry of Health, Kigali, Rwanda
4Department of Molecular Biology, Institute of Biology and Molecular Medicine, IBMM, Université Libre de Bruxelles, Gosselies, Belgium
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
Annette Uwineza
2Rwanda Joint Task Force COVID-19, Rwanda Biomedical Centre, Ministry of Health, Kigali, Rwanda
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
Robert Rutayisire
2Rwanda Joint Task Force COVID-19, Rwanda Biomedical Centre, Ministry of Health, Kigali, Rwanda
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
Emile Musoni
2Rwanda Joint Task Force COVID-19, Rwanda Biomedical Centre, Ministry of Health, Kigali, Rwanda
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
Nadine Rujeni
2Rwanda Joint Task Force COVID-19, Rwanda Biomedical Centre, Ministry of Health, Kigali, Rwanda
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
Thierry Nyatanyi
2Rwanda Joint Task Force COVID-19, Rwanda Biomedical Centre, Ministry of Health, Kigali, Rwanda
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
Edouard Ntagwabira
2Rwanda Joint Task Force COVID-19, Rwanda Biomedical Centre, Ministry of Health, Kigali, Rwanda
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
Muhammed Semakula
2Rwanda Joint Task Force COVID-19, Rwanda Biomedical Centre, Ministry of Health, Kigali, Rwanda
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
Clarisse Musanabaganwa
2Rwanda Joint Task Force COVID-19, Rwanda Biomedical Centre, Ministry of Health, Kigali, Rwanda
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
Daniel Nyamwasa
2Rwanda Joint Task Force COVID-19, Rwanda Biomedical Centre, Ministry of Health, Kigali, Rwanda
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
Maurice Ndashimye
3African Institute for Mathematical Sciences, Kigali, Rwanda
2Rwanda Joint Task Force COVID-19, Rwanda Biomedical Centre, Ministry of Health, Kigali, Rwanda
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
Eva Ujeneza
3African Institute for Mathematical Sciences, Kigali, Rwanda
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
Ivan Emile Mwikarago
2Rwanda Joint Task Force COVID-19, Rwanda Biomedical Centre, Ministry of Health, Kigali, Rwanda
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
Claude Mambo Muvunyi
2Rwanda Joint Task Force COVID-19, Rwanda Biomedical Centre, Ministry of Health, Kigali, Rwanda
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
Jean Baptiste Mazarati
2Rwanda Joint Task Force COVID-19, Rwanda Biomedical Centre, Ministry of Health, Kigali, Rwanda
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
Sabin Nsanzimana
2Rwanda Joint Task Force COVID-19, Rwanda Biomedical Centre, Ministry of Health, Kigali, Rwanda
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
Neil Turok
3African Institute for Mathematical Sciences, Kigali, Rwanda
5Perimeter Institute for Theoretical Physics, 31 Caroline St N, Ontario, Canada
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
Wilfred Ndifon
3African Institute for Mathematical Sciences, Kigali, Rwanda
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
  • For correspondence: wndifon@nexteinstein.org
  • Abstract
  • Full Text
  • Info/History
  • Metrics
  • Supplementary material
  • Data/Code
  • Preview PDF
Loading

Abstract

Suppressing SARS-CoV-2 will likely require the rapid identification and isolation of infected individuals, on an ongoing basis. RT-PCR (reverse transcription polymerase chain reaction) tests are accurate but costly, making regular testing of every individual expensive. The costs are a challenge for all countries and particularly for developing countries. Cost reductions can be achieved by pooling (or combining) subsamples and testing them in groups. We propose an algorithm for pooling subsamples based on the geometry of a hypercube that, at low prevalence, uniquely identifies infected individuals in a small number of tests. We discuss the optimal group size and explain why, given the highly infectious nature of the disease, largely parallel searches are preferred. We report proof of concept experiments in which a positive subsample was detected even when diluted a hundred-fold with negative subsamples. Using these methods, the costs of mass testing could be reduced by a large factor. If infected individuals are quickly and effectively quarantined, the prevalence will fall and so will the cost of regular, mass testing. Such a strategy provides a possible pathway to the longterm elimination of SARS-CoV-2. Field trials of our approach are now under way in Rwanda.

Competing Interest Statement

The authors have declared no competing interest.

Funding Statement

Research at AIMS is supported in part by the Carnegie Corporation of New York and by the Government of Canada through the International Development Research Centre and Global Affairs Canada. Research at Perimeter Institute is supported in part by the Government of Canada through the Department of Innovation, Science and Economic Development Canada and by the Province of Ontario through the Ministry of Colleges and Universities.

Author Declarations

I confirm all relevant ethical guidelines have been followed, and any necessary IRB and/or ethics committee approvals have been obtained.

Yes

The details of the IRB/oversight body that provided approval or exemption for the research described are given below:

Rwanda National Ethics Committee

All necessary patient/participant consent has been obtained and the appropriate institutional forms have been archived.

Yes

I understand that all clinical trials and any other prospective interventional studies must be registered with an ICMJE-approved registry, such as ClinicalTrials.gov. I confirm that any such study reported in the manuscript has been registered and the trial registration ID is provided (note: if posting a prospective study registered retrospectively, please provide a statement in the trial ID field explaining why the study was not registered in advance).

Yes

I have followed all appropriate research reporting guidelines and uploaded the relevant EQUATOR Network research reporting checklist(s) and other pertinent material as supplementary files, if applicable.

Yes

Footnotes

  • ↵† nturok{at}perimeterinstitute.ca

  • Revised manuscript with many improvements including: additional experimental data; detailed theoretical analysis of currently realistic group sizes (expected number of tests, upper bound on failure rate); comparison with state-of-the-art methods in computer science. New Figures 2 and 3, six new Appendices and additional Supplementary Materials.

  • ‡ Further modest efficiency gains could be made by allowing hypercuboids with side lengths of 2 as well as 3.

  • ‡ It would be unreasonable, in our view, to use a search algorithm which introduced theoretical errors comparable in magnitude to the smallest experimental error because analysis is cheap compared to experiment. In the case of RT-PCR tests, the smallest error is the probability for false positives, which is known to be < 0.1%[22]. We insist that search method errors should be smaller.

Data Availability

Data presented in Appendix on Methods and Supplementary Information

Copyright 
The copyright holder for this preprint is the author/funder, who has granted medRxiv a license to display the preprint in perpetuity. It is made available under a CC-BY-NC-ND 4.0 International license.
Back to top
PreviousNext
Posted August 03, 2020.
Download PDF

Supplementary Material

Data/Code
Email

Thank you for your interest in spreading the word about medRxiv.

NOTE: Your email address is requested solely to identify you as the sender of this article.

Enter multiple addresses on separate lines or separate them with commas.
A strategy for finding people infected with SARS-CoV-2: optimizing pooled testing at low prevalence
(Your Name) has forwarded a page to you from medRxiv
(Your Name) thought you would like to see this page from the medRxiv website.
CAPTCHA
This question is for testing whether or not you are a human visitor and to prevent automated spam submissions.
Share
A strategy for finding people infected with SARS-CoV-2: optimizing pooled testing at low prevalence
Leon Mutesa, Pacifique Ndishimye, Yvan Butera, Jacob Souopgui, Annette Uwineza, Robert Rutayisire, Emile Musoni, Nadine Rujeni, Thierry Nyatanyi, Edouard Ntagwabira, Muhammed Semakula, Clarisse Musanabaganwa, Daniel Nyamwasa, Maurice Ndashimye, Eva Ujeneza, Ivan Emile Mwikarago, Claude Mambo Muvunyi, Jean Baptiste Mazarati, Sabin Nsanzimana, Neil Turok, Wilfred Ndifon
medRxiv 2020.05.02.20087924; doi: https://doi.org/10.1101/2020.05.02.20087924
Digg logo Reddit logo Twitter logo CiteULike logo Facebook logo Google logo Mendeley logo
Citation Tools
A strategy for finding people infected with SARS-CoV-2: optimizing pooled testing at low prevalence
Leon Mutesa, Pacifique Ndishimye, Yvan Butera, Jacob Souopgui, Annette Uwineza, Robert Rutayisire, Emile Musoni, Nadine Rujeni, Thierry Nyatanyi, Edouard Ntagwabira, Muhammed Semakula, Clarisse Musanabaganwa, Daniel Nyamwasa, Maurice Ndashimye, Eva Ujeneza, Ivan Emile Mwikarago, Claude Mambo Muvunyi, Jean Baptiste Mazarati, Sabin Nsanzimana, Neil Turok, Wilfred Ndifon
medRxiv 2020.05.02.20087924; doi: https://doi.org/10.1101/2020.05.02.20087924

Citation Manager Formats

  • BibTeX
  • Bookends
  • EasyBib
  • EndNote (tagged)
  • EndNote 8 (xml)
  • Medlars
  • Mendeley
  • Papers
  • RefWorks Tagged
  • Ref Manager
  • RIS
  • Zotero
  • Tweet Widget
  • Facebook Like
  • Google Plus One

Subject Area

  • Infectious Diseases (except HIV/AIDS)
Subject Areas
All Articles
  • Addiction Medicine (70)
  • Allergy and Immunology (168)
  • Anesthesia (51)
  • Cardiovascular Medicine (452)
  • Dentistry and Oral Medicine (83)
  • Dermatology (55)
  • Emergency Medicine (158)
  • Endocrinology (including Diabetes Mellitus and Metabolic Disease) (191)
  • Epidemiology (5268)
  • Forensic Medicine (3)
  • Gastroenterology (196)
  • Genetic and Genomic Medicine (759)
  • Geriatric Medicine (80)
  • Health Economics (213)
  • Health Informatics (699)
  • Health Policy (360)
  • Health Systems and Quality Improvement (224)
  • Hematology (99)
  • HIV/AIDS (164)
  • Infectious Diseases (except HIV/AIDS) (5889)
  • Intensive Care and Critical Care Medicine (363)
  • Medical Education (105)
  • Medical Ethics (25)
  • Nephrology (83)
  • Neurology (767)
  • Nursing (43)
  • Nutrition (131)
  • Obstetrics and Gynecology (143)
  • Occupational and Environmental Health (234)
  • Oncology (480)
  • Ophthalmology (152)
  • Orthopedics (39)
  • Otolaryngology (95)
  • Pain Medicine (39)
  • Palliative Medicine (20)
  • Pathology (141)
  • Pediatrics (223)
  • Pharmacology and Therapeutics (136)
  • Primary Care Research (98)
  • Psychiatry and Clinical Psychology (864)
  • Public and Global Health (2021)
  • Radiology and Imaging (349)
  • Rehabilitation Medicine and Physical Therapy (158)
  • Respiratory Medicine (287)
  • Rheumatology (94)
  • Sexual and Reproductive Health (74)
  • Sports Medicine (77)
  • Surgery (110)
  • Toxicology (25)
  • Transplantation (29)
  • Urology (39)