PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

Graph Kernels
Matthias Rupp
In: Machine Learning Approach for Network Analysis: Novel Graph Classes for Classification Techniques (2011) Wiley .


Graph kernels are formal similarity measures defined directly on graphs. Because they are positive semi-definite functions, they correspond to inner products. This property makes them suitable for use with kernel-based machine learning algorithms, such as support vector machines and Gaussian processes. In this chapter, I present different types of graph kernels (based on random walks, shortest paths, tree patterns, cyclic patterns, graphlets, and optimal assignments), give an overview of successful applications in bio- and cheminformatics, and discuss advantages and limitations of kernels between graphs.

EPrint Type:Book Section
Project Keyword:Project Keyword UNSPECIFIED
Subjects:Theory & Algorithms
ID Code:9432
Deposited By:Matthias Rupp
Deposited On:16 March 2012