Network alignment and similarity reveal atlas-based topological differences in structural connectomes
Open Access
- 28 June 2021
- journal article
- research article
- Published by MIT Press in Network Neuroscience
- Vol. 5 (3) , 1-23
Abstract
The interactions between different brain regions can be modeled as a graph, called connectome, whose nodes correspond to parcels from a predefined brain atlas. The edges of the graph encode the strength of the axonal connectivity between regions of the atlas that can be estimated via diffusion magnetic resonance imaging (MRI) tractography. Herein, we aim to provide a novel perspective on the problem of choosing a suitable atlas for structural connectivity studies by assessing how robustly an atlas captures the network topology across different subjects in a homogeneous cohort. We measure this robustness by assessing the alignability of the connectomes, namely the possibility to retrieve graph matchings that provide highly similar graphs. We introduce two novel concepts. First, the graph Jaccard index (GJI), a graph similarity measure based on the well-established Jaccard index between sets; the GJI exhibits natural mathematical properties that are not satisfied by previous approaches. Second, we devise WL-align, a new technique for aligning connectomes obtained by adapting the Weisfeiler-Leman (WL) graph-isomorphism test. We validated the GJI and WL-align on data from the Human Connectome Project database, inferring a strategy for choosing a suitable parcellation for structural connectivity studies. Code and data are publicly available.Keywords
All Related Versions
Funding Information
- H2020 European Research Council (694665)
This publication has 26 references indexed in Scilit:
- COMMIT: Convex Optimization Modeling for Microstructure Informed TractographyIEEE Transactions on Medical Imaging, 2014
- The minimal preprocessing pipelines for the Human Connectome ProjectNeuroImage, 2013
- The Human Connectome Project: A data acquisition perspectiveNeuroImage, 2012
- Anatomically-constrained tractography: Improved diffusion MRI streamlines tractography through effective use of anatomical informationNeuroImage, 2012
- FreeSurferNeuroImage, 2012
- The organization of the human cerebral cortex estimated by intrinsic functional connectivityJournal of Neurophysiology, 2011
- Tractography: Where Do We Go from Here?Brain Connectivity, 2011
- Functional and Effective Connectivity: A ReviewBrain Connectivity, 2011
- Exploring the brain network: A review on resting-state fMRI functional connectivityEuropean Neuropsychopharmacology, 2010
- An automated labeling system for subdividing the human cerebral cortex on MRI scans into gyral based regions of interestNeuroImage, 2006