Rethinking Kernel Methods for Node Representation Learning on Graphs

10/06/2019
by   Yu Tian, et al.
7

Graph kernels are kernel methods measuring graph similarity and serve as a standard tool for graph classification. However, the use of kernel methods for node classification, which is a related problem to graph representation learning, is still ill-posed and the state-of-the-art methods are heavily based on heuristics. Here, we present a novel theoretical kernel-based framework for node classification that can bridge the gap between these two representation learning problems on graphs. Our approach is motivated by graph kernel methodology but extended to learn the node representations capturing the structural information in a graph. We theoretically show that our formulation is as powerful as any positive semidefinite kernels. To efficiently learn the kernel, we propose a novel mechanism for node feature aggregation and a data-driven similarity metric employed during the training phase. More importantly, our framework is flexible and complementary to other graph-based deep learning models, e.g., Graph Convolutional Networks (GCNs). We empirically evaluate our approach on a number of standard node classification benchmarks, and demonstrate that our model sets the new state of the art.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/02/2020

Transport based Graph Kernels

Graph kernel is a powerful tool measuring the similarity between graphs....
research
09/22/2015

Graph Kernels exploiting Weisfeiler-Lehman Graph Isomorphism Test Extensions

In this paper we present a novel graph kernel framework inspired the by ...
research
11/05/2019

GraphAIR: Graph Representation Learning with Neighborhood Aggregation and Interaction

Graph representation learning is of paramount importance for a variety o...
research
11/28/2022

Transductive Kernels for Gaussian Processes on Graphs

Kernels on graphs have had limited options for node-level problems. To a...
research
11/04/2020

Node-Centric Graph Learning from Data for Brain State Identification

Data-driven graph learning models a network by determining the strength ...
research
05/16/2020

Graph Neural Networks with Composite Kernels

Learning on graph structured data has drawn increasing interest in recen...
research
07/04/2019

Dimensional Reweighting Graph Convolutional Networks

Graph Convolution Networks (GCNs) are becoming more and more popular for...

Please sign up or login with your details

Forgot password? Click here to reset