Share your thoughts, 1 month free Claude Pro on usSee more
WorkDL logo mark

Input Snapshots Fusion for Scalable Discrete-Time Dynamic Graph Neural Networks

About

In recent years, there has been a surge in research on dynamic graph representation learning, primarily focusing on modeling the evolution of temporal-spatial patterns in real-world applications. However, within the domain of discrete-time dynamic graphs, the exploration of temporal edges remains underexplored. Existing approaches often rely on additional sequential models to capture dynamics, leading to high computational and memory costs, particularly for large-scale graphs. To address this limitation, we propose the Input {\bf S}napshots {\bf F}usion based {\bf Dy}namic {\bf G}raph Neural Network (SFDyG), which combines Hawkes processes with graph neural networks to capture temporal and structural patterns in dynamic graphs effectively. By fusing multiple snapshots into a single temporal graph, SFDyG decouples computational complexity from the number of snapshots, enabling efficient full-batch and mini-batch training. Experimental evaluations on eight diverse dynamic graph datasets for future link prediction tasks demonstrate that SFDyG consistently outperforms existing methods.

QingGuo Qi, Hongyang Chen, Minhao Cheng, Han Liu• 2024

Related benchmarks

TaskDatasetResultRank
Temporal Link PredictionReddit-title
MRR0.4219
14
Temporal Link PredictionUCI
MRR11.43
14
Temporal Link PredictionBitcoin-Alpha
MRR15.83
14
Temporal Link PredictionUCI
AUROC0.9053
14
Temporal Link PredictionAS-733
MRR33.91
14
Temporal Link PredictionReddit-body
MRR32.71
14
Temporal Link PredictionBitcoin-OTC
MRR18.04
14
Temporal Link PredictionBitcoin-Alpha
AUROC90.12
14
Showing 8 of 8 rows

Other info

Follow for update