Framework for Designing Filters of Spectral Graph Convolutional Neural Networks in the Context of Regularization Theory

09/29/2020
by   Asif Salim, et al.
0

Graph convolutional neural networks (GCNNs) have been widely used in graph learning. It has been observed that the smoothness functional on graphs can be defined in terms of the graph Laplacian. This fact points out in the direction of using Laplacian in deriving regularization operators on graphs and its consequent use with spectral GCNN filter designs. In this work, we explore the regularization properties of graph Laplacian and proposed a generalized framework for regularized filter designs in spectral GCNNs. We found that the filters used in many state-of-the-art GCNNs can be derived as a special case of the framework we developed. We designed new filters that are associated with well-defined regularization behavior and tested their performance on semi-supervised node classification tasks. Their performance was found to be superior to that of the other state-of-the-art techniques.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/29/2019

On the Transferability of Spectral Graph Filters

This paper focuses on spectral filters on graphs, namely filters defined...
research
02/18/2023

Heterogeneous Graph Convolutional Neural Network via Hodge-Laplacian for Brain Functional Data

This study proposes a novel heterogeneous graph convolutional neural net...
research
06/21/2021

BernNet: Learning Arbitrary Graph Spectral Filters via Bernstein Approximation

Many representative graph neural networks, e.g., GPR-GNN and ChebyNet, a...
research
03/04/2019

Generalizing Graph Convolutional Neural Networks with Edge-Variant Recursions on Graphs

This paper reviews graph convolutional neural networks (GCNNs) through t...
research
11/01/2021

Graph Structural Attack by Spectral Distance

Graph Convolutional Networks (GCNs) have fueled a surge of interest due ...
research
06/02/2017

Bias-Variance Tradeoff of Graph Laplacian Regularizer

This paper presents a bias-variance tradeoff of graph Laplacian regulari...
research
10/24/2019

DFNets: Spectral CNNs for Graphs with Feedback-Looped Filters

We propose a novel spectral convolutional neural network (CNN) model on ...

Please sign up or login with your details

Forgot password? Click here to reset