arXiv:2508.03251cs.AI2025-08

用全历史图与分路注意力网络提升时序关系推理能力

Full-History Graphs with Edge-Type Decoupled Networks for Temporal Reasoning

  • 构建实体-时间点全历史图,分离帧内与帧间边
  • 在Waymo和Elliptic++上分别达到75.6%和88.1%的准确率
  • 适合需要建模动态交互的交通预测与金融风控任务

建模实体间随时间演化的交互对众多现实任务至关重要。例如,预测交通中驾驶员行为需跟踪邻近车辆在连续帧中的加速、刹车与变道关系;检测金融欺诈则需追踪资金在交易网络中的传播路径。不同于传统时间序列预测,这些场景要求明确刻画谁在何时与谁交互,因此需要显式表达关系及其演变的时序图结构。现有方法多使用快照图表示时序演化。本文提出全历史图,为每个实体在每个时间步创建独立节点,并分离两类边:(i) 帧内边,捕捉单帧内的关系;(ii) 帧间边,连接同一实体在相邻时间步的节点。为此设计边类型解耦网络(ETDNet),包含并行模块:图注意力模块沿帧内边聚合信息,多头时序注意力模块关注实体的帧间历史,融合模块在每层后整合两类消息。在司机意图预测(Waymo)与比特币欺诈检测(Elliptic++)上,ETDNet持续超越强基线,将Waymo联合准确率提升至75.6%(对比74.1%),使Elliptic++非法类F1提升至88.1%(对比60.4%)。结果证明在单一图中区分结构与时序边的优越性。

原文摘要 · Abstract (English)

Modeling evolving interactions among entities is critical in many real-world tasks. For example, predicting driver maneuvers in traffic requires tracking how neighboring vehicles accelerate, brake, and change lanes relative to one another over consecutive frames. Likewise, detecting financial fraud hinges on following the flow of funds through successive transactions as they propagate through the network. Unlike classic time-series forecasting, these settings demand reasoning over who interacts with whom and when, calling for a temporal-graph representation that makes both the relations and their evolution explicit. Existing temporal-graph methods typically use snapshot graphs to encode temporal evolution. We introduce a full-history graph that instantiates one node for every entity at every time step and separates two edge sets: (i) intra-time-step edges that capture relations within a single frame and (ii) inter-time-step edges that connect an entity to itself at consecutive steps. To learn on this graph we design an Edge-Type Decoupled Network (ETDNet) with parallel modules: a graph-attention module aggregates information along intra-time-step edges, a multi-head temporal-attention module attends over an entity's inter-time-step history, and a fusion module combines the two messages after every layer. Evaluated on driver-intention prediction (Waymo) and Bitcoin fraud detection (Elliptic++), ETDNet consistently surpasses strong baselines, lifting Waymo joint accuracy to 75.6\% (vs. 74.1\%) and raising Elliptic++ illicit-class F1 to 88.1\% (vs. 60.4\%). These gains demonstrate the benefit of representing structural and temporal relations as distinct edges in a single graph.

时序图关系推理交通预测欺诈检测

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