arXiv:2511.12507cs.LGcs.GR2025-11AAAI被引 5

通过分层频域分解,提升道路网络表示学习的精度与泛化能力。

Hierarchical Frequency-Decomposition Graph Neural Networks for Road Network Representation Learning

  • 构建多层级虚拟节点,实现局部频域分析
  • 分离建模低频全局趋势与高频局部波动,性能优于现有方法
  • 适合交通预测、路径规划等需要精准路网表征的任务

道路网络是智能交通系统的关键基础设施,其有效表征学习仍具挑战,源于交通模式中空间结构与频率特征的复杂耦合。现有图神经网络主要分为两类:基于空间的方法捕捉局部拓扑但易过平滑;基于谱的方法分析全局频率成分却常忽略局部变化。这种空间-谱的错配限制了对兼具粗粒度全局趋势与细粒度局部波动的道路网络的建模能力。为此,我们提出HiFiNet,一种新型的分层频域分解图神经网络,统一空间与谱建模。HiFiNet通过构建多层级虚拟节点实现局部频率分析,并采用分解-更新-重构框架,结合拓扑感知图变压器,分别建模并融合低频与高频信号。在多个真实世界数据集上,针对四类下游任务进行理论证明与实证验证,结果显示,HiFiNet在捕捉有效道路网络表征方面表现更优,具备更强的性能与泛化能力。

原文摘要 · Abstract (English)

Road networks are critical infrastructures underpinning intelligent transportation systems and their related applications. Effective representation learning of road networks remains challenging due to the complex interplay between spatial structures and frequency characteristics in traffic patterns. Existing graph neural networks for modeling road networks predominantly fall into two paradigms: spatial-based methods that capture local topology but tend to over-smooth representations, and spectral-based methods that analyze global frequency components but often overlook localized variations. This spatial-spectral misalignment limits their modeling capacity for road networks exhibiting both coarse global trends and fine-grained local fluctuations. To bridge this gap, we propose HiFiNet, a novel hierarchical frequency-decomposition graph neural network that unifies spatial and spectral modeling. HiFiNet constructs a multi-level hierarchy of virtual nodes to enable localized frequency analysis, and employs a decomposition-updating-reconstruction framework with a topology-aware graph transformer to separately model and fuse low- and high-frequency signals. Theoretically justified and empirically validated on multiple real-world datasets across four downstream tasks, HiFiNet demonstrates superior performance and generalization ability in capturing effective road network representations.

图神经网络道路网络频域分析

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。