Convolutional Kernel Networks for Graph-Structured Data

03/11/2020
by   Dexiong Chen, et al.
46

We introduce a family of multilayer graph kernels and establish new links between graph convolutional neural networks and kernel methods. Our approach generalizes convolutional kernel networks to graph-structured data, by representing graphs as a sequence of kernel feature maps, where each node carries information about local graph substructures. On the one hand, the kernel point of view offers an unsupervised, expressive, and easy-to-regularize data representation, which is useful when limited samples are available. On the other hand, our model can also be trained end-to-end on large-scale data, leading to new types of graph convolutional neural networks. We show that our method achieves competitive performance on several graph classification benchmarks, while offering simple model interpretation. Our code is freely available at https://github.com/claying/GCKN.

READ FULL TEXT
research
05/04/2021

Multipath Graph Convolutional Neural Networks

Graph convolution networks have recently garnered a lot of attention for...
research
05/20/2016

End-to-End Kernel Learning with Supervised Convolutional Kernel Networks

In this paper, we introduce a new image representation based on a multil...
research
05/25/2021

Structured Convolutional Kernel Networks for Airline Crew Scheduling

Motivated by the needs from an airline crew scheduling application, we i...
research
01/31/2023

Semi-Supervised Classification with Graph Convolutional Kernel Machines

We present a deep Graph Convolutional Kernel Machine (GCKM) for semi-sup...
research
04/10/2017

Dynamic Edge-Conditioned Filters in Convolutional Neural Networks on Graphs

A number of problems can be formulated as prediction on graph-structured...
research
04/07/2019

Adaptively Connected Neural Networks

This paper presents a novel adaptively connected neural network (ACNet) ...
research
11/15/2018

Graph Convolutional Neural Networks for Polymers Property Prediction

A fast and accurate predictive tool for polymer properties is demanding ...

Please sign up or login with your details

Forgot password? Click here to reset