Saved in:
Bibliographic Details
Main Authors: Chen, Hongjiang, Jiao, Pengfei, Du, Ming, Guo, Xuan, Zhao, Zhidong, Jin, Di, Liu, Xiao
Format: Preprint
Published: 2026
Subjects:
Online Access:https://arxiv.org/abs/2605.24971
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866914597624086528
author Chen, Hongjiang
Jiao, Pengfei
Du, Ming
Guo, Xuan
Zhao, Zhidong
Jin, Di
Liu, Xiao
author_facet Chen, Hongjiang
Jiao, Pengfei
Du, Ming
Guo, Xuan
Zhao, Zhidong
Jin, Di
Liu, Xiao
contents The growing interest in Temporal Graph Neural Networks (TGNNs) stems from their ability to model complex dynamics and deliver superior performance. However, TGNNs encounter fundamental challenges in capturing long-term dependencies and identifying periodic patterns. To address these limitations, we propose TGFormer, a novel Transformer architecture specifically designed for temporal graphs. Our model redefines temporal graph learning by establishing a trajectory framework that aligns with time series analysis principles. This approach allows TGFormer to derive node representations through systematic analysis of historical interactions, enabling granular examination of node relationships across sequential timestamps. Building upon stochastic process theory, we develop an auto-correlation mechanism that systematically uncovers periodic dependencies in node interactions. This innovation empowers TGFormer to perform dependency discovery and representation aggregation at sub-interaction levels, demonstrating superior efficiency and accuracy compared to conventional attention mechanisms. Experimental validation across six public benchmarks confirms the effectiveness of our approach, with TGFormer at most achieving 9.35\% precision improvement compared to state-of-the-art approaches.
format Preprint
id arxiv_https___arxiv_org_abs_2605_24971
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle TGFormer: Towards Temporal Graph Transformer with Auto-Correlation Mechanism
Chen, Hongjiang
Jiao, Pengfei
Du, Ming
Guo, Xuan
Zhao, Zhidong
Jin, Di
Liu, Xiao
Machine Learning
Artificial Intelligence
The growing interest in Temporal Graph Neural Networks (TGNNs) stems from their ability to model complex dynamics and deliver superior performance. However, TGNNs encounter fundamental challenges in capturing long-term dependencies and identifying periodic patterns. To address these limitations, we propose TGFormer, a novel Transformer architecture specifically designed for temporal graphs. Our model redefines temporal graph learning by establishing a trajectory framework that aligns with time series analysis principles. This approach allows TGFormer to derive node representations through systematic analysis of historical interactions, enabling granular examination of node relationships across sequential timestamps. Building upon stochastic process theory, we develop an auto-correlation mechanism that systematically uncovers periodic dependencies in node interactions. This innovation empowers TGFormer to perform dependency discovery and representation aggregation at sub-interaction levels, demonstrating superior efficiency and accuracy compared to conventional attention mechanisms. Experimental validation across six public benchmarks confirms the effectiveness of our approach, with TGFormer at most achieving 9.35\% precision improvement compared to state-of-the-art approaches.
title TGFormer: Towards Temporal Graph Transformer with Auto-Correlation Mechanism
topic Machine Learning
Artificial Intelligence
url https://arxiv.org/abs/2605.24971