Distance Metric Learning using Graph Convolutional Networks: Application to Functional Brain Networks

03/07/2017
by   Ira Ktena, et al.
0

Evaluating similarity between graphs is of major importance in several computer vision and pattern recognition problems, where graph representations are often used to model objects or interactions between elements. The choice of a distance or similarity metric is, however, not trivial and can be highly dependent on the application at hand. In this work, we propose a novel metric learning method to evaluate distance between graphs that leverages the power of convolutional neural networks, while exploiting concepts from spectral graph theory to allow these operations on irregular graphs. We demonstrate the potential of our method in the field of connectomics, where neuronal pathways or functional connections between brain regions are commonly modelled as graphs. In this problem, the definition of an appropriate graph similarity function is critical to unveil patterns of disruptions associated with certain brain disorders. Experimental results on the ABIDE dataset show that our method can learn a graph similarity metric tailored for a clinical application, improving the performance of a simple k-nn classifier by 11.9 traditional distance metric.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/26/2022

A simple way to learn metrics between attributed graphs

The choice of good distances and similarity measures between objects is ...
research
08/30/2018

Discriminative Learning of Similarity and Group Equivariant Representations

One of the most fundamental problems in machine learning is to compare e...
research
06/25/2020

Determining Image similarity with Quasi-Euclidean Metric

Image similarity is a core concept in Image Analysis due to its extensiv...
research
06/05/2018

Graph Saliency Maps through Spectral Convolutional Networks: Application to Sex Classification with Brain Connectivity

Graph convolutional networks (GCNs) allow to apply traditional convoluti...
research
11/15/2016

Comparison of Brain Networks with Unknown Correspondences

Graph theory has drawn a lot of attention in the field of Neuroscience d...
research
02/25/2023

Random projection tree similarity metric for SpectralNet

SpectralNet is a graph clustering method that uses neural network to fin...
research
08/09/2019

Rigid Graph Alignment

Graph databases have been the subject of significant research and develo...

Please sign up or login with your details

Forgot password? Click here to reset