Dynamic Edge-Conditioned Filters in Convolutional Neural Networks on Graphs

04/10/2017
by   Martin Simonovsky, et al.
0

A number of problems can be formulated as prediction on graph-structured data. In this work, we generalize the convolution operator from regular grids to arbitrary graphs while avoiding the spectral domain, which allows us to handle graphs of varying size and connectivity. To move beyond a simple diffusion, filter weights are conditioned on the specific edge labels in the neighborhood of a vertex. Together with the proper choice of graph coarsening, we explore constructing deep neural networks for graph classification. In particular, we demonstrate the generality of our formulation in point cloud classification, where we set the new state of the art, and on a graph classification dataset, where we outperform other deep learning approaches. The source code is available at https://github.com/mys007/ecc

READ FULL TEXT
research
04/18/2019

edGNN: a Simple and Powerful GNN for Directed Labeled Graphs

The ability of a graph neural network (GNN) to leverage both the graph t...
research
01/24/2019

Deep Learning on Attributed Graphs: A Journey from Graphs to Their Embeddings and Back

A graph is a powerful concept for representation of relations between pa...
research
09/20/2019

Spherical Kernel for Efficient Graph Convolution on 3D Point Clouds

We propose a spherical kernel for efficient graph convolution of 3D poin...
research
03/11/2020

Convolutional Kernel Networks for Graph-Structured Data

We introduce a family of multilayer graph kernels and establish new link...
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
03/02/2017

Robust Spatial Filtering with Graph Convolutional Neural Networks

Convolutional Neural Networks (CNNs) have recently led to incredible bre...
research
12/30/2020

DeepSphere: a graph-based spherical CNN

Designing a convolution for a spherical neural network requires a delica...

Please sign up or login with your details

Forgot password? Click here to reset