On Filter Size in Graph Convolutional Networks

Dinh Van Tran,Nicolò Navarin,Alessandro Sperduti
DOI: https://doi.org/10.48550/arXiv.1811.10435
IF: 5.414
2018-11-23
Machine Learning
Abstract: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.
What problem does this paper attempt to address?