With the article Time-aware Robustness of Temporal Graph Neural Networks for Link Prediction, Marco Sälzer and Silvia Beddar-Wiesing contribute to this year's International Symposium on Temporal Representation and Reasoning (TIME 2023). The content of the submission is as follows:

Graph Neural Networks (GNNs) provide a framework for computing functions over graphs based on learnable parameters, which gained much attention in recent years. The most popular GNN models, so-called convolutional GNN or message-passing GNN apply a neighborhood aggregation procedure to each node in a graph to compute its output. Usually, such GNNs are used for classification or prediction tasks over static graphs. However, this limits their applicability in contexts like social networks or knowledge graphs, where underlying graphs change stepwise or time-continuously. Temporal Graph Neural Networks (TGNN) try to close this gap. The general idea of TGNN is to generalize the neighborhood aggregation procedure mentioned above to temporal graphs, usually represented as a tuple of a base graph with a series of time-stamped observed changes. In most applications involving Neural Network based models, giving reliable safety certificates are highly desirable but also a significant challenge, especially because of the blackbox nature of neural models. In this extended abstract, we address the topic of verifying TGNN, which is an unexplored area of research. We present a first notion of a time-aware robustness property for TGNN used for link prediction tasks, motivated by recent work on similar time-aware attacks. Furthermore, we discuss our ongoing work regarding promising verification approaches for the presented or similar safety properties and possible next steps in this research direction.