Attention Dispersion in Dynamic Graph Transformers: Diagnosis and a Transferable Fix

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Zhang, Jinhao, Zhao, Kangfei, Zeng, Qiuhao, Huang, Long-Kai
Format: Preprint
Published: 2026
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866910223903490048
author Zhang, Jinhao
Zhao, Kangfei
Zeng, Qiuhao
Huang, Long-Kai
author_facet Zhang, Jinhao
Zhao, Kangfei
Zeng, Qiuhao
Huang, Long-Kai
contents Transformer-based architectures have become the dominant paradigm for Continuous-Time Dynamic Graph (CTDG) learning, yet their performance remains limited on temporally shifted datasets. In this work, we identify attention dispersion as a shared failure mode of dynamic graph Transformers under temporal distribution shift. Through controlled ablation contrasting structurally and temporally distinguished historical neighbors against random ones, we show that prediction depends on a class of critical nodes that carry consistently more predictive signal than arbitrary neighbors. However, existing Transformers fail to focus on these nodes even when they are present in the input, as temporal shift weakens attention contrast and produces overly dispersed attention distributions. This diagnosis suggests a simple and transferable fix: replace standard attention with differential attention, which suppresses common-mode attention and amplifies distinctive token-level signals. When added to three representative CTDG Transformer baselines, differential attention consistently improves performance, with gains concentrated on high-shift datasets. Attention-level measurements further confirm the mechanism, showing reduced attention entropy and increased attention mass on critical nodes. Building on these findings, we introduce DiffDyG, a reference implementation combining differential attention with standard input encodings. Across 9 benchmarks and three negative sampling protocols, DiffDyG achieves SOTA performance, with especially large gains on the most shifted datasets.
format Preprint
id arxiv_https___arxiv_org_abs_2605_16112
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Attention Dispersion in Dynamic Graph Transformers: Diagnosis and a Transferable Fix
Zhang, Jinhao
Zhao, Kangfei
Zeng, Qiuhao
Huang, Long-Kai
Machine Learning
Artificial Intelligence
Transformer-based architectures have become the dominant paradigm for Continuous-Time Dynamic Graph (CTDG) learning, yet their performance remains limited on temporally shifted datasets. In this work, we identify attention dispersion as a shared failure mode of dynamic graph Transformers under temporal distribution shift. Through controlled ablation contrasting structurally and temporally distinguished historical neighbors against random ones, we show that prediction depends on a class of critical nodes that carry consistently more predictive signal than arbitrary neighbors. However, existing Transformers fail to focus on these nodes even when they are present in the input, as temporal shift weakens attention contrast and produces overly dispersed attention distributions. This diagnosis suggests a simple and transferable fix: replace standard attention with differential attention, which suppresses common-mode attention and amplifies distinctive token-level signals. When added to three representative CTDG Transformer baselines, differential attention consistently improves performance, with gains concentrated on high-shift datasets. Attention-level measurements further confirm the mechanism, showing reduced attention entropy and increased attention mass on critical nodes. Building on these findings, we introduce DiffDyG, a reference implementation combining differential attention with standard input encodings. Across 9 benchmarks and three negative sampling protocols, DiffDyG achieves SOTA performance, with especially large gains on the most shifted datasets.
title Attention Dispersion in Dynamic Graph Transformers: Diagnosis and a Transferable Fix
topic Machine Learning
Artificial Intelligence
url https://arxiv.org/abs/2605.16112