English
Related papers

Related papers: Contact Tracing Information Improves the Performan…

200 papers

We consider a novel method to increase the reliability of COVID-19 virus or antibody tests by using specially designed pooled testings. Instead of testing nasal swab or blood samples from individual persons, we propose to test mixtures of…

Quantitative Methods · Quantitative Biology 2020-07-30 Jirong Yi , Myung Cho , Xiaodong Wu , Weiyu Xu , Raghu Mudumbai

The cataclysmic contagion based calamity -- Covid-19 has shown us a clear need for a comprehensive community based strategy that overcomes the sheer complexity of controlling it and the caveats of current methods. In this regard, as seen in…

Physics and Society · Physics 2021-09-17 Surya Dheeshjith , Inavamsi Enaganti , Bud Mishra

Background: Rapid testing for an infection is paramount during a pandemic to prevent continued viral spread and excess morbidity and mortality. This study aimed to determine whether alternative testing strategies based on sample pooling can…

Populations and Evolution · Quantitative Biology 2021-01-27 Timo de Wolff , Dirk Pflüger , Michael Rehme , Janin Heuer , Martin-Immanuel Bittner

Infectious diseases that spread silently through asymptomatic or pre-symptomatic infections represent a challenge for policy makers. A traditional way of achieving isolation of silent infectors from the community is through forward contact…

Physics and Society · Physics 2023-11-09 Giulia de Meijere , Claudio Castellano

We study the problem usually referred to as group testing in the context of COVID-19. Given n samples collected from patients, how should we select and test mixtures of samples to maximize information and minimize the number of tests? Group…

Machine Learning · Computer Science 2020-08-07 Louis Abraham , Gary Becigneul , Benjamin Coleman , Bernhard Scholkopf , Anshumali Shrivastava , Alexander Smola

Combinatorial interaction testing (CIT) is a useful testing technique to address the interaction of input parameters in software systems. In many applications, the technique has been used as a systematic sampling technique to sample the…

Software Engineering · Computer Science 2019-07-23 Bestoun S. Ahmed , Angelo Gargantini , Kamal Z. Zamli , Cemal Yilmaz , Miroslav Bures , Marek Szeles

Discovering and isolating infected individuals is a cornerstone of epidemic control. Because many infectious diseases spread through close contacts, contact tracing is a key tool for case discovery and control. However, although contact…

Populations and Evolution · Quantitative Biology 2021-05-26 Sadamori Kojaku , Laurent Hébert-Dufresne , Enys Mones , Sune Lehmann , Yong-Yeol Ahn

Digital contact tracing is being used by many countries to help contain COVID-19's spread in a post-lockdown world. Among the various available techniques, decentralized contact tracing that uses Bluetooth received signal strength…

Computers and Society · Computer Science 2021-11-08 Hsu-Chun Hsiao , Chun-Ying Huang , Shin-Ming Cheng , Bing-Kai Hong , Hsin-Yuan Hu , Chia-Chien Wu , Jian-Sin Lee , Shih-Hong Wang , Wei Jeng

Whenever possible, the efficacy of a new treatment, such as a drug or behavioral intervention, is investigated by randomly assigning some individuals to a treatment condition and others to a control condition, and comparing the outcomes…

Methodology · Statistics 2015-05-04 Patrick C. Staples , Elizabeth L. Ogburn , Jukka-Pekka Onnela

The group testing problem is concerned with identifying a small set of infected individuals in a large population. At our disposal is a testing procedure that allows us to test several individuals together. In an idealized setting, a test…

Information Theory · Computer Science 2023-09-19 Oliver Gebhard , Oliver Johnson , Philipp Loick , Maurice Rolvien

In applications of group testing in networks, e.g. identifying individuals who are infected by a disease spread over a network, exploiting correlation among network nodes provides fundamental opportunities in reducing the number of tests…

Information Theory · Computer Science 2023-03-21 Hesam Nikpey , Jungyeol Kim , Xingran Chen , Saswati Sarkar , Shirin Saeedi Bidokhti

Group testing, a problem with diverse applications across multiple disciplines, traditionally assumes independence across nodes' states. Recent research, however, focuses on real-world scenarios that often involve correlations among nodes,…

Information Theory · Computer Science 2025-04-02 Hesam Nikpey , Saswati Sarkar , Shirin Saeedi Bidokhti

Group testing is a screening strategy that involves dividing a population into several disjointed groups of subjects. In its simplest implementation, each group is tested with a single test in the first phase, while in the second phase only…

Researchers in many disciplines have previously used a variety of mathematical techniques for analyzing group interactions. Here we use a new metric for this purpose, called 'integrated information' or 'phi.' Phi was originally developed by…

Social and Information Networks · Computer Science 2018-11-21 David Engel , Thomas W. Malone

In many mobile health interventions, treatments should only be delivered in a particular context, for example when a user is currently stressed, walking or sedentary. Even in an optimal context, concerns about user burden can restrict which…

Machine Learning · Computer Science 2018-12-04 Sabina Tomkins , Predrag Klasnja , Susan Murphy

Contact tracing has been extensively studied from different perspectives in recent years. However, there is no clear indication of why this intervention has proven effective in some epidemics (SARS) and mostly ineffective in some others…

Social and Information Networks · Computer Science 2021-03-01 Quyu Kong , Manuel Garcia-Herranz , Ivan Dotu , Manuel Cebrian

Consider a Markovian SIR epidemic model in a homogeneous community. To this model we add a rate at which individuals are tested, and once an infectious individual tests positive it is isolated and each of their contacts are traced and…

Populations and Evolution · Quantitative Biology 2022-08-08 Dongni Zhang , Tom Britton

Group testing is the combinatorial problem of identifying the defective items in a population by grouping items into test pools. Recently, nonadaptive group testing - where all the test pools must be decided on at the start - has been…

Information Theory · Computer Science 2013-01-31 Matthew Aldridge

Contact tracing is one of the most important control measures deployed during epidemics. Relying on the identification of contacts of known infected individuals, it necessitates a network perspective. Although pairwise models have been used…

Physics and Society · Physics 2026-03-05 Giulia de Meijere , Andrea Pugliese , Gerardo Iñiguez , Péter L. Simon , István Z. Kiss

The pandemic in 2020 and 2021 had enormous economic and societal consequences, and studies show that contact tracing algorithms can be key in the early containment of the virus. While large strides have been made towards more effective…

Cryptography and Security · Computer Science 2024-02-16 Rob Romijnders , Christos Louizos , Yuki M. Asano , Max Welling