• Home
  • Search
  • Dynamic SAFFRON: Disease Control Over Time via Group Testing
  • https://doi.org/10.3390/a15110437Copy DOI Icon

Dynamic SAFFRON: Disease Control Over Time via Group Testing

Show More
  • Abstract
  • PDF
  • Literature Map
  • References
  • Similar Papers
Abstract

Group testing is an efficient algorithmic approach to the infection identification problem, based on mixing the test samples and testing the mixed samples instead of individually testing each sample. In this paper, we consider the dynamic infection spread model that is based on the discrete SIR model, which assumes the disease to be spread over time via infected and non-isolated individuals. In our system, the main objective is not to minimize the number of required tests to identify every infection, but instead, to utilize the available, given testing capacity T at each time instance to efficiently control the infection spread. We introduce and study a novel performance metric, which we coin as ϵ-disease control time. This metric can be used to measure how fast a given algorithm can control the spread of a disease. We characterize the performance of the dynamic individual testing algorithm and introduce a novel dynamic SAFFRON-based group testing algorithm. We present theoretical results and implement the proposed algorithms to compare their performances.

Loading PDF

Similar Papers
  • Research Article

Effectiveness of Timely Isolation of Patients with Respiratory Infection in a Children's Hospital: a Simulation Study

  • Mar 09, 2025
  • Epidemiology and Vaccinal Prevention
  • N V Saperkin +4
  • Research Article
  • Citations17

Dynamics of virus spread in the presence of fluid flow.

  • Jan 01, 2009
  • Integrative Biology
  • Samartha G Anekal +3
  • Research Article
  • Citations128

Fatigue Life of Reciproc and Mtwo Instruments Subjected to Static and Dynamic Tests

  • Feb 08, 2013
  • Journal of Endodontics
  • Hélio P Lopes +9
  • Conference Article
  • Citations31

Parameterized Streaming: Maximal Matching and Vertex Cover

  • Dec 22, 2014
  • Rajesh Chitnis +3
  • PDF
  • Research Article

Information technology for forecasting epidemiological threats based on the telegraphic equation

  • Nov 29, 2024
  • Applied Aspects of Information Technology
  • Oksana M Malanchuk +1
  • Conference Article
  • Citations68

Parameterized streaming: maximal matching and vertex cover

  • Jan 04, 2015
  • Rajesh Chitnis +3
  • Conference Article

Static Versus Dynamic Resistance Of Pilesinclay

  • Apr 30, 1972
  • Ibrahim H Sulaiman +2
  • Research Article
  • Citations81

A dynamic information-structure mutual exclusion algorithm for distributed systems

  • Jan 01, 1992
  • IEEE Transactions on Parallel and Distributed Systems
  • M Singhal
  • Research Article
  • Citations44

Dynamic Dictionary Algorithms for Model Order and Parameter Estimation

  • Oct 01, 2013
  • IEEE Transactions on Signal Processing
  • Christian D Austin +2
  • Book Chapter

Mechanical and Biomechanical Testing of Spinal Implants

  • Jan 01, 2012
  • Werner Schmoelz +1
  • PDF
  • Research Article
  • Citations12

Pooled PCR testing of dried blood spots for infant HIV diagnosis is cost efficient and accurate

  • Feb 11, 2019
  • BMC Infectious Diseases
  • Cari Van Schalkwyk +4
  • Research Article
  • Citations31

Livestock trypanosomosis in Uganda: parasite heterogeneity and anaemia status of naturally infected cattle, goats and pigs

  • Jan 24, 2013
  • Parasitology Research
  • Savino Biryomumaisho +4
  • Research Article
  • Citations2

Improving Agent Based Models and Validation through Data Fusion

  • Nov 07, 2011
  • Online Journal of Public Health Informatics
  • Marek Laskowski +4
  • PDF
  • Research Article
  • Citations8

An SIS network model with flow driven infection rates

  • Jan 10, 2022
  • Automatica
  • Giuliano Punzo
  • PDF
  • Research Article
  • Citations2

Strategies to minimize preventable morbidity and mortality resulting from pandemics like COVID-19.

  • Sep 15, 2020
  • Environmental Microbiology
  • Kenneth Timmis +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.