MultiLink Analysis: Brain Network Comparison via Sparse Connectivity Analysis

Alessandro Crimi, Luca Giancardo, Fabio Sambataro, Alessandro Gozzi, Vittorio Murino, Diego SonaScientific 2019 · DOI

TL;DR

This paper introduces MultiLink Analysis (MLA), a novel data-driven method for identifying subnetworks of brain connections that distinguish between two groups (e.g., healthy vs. diseased). MLA leverages sparse machine learning to handle the high dimensionality of brain connectivity data, offering a more interpretable way to discover group-specific patterns than traditional univariate methods.

What Problem Does This Paper Address?

Understanding the brain's complex network of connections (connectomics) is crucial for identifying biomarkers of neurological and psychiatric conditions. However, analyzing this data presents two major challenges:

  1. High Dimensionality: Brain connectivity data is vast, with potentially hundreds of thousands of connections to analyze, making traditional statistical approaches computationally intensive and prone to false positives.
  2. Lack of Prior Knowledge: Researchers often lack specific hypotheses about which connections are most relevant, necessitating exploratory data analysis. Existing methods, like Network-Based Statistics (NBS), often rely on univariate tests, which can miss subtle, multivariate relationships within subnetworks. This makes it difficult to pinpoint specific, interpretable differences between groups.

Methods

The core of the proposed method, MultiLink Analysis (MLA), is a two-stage feature selection process:

  1. Sparse Discriminant Analysis (SDA): MLA employs a sparse version of linear discriminant analysis. This technique simultaneously performs classification and feature selection by enforcing sparsity on the connection weights. This means it aims to identify a small, relevant subset of connections that best discriminate between the groups. The method uses an elastic net regularization, combining L1 and L2 penalties, to balance finding discriminative features with maintaining stable and comparable weights for correlated predictors.
  2. Stability Selection: To address the inherent instability of sparse methods (where small data changes can alter results), MLA uses an ensemble approach. It iterates through multiple subsamples of the data, applying the sparse classifier to each. Only connections consistently selected across these iterations are retained, ensuring robustness and reliability.

This approach is designed to be fully data-driven, requiring no prior anatomical knowledge or specific hypotheses about which connections are important.

Datasets

The authors validated MLA on three distinct datasets:

  • Murine Structural Connectivity Data: Structural connectomes from two groups of mice: BTBR T+ tf/J (a model for autism with known white matter alterations, specifically a lack of corpus callosum) and C57BL/6J (control). This dataset served as a "ground truth" for validating the method's ability to detect known differences.
  • Human Structural Connectivity Alzheimer's Data: Structural connectomes from a publicly available dataset of patients with Alzheimer's disease and age-matched healthy elderly controls.
  • Human Functional Connectivity ADHD Data: Functional connectomes from a large dataset of children with Attention-Deficit/Hyperactivity Disorder (ADHD) and typically developing controls.

Key Insights and Ideas

  • Multivariate Discovery: MLA moves beyond univariate analysis (like NBS) to uncover subnetworks where connections collectively differentiate groups, even if individual connections are not statistically significant on their own. This is crucial for understanding complex brain network dynamics.
  • Data-Driven Hypothesis Generation: By not requiring prior anatomical knowledge, MLA acts as a powerful tool for exploratory analysis, generating hypotheses about which brain regions and connections are most relevant for further investigation.
  • Robustness through Stability: The combination of sparse learning and stability selection is key. It allows for the identification of a parsimonious set of features while ensuring that these findings are reliable and not due to random chance or specific data splits.
  • Interpretability: The method aims to identify discriminant connections, meaning those that directly contribute to distinguishing between groups, which can lead to more clinically interpretable findings than purely predictive models.

Key Results

  • Mouse Data: MLA successfully identified the expected structural differences in the BTBR mice, including the agenesis of the corpus callosum, mirroring findings from previous literature and validating the method's sensitivity.
  • Alzheimer's Data: MLA detected connections that were missed by both NBS and SVM-based methods, demonstrating its ability to uncover unique patterns. By adjusting the sparsity parameter, MLA could include more features, suggesting a trade-off between parsimony and sensitivity.
  • ADHD Data: In this case, MLA successfully identified discriminant connections (8 connections with 70% accuracy), whereas NBS and SVM-based methods failed to find statistically significant differences. This highlights MLA's advantage in scenarios with potentially sparse functional connectivity networks.
  • Computational Efficiency: The analysis was remarkably fast, with mouse data analysis taking less than 40 minutes and human data analysis taking less than 1 second on standard hardware.

Limitations and Future Work

  • Parameter Tuning: While the method is largely data-driven, the sparsity parameter ($\alpha$) can be adjusted to control the number of selected features. The authors note that while they found optimal values through cross-validation, manual adjustment can be used to tailor the sensitivity to specific research questions.
  • Comparison with Other Methods: The paper compares MLA to NBS and SVM-based approaches, showing its advantages in certain scenarios (e.g., ADHD data). However, a broader comparison with other advanced multivariate techniques could further contextualize its performance.
  • Future Work: The authors suggest that MLA can be applied to other high-dimensional datasets and can complement existing univariate techniques by providing a more comprehensive, exploratory framework for generating hypotheses in neuroimaging research. The developed software is also made publicly available.

Summary updated

Abstract

The analysis of the brain from a connectivity perspective is revealing novel insights into brain structure and function. Discovery is, however, hindered by the lack of prior knowledge used to make hypotheses. Additionally, exploratory data analysis is made complex by the high dimensionality of data. Indeed, to assess the effect of pathological states on brain networks, neuroscientists are often required to evaluate experimental effects in case-control studies, with hundreds of thousands of connections. In this paper, we propose an approach to identify the multivariate relationships in brain connections that characterize two distinct groups, hence permitting the investigators to immediately discover the subnetworks that contain information about the differences between experimental groups. In particular, we are interested in data discovery related to connectomics, where the connections that characterize differences between two groups of subjects are found. Nevertheless, those connections do not necessarily maximize the accuracy in classification since this does not guarantee reliable interpretation of specific differences between groups. In practice, our method exploits recent machine learning techniques employing sparsity to deal with weighted networks describing the whole-brain macro connectivity. We evaluated our technique on functional and structural connectomes from human and murine brain data. In our experiments, we automatically identified disease-relevant connections in datasets with supervised and unsupervised anatomy-driven parcellation approaches and by using high-dimensional datasets.
BibTeX
@inproceedings{crimi2019multilink,
  author = {Alessandro Crimi and Luca Giancardo and Fabio Sambataro and Alessandro Gozzi and Vittorio Murino and Diego Sona},
  title = {{MultiLink Analysis: Brain Network Comparison via Sparse Connectivity Analysis}},
  booktitle = {Scientific},
  year = {2019},
  doi = {10.1038/s41598-018-37300-4},
}
Figure