Toward the Analysis of Graph Neural Networks

01/01/2022
by   Thanh-Dat Nguyen, et al.
0

Graph Neural Networks (GNNs) have recently emerged as a robust framework for graph-structured data. They have been applied to many problems such as knowledge graph analysis, social networks recommendation, and even Covid19 detection and vaccine developments. However, unlike other deep neural networks such as Feed Forward Neural Networks (FFNNs), few analyses such as verification and property inferences exist, potentially due to dynamic behaviors of GNNs, which can take arbitrary graphs as input, whereas FFNNs which only take fixed size numerical vectors as inputs. This paper proposes an approach to analyze GNNs by converting them into FFNNs and reusing existing FFNNs analyses. We discuss various designs to ensure the scalability and accuracy of the conversions. We illustrate our method on a study case of node classification. We believe that our approach opens new research directions for understanding and analyzing GNNs.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/29/2023

Graph Rewriting for Graph Neural Networks

Given graphs as input, Graph Neural Networks (GNNs) support the inferenc...
research
09/14/2022

Towards Better Generalization with Flexible Representation of Multi-Module Graph Neural Networks

Graph neural networks (GNNs) have become compelling models designed to p...
research
06/01/2023

Renormalized Graph Neural Networks

Graph Neural Networks (GNNs) have become essential for studying complex ...
research
11/06/2022

Unlearning Nonlinear Graph Classifiers in the Limited Training Data Regime

As the demand for user privacy grows, controlled data removal (machine u...
research
05/05/2021

Scalable Graph Neural Network Training: The Case for Sampling

Graph Neural Networks (GNNs) are a new and increasingly popular family o...
research
12/12/2020

Bayesian graph neural networks for strain-based crack localization

A common shortcoming of vibration-based damage localization techniques i...
research
09/29/2022

How Powerful is Implicit Denoising in Graph Neural Networks

Graph Neural Networks (GNNs), which aggregate features from neighbors, a...

Please sign up or login with your details

Forgot password? Click here to reset