Optimization of Graph Neural Networks with Natural Gradient Descent

08/21/2020
by   Mohammad Rasool Izadi, et al.
0

In this work, we propose to employ information-geometric tools to optimize a graph neural network architecture such as the graph convolutional networks. More specifically, we develop optimization algorithms for the graph-based semi-supervised learning by employing the natural gradient information in the optimization process. This allows us to efficiently exploit the geometry of the underlying statistical model or parameter space for optimization and inference. To the best of our knowledge, this is the first work that has utilized the natural gradient for the optimization of graph neural networks that can be extended to other semi-supervised problems. Efficient computations algorithms are developed and extensive numerical studies are conducted to demonstrate the superior performance of our algorithms over existing algorithms such as ADAM and SGD.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/25/2019

GraphMix: Regularized Training of Graph Neural Networks for Semi-Supervised Learning

We present GraphMix, a regularization technique for Graph Neural Network...
research
01/27/2022

Density-Aware Hyper-Graph Neural Networks for Graph-based Semi-supervised Node Classification

Graph-based semi-supervised learning, which can exploit the connectivity...
research
12/24/2020

Semi-Supervised Node Classification on Graphs: Markov Random Fields vs. Graph Neural Networks

Semi-supervised node classification on graph-structured data has many ap...
research
03/11/2019

Fisher-Bures Adversary Graph Convolutional Networks

In a graph convolutional network, we assume that the graph G is generate...
research
02/19/2020

Outcome Correlation in Graph Neural Network Regression

Graph neural networks aggregate features in vertex neighborhoods to lear...
research
02/20/2023

Solving Recurrent MIPs with Semi-supervised Graph Neural Networks

We propose an ML-based model that automates and expedites the solution o...
research
03/24/2023

Gradient scarcity with Bilevel Optimization for Graph Learning

A common issue in graph learning under the semi-supervised setting is re...

Please sign up or login with your details

Forgot password? Click here to reset