Retrofitting Temporal Graph Neural Networks with Transformer

TL;DR

This paper introduces TF-TGN, a novel approach that integrates Transformer decoders into temporal graph neural networks, enabling faster training and maintaining high accuracy by leveraging advanced Transformer techniques and parallelization strategies.

Contribution

The paper proposes TF-TGN, the first to unify TGNNs with Transformer decoders, improving training efficiency and scalability while achieving comparable or better accuracy than existing methods.

Findings

TF-TGN accelerates training by over 2.20 times.

It maintains comparable or superior accuracy to state-of-the-art TGNNs.

The approach effectively leverages Transformer kernels and parallelization for temporal graphs.

Abstract

Temporal graph neural networks (TGNNs) outperform regular GNNs by incorporating time information into graph-based operations. However, TGNNs adopt specialized models (e.g., TGN, TGAT, and APAN ) and require tailored training frameworks (e.g., TGL and ETC). In this paper, we propose TF-TGN, which uses Transformer decoder as the backbone model for TGNN to enjoy Transformer's codebase for efficient training. In particular, Transformer achieves tremendous success for language modeling, and thus the community developed high-performance kernels (e.g., flash-attention and memory-efficient attention) and efficient distributed training schemes (e.g., PyTorch FSDP, DeepSpeed, and Megatron-LM). We observe that TGNN resembles language modeling, i.e., the message aggregation operation between chronologically occurring nodes and their temporal neighbors in TGNNs can be structured as sequence modeling. Beside this similarity, we also incorporate a series of algorithm designs including suffix infilling, temporal graph attention with self-loop, and causal masking self-attention to make TF-TGN work. During training, existing systems are slow in transforming the graph topology and conducting graph sampling. As such, we propose methods to parallelize the CSR format conversion and graph sampling. We also adapt Transformer codebase to train TF-TGN efficiently with multiple GPUs. We experiment with 9 graphs and compare with 2 state-of-the-art TGNN training frameworks. The results show that TF-TGN can accelerate training by over 2.20 while providing comparable or even superior accuracy to existing SOTA TGNNs. TF-TGN is available at https://github.com/qianghuangwhu/TF-TGN.