From A Timeline Contact Graph to Close Contact Tracing and Infection Diffusion Intervention

DOI码：

10.1109/TKDE.2024.3423476

所属单位：

Singapore Management University

发表刊物：

IEEE Transactions on Knowledge and Data Engineering (TKDE)

刊物所在地：

America

关键字：

Graph Structure;Infection Diffusion

摘要：

This paper proposes a novel graph structure to address the problems of information spreading in a real-world, frequently updating graph, with two main contributions at hand: accurately tracing infection diffusion according to fine-grained user movements and finding vulnerable vertices under the virus immunization scenario to mitigate infection diffusion. Unlike previous work that primarily predicts the long-term epidemic trend at the census level, this study aims to intervene in the short-term at the individual level. Therefore, two downstream tasks are formulated to illustrate practicalities: Epidemic Mitigating in Public Area problem (EMA) and Epidemic Maximized Spread in Public Area problem (ESA), where EMA aims to find intervention strategies, and ESA is an adversarial solution against the intervention strategy to test the robustness. Comprehensive experiments are conducted using two real-world datasets with millions of public transport trips, which demonstrate the effectiveness of our approach and highlight the importance of considering the dynamic nature of close contacts in epidemic modelling.

第一作者：

Yipeng Zhang

通讯作者：

Xiaoli Wang

合写作者：

Zhifen Bao,Yuchen Li,Baihua ZHENG

论文类型：

Original Research

学科门类：

计算机科学 / 数据工程 / 图网络 / 传播模型 /公共卫生干预

文献类型：

Journal Article

卷号：

36

期号：

12

ISSN号：

1041-4347

是否译文：

否

发表时间：

2024-07-14