Road Network Representation Learning with the Third Law of Geography

Haicang Zhou, Weiming Huang, Yile Chen, Tiantian He, Gao Cong +1 more
6/1/2024

No official code found. Best implementation: Haicang/Garner (6 stars, last commit 2025-03-12).

Abstract

Road network representation learning aims to learn compressed and effective vectorized representations for road segments that are applicable to numerous tasks. In this paper, we identify the limitations of existing methods, particularly their overemphasis on the distance effect as outlined in the First Law of Geography. In response, we propose to endow road network representation with the principles of the recent Third Law of Geography. To this end, we propose a novel graph contrastive learning framework that employs geographic configuration-aware graph augmentation and spectral negative sampling, ensuring that road segments with similar geographic configurations yield similar representations, and vice versa, aligning with the principles stated in the Third Law. The framework further fuses the Third Law with the First Law through a dual contrastive learning objective to effectively balance the implications of both laws. We evaluate our framework on two real-world datasets across three downstream tasks. The results show that the integration of the Third Law significantly improves the performance of road segment representations in downstream tasks.

View on arXivView PDF

Code Implementations(1)

Haicang/GarnerCommunity61%

[NeurIPS 2024] Road Network Representation Learning with the Third Law of Geography

60PythonNov 27, 20241 years ago

Cite this paper

@article{zhou2024road,
  title  = {Road Network Representation Learning with the Third Law of Geography},
  author = {Haicang Zhou and Weiming Huang and Yile Chen and Tiantian He and Gao Cong and Y. Ong},
  year   = {2024},
  eprint = {2406.04038},
  archivePrefix = {arXiv},
  doi    = {10.48550/arXiv.2406.04038},
  url    = {https://arxiv.org/abs/2406.04038},
  journal = {NEURIPS 2024 2024}
}

Add a badge to your README

Shows whether official code is linked for this paper.

Code of Paper badge
[![Code of Paper](https://codeofpaper.com/badge/2406.04038.svg)](https://codeofpaper.com/paper/2406.04038)

Discussion