arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 2205.09520eess.SYcs.DScs.ITcs.SYmath.ITq-bio.PE
收藏

动态SAFFRON:通过群体测试随时间推移控制疾病

Dynamic SAFFRON: Disease Control Over Time Via Group Testing

Batuhan Arasli, Sennur Ulukus

摘要:

我们考虑的动态感染传播模型是基于离散SIR模型,假设感染随着时间的推移通过感染和非隔离的个人传播。在我们的系统中,主要目标不是最小化识别每个感染所需的测试数量,而是在每个时间实例利用可用的给定测试容量$T$来有效地控制感染传播。我们引入并研究了一种新型性能指标,我们将其命名为$ε$ -疾病控制时间。这个指标可以用来衡量给定算法控制疾病传播的速度。本文分析了动态个体测试算法的性能,并提出了一种新的基于动态SAFFRON的群体测试算法。我们提出的理论结果和实现所提出的算法,以比较其性能。

英文摘要:

We consider the dynamic infection spread model that is based on the discrete SIR model which assumes infections 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 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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑