Root-Cause Analysis of Activation Cascade Differences in Brain Networks

Qihang Yao, Manoj Chandrasekaran, Constantine Dovrolis

TL;DR

This paper introduces TRACED, a novel algorithm that identifies the minimal set of brain connectivity changes responsible for observed differences in functional activation cascades between two groups. By simulating information flow and pinpointing causal edges, TRACED offers a more interpretable and robust way to understand how structural abnormalities lead to functional deficits, as demonstrated in a study of Major Depressive Disorder (MDD).

What Problem Does This Paper Address?

Mapping the brain's structural connectome using techniques like Diffusion MRI has advanced our understanding of brain networks. However, simply identifying structural differences (e.g., edge weight variations) between groups (like healthy individuals and those with a disorder) doesn't fully explain the functional consequences. How do these structural changes translate into altered brain activity? Specifically, if we observe differences in how brain activity propagates (activation cascades) in response to stimulation between two groups, what are the specific, minimal structural changes (connectivity alterations) that cause these functional discrepancies? This is crucial for understanding disease mechanisms and developing targeted interventions.

Methods

The core of this work is the TRACED (The Root-cause of Activation Cascade Differences) algorithm. It operates in several key steps:

  1. Activation Cascade Simulation: The paper utilizes a Linear Threshold (LT) model to simulate how artificial stimulation of a "source" brain region propagates through the structural connectome. This simulation generates an "activation cascade," represented as a directed acyclic graph (DAG), showing which nodes become active and when. This LT model is a standard approach for simulating information flow in networks.
  2. Quantifying Cascade Differences: For each source node, the algorithm compares the activation cascades generated in two networks (e.g., control vs. abnormal). The difference is quantified using the Jaccard similarity of the sets of active nodes, providing a measure of how dissimilar the cascades are.
  3. Root-Cause Identification (Single Source): For a single source node, TRACED aims to find the smallest set of edges in the abnormal network that, if their weights were restored to match the control network, would make the activation cascades identical. This is framed as an optimization problem.
  4. TRACED Algorithm (Iterative Growth): Instead of exhaustively searching all possible edge combinations (which is computationally infeasible), TRACED employs a breadth-first-search-like approach. It starts with an empty set of causal edges and iteratively adds edges that are most likely to explain the observed cascade differences. A key optimization involves focusing on "candidate edges" that connect nodes active in one cascade but not the other, significantly pruning the search space.
  5. Aggregation Across Sources: Since different source nodes might point to different sets of causal edges, the algorithm aggregates these findings. It uses a "coverage" metric to identify edges that are consistently identified as causal across multiple source nodes. Edges with higher coverage are considered more robust indicators of genuine differences.
  6. Significance Testing: Finally, a statistical test (binomial distribution) is used to determine if the coverage of an edge is significantly higher than expected by chance, filtering out edges that might be identified due to noise.

Datasets

The paper mentions using DTI data from a study comparing a group of severe Major Depressive Disorder (MDD) patients with a group of healthy controls. This data was originally from the PREDICT study. The structural brain networks were constructed using probabilistic tractography on diffusion MRI scans of 90 MDD patients and 18 control subjects. The brain was parcellated into 396 regions using the Glasser et al. parcellation and the Brainnetome Atlas.

Key Insights and Ideas

  • Bridging Structure and Function: The most significant insight is the development of a method that directly links structural connectivity differences to functional activation cascade differences. This moves beyond simply identifying structural anomalies to understanding their functional impact.
  • Minimal Causal Set: The focus on identifying the minimal set of edge changes is crucial. It suggests that significant functional differences might stem from a surprisingly small number of key structural alterations, making the findings more interpretable and potentially actionable.
  • Interpretability and Robustness: By simulating information flow, TRACED provides a more interpretable explanation for observed group differences compared to static network metrics. The aggregation of results across multiple source nodes also enhances the robustness of the identified causal connections.
  • "Root-Cause" Framing: The framing of the problem as a "root-cause analysis" is powerful. It implies that the identified edges are not just correlated with differences but are the underlying structural drivers of those functional discrepancies.

Key Results

  • The TRACED algorithm was computationally validated on small-scale graphs where the causal edges were known, demonstrating its correctness in identifying optimal solutions.
  • In the case study on Major Depressive Disorder (MDD), TRACED identified a set of connections that explain the observed cascade differences between MDD patients and controls. These connections showed significant overlap with regions previously implicated in MDD (e.g., Brodmann area 24, 32, 9, 10, and the orbitofrontal region).
  • The paper argues that TRACED provides higher spatial resolution than node-level metrics by identifying specific connections.

Limitations and Future Work

  • Heuristic Nature of Aggregation: The final step of selecting edges based on coverage is described as heuristic. While it increases reliability, it means the reported set of edges is not guaranteed to explain all cascade differences across all sources.
  • Computational Complexity: While optimizations are discussed, the algorithm's runtime can still grow exponentially with the size of the solution (k), though the authors expect k to be small in practice.
  • Future Work: The authors mention a plan for a more comprehensive MDD-focused study in a separate article. They also suggest an improvement to the algorithm that allows adding multiple edges in each step, potentially reducing average run-time and handling multiple optimal solutions more explicitly. The paper also notes that the LT model makes explicit assumptions about information transfer, and future work could explore other models.

Summary updated

Abstract

Diffusion MRI imaging and tractography algorithms have enabled the mapping of the macro-scale connectome of the entire brain. At the functional level, probably the simplest way to study the dynamics of macro-scale brain activity is to compute the "activation cascade" that follows the artificial stimulation of a source region. Such cascades can be computed using the Linear Threshold model on a weighted graph representation of the connectome. The question we focus on is: if we are given such activation cascades for two groups, say A and B (e.g. Controls versus a mental disorder), what is the smallest set of brain connectivity (graph edge weight) changes that are sufficient to explain the observed differences in the activation cascades between the two groups? We have developed and computationally validated an efficient algorithm, TRACED, to solve the previous problem. We argue that this approach to compare the connectomes of two groups, based on activation cascades, is more insightful than simply identifying "static" network differences (such as edges with large weight or centrality differences). We have also applied the proposed method in the comparison between a Major Depressive Disorder (MDD) group versus healthy controls and briefly report the resulting set of connections that cause most of the observed cascade differences.
BibTeX
@inproceedings{yao2022root,
  author = {Qihang Yao and Manoj Chandrasekaran and Constantine Dovrolis},
  title = {{Root-Cause Analysis of Activation Cascade Differences in Brain Networks}},
  booktitle = {BI},
  year = {2022},
}
Figure