We consider dynamical group testing problem with a community structure. With a discrete-time SIR (susceptible, infectious, recovered) model, we use Dorfman's two-step group testing approach to identify infections, and step in whenever necessary to inhibit infection spread via quarantines. We analyze the trade-off between quarantine and test costs as well as disease spread. For the special dynamical i.i.d. model, we show that the optimal first stage Dorfman group size differs in dynamic and static cases. We compare the performance of the proposed dynamic two-stage Dorfman testing with state-of-the-art non-adaptive group testing method in dynamic settings.
翻译:我们考虑的是社区结构中的动态群体测试问题。我们用一个离散时间SIR(可感知、传染、恢复)模型,我们使用多夫曼的两步小组测试方法来识别感染,并在必要时介入,以抑制通过检疫传播的感染。我们分析了检疫和测试成本之间的权衡以及疾病传播。对于特殊的动态i.d.模型,我们显示,在动态和静态情况下,最佳的第一阶段多夫曼小组规模有所不同。我们比较了拟议的动态两步多夫曼测试的性能和动态环境中最先进的非适应性群体测试方法。