Graph Machine Learning, Graph Kernels, Explicit Feature Maps, Scalable Machine Learning.
for the graph classification problem. In order to do so, one needs to design a graph specific kernel function that compares two graphs. Then we can use the standard SVM algorithm using the kernel trick that creates a Gram matrix consisting of the kernel function of all pairs of graphs in the