arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2308.15840cs.LGcs.AIphysics.soc-phq-bio.PE
收藏

MSGNN:用于流行病预测的多尺度时空图神经网络

MSGNN: Multi-scale Spatio-temporal Graph Neural Network for Epidemic Forecasting

The College of Telecommunications and Information Engineering, Nanjing University of Posts and Telecommunications(南京邮电大学通信与信息工程学院)

Mingjie Qiu, Zhiyi Tan, Bing-kun Bao

AI总结:

针对现有图神经网络在传染病预测中难以捕获长距离连接和忽略多尺度模式的问题,提出MSGNN模型,通过新颖图学习模块与图卷积模块实现多尺度时空建模,在美国COVID-19预测中优于现有方法。

摘要:

传染病预测一直是一个关键焦点,并被证明对控制流行病至关重要。最近的一个趋势是基于图神经网络(GNNs)开发预测模型。然而,现有的基于GNN的方法存在两个关键局限性:(1)当前模型通过扩展GNN的深度来扩大感受野,这不足以保留遥远但流行病相关区域之间长距离连接语义。(2)以往方法在单一空间尺度内建模流行病,而忽略了源自不同尺度的多尺度流行病模式。为解决这些缺陷,我们基于一种创新的多尺度视角设计了多尺度时空图神经网络(MSGNN)。具体而言,在所提出的MSGNN模型中,我们首先设计了一个新颖的图学习模块,该模块直接从跨区域流行病信号中捕获长距离连接,并将其整合到多尺度图中。基于学习到的多尺度图,我们利用一个新设计的图卷积模块来挖掘多尺度流行病模式。该模块使我们能够通过挖掘尺度共享和尺度特定模式来促进多尺度流行病建模。在美国COVID-19新病例预测上的实验结果表明,我们的方法优于现有最先进方法。进一步的分析和可视化也表明,MSGNN不仅提供准确,而且提供稳健且可解释的预测结果。

英文摘要:

Infectious disease forecasting has been a key focus and proved to be crucial in controlling epidemic. A recent trend is to develop forecast-ing models based on graph neural networks (GNNs). However, existing GNN-based methods suffer from two key limitations: (1) Current models broaden receptive fields by scaling the depth of GNNs, which is insuffi-cient to preserve the semantics of long-range connectivity between distant but epidemic related areas. (2) Previous approaches model epidemics within single spatial scale, while ignoring the multi-scale epidemic pat-terns derived from different scales. To address these deficiencies, we devise the Multi-scale Spatio-temporal Graph Neural Network (MSGNN) based on an innovative multi-scale view. To be specific, in the proposed MSGNN model, we first devise a novel graph learning module, which directly captures long-range connectivity from trans-regional epidemic signals and integrates them into a multi-scale graph. Based on the learned multi-scale graph, we utilize a newly designed graph convolution module to exploit multi-scale epidemic patterns. This module allows us to facilitate multi-scale epidemic modeling by mining both scale-shared and scale-specific pat-terns. Experimental results on forecasting new cases of COVID-19 in United State demonstrate the superiority of our method over state-of-arts. Further analyses and visualization also show that MSGNN offers not only accurate, but also robust and interpretable forecasting result.

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

↑