Hancock Edwin

A Hierarchical Transitive-Aligned Graph Kernel for Un-attributed Graphs

In this paper, we develop a new graph kernel, namely the Hierarchical Transitive-Aligned Kernel, by transitively aligning the vertices between graphs through a family of hierarchical prototype graphs. Comparing to most existing state-of-the-art graph kernels, the proposed kernel has three theoretica…