Wasserstein Weisfeiler-Lehman Graph Kernels

06/04/2019
by   Matteo Togninalli, et al.
0

Graph kernels are an instance of the class of R-Convolution kernels, which measure the similarity of objects by comparing their substructures. Despite their empirical success, most graph kernels use a naive aggregation of the final set of substructures, usually a sum or average, thereby potentially discarding valuable information about the distribution of individual components. Furthermore, only a limited instance of these approaches can be extended to continuously attributed graphs. We propose a novel method that relies on the Wasserstein distance between the node feature vector distributions of two graphs, which allows to find subtler differences in data sets by considering graphs as high-dimensional objects, rather than simple means. We further propose a Weisfeiler-Lehman inspired embedding scheme for graphs with continuous node attributes and weighted edges, enhance it with the computed Wasserstein distance, and thus improve the state-of-the-art prediction performance on several graph classification tasks.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/16/2020

Wasserstein Embedding for Graph Learning

We present Wasserstein Embedding for Graph Learning (WEGL), a novel and ...
research
03/09/2022

On a linear fused Gromov-Wasserstein distance for graph structured data

We present a framework for embedding graph structured data into a vector...
research
05/31/2023

Bures-Wasserstein Means of Graphs

Finding the mean of sampled data is a fundamental task in machine learni...
research
02/05/2022

Weisfeiler-Lehman meets Gromov-Wasserstein

The Weisfeiler-Lehman (WL) test is a classical procedure for graph isomo...
research
06/02/2022

Graph Kernels Based on Multi-scale Graph Embeddings

Graph kernels are conventional methods for computing graph similarities....
research
10/13/2020

Neighborhood Preserving Kernels for Attributed Graphs

We describe the design of a reproducing kernel suitable for attributed g...
research
07/09/2022

Wasserstein Graph Distance based on L_1-Approximated Tree Edit Distance between Weisfeiler-Lehman Subtrees

The Weisfeiler-Lehman (WL) test has been widely applied to graph kernels...

Please sign up or login with your details

Forgot password? Click here to reset