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

Abstract

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% compared to a traditional distance metric.

arXiv commentInternational Conference on Medical Image Computing and Computer-Assisted Interventions (MICCAI) 2017

References in corpus (5)

• Semi-Supervised Classification with Graph Convolutional Networks
• The Emerging Field of Signal Processing on Graphs: Extending High-Dimensional Data Analysis to Networks and Other Irregular Domains
• Learning Convolutional Neural Networks for Graphs
• Deriving reproducible biomarkers from multi-site resting-state data: An Autism-based example
• Learning to Compare Image Patches via Convolutional Neural Networks

Cited by in corpus (13)

• Geometric deep learning: going beyond Euclidean data
• Disease Prediction using Graph Convolutional Networks: Application to Autism Spectrum Disorder and Alzheimer's Disease
• Graph-Based Deep Learning for Medical Diagnosis and Analysis: Past, Present and Future
• Generative Models for Automatic Chemical Design
• Modeling Text with Graph Convolutional Network for Cross-Modal Information Retrieval
• Siamese Graph Neural Networks for Data Integration
• Deep Hypergraph U-Net for Brain Graph Embedding and Classification
• CoSimGNN: Towards Large-scale Graph Similarity Computation
• Graph Convolutions on Spectral Embeddings: Learning of Cortical Surface Data
• Spatial Coherence of Oriented White Matter Microstructure: Applications to White Matter Regions Associated with Genetic Similarity
• Fast Mesh Data Augmentation via Chebyshev Polynomial of Spectral filtering
• EEG-based video identification using graph signal modeling and graph convolutional neural network
• Online Graph Dictionary Learning