Focuses on graph kernel functions that are highly tolerant towards structural errors. This book introduces a collection of novel graph kernels related to edit distance, including diffusion kernels, convolution kernels, and random walk kernels.