On the Stability of Gated Graph Neural Networks

05/30/2023
by   Antonio Marino, et al.
0

In this paper, we aim to find the conditions for input-state stability (ISS) and incremental input-state stability (δISS) of Gated Graph Neural Networks (GGNNs). We show that this recurrent version of Graph Neural Networks (GNNs) can be expressed as a dynamical distributed system and, as a consequence, can be analysed using model-based techniques to assess its stability and robustness properties. Then, the stability criteria found can be exploited as constraints during the training process to enforce the internal stability of the neural network. Two distributed control examples, flocking and multi-robot motion control, show that using these conditions increases the performance and robustness of the gated GNNs.

READ FULL TEXT

page 1

page 9

page 12

research
11/13/2020

On the stability properties of Gated Recurrent Units neural networks

The goal of this paper is to provide sufficient conditions for guarantee...
research
10/26/2020

On the Stability of Graph Convolutional Neural Networks under Edge Rewiring

Graph neural networks are experiencing a surge of popularity within the ...
research
07/08/2022

Stability of Aggregation Graph Neural Networks

In this paper we study the stability properties of aggregation graph neu...
research
04/27/2022

SSR-GNNs: Stroke-based Sketch Representation with Graph Neural Networks

This paper follows cognitive studies to investigate a graph representati...
research
06/26/2018

Graph-to-Sequence Learning using Gated Graph Neural Networks

Many NLP applications can be framed as a graph-to-sequence learning prob...
research
10/10/2021

Stability of Neural Networks on Manifolds to Relative Perturbations

Graph Neural Networks (GNNs) show impressive performance in many practic...
research
12/29/2020

Decentralized Control with Graph Neural Networks

Dynamical systems consisting of a set of autonomous agents face the chal...

Please sign up or login with your details

Forgot password? Click here to reset