Investigation of Stability Property of Graph Neural Network Architectures under Domain Perturbations
M.K. NGUYEN (TU Delft - Electrical Engineering, Mathematics and Computer Science)
Elvin Isufi – Mentor (TU Delft - Multimedia Computing)
M. Sabbaqi – Mentor (TU Delft - Multimedia Computing)
Maosheng Yang – Mentor (TU Delft - Multimedia Computing)
K.A. Hildebrandt – Graduation committee member (TU Delft - Computer Graphics and Visualisation)
More Info
expand_more
Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.
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.