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

Guangyin Jin, Yuxuan Liang, Yuchen Fang, Zezhi Shao, Jincai Huang, Junbo Zhang, Yu Zheng

IEEE Transactions on Knowledge and Data Engineering · 2023 · 362 citations · 175 references

Concepts

TL;DR

Recent sensing advances have produced abundant spatio‑temporal data in smart cities, yet forecasting its evolution remains challenging yet essential for urban management across transportation, environment, safety, and healthcare, and traditional methods struggle to capture complex correlations. This survey reviews recent progress in spatio‑temporal graph neural network (STGNN) technologies for predictive learning in urban computing. STGNNs combine graph neural networks with temporal learning to capture complex spatio‑temporal dependencies, and this survey details graph construction, prevalent architectures, application domains, predictive tasks, design choices, and recent integrations with advanced technologies. STGNNs show great promise for urban predictive tasks, yet current research faces limitations that this survey identifies and proposes future research directions.

Abstract

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.

References

175