mlsanityData to 7 Oct 2026

Road Network Representation Learning with the Third Law of Geography

arXiv 2406.04038 ↗First posted 6 Jun 2024cs.LGcited by 10

Not on the map. Why?

Abstract (arXiv)

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.

Key facts. Cited by 10 papers in the map (data through 7 Oct 2026). Builds on 31 of its 58 references that are in the map. First posted on arXiv 6 Jun 2024.

Builds on

31 of 58 references.

References · 31

  1. 2021Learning Transferable Visual Models From Natural Language Supervisioncited by 33,456
  2. 2016Semi-Supervised Classification with Graph Convolutional Networkscited by 11,282
  3. 2017Graph Attention Networkscited by 8,854
  4. 2018Representation Learning with Contrastive Predictive Codingcited by 7,662
  5. 2021Masked Autoencoders Are Scalable Vision Learnerscited by 7,339
  6. 2013Distributed Representations of Words and Phrases and their Compositionalitycited by 3,462
  7. 2017Neural Message Passing for Quantum Chemistrycited by 3,460
  8. 2014DeepWalk: Online Learning of Social Representationscited by 1,543
  9. 2019Simplifying Graph Convolutional Networkscited by 1,470
  10. 2020Graph Contrastive Learning with Augmentationscited by 1,203
  11. 2018Deep Graph Infomaxcited by 1,101
  12. 2018Predict then Propagate: Graph Neural Networks meet Personalized PageRankcited by 987
19 more
  1. 2019Learning Representations by Maximizing Mutual Information Across Viewscited by 733
  2. 2020Contrastive Multi-View Representation Learning on Graphscited by 651
  3. 2020Graph Contrastive Learning with Adaptive Augmentationcited by 519
  4. 2020GCC: Graph Contrastive Coding for Graph Neural Network Pre-Trainingcited by 461
  5. 2022GraphMAE: Self-Supervised Masked Graph Autoencoderscited by 443
  6. 2021Graph Self-Supervised Learning: A Surveycited by 289
  7. 2021From Canonical Correlation Analysis to Self-supervised Graph Neural Networkscited by 138
  8. 2021Interpreting and Unifying Graph Neural Networks with An Optimization Frameworkcited by 131
  9. 2023GraphMAE2: A Decoding-Enhanced Masked Self-Supervised Graph Learnercited by 131
  10. 2020Contrastive Self-supervised Learning for Graph Classificationcited by 68
  11. 2022Rethinking and Scaling Up Graph Contrastive Learning: An Extremely Efficient Approach with Group Discriminationcited by 67
  12. 2022Spectral Augmentation for Self-Supervised Learning on Graphscited by 38
  13. 2022Jointly Contrastive Representation Learning on Road Network and Trajectorycited by 34
  14. 2019Graph Convolutional Networks for Road Networkscited by 17
  15. 2020SCE: Scalable Network Embedding from Sparsest Cutcited by 12
  16. 2023Road Network Representation Learning: A Dual Graph based Approachcited by 12
  17. 2024SlotGAT: Slot-based Message Passing for Heterogeneous Graph Neural Networkcited by 11
  18. 2023StructComp: Substituting Propagation with Structural Compression in Training Graph Contrastive Learningcited by 2
  19. 2024GASE: Graph Attention Sampling with Edges Fusion for Solving Vehicle Routing Problemscited by 2

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2024: 1; 2025: 4; 2026: 5.

10 papers.