[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.1145/3678717.3691273acmconferencesArticle/Chapter ViewAbstractPublication PagesgisConference Proceedingsconference-collections
short-paper

Explainable Hierarchical Urban Representation Learning for Commuting Flow Prediction

Published: 22 November 2024 Publication History

Abstract

Large-scale commuting flow prediction is an essential task to estimate the commuting origin-destination (OD) demand within within a prefecture or the whole nation using multiple auxiliary data. Considering ranked structures of metropolitan areas and increased number of geographical units that need to be maintained, we develop a heterogeneous graph-based model to generate meaningful region embeddings at multiple spatial resolutions for predicting different types of inter-level OD flows. To demonstrate the effectiveness of the proposed method, extensive experiments were conducted using real-world aggregated mobile phone datasets collected from Shizuoka Prefecture, Japan. The results indicate that our proposed model outperforms existing models in terms of a uniform urban structure. We extend the understanding of predicted results using reasonable explanations to enhance the credibility of the model.

References

[1]
Kenza Amara, Rex Ying, Zitao Zhang, Zhihao Han, Yinan Shan, Ulrik Brandes, Sebastian Schemm, and Ce Zhang. 2022. Graphframex: Towards systematic evaluation of explainability methods for graph neural networks. arXiv preprint arXiv:2206.09677 (2022).
[2]
Mingfei Cai, Yanbo Pang, and Yoshihide Sekimoto. 2022. Spatial Attention Based Grid Representation Learning For Predicting Origin-Destination Flow. In 2022 IEEE International Conference on Big Data (Big Data). IEEE, 485--494.
[3]
Weiliang Chan and Qianqian Ren. 2023. Region-wise attentive multi-view representation learning for urban region embedding. In Proceedings of the 32nd ACM International Conference on Information and Knowledge Management. 3763--3767.
[4]
Ziniu Hu, Yuxiao Dong, Kuansan Wang, and Yizhou Sun. 2020. Heterogeneous graph transformer. In Proceedings of the web conference 2020. 2704--2710.
[5]
Bosong Huang, Ke Ruan, Weihao Yu, Jing Xiao, Ruzhong Xie, and Jin Huang. 2023. ODformer: Spatial-temporal transformers for long sequence Origin-Destination matrix forecasting against cross application scenario. Expert Systems with Applications 222 (2023), 119835.
[6]
Narine Kokhlikyan, Vivek Miglani, Miguel Martin, Edward Wang, Bilal Alsallakh, Jonathan Reynolds, Alexander Melnikov, Natalia Kliushkina, Carlos Araya, Siqi Yan, et al. 2020. Captum: A unified and generic model interpretability library for pytorch. arXiv preprint arXiv:2009.07896 (2020).
[7]
Yi Li, Weiming Huang, Gao Cong, Hao Wang, and Zheng Wang. 2023. Urban region representation learning with OpenStreetMap building footprints. In Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining. 1363--1373.
[8]
Zhicheng Liu, Fabio Miranda, Weiting Xiong, Junyan Yang, Qiao Wang, and Claudio Silva. 2020. Learning geo-contextual embeddings for commuting flow prediction. In Proceedings of the AAAI conference on artificial intelligence, Vol. 34. 808--816.
[9]
Filippo Simini, Gianni Barlacchi, Massimilano Luca, and Luca Pappalardo. 2021. A deep gravity model for mobility flows generation. Nature communications 12, 1 (2021), 6576.
[10]
Ning Wu, Xin Wayne Zhao, Jingyuan Wang, and Dayan Pan. 2020. Learning effective road network representation with hierarchical graph neural networks. In Proceedings of the 26th ACM SIGKDD international conference on knowledge discovery & data mining. 6--14.
[11]
Mingyang Zhang, Tong Li, Yong Li, and Pan Hui. 2021. Multi-view joint graph representation learning for urban region embedding. In Proceedings of the Twenty-Ninth International Conference on International Joint Conferences on Artificial Intelligence. 4431--4437.
[12]
Ruixing Zhang, Liangzhe Han, Boyi Liu, Jiayuan Zeng, and Leilei Sun. 2022. Dynamic graph learning based on hierarchical memory for origin-destination demand prediction. In Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence, IJCAI-22.
[13]
Xiexin Zou, Shiyao Zhang, Chenhan Zhang, JQ James, and Edward Chung. 2021. Long-term origin-destination demand prediction with graph deep learning. IEEE Transactions on Big Data 8, 6 (2021), 1481--1495.

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
SIGSPATIAL '24: Proceedings of the 32nd ACM International Conference on Advances in Geographic Information Systems
October 2024
743 pages
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 22 November 2024

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Commuting flow prediction
  2. hierarchical embedding learning
  3. urban representation learning

Qualifiers

  • Short-paper
  • Research
  • Refereed limited

Funding Sources

  • JSPS KAKENHI Grant

Conference

SIGSPATIAL '24
Sponsor:

Acceptance Rates

SIGSPATIAL '24 Paper Acceptance Rate 37 of 122 submissions, 30%;
Overall Acceptance Rate 257 of 1,238 submissions, 21%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 37
    Total Downloads
  • Downloads (Last 12 months)37
  • Downloads (Last 6 weeks)28
Reflects downloads up to 09 Jan 2025

Other Metrics

Citations

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media