Generic and Dynamic Graph Representation Learning for Crowd Flow Modeling
Liangzhe Han, Ruixing Zhang, Leilei Sun, Bowen Du, Yanjie Fu, Tongyu Zhu
Abstract
Many deep spatio-temporal learning methods have been proposed for crowd flow modeling in recent years. However, most of them focus on designing a spatial and temporal convolution mechanism to aggregate information from nearby nodes and historical observations for a pre-defined prediction task. Different from the existing research, this paper aims to provide a generic and dynamic representation learning method for crowd flow modeling. The main idea of our method is to maintain a continuous-time representation for each node, and update the representations of all nodes continuously according to the streaming observed data. Along this line, a particular encoder-decoder architecture is proposed, where the encoder converts the newly happened transactions into a timestamped message, and then the representations of related nodes are updated according to the generated message. The role of the decoder is to guide the representation learning process by reconstructing the observed transactions based on the most recent node representations. Moreover, a number of virtual nodes are added to discover macro-level spatial patterns and also share the representations among spatially-interacted stations. Experiments have been conducted on two real-world datasets for four popular prediction tasks in crowd flow modeling. The result demonstrates that our method could achieve better prediction performance for all the tasks than baseline methods.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext c4af9c76-43f8-4a96-99bb-869d222ffe91Builds on4
- EvolveGCN: Evolving Graph Convolutional Networks for Dynamic GraphsAldo Pareja, Giacomo Domeniconi, Jie Chen, Tengfei Ma et al.AAAI 2020 · 1,429 citations
- Inductive representation learning on temporal graphsDa Xu, Chuanwei Ruan, Evren Körpeoglu, Sushant Kumar et al.ICLR 2020 · 901 citations
- Coupled Layer-wise Graph Convolution for Transportation Demand PredictionJunchen Ye, Leilei Sun, Bowen Du, Yanjie Fu et al.AAAI 2021 · 198 citations
- Community-Aware Multi-Task Transportation Demand PredictionHao Liu, Qiyu Wu, Fuzhen Zhuang, Xinjiang Lu et al.AAAI 2021 · 35 citations
Related papers
- Continuous-Time and Multi-Level Graph Representation Learning for Origin-Destination Demand PredictionLiangzhe Han, Xiaojian Ma, Leilei Sun, Bowen Du et al.KDD 2022 · 36 citations
- Towards Dynamic Spatial-Temporal Graph Learning: A Decoupled PerspectiveBinwu Wang, Pengkun Wang, Yudong Zhang, Xu Wang et al.AAAI 2024 · 34 citations
- Occupancy Flow: 4D Reconstruction by Learning Particle DynamicsMichael Niemeyer, Lars M. Mescheder, Michael Oechsle, Andreas GeigerICCV 2019 · 314 citations
- Pattern Expansion and Consolidation on Evolving Graphs for Continual Traffic PredictionBinwu Wang, Yudong Zhang, Xu Wang, Pengkun Wang et al.KDD 2023 · 38 citations
- AutoST: Efficient Neural Architecture Search for Spatio-Temporal PredictionTing Li, Junbo Zhang, Kainan Bao, Yuxuan Liang et al.KDD 2020 · 86 citations
