Detecting individual-level infections using sparse group-testing through
graph-coupled hidden Markov models
- URL: http://arxiv.org/abs/2306.02557v1
- Date: Mon, 5 Jun 2023 03:12:11 GMT
- Title: Detecting individual-level infections using sparse group-testing through
graph-coupled hidden Markov models
- Authors: Zahra Gholamalian, Zeinab Maleki, MasoudReza Hashemi, Pouria Ramazi
- Abstract summary: We extend graph-coupled Markov models with individuals infection statuses as the hidden states and the group test results as the observations.
Although dealing with sparse tests remains unsolved, the results open the possibility of using initial group screenings during pandemics to accurately estimate individuals infection statuses.
- Score: 1.0323063834827415
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Identifying the infection status of each individual during infectious
diseases informs public health management. However, performing frequent
individual-level tests may not be feasible. Instead, sparse and sometimes
group-level tests are performed. Determining the infection status of
individuals using sparse group-level tests remains an open problem. We have
tackled this problem by extending graph-coupled hidden Markov models with
individuals infection statuses as the hidden states and the group test results
as the observations. We fitted the model to simulation datasets using the Gibbs
sampling method. The model performed about 0.55 AUC for low testing frequencies
and increased to 0.80 AUC in the case where the groups were tested every day.
The model was separately tested on a daily basis case to predict the statuses
over time and after 15 days of the beginning of the spread, which resulted in
0.98 AUC at day 16 and remained above 0.80 AUC until day 128. Therefore,
although dealing with sparse tests remains unsolved, the results open the
possibility of using initial group screenings during pandemics to accurately
estimate individuals infection statuses.
Related papers
- Development and Validation of a Deep Learning-Based Microsatellite
Instability Predictor from Prostate Cancer Whole-Slide Images [1.4942902702740595]
Microsatellite instability-high (MSI-H) is a tumor agnostic biomarker for immune checkpoint inhibitor therapy.
We developed and validated an AI-based MSI-H diagnostic model on a large real-world cohort of routine H&E slides.
This algorithm has the potential to direct prostate cancer patients toward immunotherapy and to identify MSI-H cases secondary to Lynch syndrome.
arXiv Detail & Related papers (2023-10-12T22:09:53Z) - Adaptive Sequential Surveillance with Network and Temporal Dependence [1.7205106391379026]
Strategic test allocation plays a major role in the control of both emerging and existing pandemics.
Infectious disease surveillance presents unique statistical challenges.
We propose an Online Super Learner for adaptive sequential surveillance.
arXiv Detail & Related papers (2022-12-05T17:04:17Z) - Statistical and Computational Phase Transitions in Group Testing [73.55361918807883]
We study the group testing problem where the goal is to identify a set of k infected individuals carrying a rare disease.
We consider two different simple random procedures for assigning individuals tests.
arXiv Detail & Related papers (2022-06-15T16:38:50Z) - Convolutional Neural Networks for Sleep Stage Scoring on a Two-Channel
EEG Signal [63.18666008322476]
Sleep problems are one of the major diseases all over the world.
Basic tool used by specialists is the Polysomnogram, which is a collection of different signals recorded during sleep.
Specialists have to score the different signals according to one of the standard guidelines.
arXiv Detail & Related papers (2021-03-30T09:59:56Z) - Group Testing with a Graph Infection Spread Model [61.48558770435175]
Infection spreads via connections between individuals and this results in a probabilistic cluster formation structure as well as a non-i.i.d. infection status for individuals.
We propose a class of two-step sampled group testing algorithms where we exploit the known probabilistic infection spread model.
Our results imply that, by exploiting information on the connections of individuals, group testing can be used to reduce the number of required tests significantly even when infection rate is high.
arXiv Detail & Related papers (2021-01-14T18:51:32Z) - Whom to Test? Active Sampling Strategies for Managing COVID-19 [1.4610038284393163]
This paper presents methods to choose individuals to test for infection during a pandemic such as COVID-19.
The smart-testing ideas presented here are motivated by active learning and multi-armed bandit techniques in machine learning.
arXiv Detail & Related papers (2020-12-25T02:04:50Z) - Timely Tracking of Infection Status of Individuals in a Population [70.21702849459986]
We consider real-time timely tracking of infection status of individuals in a population.
In this work, a health care provider wants to detect infected people as well as people who recovered from the disease.
arXiv Detail & Related papers (2020-12-24T18:49:22Z) - Tracking disease outbreaks from sparse data with Bayesian inference [55.82986443159948]
The COVID-19 pandemic provides new motivation for estimating the empirical rate of transmission during an outbreak.
Standard methods struggle to accommodate the partial observability and sparse data common at finer scales.
We propose a Bayesian framework which accommodates partial observability in a principled manner.
arXiv Detail & Related papers (2020-09-12T20:37:33Z) - CRISP: A Probabilistic Model for Individual-Level COVID-19 Infection
Risk Estimation Based on Contact Data [6.0785913977668935]
We present a probabilistic graphical model for COVID-19 infection spread through a population based on the SEIR model.
Our micro-level model keeps track of the infection state for each individual at every point in time, ranging from susceptible, exposed, infectious to recovered.
This is the first model with efficient inference for COVID-19 infection spread based on individual-level contact data.
arXiv Detail & Related papers (2020-06-09T04:25:56Z) - Noisy Adaptive Group Testing using Bayesian Sequential Experimental
Design [63.48989885374238]
When the infection prevalence of a disease is low, Dorfman showed 80 years ago that testing groups of people can prove more efficient than testing people individually.
Our goal in this paper is to propose new group testing algorithms that can operate in a noisy setting.
arXiv Detail & Related papers (2020-04-26T23:41:33Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.