Graph Kernels: State-of-the-Art and Future Challenges

11/07/2020
by   Karsten Borgwardt, et al.
95

Graph-structured data are an integral part of many application domains, including chemoinformatics, computational biology, neuroimaging, and social network analysis. Over the last two decades, numerous graph kernels, i.e. kernel functions between graphs, have been proposed to solve the problem of assessing the similarity between graphs, thereby making it possible to perform predictions in both classification and regression settings. This manuscript provides a review of existing graph kernels, their applications, software plus data resources, and an empirical comparison of state-of-the-art graph kernels.

READ FULL TEXT
research
08/09/2022

Literature Review: Graph Kernels in Chemoinformatics

The purpose of this review is to introduce the reader to graph kernels a...
research
05/25/2017

Deriving Neural Architectures from Sequence and Graph Kernels

The design of neural architectures for structured objects is typically g...
research
09/07/2018

RetGK: Graph Kernels based on Return Probabilities of Random Walks

Graph-structured data arise in wide applications, such as computer visio...
research
04/27/2019

Graph Kernels: A Survey

Graph kernels have attracted a lot of attention during the last decade, ...
research
10/16/2021

Dynamic Graph Echo State Networks

Dynamic temporal graphs represent evolving relations between entities, e...
research
06/08/2021

Learning subtree pattern importance for Weisfeiler-Lehmanbased graph kernels

Graph is an usual representation of relational data, which are ubiquitou...
research
10/01/2016

Faster Kernels for Graphs with Continuous Attributes via Hashing

While state-of-the-art kernels for graphs with discrete labels scale wel...

Please sign up or login with your details

Forgot password? Click here to reset