Graph Kernels: A Survey

04/27/2019
by   Giannis Nikolentzos, et al.
0

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 considerable research activity that occurred in the field resulted in the development of dozens of graph kernels, each focusing on specific structural properties of graphs. Graph kernels have proven successful in a wide range of domains, ranging from social networks to bioinformatics. The goal of this survey is to provide a unifying view of the literature on graph kernels. In particular, we present a comprehensive overview of a wide range of graph kernels. Furthermore, we perform an experimental evaluation of several of those kernels on publicly available datasets, and provide a comparative study. Finally, we discuss key applications of graph kernels, and outline some challenges that remain to be addressed.

READ FULL TEXT
research
03/28/2019

A Survey on Graph Kernels

Graph kernels have become an established and widely-used technique for s...
research
11/07/2020

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

Graph-structured data are an integral part of many application domains, ...
research
04/03/2022

Learning-Based Approaches for Graph Problems: A Survey

Over the years, many graph problems specifically those in NP-complete ar...
research
10/21/2020

Density of States Graph Kernels

An important problem on graph-structured data is that of quantifying sim...
research
12/06/2016

Superpixels: An Evaluation of the State-of-the-Art

Superpixels group perceptually similar pixels to create visually meaning...
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
08/09/2022

Literature Review: Graph Kernels in Chemoinformatics

The purpose of this review is to introduce the reader to graph kernels a...

Please sign up or login with your details

Forgot password? Click here to reset