Dynamic meta-graph convolutional recurrent network for heterogeneous spatiotemporal graph forecasting.

Journal: Neural networks : the official journal of the International Neural Network Society
PMID:

Abstract

Spatiotemporal Graph (STG) forecasting is an essential task within the realm of spatiotemporal data mining and urban computing. Over the past few years, Spatiotemporal Graph Neural Networks (STGNNs) have gained significant attention as promising solutions for STG forecasting. However, existing methods often overlook two issues: the dynamic spatial dependencies of urban networks and the heterogeneity of urban spatiotemporal data. In this paper, we propose a novel framework for STG learning called Dynamic Meta-Graph Convolutional Recurrent Network (DMetaGCRN), which effectively tackles both challenges. Specifically, we first build a meta-graph generator to dynamically generate graph structures, which integrates various dynamic features, including input sensor signals and their historical trends, periodic information (timestamp embeddings), and meta-node embeddings. Among them, a memory network is used to guide the learning of meta-node embeddings. The meta-graph generation process enables the model to simulate the dynamic spatial dependencies of urban networks and capture data heterogeneity. Then, we design a Dynamic Meta-Graph Convolutional Recurrent Unit (DMetaGCRU) to simultaneously model spatial and temporal dependencies. Finally, we formulate the proposed DMetaGCRN in an encoder-decoder architecture built upon DMetaGCRU and meta-graph generator components. Extensive experiments on four real-world urban spatiotemporal datasets validate that the proposed DMetaGCRN framework outperforms state-of-the-art approaches.

Authors

  • Xianwei Guo
    College of Computer and Data Science, Fuzhou University, WuLong Jiang North Avenue, University Town, Fuzhou, 350108, China; Engineering Research Center of Big Data Intelligence, Ministry of Education, Fuzhou University, WuLong Jiang North Avenue, University Town, Fuzhou, 350108, China. Electronic address: 210310007@fzu.edu.cn.
  • Zhiyong Yu
    College of Mathematics and System Sciences, Xinjiang University, Urumqi 830046, People's Republic of China.
  • Fangwan Huang
    College of Computer and Data Science, Fuzhou University, WuLong Jiang North Avenue, University Town, Fuzhou, 350108, China; Engineering Research Center of Big Data Intelligence, Ministry of Education, Fuzhou University, WuLong Jiang North Avenue, University Town, Fuzhou, 350108, China. Electronic address: hfw@fzu.edu.cn.
  • Xing Chen
    School of Information and Electrical Engineering, China University of Mining and Technology, Xuzhou, 221116, China. xingchen@amss.ac.cn.
  • Dingqi Yang
    Department of Computer and Information Science, University of Macau, Avenida da Universidade, Taipa, Macao Special Administrative Region of China. Electronic address: dingqiyang@um.edu.mo.
  • Jiangtao Wang
    Henan Children's Hospital, No.33, Longhu Outer Ring Road, Zheng Dong New District, Zhengzhou, Henan, China.