Engineering Commons^™

Kernel Methods For Graph-Structured Data Analysis, Zhen Zhang

McKelvey School of Engineering Theses & Dissertations

Structured data modeled as graphs arise in many application domains, such as computer vision, bioinformatics, and sociology. In this dissertation, we focus on three important topics in graph-structured data analysis: graph comparison, graph embeddings, and graph matching, for all of which we propose effective algorithms by making use of kernel functions and the corresponding reproducing kernel Hilbert spaces.For the first topic, we develop effective graph kernels, named as "RetGK," for quantitatively measuring the similarities between graphs. Graph kernels, which are positive definite functions on graphs, are powerful similarity measures, in the sense that they make various kernel-based learning algorithms, for …