Group testing for overlapping communities

12/04/2020
by   Pavlos Nikolopoulos, et al.
0

In this paper, we propose algorithms that leverage a known community structure to make group testing more efficient. We consider a population organized in connected communities: each individual participates in one or more communities, and the infection probability of each individual depends on the communities (s)he participates in. Use cases include students who participate in several classes, and workers who share common spaces. Group testing reduces the number of tests needed to identify the infected individuals by pooling diagnostic samples and testing them together. We show that making testing algorithms aware of the community structure, can significantly reduce the number of tests needed both for adaptive and non-adaptive group testing.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/16/2020

Community aware group testing

Group testing pools together diagnostic samples to reduce the number of ...
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...
research
11/16/2021

Sequential Community Mode Estimation

We consider a population, partitioned into a set of communities, and stu...
research
03/18/2019

Beyond Activity Space: Detecting Communities in Ecological Networks

Emerging research suggests that the extent to which activity spaces -- t...
research
06/20/2021

Dynamic group testing to control and monitor disease progression in a population

In the context of a pandemic like COVID-19, and until most people are va...
research
05/13/2020

Crackovid: Optimizing Group Testing

We study the problem usually referred to as group testing in the context...
research
12/21/2022

Is it easier to count communities than find them?

Random graph models with community structure have been studied extensive...

Please sign up or login with your details

Forgot password? Click here to reset