Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. Dynamic Group Testing to Control and Monitor Disease Progression in a Population
 
research article

Dynamic Group Testing to Control and Monitor Disease Progression in a Population

Rajan Srinivasavaradhan, Sundara
•
Nikolopoulos, Pavlos  
•
Fragouli, Christina
Show more
2024
IEEE Journal on Selected Areas in Information Theory

Proactive testing and interventions are crucial for disease containment during a pandemic until widespread vaccination is achieved. However, a key challenge remains: Can we accurately identify all new daily infections with only a fraction of tests needed compared to testing everyone, everyday? Group testing reduces the number of tests but overlooks infection dynamics and non i.i.d nature of infections in a community, while on the other hand traditional SIR (Susceptible-Infected-Recovered) models address these dynamics but don't integrate discrete-time testing and interventions. This paper bridges the gap. We propose a 'discrete-time SIR stochastic block model' that incorporates group testing and daily interventions, as a discrete counterpart to the well-known continuous-time SIR model that reflects community structure through a specific weighted graph. We analyze the model to determine the minimum number of daily group tests required to identify all infections with vanishing error probability. We find that one can leverage the knowledge of the community and the model to inform nonadaptive group testing algorithms that are order-optimal, and therefore achieve the same performance as complete testing using a much smaller number of tests.

  • Details
  • Metrics
Type
research article
DOI
10.1109/JSAIT.2024.3466649
Scopus ID

2-s2.0-85205302225

Author(s)
Rajan Srinivasavaradhan, Sundara

UCLA Samueli School of Engineering

Nikolopoulos, Pavlos  

École Polytechnique Fédérale de Lausanne

Fragouli, Christina

UCLA Samueli School of Engineering

Diggavi, Suhas

UCLA Samueli School of Engineering

Date Issued

2024

Published in
IEEE Journal on Selected Areas in Information Theory
Volume

5

Start page

609

End page

622

Subjects

COVID-19 testing

•

Dynamic group testing

•

SIR stochastic network model

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
NAL  
FunderFunding(s)Grant NumberGrant URL

NSF

2007714,2139304,2146828,2146838

Available on Infoscience
January 25, 2025
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/243930
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés