Investigation of Stability Property of Graph Neural Network Architectures under Domain Perturbations

Abstract

Graph Neural Network holds significant impor- tance in various applications. Pioneering research has demonstrated state-of-the-art performance in practical applications such as Fraud Detection, Recommender Systems, or Traffic Forecasting by utilizing various Graph Neural Networks (GNNs) architectures. For these applications, one of the most important properties that needs to hold is the stability of GNN under stochastic perturbation as real-life networks undergo changes in topology on a frequent basis. However, it remains unclear how different architectures preserve this property under different perturbations. In this research, we aim to shed light on if this stability property undergoes drastic changes in the graph underlying topology, and if it affects the overall performance of the GNN in Traffic Forecasting problems. We demonstrate that the architectures differ in the stability property measured by different metrics, while some archi- tectures retains their state-of-the-art performance, providing useful insight on the analysis of stability property on different graph neural network archi- tectures in Traffic Forecasting problem.