Message Passing Graph Kernels (2018-08-07T00:00:00.000000Z)

TL;DR

This paper derives four instances of the proposed framework for designing graph kernels, and shows through extensive experiments that these instances are competitive with state-of-the-art methods in various tasks.

Abstract

Graph kernels have recently emerged as a promising approach for tackling the graph similarity and learning tasks at the same time. In this paper, we propose a general framework for designing graph kernels. The proposed framework capitalizes on the well-known message passing scheme on graphs. The kernels derived from the framework consist of two components. The first component is a kernel between vertices, while the second component is a kernel between graphs. The main idea behind the proposed framework is that the representations of the vertices are implicitly updated using an iterative procedure. Then, these representations serve as the building blocks of a kernel that compares pairs of graphs. We derive four instances of the proposed framework, and show through extensive experiments that these instances are competitive with state-of-the-art methods in various tasks.

Authors

M. Vazirgiannis

8 papers

Giannis Nikolentzos

2 papers

TL;DR

Abstract

Authors

References33 items

An End-to-End Deep Learning Architecture for Graph Classification

Covariant Compositional Networks For Learning Graphs

Deep Graph Attention Model

Shortest-Path Graph Kernels for Document Similarity

struc2vec: Learning Node Representations from Structural Identity

Neural Message Passing for Quantum Chemistry

Interaction Networks for Learning about Objects, Relations and Physics

Faster Kernels for Graphs with Continuous Attributes via Hashing

Semi-Supervised Classification with Graph Convolutional Networks

On Valid Optimal Assignment Kernels and Applications to Graph Classification

Learning Convolutional Neural Networks for Graphs

The Multiscale Laplacian Graph Kernel

Gated Graph Sequence Neural Networks

Convolutional Networks on Graphs for Learning Molecular Fingerprints

Deep Graph Kernels

Graph Invariant Kernels

LINE: Large-scale Information Network Embedding

Propagation kernels: efficient graph kernels from propagated information

Quantum chemistry structures and properties of 134 kilo molecules

DeepWalk: online learning of social representations

Scalable kernels for graphs with continuous attributes

Structural detection of android malware using embedded call graphs

Subgraph Matching Kernels for Attributed Graphs

Weisfeiler-Lehman Graph Kernels

Image Classification with Segmentation Graph Kernels

Shortest-path kernels on graphs

Graph kernels for chemical informatics

A Kernel Between Sets of Vectors

Kernel Principal Component Analysis

Struc 2 vec : learning node representations from structural identity

Protein function prediction via graph kernels

Using the Nyström Method to Speed Up Kernel Machines

Convolution kernels on discrete structures

Field of Study

Journal Information

Name

Volume

Venue Information

Name

Type

URL

Alternate Names