Robust Training of Temporal GNNs using Nearest Neighbour based Hard Negatives

Shubham Gupta, Srikanta Bedathur

Abstract

Temporal graph neural networks Tgnn have exhibited state-of-art performance in future-link prediction tasks. Training of these TGNNs is enumerated by uniform random sampling based unsupervised loss. During training, in the context of a positive example, the loss is computed over uninformative negatives, which introduces redundancy and sub-optimal performance. In this paper, we propose modified unsupervised learning of Tgnn, by replacing the uniform negative sampling with importance-based negative sampling. We theoretically motivate and define the dynamically computed distribution for a sampling of negative examples. Finally, using empirical evaluations over three real-world datasets, we show that Tgnn trained using loss based on proposed negative sampling provides consistent superior performance.
BibTeX
@inproceedings{gupta2024robust,
  author = {Shubham Gupta and Srikanta Bedathur},
  title = {{Robust Training of Temporal GNNs using Nearest Neighbour based Hard Negatives}},
  booktitle = {COMAD/CODS},
  year = {2024},
  doi = {10.1145/3632410.3632464},
}

Loading related content...

Figure