Spatio-Temporal Graph Neural Networks for Predictive Learning in Urban Computing: A Survey

被引:94
作者
Jin, Guangyin [1 ,2 ]
Liang, Yuxuan [3 ]
Fang, Yuchen [4 ]
Shao, Zezhi [5 ]
Huang, Jincai [6 ]
Zhang, Junbo [7 ]
Zheng, Yu [7 ]
机构
[1] Natl Innovat Inst Def Technol, Beijing 100071, Peoples R China
[2] Natl Univ Def Technol, Changsha 410003, Peoples R China
[3] Hong Kong Univ Sci & Technol Guangzhou, Intelligent Transportat Thrust, Guangzhou 511442, Peoples R China
[4] Univ Elect Sci & Technol China, Sch Comp Sci & Engn, Chengdu 611730, Peoples R China
[5] Univ Chinese Acad Sci, Inst Comp Technol, Beijing 100086, Peoples R China
[6] Natl Univ Def Technol, Coll Syst Engn, Changsha 410003, Peoples R China
[7] JD Technol, JD Intelligent Cities Res & JD iCity, Beijing 100176, Peoples R China
基金
中国国家自然科学基金; 北京市自然科学基金;
关键词
Surveys; Task analysis; Time series analysis; Transportation; Topology; Graph neural networks; Deep learning; predictive learning; spatio-temporal data mining; time series; urban computing; TRAVEL-TIME ESTIMATION; CONVOLUTIONAL NETWORK; DEMAND; FRAMEWORK;
D O I
10.1109/TKDE.2023.3333824
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
With recent advances in sensing technologies, a myriad of spatio-temporal data has been generated and recorded in smart cities. Forecasting the evolution patterns of spatio-temporal data is an important yet demanding aspect of urban computing, which can enhance intelligent management decisions in various fields, including transportation, environment, climate, public safety, healthcare, and others. Traditional statistical and deep learning methods struggle to capture complex correlations in urban spatio-temporal data. To this end, Spatio-Temporal Graph Neural Networks (STGNN) have been proposed, achieving great promise in recent years. STGNNs enable the extraction of complex spatio-temporal dependencies by integrating graph neural networks (GNNs) and various temporal learning methods. In this manuscript, we provide a comprehensive survey on recent progress on STGNN technologies for predictive learning in urban computing. Firstly, we provide a brief introduction to the construction methods of spatio-temporal graph data and the prevalent deep-learning architectures used in STGNNs. We then sort out the primary application domains and specific predictive learning tasks based on existing literature. Afterward, we scrutinize the design of STGNNs and their combination with some advanced technologies in recent years. Finally, we conclude the limitations of existing research and suggest potential directions for future work.
引用
收藏
页码:5388 / 5408
页数:21
相关论文
共 231 条
[1]   THINK: Temporal Hypergraph Hyperbolic Network [J].
Agarwal, Shivam ;
Sawhney, Ramit ;
Thakkar, Megh ;
Nakov, Preslav ;
Han, Jiawei ;
Derr, Tyler .
2022 IEEE INTERNATIONAL CONFERENCE ON DATA MINING (ICDM), 2022, :849-854
[2]  
Al Sahili Z, 2023, Arxiv, DOI arXiv:2301.10569
[3]   Exploiting dynamic spatio-temporal graph convolutional neural networks for citywide traffic flows prediction [J].
Ali, Ahmad ;
Zhu, Yanmin ;
Zakarya, Muhammad .
NEURAL NETWORKS, 2022, 145 :233-247
[4]  
An B, 2022, Data Min, P334
[5]  
[Anonymous], 2022, ACM Transactions on Knowledge Discovery from Data, V17, P1
[6]   Spatio-Temporal Graph Convolutional and Recurrent Networks for Citywide Passenger Demand Prediction [J].
Bai, Lei ;
Yao, Lina ;
Kanhere, Salil S. ;
Wang, Xianzhi ;
Liu, Wei ;
Yang, Zheng .
PROCEEDINGS OF THE 28TH ACM INTERNATIONAL CONFERENCE ON INFORMATION & KNOWLEDGE MANAGEMENT (CIKM '19), 2019, :2293-2296
[7]  
Breiman L., 2001, MACH LEARN, V45, P5
[8]   Spatial-temporal graph neural network for traffic forecasting: An overview and open research issues [J].
Bui, Khac-Hoai Nam ;
Cho, Jiho ;
Yi, Hongsuk .
APPLIED INTELLIGENCE, 2022, 52 (03) :2763-2774
[9]  
Cao DF, 2020, ADV NEUR IN, V33
[10]   Bike Flow Prediction with Multi-Graph Convolutional Networks [J].
Chai, Di ;
Wang, Leye ;
Yang, Qiang .
26TH ACM SIGSPATIAL INTERNATIONAL CONFERENCE ON ADVANCES IN GEOGRAPHIC INFORMATION SYSTEMS (ACM SIGSPATIAL GIS 2018), 2018, :397-400