Yulia Dodonova, Mikhail Belyaev, Anna Tkachev, Dmitry Petrov, Leonid Zhukov. Kernel Classification Of Connectomes Based On Earth Mover’s Distance Between Graph Spectra, in BACON: Workshop on Brain Analysis using Connectivity Networks / MICCAI 2016
In this paper, we tackle a problem of predicting phenotypes from structural connectomes. We propose that normalized Laplacian spectra can capture structural properties of brain networks, and hence graph spectral distributions are useful for a task of connectome-based classication. We introduce a kernel that is based on earth mover's distance (EMD) between spectral distributions of brain networks. We access performance of an SVM classier with the proposed kernel for a task of classication of autism spectrum disorder versus typical development based on a publicly available dataset. Classication quality (area
under the ROC-curve) obtained with the EMD-based kernel on spectral distributions is 0.71, which is higher than that based on simpler graph embedding methods.