skip to main content
research-article

Spatio-temporal Graph Learning for Epidemic Prediction

Published: 16 February 2023 Publication History

Abstract

The COVID-19 pandemic has posed great challenges to public health services, government agencies, and policymakers, raising huge social conflicts between public health and economic resilience. Policies such as reopening or closure of business activities are formulated based on scientific projections of infection risks obtained from infection dynamics models. Though most parameters in epidemic prediction service models can be set with domain knowledge of COVID-19, a key parameter, namely, human mobility, is often challenging to estimate due to complex spatio-temporal correlations and social contexts under escalating COVID-19 facilities. Moreover, how to integrate the various implicit features to accurately predict infectious cases is still an open issue. To address this challenge, we formulate the problem as a spatio-temporal network representation problem and propose STEP, a Spatio-Temporal Epidemic Prediction framework, to estimate pandemic infection risk of a city by integrating various real-world conditions (e.g., City Risk Index, climate, and medical conditions) into graph-structured data. We also employ a multi-head attention mechanism in representation learning to extract implicit features for a given city. Extensive experiments have been conducted upon the real-world dataset for 51 states (50 states and Washington, D.C.) of the USA. Experimental results show that STEP can yield more accurate pandemic infection risk estimation than baseline methods. Moreover, STEP outperforms other methods in both short-term and long-term prediction.
Appendix

A Detailed Experimental Results

Table 3.
ModelStateAKHIWYDEWVNHDCMEVTMTMIALNEIDNMNDNV
SIRMAE0.550.440.375.071.311.231.424.081.521.6021.3234.011.579.568.221.2816.28
RMSE0.650.510.395.081.341.231.434.081.521.7321.3634.141.589.678.271.3919.11
ARIMAMAE0.370.050.701.133.110.841.590.221.223.158.568.122.944.051.296.192.06
RMSE0.390.060.811.173.260.841.620.221.223.348.868.203.254.091.426.602.57
RegressionMAE0.560.520.722.192.761.821.050.551.142.241.061.171.284.492.611.822.15
RMSE0.610.530.730.123.121.841.150.521.712.281.341.591.194.563.101.962.39
LSTMMAE0.460.530.170.550.641.201.061.441.531.5513.6041.631.311.222.391.6522.48
RMSE0.580.510.120.480.601.191.051.141.521.4613.4541.511.101.962.351.5522.26
GCNMAE0.450.522.491.461.111.311.601.312.821.642.051.182.522.032.282.782.99
RMSE0.420.522.461.471.331.591.751.462.792.022.141.252.452.462.682.752.45
STPMAE0.620.930.780.743.511.521.312.231.221.281.681.293.631.361.164.202.12
RMSE0.870.640.852.432.591.813.051.552.002.951.411.144.312.142.225.341.91
DCRNNMAE0.540.900.180.420.951.151.743.161.272.061.332.482.722.262.247.892.76
RMSE0.840.390.091.651.001.113.871.041.382.650.991.558.543.681.876.622.94
STEPMAE0.360.420.310.920.920.740.901.251.861.501.340.631.641.161.852.062.06
RMSE0.320.450.311.190.910.771.021.051.861.432.160.911.561.722.062.522.02
ModelStateARINMSORSCSDPANCUTCOKYCTRIMOLAWAOK
SIRMAE1.869.562.903.5032.393.0715.097.392.804.525.518.235.4333.276.2417.429.93
RMSE1.869.673.483.8333.783.1715.177.583.395.606.558.275.5434.187.4618.4910.58
ARIMAMAE6.544.054.183.031.485.083.096.443.401.5112.072.105.6028.614.656.1915.23
RMSE6.904.094.463.051.725.433.276.633.631.9012.382.115.1329.505.866.5415.87
RegressionMAE1.074.492.033.691.853.073.543.924.585.116.263.242.415.883.903.627.80
RMSE1.494.562.474.162.443.283.614.724.175.206.343.143.095.584.773.348.31
LSTMMAE1.081.224.502.768.713.553.053.773.165.8210.223.244.9917.252.037.142.72
RMSE1.191.964.023.537.393.443.833.072.325.469.933.084.9014.821.516.282.89
GCNMAE3.982.031.454.843.652.814.372.393.654.061.505.544.182.2711.703.142.44
RMSE4.652.461.274.763.852.794.862.573.904.541.717.454.282.3512.493.353.16
STPMAE3.621.502.452.211.594.853.722.617.283.002.456.264.152.3210.306.4413.03
RMSE7.444.480.837.993.492.005.525.142.672.362.1711.035.653.6223.864.315.07
DCRNNMAE3.112.944.701.9913.506.533.113.105.251.861.597.327.493.618.555.003.43
RMSE5.135.951.105.228.872.615.099.713.743.971.5911.698.136.0136.745.973.47
STEPMAE0.791.161.592.372.512.622.432.112.780.761.430.922.511.461.312.882.29
RMSE1.171.722.332.972.472.522.122.462.781.251.641.423.272.341.502.962.84
ModelStateNJIAWIKSOHTNMNILMAVAMDFLGATXCANYAZ
SIRMAE37.211.3610.7914.463.917.479.2558.7211.2715.7316.38170.3346.5340.95124.0879.6032.28
RMSE37.231.4611.1714.883.999.809.2559.8511.6818.4218.34207.5847.8554.55174.2179.6537.44
ARIMAMAE5.6512.1816.109.6510.0916.736.8023.8612.046.671.6829.2816.4027.2033.259.3838.29
RMSE5.6712.5918.479.8810.1416.787.1224.5512.266.761.9335.8117.1928.4933.989.4140.25
RegressionMAE5.021.376.836.893.851.084.395.4910.778.061.852.7521.146.3920.565.3730.73
RMSE5.671.706.217.244.061.164.945.2514.518.391.353.3321.356.3324.615.2631.12
LSTMMAE12.317.314.576.733.7513.584.557.8910.8326.6538.1459.9324.5025.8631.6035.0927.32
RMSE11.807.235.486.013.6412.564.367.1510.6026.0737.7657.5523.2024.7131.5934.4327.15
GCNMAE11.095.989.023.6011.947.579.4711.4212.374.569.4713.2620.6222.2027.5326.1432.47
RMSE11.967.539.194.5311.797.829.7311.7812.044.909.3714.3620.7525.7923.7428.7633.69
STPMAE6.106.225.815.7623.762.1110.9912.2218.1815.9615.257.6929.903.5117.0732.9458.45
RMSE20.215.803.178.6518.982.066.3222.1511.804.459.3718.9620.134.7534.1928.7635.04
DCRNNMAE3.669.202.3811.1228.999.239.569.4124.7316.7915.2512.9223.9239.5710.7549.0875.40
RMSE11.525.973.2914.9717.6521.235.1240.539.4443.0217.7111.1818.3219.2743.4214.6753.96
STEPMAE3.091.202.981.192.292.651.476.841.332.861.2511.0111.964.7011.545.0010.71
RMSE3.791.363.141.962.744.582.217.052.162.951.4711.5711.584.6011.025.3311.07
Table 3. The Prediction Results in 30 Days
Table 4.
ModelStateAKVTMTNEDEMENDSDHIDCINNHCOMSWVWYID
SIRMAE1.312.363.041.685.233.685.027.533.329.754.266.163.353.394.494.157.41
RMSE1.452.373.381.705.233.705.607.812.939.865.476.193.753.874.864.248.09
ARIMAMAE0.902.014.172.683.193.545.543.302.988.7217.225.964.9918.213.854.9611.23
RMSE1.492.024.573.243.233.556.634.442.597.9018.716.005.1518.374.235.0711.46
RegressionMAE2.532.231.368.982.223.571.191.306.127.6533.903.264.0739.734.255.564.93
RMSE2.682.312.059.303.173.721.622.166.817.1141.173.765.3442.004.065.725.89
LSTMMAE1.232.221.211.521.804.042.111.045.383.223.344.0416.965.064.274.113.99
RMSE1.172.421.601.731.954.052.441.255.083.233.664.0517.915.604.324.164.05
GCNMAE0.773.833.262.892.402.143.434.443.952.302.353.163.682.923.313.123.82
RMSE0.863.963.512.632.752.583.734.164.562.722.863.783.793.573.763.764.00
STPMAE1.592.222.172.773.602.502.055.573.393.803.716.7921.204.355.753.534.35
RMSE1.871.471.223.111.916.802.076.333.756.142.677.1713.794.315.642.256.80
DCRNNMAE0.641.352.845.403.892.165.251.683.612.622.751.862.943.652.775.851.99
RMSE1.892.144.775.023.192.436.234.662.513.482.236.277.203.004.575.934.28
STEPMAE0.483.122.342.371.672.112.643.002.311.651.922.442.502.273.183.282.86
RMSE0.493.872.752.791.732.303.764.582.031.742.092.962.612.563.203.323.04
ModelStateUTKYOHOKORNMWIARCTIAALLAKSNVRIMDWA
SIRMAE31.992.654.357.9714.127.868.787.9410.0011.0127.847.689.689.1517.238.5512.06
RMSE32.934.345.118.6114.667.969.208.5110.1611.1529.428.9210.8413.0417.2812.3513.60
ARIMAMAE4.5216.1520.4123.115.878.1119.1912.204.8110.7426.5522.4412.0916.768.4611.0710.22
RMSE5.1017.5121.0724.675.988.3621.9312.774.9512.7226.8522.7013.2416.838.4711.2810.26
RegressionMAE3.366.3940.785.783.648.125.029.743.6711.8432.8873.304.487.168.956.796.40
RMSE4.438.7847.646.014.797.846.4512.875.0613.9745.62118.536.1110.688.5510.188.79
LSTMMAE4.2034.076.110.9715.244.495.374.029.825.095.977.4717.795.295.0628.0010.54
RMSE4.3337.566.171.3615.524.525.384.089.716.426.879.0319.145.875.3129.1111.30
GCNMAE4.432.355.023.713.663.586.404.644.136.753.537.265.168.574.487.454.72
RMSE4.362.775.054.414.133.206.964.454.996.293.128.885.478.884.267.745.05
STPMAE34.8726.923.854.7010.032.835.883.4210.803.267.769.0433.628.7818.0928.2815.44
RMSE27.6651.087.109.5616.578.867.274.909.613.6611.8917.0710.145.6419.0117.1716.46
DCRNNMAE4.931.694.5723.345.346.8423.038.587.813.382.197.267.339.7710.4910.8011.24
RMSE6.635.262.7314.317.536.1413.383.293.2910.003.498.359.0312.174.246.358.00
STEPMAE3.142.023.782.792.832.495.253.453.615.963.197.113.974.403.916.123.15
RMSE4.762.223.814.024.193.185.223.393.745.143.147.253.134.834.216.365.01
ModelStateMNPAMAMINCNJMOVATNSCGAAZILTXNYCAFL
SIRMAE9.0411.6813.2718.448.4539.1225.7419.2017.4917.5346.5346.4838.1633.2486.52128.0889.01
RMSE9.0512.1913.6318.669.3539.1727.0922.6919.5417.8147.8550.2743.6143.6086.79128.23139.03
ARIMAMAE7.945.7113.0010.6618.7110.9038.4420.0041.6018.0716.4021.4321.09143.0838.0575.57117.38
RMSE8.855.9914.4111.7219.0011.3141.6520.6442.5318.0917.1925.6725.08143.0838.77100.06119.17
RegressionMAE15.8125.5872.6135.1614.3912.8610.2418.7221.1737.1421.1423.1128.1862.5456.77124.8760.65
RMSE15.7431.1873.7649.5814.5418.2114.4819.7029.3841.3821.3531.7733.9684.5359.23126.1085.25
LSTMMAE11.2112.749.8410.3011.499.8221.4015.4312.6858.3324.5042.3547.1928.4960.2983.99163.53
RMSE11.6013.0810.0010.6012.159.0325.4316.9314.9659.3523.2041.9341.8125.5158.8482.34158.29
GCNMAE12.9413.2212.5912.7114.1345.8012.4812.9123.8542.9020.6214.2834.0215.1638.9927.5313.85
RMSE13.4914.9812.6312.9914.5044.9813.0113.6024.5643.7820.7515.0338.4617.6640.9823.7413.98
STPMAE18.6112.0311.7113.8010.1115.8127.3919.5810.6715.4343.3771.5723.6029.9230.1546.19322.15
RMSE19.1412.568.6010.8123.6911.6549.8421.5615.2410.6939.4460.8022.1654.0650.6085.63248.52
DCRNNMAE10.485.0212.9720.2124.4444.8812.1123.0023.7120.6027.0125.5653.07134.5021.0542.128.45
RMSE7.557.137.2014.8114.3653.5316.2626.0122.5414.4728.4318.9454.2384.4279.0923.7421.67
STEPMAE6.238.867.168.1712.6613.8712.3013.1213.0112.9211.9611.3622.5313.0122.6220.4811.77
RMSE6.609.227.438.4813.6412.0912.6415.0914.6514.3511.5812.3823.1214.7923.4316.4911.81
Table 4. The Prediction Results in 60 Days
Table 5.
ModelStateWYAKHIALCOARDENHDCWVCTKSIAMDIDMIIN
STEPMAE0.310.360.420.630.760.790.920.740.900.920.921.191.201.251.161.341.16
RMSE0.310.320.450.911.251.171.190.771.020.911.421.961.361.471.722.161.72
STEP-NCMAE1.180.760.880.761.030.941.260.971.191.071.171.441.361.471.321.551.37
RMSE1.331.021.151.151.571.441.841.041.821.311.282.212.072.302.032.392.10
STEP-LSMAE0.450.590.600.720.700.670.861.041.021.161.271.171.141.011.291.301.40
RMSE0.600.610.901.231.481.561.620.831.250.931.591.961.441.752.183.111.57
ModelStateLAKYMEMAMNMOMTNENMNVMSNCNDVTOROHOK
STEPMAE1.311.431.251.331.471.461.501.641.852.061.592.112.061.862.372.292.29
RMSE1.501.641.052.162.212.341.431.562.062.022.332.462.521.862.962.742.84
STEP-NCMAE1.441.411.441.561.611.691.781.842.141.884.182.222.362.882.372.392.47
RMSE2.242.191.232.362.432.591.702.782.291.874.463.583.752.892.973.792.97
STEP-LSMAE1.392.001.551.441.761.801.852.311.612.882.081.772.122.233.372.914.37
RMSE1.551.531.192.661.832.131.262.322.841.903.292.462.143.114.264.033.41
ModelStatePASCRISDTNUTVAWAWINJTXNYILAZFLGACA
STEPMAE2.432.512.512.622.652.782.862.882.983.094.705.006.8410.7111.0111.9611.54
RMSE2.122.473.272.524.582.782.952.963.143.794.605.337.0511.0711.5711.5811.02
STEP-NCMAE2.592.662.722.732.802.953.023.053.104.365.846.237.0612.8912.1213.1633.25
RMSE4.204.433.333.554.662.874.974.125.245.085.726.447.1512.3911.8313.8433.98
STEP-LSMAE3.234.993.844.014.774.784.523.924.054.425.556.008.3410.8811.4513.4015.12
RMSE2.123.785.694.965.183.675.315.684.403.567.084.969.3111.2515.7411.3511.90
Table 5. Ablation Results in 30 Days
Table 6.
ModelStateAKDCDEINMEKYHIMSNEMTNHCONMNDOKORID
STEPMAE0.481.651.671.922.112.022.312.272.372.342.442.502.492.642.792.832.86
RMSE0.491.741.732.092.302.222.032.562.792.752.962.613.183.764.024.193.04
STEP-NCMAE1.261.891.902.122.272.213.162.472.572.512.622.712.752.862.942.953.07
RMSE1.462.252.212.402.502.463.262.632.662.642.693.122.722.802.852.963.38
STEP-LSMAE0.471.832.172.502.152.632.262.362.182.932.782.733.243.123.383.853.58
RMSE0.662.282.372.092.673.042.682.562.593.193.293.212.934.174.063.943.37
ModelStateSDVTUTALWAWVWYAROHCTRIKSNVWIIAMDMN
STEPMAE3.003.123.143.193.153.183.283.453.783.613.913.974.405.255.966.126.23
RMSE4.583.874.763.145.013.203.323.393.813.744.213.134.835.225.146.366.60
STEP-NCMAE3.073.213.243.333.353.363.403.584.863.834.064.194.595.365.156.316.42
RMSE2.983.043.023.763.083.213.154.034.814.174.923.424.696.115.416.586.61
STEP-LSMAE4.413.123.494.373.844.233.584.493.484.583.754.534.936.728.227.286.79
RMSE6.143.956.573.394.964.223.694.443.965.164.004.356.235.485.556.308.12
ModelStateLAMAMIPAFLMONCTNTXSCAZVANJGACAILNY
STEPMAE7.117.168.178.8611.7712.3012.6613.0113.0112.9211.3613.1213.8711.9620.4822.5322.62
RMSE7.257.438.489.2211.8112.6413.6414.6514.7914.3512.3815.0912.0911.5816.4923.1223.43
STEP-NCMAE7.267.388.349.0111.9412.4812.7913.1513.1313.0413.5213.3012.1313.9625.0022.6822.79
RMSE7.507.608.569.8812.2812.6612.7812.9816.9815.9315.9513.0712.3712.2920.5022.7027.25
STEP-LSMAE9.608.028.0112.7613.5414.5113.8011.8413.0117.1813.1814.5613.3216.3922.3228.8425.33
RMSE7.838.257.8013.1814.6414.4117.7321.1016.5613.3515.4821.5811.8513.7820.9429.5924.84
Table 6. Ablation Results in 60 Days

References

[1]
Laura Alessandretti, Ulf Aslak, and Sune Lehmann. 2020. The scales of human mobility. Nature 587, 7834 (2020), 402–407.
[2]
Javier Andreu-Perez, Humberto Perez-Espinosa, Eva Timonet, Mehrin Kiani, Manuel Ivan Giron-Perez, Alma B. Benitez-Trinidad, Delaram Jarchi, Alejandro Rosales, Nick Gkatzoulis, Orion F. Reyes-Galaviz, Alejandro Torres, Carlos Alberto Reyes-Garcia, Zulfiqar Ali, and Francisco Rivas. 2022. A generic deep learning based cough analysis system from clinically validated samples for point-of-need Covid-19 test and severity levels. IEEE Transactions on Service Computing 15, 3 (2022), 1220–1232.
[3]
Hayat Dino Bedru, Shuo Yu, Xinru Xiao, Da Zhang, Liangtian Wan, He Guo, and Feng Xia. 2020. Big networks: A survey. Comput. Sci. Rev. 37 (2020), 1–1.
[4]
Dirk Brockmann and Dirk Helbing. 2013. The hidden geometry of complex, network-driven contagion phenomena. Science 342, 6164 (2013), 1337–1342.
[5]
Darlan S. Candido, Ingra M. Claro, Jaqueline G. de Jesus, William M. Souza, Filipe R. R. Moreira, Simon Dellicour, Thomas A. Mellan, Louis Du Plessis, Rafael H. M. Pereira, Flavia C. S. Sales et al. 2020. Evolution and epidemic spread of SARS-CoV-2 in Brazil. Science 369, 6508 (2020), 1255–1260.
[6]
Wei Koong Chai and George Pavlou. 2016. Path-based epidemic spreading in networks. IEEE/ACM Trans. Netw. 25, 1 (2016), 565–578.
[7]
Wei-Lin Chiang, Xuanqing Liu, Si Si, Yang Li, Samy Bengio, and Cho-Jui Hsieh. 2019. Cluster-GCN: An efficient algorithm for training deep and large graph convolutional networks. In Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. 257–266.
[8]
Junyoung Chung, Caglar Gulcehre, KyungHyun Cho, and Yoshua Bengio. 2014. Empirical evaluation of gated recurrent neural networks on sequence modeling. arXiv preprint arXiv:1412.3555 (2014).
[9]
Mohammad Reza Davahli, Krzysztof Fiok, Waldemar Karwowski, Awad M. Aljuaid, and Redha Taiar. 2021. Predicting the dynamics of the COVID-19 pandemic in the United States using graph theory-based neural networks. Int. J. Environ. Res. Pub. Health 18, 7 (2021), 3834.
[10]
Jonas Dehning, Johannes Zierenberg, F. Paul Spitzner, Michael Wibral, Joao Pinheiro Neto, Michael Wilczek, and Viola Priesemann. 2020. Inferring change points in the spread of COVID-19 reveals the effectiveness of interventions. Science 369, 6500 (2020).
[11]
Shohreh Deldari, Daniel V. Smith, Hao Xue, and Flora D. Salim. 2021. Time series change point detection with self-supervised contrastive predictive coding. In Proceedings of the Web Conference. 3124–3135.
[12]
Songgaojun Deng, Huzefa Rangwala, and Yue Ning. 2019. Learning dynamic context graphs for predicting social events. In Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. 1007–1016.
[13]
Songgaojun Deng, Shusen Wang, Huzefa Rangwala, Lijing Wang, and Yue Ning. 2020. Cola-GNN: Cross-location attention based graph neural networks for long-term ILI prediction. In Proceedings of the 29th ACM International Conference on Information & Knowledge Management. 245–254.
[14]
Cornelius Fritz, Emilio Dorigatti, and David Rügamer. 2021. Combining graph neural networks and spatio-temporal disease models to predict Covid-19 cases in Germany. arXiv preprint arXiv:2101.00661 (2021).
[15]
Zhenxin Fu, Yu Wu, Hailei Zhang, Yichuan Hu, Dongyan Zhao, and Rui Yan. 2020. Be aware of the hot zone: A warning system of hazard area prediction to intervene novel coronavirus COVID-19 outbreak. In Proceedings of the 43rd International ACM SIGIR Conference on Research and Development in Information Retrieval. 2241–2250.
[16]
Klaus Greff, Rupesh K. Srivastava, Jan Koutník, Bas R. Steunebrink, and Jürgen Schmidhuber. 2016. LSTM: A search space odyssey. IEEE Trans. Neural Netw. Learn. Syst. 28, 10 (2016), 2222–2232.
[17]
Lihao Guo and Yuxin Yang. 2021. Research on the forecast of the spread of COVID-19. In Proceedings of the 11th International Conference on Biomedical Engineering and Technology. 47–51.
[18]
Tiberiu Harko, Francisco S. N. Lobo, and M. K. Mak. 2014. Exact analytical solutions of the susceptible-infected-recovered (SIR) epidemic model and of the SIR model with equal death and birth rates. Appl. Math. Comput. 236 (2014), 184–194.
[19]
Mikhail Hayhoe, Fady Alajaji, and Bahman Gharesifard. 2019. Curing epidemics on networks using a Polya contagion model. IEEE/ACM Trans. Netw. 27, 5 (2019), 2085–2097.
[20]
Suining He and Kang G. Shin. 2019. Spatio-temporal capsule-based reinforcement learning for mobility-on-demand network coordination. In Proceedings of the World Wide Web Conference. 2806–2813.
[21]
Solomon Hsiang, Daniel Allen, Sébastien Annan-Phan, Kendon Bell, Ian Bolliger, Trinetta Chong, Hannah Druckenmiller, Luna Yue Huang, Andrew Hultgren, Emma Krasovich et al. 2020. The effect of large-scale anti-contagion policies on the COVID-19 pandemic. Nature 584, 7820 (2020), 262–267.
[22]
Ling Huang, Xing-Xing Liu, Shu-Qiang Huang, Chang-Dong Wang, Wei Tu, Jia-Meng Xie, Shuai Tang, and Wendi Xie. 2021. Temporal hierarchical graph attention network for traffic prediction. ACM Trans. Intell. Syst. Technol. 12, 6 (2021).
[23]
Yantao Jia, Yuanzhuo Wang, Xiaolong Jin, and Xueqi Cheng. 2016. Location prediction: A temporal-spatial Bayesian model. ACM Trans. Intell. Syst. Technol. 7, 3 (2016).
[24]
Amol Kapoor, Xue Ben, Luyang Liu, Bryan Perozzi, Matt Barnes, Martin Blais, and Shawn O’Banion. 2020. Examining COVID-19 forecasting using spatio-temporal graph neural networks. arXiv preprint arXiv:2007.03113 (2020).
[25]
Thomas N. Kipf and Max Welling. 2017. Semi-supervised classification with graph convolutional networks. In Proceedings of the International Conference on Learning Representations (ICLR).
[26]
Xiangjie Kong, Menglin Li, Kai Ma, Kaiqi Tian, Mengyuan Wang, Zhaolong Ning, and Feng Xia. 2018. Big trajectory data: A survey of applications and services. IEEE Access 6 (2018), 58295–58306.
[27]
Vasileios Lampos, Andrew C. Miller, Steve Crossan, and Christian Stefansen. 2015. Advances in nowcasting influenza-like illness rates using search query logs. Sci. Rep. 5, 1 (2015), 1–10.
[28]
Ting Li, Junbo Zhang, Kainan Bao, Yuxuan Liang, Yexin Li, and Yu Zheng. 2020. AutoST: Efficient neural architecture search for spatio-temporal prediction. In Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. 794–802.
[29]
Yaguang Li, Rose Yu, Cyrus Shahabi, and Yan Liu. 2018. Diffusion convolutional recurrent neural network: Data-driven traffic forecasting. In Proceedings of the 6th International Conference on Learning Representations.
[30]
Jiaying Liu, Hansong Nie, Shihao Li, Xiangtai Chen, Huazhu Cao, Jing Ren, Ivan Lee, and Feng Xia. 2021. Tracing the pace of COVID-19 research: Topic modeling and evolution. Big Data Res. 25 (2021), 100236.
[31]
Mingliang Liu, Shuo Yu, Xinbei Chu, and Feng Xia. 2020. CRI: Measuring city infection risk amid COVID-19. In Proceedings of the IEEE Asia-Pacific Conference on Computer Science and Data Engineering (CSDE). IEEE, 1–6.
[32]
Sitao Luan, Mingde Zhao, Xiao-Wen Chang, and Doina Precup. 2019. Break the Ceiling: Stronger Multi-scale Deep Graph Convolutional Networks. Curran Associates Inc.
[33]
Zhongjian Lv, Jiajie Xu, Kai Zheng, Hongzhi Yin, Pengpeng Zhao, and Xiaofang Zhou. 2018. LC-RNN: A deep learning model for traffic speed prediction. In Proceedings of the 27th International Joint Conference on Artificial Intelligence. 3470–3476.
[34]
Shohaib Mahmud, Haiying Shen, Ying Natasha Zhang Foutz, and Joshua Anton. 2021. A human mobility data driven hybrid GNN+ RNN based model for epidemic prediction. In Proceedings of the IEEE International Conference on Big Data (Big Data). IEEE, 857–866.
[35]
C. Jessica E. Metcalf and Justin Lessler. 2017. Opportunities and challenges in modeling emerging infectious diseases. Science 357, 6347 (2017), 149–152.
[36]
Yue Ning, Liang Zhao, Feng Chen, Chang-Tien Lu, and Huzefa Rangwala. 2019. Spatio-temporal event forecasting and precursor identification. In Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. 3237–3238.
[37]
Julia V. Noble. 1974. Geographic and temporal development of plagues. Nature 250, 5469 (1974), 726–729.
[38]
Junjie Ou, Jiahui Sun, Yichen Zhu, Haiming Jin, Yijuan Liu, Fan Zhang, Jianqiang Huang, and Xinbing Wang. 2020. STP-TrellisNets: Spatial-temporal parallel TrellisNets for metro station passenger flow prediction. In Proceedings of the 29th ACM International Conference on Information & Knowledge Management. 1185–1194.
[39]
George Panagopoulos, Giannis Nikolentzos, and Michalis Vazirgiannis. 2021. Transfer graph neural networks for pandemic forecasting. In Proceedings of the 35th AAAI Conference on Artificial Intelligence, 33rd Conference on Innovative Applications of Artificial Intelligence, 11th Symposium on Educational Advances in Artificial Intelligence. AAAI Press, 4838–4845.
[40]
Daniela Perrotta, Michele Tizzoni, and Daniela Paolotti. 2017. Using participatory web-based surveillance data to improve seasonal influenza forecasting in Italy. In Proceedings of the 26th International Conference on World Wide Web. 303–310.
[41]
Jiezhong Qiu, Jian Tang, Hao Ma, Yuxiao Dong, Kuansan Wang, and Jie Tang. 2018. DeepInf: Social influence prediction with deep learning. In Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. 2110–2119.
[42]
Marian-Andrei Rizoiu, Swapnil Mishra, Quyu Kong, Mark Carman, and Lexing Xie. 2018. SIR-Hawkes: Linking epidemic models and Hawkes processes to model diffusions in finite populations. In Proceedings of the World Wide Web Conference. 419–428.
[43]
Markus Schläpfer, Lei Dong, Kevin O’Keeffe, Paolo Santi, Michael Szell, Hadrien Salat, Samuel Anklesaria, Mohammad Vazifeh, Carlo Ratti, and Geoffrey B. West. 2021. The universal visitation law of human mobility. Nature 593, 7860 (2021), 522–527.
[44]
Shaon Bhatta Shuvo, Bonaventure C. Molokwu, and Ziad Kobti. 2020. Simulating the impact of hospital capacity and social isolation to minimize the propagation of infectious diseases. In Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. 3451–3457.
[45]
Ke Sun, Lei Wang, Bo Xu, Wenhong Zhao, Shyh Wei Teng, and Feng Xia. 2020. Network representation learning: From traditional feature learning to deep learning. IEEE Access 8 (2020), 205600–205617.
[46]
Abhishek Tomy, Matteo Razzanelli, Francesco Di Lauro, Daniela Rus, and Cosimo Della Santina. 2022. Estimating the state of epidemics spreading with graph neural networks. Nonlin. Dynam. 109, 1 (2022), 249–263.
[47]
Jinzhong Wang, Xiangjie Kong, Feng Xia, and Lijun Sun. 2019. Urban human mobility: Data-driven modeling and prediction. ACM SIGKDD Explor. Newslett. Arch. 21, 1 (2019), 1–19.
[48]
Jingyuan Wang, Xiaojian Wang, and Junjie Wu. 2018. Inferring metapopulation propagation network for intra-city epidemic control and prevention. In Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. 830–838.
[49]
Max Welling and Thomas N. Kipf. 2016. Semi-supervised classification with graph convolutional networks. In Proceedings of the International Conference on Learning Representations (ICLR’17).
[50]
Felix Wong and James J. Collins. 2020. Evidence that coronavirus superspreading is fat-tailed. Proc. Nat. Acad. Sci. 117, 47 (2020), 29416–29418.
[51]
Feng Xia, Azizur Rahim, Xiangjie Kong, Meng Wang, Yinqiong Cai, and Jinzhong Wang. 2018. Modeling and analysis of large-scale urban mobility for green transportation. IEEE Trans. Industr. Inform. 14, 4 (2018), 1469–1481.
[52]
Feng Xia, Ke Sun, Shuo Yu, Abdul Aziz, Liangtian Wan, Shirui Pan, and Huan Liu. 2021. Graph learning: A survey. IEEE Trans. Artif. Intell. 2, 2 (2021), 109–127.
[53]
Qinge Xie, Tiancheng Guo, Yang Chen, Yu Xiao, Xin Wang, and Ben Y. Zhao. 2020. Deep graph convolutional networks for incident-driven traffic speed prediction. In Proceedings of the 29th ACM International Conference on Information & Knowledge Management. 1665–1674.
[54]
Jin Xu, Shuo Yu, Ke Sun, Jing Ren, Ivan Lee, Shirui Pan, and Feng Xia. 2020. Multivariate relations aggregation learning in social networks. In Proceedings of the ACM/IEEE Joint Conference on Digital Libraries. 77–86.
[55]
Yanyan Xu, Qing-Jie Kong, Reinhard Klette, and Yuncai Liu. 2014. Accurate and interpretable Bayesian MARS for traffic flow prediction. IEEE Trans. Intell. Transport. Syst. 15, 6 (2014), 2457–2469.
[56]
Huaxiu Yao, Yiding Liu, Ying Wei, Xianfeng Tang, and Zhenhui Li. 2019. Learning from multiple cities: A meta-learning approach for spatial-temporal prediction. In Proceedings of the World Wide Web Conference. 2181–2191.
[57]
Junchen Ye, Leilei Sun, Bowen Du, Yanjie Fu, Xinran Tong, and Hui Xiong. 2019. Co-prediction of multiple transportation demands based on deep spatio-temporal neural network. In Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. 305–313.
[58]
Xiuwen Yi, Junbo Zhang, Zhaoyuan Wang, Tianrui Li, and Yu Zheng. 2018. Deep distributed fusion network for air quality prediction. In Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. 965–973.
[59]
Shuo Yu, Hayat Dino Bedru, Ivan Lee, and Feng Xia. 2019. Science of scientific team science: A survey. Comput. Sci. Rev. 31 (2019), 72–83.
[60]
Shuo Yu, Qing Qing, Chen Zhang, Ahsan Shehzad, Giles Oatley, and Feng Xia. 2021. Data-driven decision-making in COVID-19 response: A survey. IEEE Transactions on Computational Social Systems 8, 4 (2021), 1016–1029.
[61]
Shuo Yu, Feng Xia, Yuchen Sun, Tao Tang, Xiaoran Yan, and Ivan Lee. 2020. Detecting outlier patterns with query-based artificially generated searching conditions. IEEE Trans. Computat. Soc. Syst. 8, 1 (2020), 134–147.
[62]
Jun Zhang, Wei Wang, Feng Xia, Yu-Ru Lin, and Hanghang Tong. 2020. Data-driven computational social science: A survey. Big Data Res. 21 (2020), 2214–5796.
[63]
Yingxue Zhang, Yanhua Li, Xun Zhou, Xiangnan Kong, and Jun Luo. 2020. Curb-GAN: Conditional urban traffic estimation through spatio-temporal generative adversarial networks. In Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. 842–852.
[64]
Ling Zhao, Yujiao Song, Chao Zhang, Yu Liu, Pu Wang, Tao Lin, Min Deng, and Haifeng Li. 2019. T-GCN: A temporal graph convolutional network for traffic prediction. IEEE Trans. Intell. Transport. Syst. 21, 9 (2019), 3848–3858.
[65]
Peng Zhou, Xing-Lou Yang, Xian-Guang Wang, Ben Hu, Lei Zhang, Wei Zhang, Hao-Rui Si, Yan Zhu, Bei Li, Chao-Lin Huang et al. 2020. A pneumonia outbreak associated with a new coronavirus of probable bat origin. Nature 579, 7798 (2020), 270–273.

Cited By

View all
  • (2025)Formulating and Representing Multiagent Systems With HypergraphsIEEE Transactions on Neural Networks and Learning Systems10.1109/TNNLS.2024.336811136:3(4599-4613)Online publication date: Mar-2025
  • (2025)Forecasting Epidemic Spread With Recurrent Graph Gate Fusion TransformersIEEE Journal of Biomedical and Health Informatics10.1109/JBHI.2024.348827429:2(1546-1559)Online publication date: Feb-2025
  • (2024) Mining human periodic behaviors via tensor factorization and entropy PeerJ Computer Science10.7717/peerj-cs.185110(e1851)Online publication date: 31-Jan-2024
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Intelligent Systems and Technology
ACM Transactions on Intelligent Systems and Technology  Volume 14, Issue 2
April 2023
430 pages
ISSN:2157-6904
EISSN:2157-6912
DOI:10.1145/3582879
  • Editor:
  • Huan Liu
Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 16 February 2023
Online AM: 12 January 2023
Accepted: 05 December 2022
Revised: 27 November 2022
Received: 19 December 2021
Published in TIST Volume 14, Issue 2

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Epidemic prediction
  2. infection risk evaluation
  3. spatial-temporal network
  4. graph learning
  5. representation learning

Qualifiers

  • Research-article

Funding Sources

  • National Natural Science Foundation of China
  • Fundamental Research Funds for the Central Universities

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)629
  • Downloads (Last 6 weeks)63
Reflects downloads up to 02 Mar 2025

Other Metrics

Citations

Cited By

View all
  • (2025)Formulating and Representing Multiagent Systems With HypergraphsIEEE Transactions on Neural Networks and Learning Systems10.1109/TNNLS.2024.336811136:3(4599-4613)Online publication date: Mar-2025
  • (2025)Forecasting Epidemic Spread With Recurrent Graph Gate Fusion TransformersIEEE Journal of Biomedical and Health Informatics10.1109/JBHI.2024.348827429:2(1546-1559)Online publication date: Feb-2025
  • (2024) Mining human periodic behaviors via tensor factorization and entropy PeerJ Computer Science10.7717/peerj-cs.185110(e1851)Online publication date: 31-Jan-2024
  • (2024)Modeling epidemic dynamics using Graph Attention based Spatial Temporal networksPLOS ONE10.1371/journal.pone.030715919:7(e0307159)Online publication date: 15-Jul-2024
  • (2024)A Review of Graph Neural Networks in Epidemic ModelingProceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining10.1145/3637528.3671455(6577-6587)Online publication date: 25-Aug-2024
  • (2024)Personalized Federated Graph Learning on Non-IID Electronic Health RecordsIEEE Transactions on Neural Networks and Learning Systems10.1109/TNNLS.2024.337029735:9(11843-11856)Online publication date: Sep-2024
  • (2024)Spatio-Temporal Graph Neural Networks for Predictive Learning in Urban Computing: A SurveyIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2023.333382436:10(5388-5408)Online publication date: 1-Oct-2024
  • (2024)Fuzzy Multiview Graph Learning on Sparse Electronic Health RecordsIEEE Transactions on Fuzzy Systems10.1109/TFUZZ.2024.341573032:10(5520-5532)Online publication date: 1-Oct-2024
  • (2024)iPREDICT: AI enabled proactive pandemic prediction using biosensing wearable devicesInformatics in Medicine Unlocked10.1016/j.imu.2024.10147846(101478)Online publication date: 2024
  • (2024)STGNet: Spatio-temporal graph neural networks considering inherent properties of physiological signals for camera-based remote photoplethysmographyBiomedical Signal Processing and Control10.1016/j.bspc.2024.10669098(106690)Online publication date: Dec-2024
  • Show More Cited By

View Options

Login options

Full Access

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Full Text

View this article in Full Text.

Full Text

HTML Format

View this article in HTML Format.

HTML Format

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media