A survey on graph kernels

NM Kriege, FD Johansson, C Morris - Applied Network Science, 2020 - Springer
Graph kernels have become an established and widely-used technique for solving
classification tasks on graphs. This survey gives a comprehensive overview of techniques …

Graph neural networks: foundation, frontiers and applications

L Wu, P Cui, J Pei, L Zhao, X Guo - … of the 28th ACM SIGKDD Conference …, 2022 - dl.acm.org
The field of graph neural networks (GNNs) has seen rapid and incredible strides over the
recent years. Graph neural networks, also known as deep learning on graphs, graph …

Weisfeiler and leman go machine learning: The story so far

C Morris, Y Lipman, H Maron, B Rieck… - The Journal of Machine …, 2023 - dl.acm.org
In recent years, algorithms and neural architectures based on the Weisfeiler-Leman
algorithm, a well-known heuristic for the graph isomorphism problem, have emerged as a …

The journey of graph kernels through two decades

S Ghosh, N Das, T Gonçalves, P Quaresma… - Computer Science …, 2018 - Elsevier
In the real world all events are connected. There is a hidden network of dependencies that
governs behavior of natural processes. Without much argument it can be said that, of all the …

Convolutional embedding of attributed molecular graphs for physical property prediction

CW Coley, R Barzilay, WH Green… - Journal of chemical …, 2017 - ACS Publications
The task of learning an expressive molecular representation is central to developing
quantitative structure–activity and property relationships. Traditional approaches rely on …

Wasserstein weisfeiler-lehman graph kernels

M Togninalli, E Ghisu… - Advances in neural …, 2019 - proceedings.neurips.cc
Most 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 …

[PDF][PDF] Weisfeiler-lehman graph kernels.

N Shervashidze, P Schweitzer, EJ Van Leeuwen… - Journal of Machine …, 2011 - jmlr.org
In this article, we propose a family of efficient kernels for large graphs with discrete node
labels. Key to our method is a rapid feature extraction scheme based on the Weisfeiler …

On valid optimal assignment kernels and applications to graph classification

NM Kriege, PL Giscard… - Advances in neural …, 2016 - proceedings.neurips.cc
The success of kernel methods has initiated the design of novel positive semidefinite
functions, in particular for structured data. A leading design paradigm for this is the …

Subgraph matching kernels for attributed graphs

N Kriege, P Mutzel - arXiv preprint arXiv:1206.6483, 2012 - arxiv.org
We propose graph kernels based on subgraph matchings, ie structure-preserving bijections
between subgraphs. While recently proposed kernels based on common subgraphs (Wale …

Graph kernels: A survey

G Nikolentzos, G Siglidis, M Vazirgiannis - Journal of Artificial Intelligence …, 2021 - jair.org
Graph kernels have attracted a lot of attention during the last decade, and have evolved into
a rapidly developing branch of learning on structured data. During the past 20 years, the …