arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2006.08504physics.soc-phq-bio.PE
收藏

基于Kemen的COVID-19测试

Kemeny-based testing for COVID-19

Serife Yilmaz, Ekaterina Dudkina, Michelangelo Bin, Emanuele Crisostomi, Pietro Ferraro, Roderick Murray-Smith, Thomas Parisini, Lewi Stone, Robert Shorten

摘要:

检测、跟踪和追踪能力已被确定为帮助各国在第一波COVID-19病毒后安全重新开放活动的关键。联系人追踪应用程序为重建日常联系人图表提供了前所未有的可能性,所以问题是谁应该接受测试?众所周知,人类接触网络具有社区结构,因此在本文中,我们证明了图的凯梅尼常数可用于识别和分析图中社区之间的桥梁。我们的“Kemeny指标”是当节点或边从图中删除时Kemeny常数的变化。我们表明,测试与Kemeny指标的大值相关的个体可以帮助有效地拦截新的病毒爆发,当它们仍处于早期阶段时。广泛的模拟在早期识别和阻断可能在不同社区之间传播疾病的“超级传播者”联系方面提供了有希望的结果。

英文摘要:

Testing, tracking and tracing abilities have been identified as pivotal in helping countries to safely reopen activities after the first wave of the COVID-19 virus. Contact tracing apps give the unprecedented possibility to reconstruct graphs of daily contacts, so the question is who should be tested? As human contact networks are known to exhibit community structure, in this paper we show that the Kemeny constant of a graph can be used to identify and analyze bridges between communities in a graph. Our "Kemeny indicator" is the change in Kemeny constant when a node or edge is removed from the graph. We show that testing individuals who are associated with large values of the Kemeny indicator can help in efficiently intercepting new virus outbreaks, when they are still in their early stage. Extensive simulations provide promising results in early identification and in blocking possible "super-spreaders" links that transmit disease between different communities.

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

↑