Classifying Graphs as Images with Convolutional Neural Networks

The task of graph classification is currently dominated by graph kernels, which, while powerful, scale poorly to large graphs and datasets. Convolutional Neural Networks (CNNs) offer a very appealing alternative. However, feeding graphs to CNNs is not trivial. To address this challenge, many sophisticated extensions of CNNs have recently been proposed. In this paper, we show that a classical 2D CNN architecture designed for images can also be used for graph processing in a completely off-the-shelf manner; the only prerequisite being to encode graphs as stacks of two-dimensional histograms of their node embeddings. Despite its simplicity, our method proves very competitive to state-of-the-art graph kernels, and even outperforms them by a wide margin on some datasets.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/30/2018

Anonymous Walk Embeddings

The task of representing entire graphs has seen a surge of prominent res...
research
02/27/2018

Matching Convolutional Neural Networks without Priors about Data

We propose an extension of Convolutional Neural Networks (CNNs) to graph...
research
05/17/2016

Learning Convolutional Neural Networks for Graphs

Numerous important problems can be framed as learning from graph data. W...
research
06/30/2016

Convolutional Neural Networks on Graphs with Fast Localized Spectral Filtering

In this work, we are interested in generalizing convolutional neural net...
research
10/13/2015

A Sensitivity Analysis of (and Practitioners' Guide to) Convolutional Neural Networks for Sentence Classification

Convolutional Neural Networks (CNNs) have recently achieved remarkably s...
research
04/05/2020

DeepMap: Learning Deep Representations for Graph Classification

Graph-structured data arise in many scenarios. A fundamental problem is ...
research
03/02/2017

Robust Spatial Filtering with Graph Convolutional Neural Networks

Convolutional Neural Networks (CNNs) have recently led to incredible bre...

Please sign up or login with your details

Forgot password? Click here to reset