Consistency of Graph Theoretical Measurements of Alzheimer's Disease Fiber Density Connectomes Across Multiple Parcellation Scales

Frederick H. Xu, Sumita Garai, Duy Duong-Tran, Andrew J. Saykin, Yize Zhao, Li Shen

Introduction

Network neuroscience has increasingly modeled the human brain as a "connectome," where anatomical regions serve as nodes and white matter pathways represent edges. In the context of Alzheimer’s Disease (AD), often characterized as a "disconnection syndrome," graph theoretical analysis offers a mathematical framework to quantify the breakdown of these neural networks. However, the field faces a significant reproducibility challenge: conflicting reports on AD-related topological changes. A primary suspect for this inconsistency is the "parcellation scale"—the resolution at which the brain is divided into discrete regions. This study investigates how varying parcellation scales impact the stability and sensitivity of common graph metrics in identifying AD-related connectivity changes.

Methods

The study utilized Diffusion Tensor Imaging (DTI) data from the Alzheimer’s Disease Neuroimaging Initiative (ADNI-GO/2) cohort, comprising 173 age-controlled subjects: 76 Healthy Controls (HC), 68 with Mild Cognitive Impairment (MCI), and 29 with AD.

Networks were constructed using "fiber density" (FD) weighting, which normalizes streamline counts by the surface area of the connected regions. To assess scaling effects, the researchers applied five hierarchical scales of the Lausanne parcellation, ranging from 83 nodes (Scale 33) to 1,015 nodes (Scale 500). Four key graph metrics were evaluated:

  1. Segregation (Local): Average Clustering Coefficient and Transitivity.
  2. Integration (Global): Characteristic Path Length and Global Efficiency.

Statistical differences between groups (HC, MCI, AD) were determined using non-parametric tests with False Discovery Rate (FDR) corrections across all five scales.

Results

The analysis revealed that most graph metrics are highly sensitive to the resolution of the brain map, with one notable exception.

The Robustness of Transitivity

Transitivity emerged as the most consistent biomarker, successfully identifying significant group differences (HC vs. MCI and HC vs. AD) across all five parcellation scales. Unlike the Average Clustering Coefficient, which failed to detect differences at higher resolutions (Scales 125, 250, and 500), transitivity remained scale-invariant.

Sensitivity of Integration Metrics

Measures of global integration proved to be the most fragile. While Global Efficiency identified HC vs. MCI differences across all scales, its ability to distinguish HC from AD dropped to 3 out of 5 scales. Characteristic Path Length was the least reliable, failing to show consistent group differences across the majority of scales. As the number of nodes increased, the mathematical "distance" between them scaled inconsistently, confounding the results.

Network Topology in AD Progression

The findings support the "disconnection" hypothesis, showing increased segregation (transitivity/clustering) in AD patients compared to controls. This suggests a shift from efficient global communication to isolated local processing. Interestingly, MCI patients exhibited a non-linear trend, sometimes showing decreased segregation before the eventual increase seen in the AD stage.

Discussion and Conclusion

The choice of parcellation scale is not merely a technical detail; it fundamentally alters the interpretation of brain network health. The sensitivity of integration metrics like Path Length suggests they may be unreliable for cross-study comparisons using different atlases. Conversely, the robustness of transitivity across resolutions makes it a superior candidate for a stable AD biomarker.

Future research should explore whether these scaling effects persist across different weighting methods (e.g., fractional anisotropy) or functional parcellations. For now, the study highlights the need for standardized resolutions in connectomics to ensure that findings regarding Alzheimer's Disease are both replicable and clinically meaningful.

Summary updated

Abstract

Graph theoretical measures have frequently been used to study disrupted connectivity in Alzheimer’s disease human brain connectomes. However, prior studies have noted that differences in graph creation methods are confounding factors that may alter the topological observations found in these measures. In this study, we conduct a novel investigation regarding the effect of parcellation scale on graph theoretical measures computed for fiber density networks derived from diffusion tensor imaging. We computed 4 network-wide graph theoretical measures of average clustering coefficient, transitivity, characteristic path length, and global efficiency, and we tested whether these measures are able to consistently identify group differences among healthy control (HC), mild cognitive impairment (MCI), and AD groups in the Alzheimer’s Disease Neuroimaging Initiative (ADNI) cohort across 5 scales of the Lausanne parcellation. We found that the segregative measure of transtivity offered the greatest consistency across scales in distinguishing between healthy and diseased groups, while the other measures were impacted by the selection of scale to varying degrees. Global efficiency was the second most consistent measure that we tested, where the measure could distinguish between HC and MCI in all 5 scales and between HC and AD in 3 out of 5 scales. Characteristic path length was highly sensitive to the variation in scale, corroborating previous findings, and could not identify group differences in many of the scales. Average clustering coefficient was also greatly impacted by scale, as it consistently failed to identify group differences in the higher resolution parcellations. From these results, we conclude that many graph theoretical measures are sensitive to the selection of parcellation scale, and further development in methodology is needed to offer a more robust characterization of AD’s relationship with disrupted connectivity.
BibTeX
@inproceedings{xu2022consistency,
  author = {Frederick H. Xu and Sumita Garai and Duy Duong-Tran and Andrew J. Saykin and Yize Zhao and Li Shen},
  title = {{Consistency of Graph Theoretical Measurements of Alzheimer's Disease Fiber Density Connectomes Across Multiple Parcellation Scales}},
  booktitle = {BIBM},
  year = {2022},
  doi = {10.1109/bibm55620.2022.9995657},
}
Figure