Minimum Spanning Tree Reflects the Alterations of the Default Mode Network During Alzheimer’s Disease

This study analyzes the connectivity pattern of the default mode network (DMN) in patients with Alzheimer’s disease (AD) in comparison with young and elderly controls using the minimum spanning tree (MST). This tree is a tool from graph theory and connects all the nodes of a graph with the minimum cost. The findings revealed that the alterations of the basic structure represented by the MST might provide valuable insights about the physiopathology of the disease. Additionally, by making use of the MST for functionally clustering the DMN, it was shown that the functional subnetworks comprising the DMN differed among the three subject groups. Nonetheless, there were intact prefrontal and temporal networks in elderly controls and AD patients, as well. The analysis shows that although the topologies of the MST characterized by the degree distributions do not differ significantly among the groups, the DMN of the AD patients exhibits a higher segregation, insomuch that posterior cingulate/precuneus and hippocampus/parahippocampus are heavily isolated from rest of the network. We conclude that the MST can be used effectively for analyzing cortical networks.

[1]  Stephen M. Smith,et al.  A global optimisation method for robust affine registration of brain images , 2001, Medical Image Anal..

[2]  Mark S. Cohen,et al.  Patterns of brain activation in people at risk for Alzheimer's disease. , 2000, The New England journal of medicine.

[3]  R. K. Hutson,et al.  Abnormal connectivity in the posterior cingulate and hippocampus in early Alzheimer's disease and mild cognitive impairment , 2008, Alzheimer's & Dementia.

[4]  M. Fox,et al.  Spontaneous fluctuations in brain activity observed with functional magnetic resonance imaging , 2007, Nature Reviews Neuroscience.

[5]  Valentin Riedl,et al.  Alzheimer's Disease: A Search for Broken Links , 2008, The Journal of Neuroscience.

[6]  Daniel L. Rubin,et al.  Network Analysis of Intrinsic Functional Brain Connectivity in Alzheimer's Disease , 2008, PLoS Comput. Biol..

[7]  Justin L. Vincent,et al.  Disruption of Large-Scale Brain Systems in Advanced Aging , 2007, Neuron.

[8]  H. Braak,et al.  Neuropathological stageing of Alzheimer-related changes , 2004, Acta Neuropathologica.

[9]  Mark W. Woolrich,et al.  Advances in functional and structural MR image analysis and implementation as FSL , 2004, NeuroImage.

[10]  Danielle Smith Bassett,et al.  Small-World Brain Networks , 2006, The Neuroscientist : a review journal bringing neurobiology, neurology and psychiatry.

[11]  Rajesh Nandy,et al.  Cluster analysis of fMRI data using dendrogram sharpening , 2003, Human brain mapping.

[12]  Stephen M Smith,et al.  Fast robust automated brain extraction , 2002, Human brain mapping.

[13]  S. Rombouts,et al.  Altered resting state networks in mild cognitive impairment and mild Alzheimer's disease: An fMRI study , 2005, Human brain mapping.

[14]  N. Tzourio-Mazoyer,et al.  Automated Anatomical Labeling of Activations in SPM Using a Macroscopic Anatomical Parcellation of the MNI MRI Single-Subject Brain , 2002, NeuroImage.

[15]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[16]  Peter Fransson,et al.  The precuneus/posterior cingulate cortex plays a pivotal role in the default mode network: Evidence from a partial correlation network analysis , 2008, NeuroImage.

[17]  Keith A. Johnson,et al.  Cortical Hubs Revealed by Intrinsic Functional Connectivity: Mapping, Assessment of Stability, and Relation to Alzheimer's Disease , 2009, The Journal of Neuroscience.

[18]  W. M. van der Flier,et al.  Functional neural network analysis in frontotemporal dementia and Alzheimer's disease using EEG and graph theory , 2009, BMC Neuroscience.

[19]  Alan C. Evans,et al.  Multi-level bootstrap analysis of stable clusters in resting-state fMRI , 2009, NeuroImage.

[20]  V. Calhoun,et al.  Selective changes of resting-state networks in individuals at risk for Alzheimer's disease , 2007, Proceedings of the National Academy of Sciences.

[21]  Stephen M. Smith,et al.  Improved Optimization for the Robust and Accurate Linear Registration and Motion Correction of Brain Images , 2002, NeuroImage.

[22]  R. Buckner,et al.  Functional-Anatomic Fractionation of the Brain's Default Network , 2010, Neuron.

[23]  J. Callicott,et al.  Age-related alterations in default mode network: Impact on working memory performance , 2010, Neurobiology of Aging.

[24]  Xenophon Papademetris,et al.  Graph-theory based parcellation of functional subunits in the brain from resting-state fMRI data , 2010, NeuroImage.

[25]  Andrzej Cichocki,et al.  A comparative study of synchrony measures for the early diagnosis of Alzheimer's disease based on EEG , 2010, NeuroImage.

[26]  M. Raichle,et al.  Searching for a baseline: Functional imaging and the resting human brain , 2001, Nature Reviews Neuroscience.

[27]  R. Baumgartner,et al.  Ranking fMRI Time Courses by Minimum Spanning Trees: Assessing Coactivation in fMRI , 2001, NeuroImage.

[28]  J. Kruskal On the shortest spanning subtree of a graph and the traveling salesman problem , 1956 .

[29]  Istvan Molnar-Szakacs,et al.  Beyond superior temporal cortex: intersubject correlations in narrative speech comprehension. , 2008, Cerebral cortex.

[30]  Andreas A. Ioannides,et al.  Exploratory data analysis of evoked response single trials based on minimal spanning tree , 2001, Clinical Neurophysiology.

[31]  M. P. van den Heuvel,et al.  Normalized Cut Group Clustering of Resting-State fMRI Data , 2008, PloS one.

[32]  C. Stam,et al.  Small-world networks and functional connectivity in Alzheimer's disease. , 2006, Cerebral cortex.

[33]  Vinod Menon,et al.  Functional connectivity in the resting brain: A network analysis of the default mode hypothesis , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[34]  Gaohong Wu,et al.  Alzheimer Disease: evaluation of a functional MR imaging index as a marker. , 2002, Radiology.

[35]  S. Rombouts,et al.  Reduced resting-state brain activity in the "default network" in normal aging. , 2008, Cerebral cortex.

[36]  J. Morris,et al.  Functional Brain Imaging of Young, Nondemented, and Demented Older Adults , 2000, Journal of Cognitive Neuroscience.

[37]  Alan C. Evans,et al.  Structural Insights into Aberrant Topological Patterns of Large-Scale Cortical Networks in Alzheimer's Disease , 2008, The Journal of Neuroscience.

[38]  M. Greicius,et al.  Default-Mode Activity during a Passive Sensory Task: Uncoupled from Deactivation but Impacting Activation , 2004, Journal of Cognitive Neuroscience.

[39]  G L Shulman,et al.  INAUGURAL ARTICLE by a Recently Elected Academy Member:A default mode of brain function , 2001 .

[40]  G. V. Van Hoesen,et al.  Orbitofrontal cortex pathology in Alzheimer's disease. , 2000, Cerebral cortex.

[41]  S. Debener,et al.  Default-mode brain dysfunction in mental disorders: A systematic review , 2009, Neuroscience & Biobehavioral Reviews.

[42]  M. Greicius,et al.  Default-mode network activity distinguishes Alzheimer's disease from healthy aging: Evidence from functional MRI , 2004, Proc. Natl. Acad. Sci. USA.

[43]  Qin Yang,et al.  Analysis of fMRI Data Using Improved Self-Organizing Mapping and Spatio-Temporal Metric Hierarchical Clustering , 2008, IEEE Transactions on Medical Imaging.

[44]  N. Foster,et al.  Metabolic reduction in the posterior cingulate cortex in very early Alzheimer's disease , 1997, Annals of neurology.

[45]  P. Fransson How default is the default mode of brain function? Further evidence from intrinsic BOLD signal fluctuations , 2006, Neuropsychologia.

[46]  Ulman Lindenberger,et al.  Trajectories of brain aging in middle-aged and older adults: Regional and individual differences , 2010, NeuroImage.

[47]  Charles T. Zahn,et al.  Graph-Theoretical Methods for Detecting and Describing Gestalt Clusters , 1971, IEEE Transactions on Computers.

[48]  Michael Brady,et al.  Improved Optimization for the Robust and Accurate Linear Registration and Motion Correction of Brain Images , 2002, NeuroImage.

[49]  Tianzi Jiang,et al.  Changes in hippocampal connectivity in the early stages of Alzheimer's disease: Evidence from resting state fMRI , 2006, NeuroImage.

[50]  Y. Benjamini,et al.  Controlling the false discovery rate: a practical and powerful approach to multiple testing , 1995 .

[51]  L. Mosconi,et al.  Brain glucose metabolism in the early and specific diagnosis of Alzheimer’s disease , 2005, European Journal of Nuclear Medicine and Molecular Imaging.

[52]  Edward T. Bullmore,et al.  Efficiency and Cost of Economical Brain Functional Networks , 2007, PLoS Comput. Biol..

[53]  G. Sandini,et al.  Graph theoretical analysis of magnetoencephalographic functional connectivity in Alzheimer's disease. , 2009, Brain : a journal of neurology.

[54]  Uri T Eden,et al.  Network inference with confidence from multivariate time series. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[55]  Victoria L Morgan,et al.  The effect of sensorimotor activation on functional connectivity mapping with MRI. , 2004, Magnetic resonance imaging.

[56]  J. Morrison,et al.  Life and death of neurons in the aging brain. , 1997, Science.

[57]  Massimo Marchiori,et al.  Economic small-world behavior in weighted networks , 2003 .

[58]  Maximilian Reiser,et al.  Effects of aging on default mode network activity in resting state fMRI: Does the method of analysis matter? , 2010, NeuroImage.

[59]  O. Sporns,et al.  Complex brain networks: graph theoretical analysis of structural and functional systems , 2009, Nature Reviews Neuroscience.