Logo image
Network-Informed Constrained Divisive Pooled Testing Assignments
Journal article   Open access   Peer reviewed

Network-Informed Constrained Divisive Pooled Testing Assignments

Daniel K. Sewell
Frontiers in big data, Vol.5, 893760
07/01/2022
DOI: 10.3389/fdata.2022.893760
PMCID: PMC9304576
PMID: 35875594
url
https://doi.org/10.3389/fdata.2022.893760View
Published (Version of record) Open Access

Abstract

Frequent universal testing in a finite population is an effective approach to preventing large infectious disease outbreaks. Yet when the target group has many constituents, this strategy can be cost prohibitive. One approach to alleviate the resource burden is to group multiple individual tests into one unit in order to determine if further tests at the individual level are necessary. This approach, referred to as a group testing or pooled testing, has received much attention in finding the minimum cost pooling strategy. Existing approaches, however, assume either independence or very simple dependence structures between individuals. This assumption ignores the fact that in the context of infectious diseases there is an underlying transmission network that connects individuals. We develop a constrained divisive hierarchical clustering algorithm that assigns individuals to pools based on the contact patterns between individuals. In a simulation study based on real networks, we show the benefits of using our proposed approach compared to random assignments even when the network is imperfectly measured and there is a high degree of missingness in the data.
Epidemiology divisive clustering group testing infectious disease network analysis

Details

Metrics

18 Record Views
Logo image