Explainable Classification of Brain Networks via Contrast Subgraphs
Lists
Only you see this
Abstract
Mining human-brain networks to discover patterns that can be used to discriminate between healthy individuals and patients affected by some neurological disorder, is a fundamental task in neuro-science. Learning simple and interpretable models is as important as mere classification accuracy. In this paper we introduce a novel approach for classifying brain networks based on extracting contrast subgraphs, i.e., a set of vertices whose induced subgraphs are dense in one class of graphs and sparse in the other. We formally define the problem and present an algorithmic solution for extracting contrast subgraphs. We then apply our method to a brain-network dataset consisting of children affected by Autism Spectrum Disorder and children Typically Developed. Our analysis confirms the interestingness of the discovered patterns, which match background knowledge in the neuro-science literature. Further analysis on other classification tasks confirm the simplicity, soundness, and high explainability of our proposal, which also exhibits superior classification accuracy, to more complex state-of-the-art methods.
BibTeX
@inproceedings{lanciano2020explainable,
author = {Tommaso Lanciano and Francesco Bonchi and Aristides Gionis},
title = {{Explainable Classification of Brain Networks via Contrast Subgraphs}},
booktitle = {ACM SIGKDD Conference on Knowledge Discovery and Data Mining},
year = {2020},
doi = {10.1145/3394486.3403383},
}