Full-History Graphs with Edge-Type Decoupled Networks for Temporal Reasoning
2508.03251v1
cs.AI
2025-08-06
Авторы:
Osama Mohammed, Jiaxin Pan, Mojtaba Nayyeri, Daniel Hernández, Steffen Staab
Резюме на русском
**Резюме**
Моделирование временных изменений взаимодействий между сущностями является ключевым для многих реальных задач, таких как прогнозирование маневров водителей в трафике или обнаружение финансового мошенничества. В отличие от классических методов прогнозирования временных рядов, эти задачи требуют рассмотрения того, как и когда сущности взаимодействуют, что необходимо для временного графового представления. Существующие методы часто используют снапшот-графы для кодирования временной динамики. Авторы предлагают новый подход: **полно-исторический граф**, где каждая сущность представлена уникальным узлом на каждом временном шаге. Граф разделяет два типа ребер: внутришаговые (intra-time-step) для отношений в рамках одного кадра и межшаговые (inter-time-step) для соединений сущности с собой на соседних шагах. Для обучения на этом графе предлагается модель **ETDNet**, которая сочетает:
1. Модуль графового внимания для агрегации информации внутри шага.
2. Многоголовной модуль временного внимания для обработки межшаговых отношений.
3. Функцию фьюзинга (fusion) для комбинации информации после каждого слоя.
Эксперименты на датасетах Waymo (прогнозирование намерений водителей) и Elliptic++ (обнаружение мошенничества) показывают значительные улучшения: для Waymo показатель точности (joint accuracy) вырос с 74,1% до 75,6%, а для Elliptic++ метрика F1 для класса мошенничества увеличилась с 60,4% до 88,1%. Эти результаты подтверждают преимущество явного представления временных и структурных отношений в единой модели.
Abstract
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.
Ссылки и действия
Дополнительные ресурсы: