DeepAI AI Chat
Log In Sign Up

Graph Kernels: A Survey

by   Giannis Nikolentzos, et al.
Laboratoire d'Informatique de Paris 6

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.


A Survey on Graph Kernels

Graph kernels have become an established and widely-used technique for s...

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

Graph-structured data are an integral part of many application domains, ...

Learning-Based Approaches for Graph Problems: A Survey

Over the years, many graph problems specifically those in NP-complete ar...

Density of States Graph Kernels

An important problem on graph-structured data is that of quantifying sim...

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

Superpixels group perceptually similar pixels to create visually meaning...

RetGK: Graph Kernels based on Return Probabilities of Random Walks

Graph-structured data arise in wide applications, such as computer visio...

Literature Review: Graph Kernels in Chemoinformatics

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