​

https://preview.redd.it/zpeghdd0noi21.jpg?width=1852&format=pjpg&auto=webp&v=enabled&s=f33cb3862daf13ab69d25eeae5ee73ac4cb00143

PyTorch: https://github.com/benedekrozemberczki/NGCN

Paper: http://sami.haija.org/papers/high-order-gc-layer.pdf

Abstract:

Recent methods generalize convolutional layers from Euclidean domains to graph-structured data by approximating the eigenbasis of the graph Laplacian. The computationally-efficient and broadly-used Graph ConvNet of Kipf & Welling, over-simplifies the approximation, effectively rendering graph convolution as a neighborhood-averaging operator. This simplification restricts the model from learning delta operators, the very premise of the graph Laplacian. In this work, we propose a new Graph Convolutional layer which mixes multiple powers of the adjacency matrix, allowing it to learn delta operators. Our layer exhibits the same memory footprint and computational complexity as a GCN. We illustrate the strength of our proposed layer on both synthetic graph datasets, and on several real-world citation graphs, setting the record state-of-the-art on Pubmed.