about
Classifying Graphs as Images with Convolutional Neural Networks (arxiv.org)
2 points by Katydid on Aug 14, 2017 | hide | past | pdf | discuss on HN

In plain words: Graphs are turned into multi-channel image-like grids so ordinary 2D image networks can sort them, instead of needing special graph-designed networks. It beat the usual graph kernels and graph networks on 4 of 6 real-world datasets and ran faster than kernels.

Abstract · Graph Classification with 2D Convolutional Neural Networks

Graph learning is currently dominated by graph kernels, which, while powerful, suffer some significant limitations. Convolutional Neural Networks (CNNs) offer a very appealing alternative, but processing graphs with CNNs is not trivial. To address this challenge, many sophisticated extensions of CNNs have recently been introduced. In this paper, we reverse the problem: rather than proposing yet another graph CNN model, we introduce a novel way to represent graphs as multi-channel image-like structures that allows them to be handled by vanilla 2D CNNs. Experiments reveal that our method is more accurate than state-of-the-art graph kernels and graph CNNs on 4 out of 6 real-world datasets (with and without continuous node attributes), and close elsewhere. Our approach is also preferable to graph kernels in terms of time complexity. Code and data are publicly available.

Antoine Jean-Pierre Tixier, Giannis Nikolentzos, Polykarpos Meladianos, Michalis Vazirgiannis
arXiv:1708.02218 · cs.CV · submitted Jul 29, 2017 · updated Sep 3, 2019
abstract · pdf · html · Published at ICANN 2019

add comment on HN