LLM2D
小图即可:DeepStateGNN 用于可扩展的交通预测
Small Graph Is All You Need: DeepStateGNN for Scalable Traffic Forecasting
作者: Yannick W\"olker, Arash Hajisafi, Cyrus Shahabi, Matthias Renz
发布日期: 2/21/2025
arXiv ID: oai:arXiv.org:2502.14525v1

摘要

arXiv:2502.14525v1 宣告类型: cross 摘要: 我们提出了一种新的图神经网络(GNN)模型,名为 DeepStateGNN,用于分析交通数据,展示了其在两个关键任务中的有效性:预测和重构。与传统GNN方法将每个交通传感器视为独立的图节点不同,DeepStateGNN 根据多种相似性标准将传感器聚类为更高层次的图节点,称为 Deep State Nodes,从而形成固定数量的节点的 Deep State 图。术语“Deep State”节点是一种文字游戏,参考隐秘的权力网络,这些节点像这些网络一样,在不依赖可见传感器的情况下独立地管理交通。这些 Deep State Nodes 通过多个相似性因素定义,包括空间接近性(例如,道路上相邻的传感器),功能性相似性(例如,类似类型的高速公路上的传感器),以及在特定条件下行为相似性(例如,在雨天时的交通行为)。这种聚类方法允许动态和适应性节点分组,因为传感器可以属于多个集群,并且集群可以随时间演变。我们的实验结果表明,DeepStateGNN 提供了更高水平的可扩展性和更快的训练速度,同时在准确度方面也优于竞争对手。它有效地处理了大规模传感器网络,在交通预测和重构准确性方面均优于其他方法。