search

ysig / GraKeL

A scikit-learn compatible library for graph kernels
https://ysig.github.io/GraKeL/
Other
588 stars 96 forks source link

implementation of EMD Kernel #46

Closed JhuoW closed 3 years ago

JhuoW commented 3 years ago

Hi, this Graph Kernel repo is perfect. Could you provide the code implementation of EMD Kernel, which proposed in "Matching Node Embeddings for Graph Similarity" AAAI'17?

giannisnik commented 3 years ago

Hi @zhuo931077127 , EMD is not a kernel. Thus, it is not contained in the GraKeL package. You can find the Matlab implementation of the Earth Mover’s Distance approach in the following link: https://www.dropbox.com/sh/4dgthm4p87luyi4/AAAtGBGt1LP12yAkyaEOIyhXa?dl=0 . The code creates the similarity matrix, and then, to perform classification, you can use the extension of the SVM for indefinite kernels from the following link or you can use the conventional SVM (which is not however guaranteed to reach the optimal solution): http://www.di.ens.fr/~aspremon/ZIP/IndefiniteSVM.zip