Network Group Testing

12/04/2020
by   Paolo Bertolotti, et al.
0

We consider the problem of identifying infected individuals in a population of size N. Group testing provides an approach to test the entire population using significantly fewer than N tests when infection prevalence is low. The original and most commonly utilized form of group testing, called Dorfman testing, treats each individual's infection probability as independent and homogenous. However, as communicable diseases spread from individual to individual through underlying social networks, an individual's network location affects their infection probability. In this work, we utilize network information to improve group testing. Specifically, we group individuals by community and demonstrate the performance gain over Dorfman testing. After introducing a network and epidemic model, we derive the number of tests used under network grouping. We prove the expected number of tests is upper bounded by Dorfman testing. In addition, we demonstrate network grouping successfully achieves the theoretical lower bound for two-stage testing procedures when networks have strong community structure. On the other hand, network grouping is equivalent to Dorfman testing when networks have no structure. We end by demonstrating network grouping outperforms Dorfman testing in the scenario of a university testing its population for COVID-19 cases.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/07/2021

Adaptive Group Testing on Networks with Community Structure

Since the inception of the group testing problem in World War II, the pr...
research
11/30/2020

Timely Group Updating

We consider two closely related problems: anomaly detection in sensor ne...
research
09/11/2021

Modelling the Utility of Group Testing for Public Health Surveillance

In epidemic or pandemic situations, resources for testing the infection ...
research
06/29/2021

On the Optimal Configuration of a Square Array Group Testing Algorithm

Up to date, only lower and upper bounds for the optimal configuration of...
research
07/24/2023

More Power by using Fewer Permutations

We consider testing invariance of a distribution under an algebraic grou...
research
11/15/2021

Correlation Improves Group Testing

Population-wide screening to identify and isolate infectious individuals...
research
02/17/2022

Structure-aware combinatorial group testing: a new method for pandemic screening

Combinatorial group testing (CGT) is used to identify defective items fr...

Please sign up or login with your details

Forgot password? Click here to reset