mlsanityData to 14 Oct 2026

MSRFormer: Road Network Representation Learning using Multi-scale Feature Fusion of Heterogeneous Spatial Interactions

arXiv 2509.05685 ↗First posted 6 Sep 2025cs.AI cs.LGcited by 0

Not on the map. Why?

Abstract (arXiv)

Transforming road network data into vector representations using deep learning has proven effective for road network analysis. However, urban road networks' heterogeneous and hierarchical nature poses challenges for accurate representation learning. Graph neural networks, which aggregate features from neighboring nodes, often struggle due to their homogeneity assumption and focus on a single structural scale. To address these issues, this paper presents MSRFormer, a novel road network representation learning framework that integrates multi-scale spatial interactions by addressing their flow heterogeneity and long-distance dependencies. It uses spatial flow convolution to extract small-scale features from large trajectory datasets, and identifies scale-dependent spatial interaction regions to capture the spatial structure of road networks and flow heterogeneity. By employing a graph transformer, MSRFormer effectively captures complex spatial dependencies across multiple scales. The spatial interaction features are fused using residual connections, which are fed to a contrastive learning algorithm to derive the final road network representation. Validation on two real-world datasets demonstrates that MSRFormer outperforms baseline methods in two road network analysis tasks. The performance gains of MSRFormer suggest the traffic-related task benefits more from incorporating trajectory data, also resulting in greater improvements in complex road network structures with up to 16% improvements compared to the most competitive baseline method. This research provides a practical framework for developing task-agnostic road network representation models and highlights distinct association patterns of the interplay between scale effects and flow heterogeneity of spatial interactions.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 17 of its 37 references that are in the map. First posted on arXiv 6 Sep 2025.

Builds on

17 of 37 references.

References · 17

  1. 2016Semi-Supervised Classification with Graph Convolutional Networkscited by 11,361
  2. 2017Graph Attention Networkscited by 8,923
  3. 2014DeepWalk: Online Learning of Social Representationscited by 1,547
  4. 2015LINE: Large-scale Information Network Embeddingcited by 582
  5. 2019GMAN: A Graph Multi-Attention Network for Traffic Predictioncited by 434
  6. 2023NodeFormer: A Scalable Graph Structure Learning Transformer for Node Classificationcited by 210
  7. 2020Graph Neural Networks with Heterophilycited by 202
  8. 2017Network Embedding as Matrix Factorization: Unifying DeepWalk, LINE, PTE, and node2veccited by 198
  9. 2022Representing Long-Range Context for Graph Neural Networks with Global Attentioncited by 195
  10. 2022Jointly Contrastive Representation Learning on Road Network and Trajectorycited by 34
  11. 2022Uncertainty Quantification of Sparse Travel Demand Prediction with Spatial-Temporal Graph Neural Networkscited by 29
  12. 2024More Than Routing: Joint GPS and Route Modeling for Refine Trajectory Representation Learningcited by 20
5 more
  1. 2019Graph Convolutional Networks for Road Networkscited by 17
  2. 2023Road Network Representation Learning: A Dual Graph based Approachcited by 12
  3. 2023Spatial Heterophily Aware Graph Neural Networkscited by 7
  4. 2013Revealing travel patterns and city structure with taxi trip datacited by 1
  5. 2014Feature Selection in Conditional Random Fields for Map Matching of GPS Trajectoriescited by 1

Built on by

Not cited yet.