LGMLNov 23, 2018

On Filter Size in Graph Convolutional Networks

arXiv:1811.10435v153 citationsHas Code
Originality Incremental advance
AI Analysis

This work addresses a specific bottleneck in graph neural networks for researchers and practitioners, but it is incremental as it builds on existing graph convolution ideas.

The paper tackles the problem of limited receptive field in graph convolutional networks by introducing a hyper-parameter to control filter size, showing that this improves predictive performance on real-world graph datasets.

Recently, many researchers have been focusing on the definition of neural networks for graphs. The basic component for many of these approaches remains the graph convolution idea proposed almost a decade ago. In this paper, we extend this basic component, following an intuition derived from the well-known convolutional filters over multi-dimensional tensors. In particular, we derive a simple, efficient and effective way to introduce a hyper-parameter on graph convolutions that influences the filter size, i.e. its receptive field over the considered graph. We show with experimental results on real-world graph datasets that the proposed graph convolutional filter improves the predictive performance of Deep Graph Convolutional Networks.

Code Implementations1 repo
Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes