中文
相关论文

相关论文: Dynamical Dorfman Testing with Quarantine

200 篇论文

Group testing allows saving chemical reagents, analysis time, and costs, by testing pools of samples instead of individual samples. We introduce a class of group testing protocols with small dilution, suited to operate even at high…

物理与社会 · 物理学 2022-03-09 Marco Chiani , Gianluigi Liva , Enrico Paolini

The infection dynamics of a population under stationary isolation conditions is modeled. It is underlined that the stationary character of the isolation measures can be expected to imply that an effective SIR model with constant parameters…

种群与进化 · 定量生物学 2021-10-19 Alejandro Cabo Montes de Oca , Nana Geraldine Cabo Bizet

Group testing is an active area of current research and has important applications in medicine, biotechnology, genetics, and product testing. There have been recent advances in design and estimation, but the simple Dorfman procedure…

统计理论 · 数学 2014-10-07 Yaakov Malinovsky , Paul S. Albert

In this paper, we propose algorithms that leverage a known community structure to make group testing more efficient. We consider a population organized in disjoint communities: each individual participates in a community, and its infection…

Group testing is a well known search problem that consists in detecting the defective members of a set of objects O by performing tests on properly chosen subsets (pools) of the given set O. In classical group testing the goal is to find…

数据结构与算法 · 计算机科学 2016-06-13 Annalisa De Bonis

In the group testing problem we aim to identify a small number of infected individuals within a large population. We avail ourselves to a procedure that can test a group of multiple individuals, with the test result coming out positive iff…

离散数学 · 计算机科学 2021-05-14 Amin Coja-Oghlan , Oliver Gebhard , Max Hahn-Klimroth , Philipp Loick

We consider an epidemic process on adaptive activity-driven temporal networks, with adaptive behaviour modelled as a change in activity and attractiveness due to infection. By using a mean-field approach, we derive an analytical estimate of…

物理与社会 · 物理学 2020-09-02 Marco Mancastroppa , Raffaella Burioni , Vittoria Colizza , Alessandro Vezzani

We numerically study the dynamics of the SIR disease model on small-world networks by using a large-deviation approach. This allows us to obtain the probability density function of the total fraction of infected nodes and of the maximum…

物理与社会 · 物理学 2022-09-01 Yannick Feld , Alexander K. Hartmann

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…

Accurate detection of infected individuals is one of the critical steps in stopping any pandemic. When the underlying infection rate of the disease is low, testing people in groups, instead of testing each individual in the population, can…

统计方法学 · 统计学 2021-10-07 Mingzhou Fan , Byung-Jun Yoon , Francis J. Alexander , Edward R. Dougherty , Xiaoning Qian

Group testing has its origin in the identification of syphilis in the US army during World War II. Much of the theoretical framework of group testing was developed starting in the late 1950s, with continued work into the 1990s. Recently,…

其他统计学 · 统计学 2017-07-27 Yaakov Malinovsky , Paul S. Albert

We propose a novel infection spread model based on a random connection graph which represents connections between $n$ individuals. Infection spreads via connections between individuals and this results in a probabilistic cluster formation…

信息论 · 计算机科学 2022-03-30 Batuhan Arasli , Sennur Ulukus

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…

统计方法学 · 统计学 2020-07-23 Marco Cuturi , Olivier Teboul , Quentin Berthet , Arnaud Doucet , Jean-Philippe Vert

Group testing is a useful method that has broad applications in medicine, engineering, and even in airport security control. Consider a finite population of $N$ items, where item $i$ has a probability $p_i$ to be defective. The goal is to…

其他统计学 · 统计学 2017-04-17 Yaakov Malinovsky

Although modeling studies are focused on the control of SIR-based systems describing epidemic data sets (particularly the COVID-19), few of them present a formal dynamic characterization in terms of equilibrium sets and stability. Such…

最优化与控制 · 数学 2021-06-03 A. H. González , A. L. Anderson , A. Ferramosca , E. A. Hernandez-Vargas

In a collection of particles performing independent random walks on $\mathbb Z^d$ we study the spread of an infection with SIR dynamics. Susceptible particles become infected when they meet an infected particle. Infected particles heal and…

概率论 · 数学 2022-09-14 Duncan Dauvergne , Allan Sly

Choosing an optimal strategy for hierarchical group testing is an important problem for practitioners who are interested in disease screening with limited resources. For example, when screening for infectious diseases in large populations,…

统计方法学 · 统计学 2020-02-27 Yaakov Malinovsky , Gregory Haber , Paul S. Albert

Attempts to curb the spread of coronavirus by introducing strict quarantine measures apparently have different effect in different countries: while the number of new cases has reportedly decreased in China and South Korea, it still exhibit…

种群与进化 · 定量生物学 2020-03-24 Vitaly Volpert , Malay Banerjee , Sergei Petrovskii

This study focuses on investigating the manner in which a prompt quarantine measure suppresses epidemics in networks. A simple and ideal quarantine measure is considered in which an individual is detected with a probability immediately…

物理与社会 · 物理学 2017-08-16 Takehisa Hasegawa , Koji Nemoto

The study in group testing aims to develop strategies to identify a small set of defective items among a large population using a few pooled tests. The established techniques have been highly beneficial in a broad spectrum of applications…

信息论 · 计算机科学 2025-01-23 Venkata Gandikota , Nikita Polyanskii , Haodong Yang