Graph Machine Learning, Graph Kernels, Explicit Feature Maps, Scalable Machine Learning.
of the RBF kernels can force us to consider only vector pairs where the vectors are almost identical to each other. The obvious shortcoming of the above is the quadratic computational complexity. For two graphs, each on n nodes, we need to evaluate the kernel function n² times. Moreover, for a