Graph analysis of structural brain networks in Alzheimer’s disease: beyond small world properties

Changes in brain connectivity in patients with early Alzheimer’s disease (AD) have been investigated using graph analysis. However, these studies were based on small data sets, explored a limited range of network parameters, and did not focus on more restricted sub-networks, where neurodegenerative processes may introduce more prominent alterations. In this study, we constructed structural brain networks out of 87 regions using data from 135 healthy elders and 100 early AD patients selected from the Open Access Series of Imaging Studies (OASIS) database. We evaluated the graph properties of these networks by investigating metrics of network efficiency, small world properties, segregation, product measures of complexity, and entropy. Because degenerative processes take place at different rates in different brain areas, analysis restricted to sub-networks may reveal changes otherwise undetected. Therefore, we first analyzed the graph properties of a network encompassing all brain areas considered together, and then repeated the analysis after dividing the brain areas into two sub-networks constructed by applying a clustering algorithm. At the level of large scale network, the analysis did not reveal differences between AD patients and controls. In contrast, the same analysis performed on the two sub-networks revealed that small worldness diminished with AD only in the sub-network containing the areas of medial temporal lobe known to be heaviest and earliest affected. The second sub-network, which did not present significant AD-induced modifications of ‘classical’ small world parameters, nonetheless showed a trend towards an increase in small world propensity, a novel metric that unbiasedly quantifies small world structure. Beyond small world properties, complexity and entropy measures indicated that the intricacy of connection patterns and structural diversity decreased in both sub-networks. These results show that neurodegenerative processes impact volumetric networks in a non-global fashion. Our findings provide new quantitative insights into topological principles of structural brain networks and their modifications during early stages of Alzheimer’s disease.

[1]  G. Tononi,et al.  Rethinking segregation and integration: contributions of whole-brain modelling , 2015, Nature Reviews Neuroscience.

[2]  Kiralee M. Hayashi,et al.  Dynamics of Gray Matter Loss in Alzheimer's Disease , 2003, The Journal of Neuroscience.

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

[4]  H. Hampel.  Amyloid-β and cognition in aging and Alzheimer's disease: molecular and neurophysiological mechanisms. , 2012, Journal of Alzheimer's disease : JAD.

[5]  Eric W. Bridgeford,et al.  Small-World Propensity in Weighted, Real-World Networks , 2015, 1505.02194.

[6]  A. Dale,et al.  Whole Brain Segmentation Automated Labeling of Neuroanatomical Structures in the Human Brain , 2002, Neuron.

[7]  E. Trucco.  A note on the information content of graphs , 1956 .

[8]  F. Collette,et al.  Alzheimer' Disease as a Disconnection Syndrome? , 2003, Neuropsychology Review.

[9]  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.

[10]  J. Price,et al.  Mild cognitive impairment represents early-stage Alzheimer disease. , 2001, Archives of neurology.

[11]  Efstathios D. Gennatas,et al.  Predicting Regional Neurodegeneration from the Healthy Brain Functional Connectome , 2012, Neuron.

[12]  C. Raychaudhury,et al.  Discrimination of isomeric structures using information theoretic topological indices , 1984 .

[13]  Danail Bonchev,et al.  Information theoretic indices for characterization of chemical structures , 1983 .

[14]  Jonathan D. Power,et al.  Evidence for Hubs in Human Functional Brain Networks , 2013, Neuron.

[15]  Alan C. Evans,et al.  Convergence and divergence of thickness correlations with diffusion connections across the human cerebral cortex , 2012, NeuroImage.

[16]  J. Hardy,et al.  Neurobiology of Alzheimer’s Disease: Integrated Molecular, Physiological, Anatomical, Biomarker, and Cognitive Dimensions , 2015, Current Alzheimer research.

[17]  Daniel L. Kimmel,et al.  Neuroimaging insights into network-based neurodegeneration. , 2012, Current opinion in neurology.

[18]  C. Grady,et al.  Intercorrelations of regional cerebral glucose metabolic rates in Alzheimer's disease , 1987, Brain Research.

[19]  S. Folstein,et al.  "Mini-mental state". A practical method for grading the cognitive state of patients for the clinician. , 1975, Journal of psychiatric research.

[20]  Sarah Feldt Muldoon,et al.  Small-World Propensity and Weighted Brain Networks , 2016, Scientific Reports.

[21]  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.

[22]  Nick C Fox,et al.  Automatic classification of MR scans in Alzheimer's disease. , 2008, Brain : a journal of neurology.

[23]  N. Schuff,et al.  Multimodal imaging in Alzheimer's disease: validity and usefulness for early detection , 2015, The Lancet Neurology.

[24]  N. Rashevsky.  Life, information theory, and topology , 1955 .

[25]  J. Haddadnia,et al.  A novel method for early diagnosis of Alzheimer’s disease based on pseudo Zernike moment from structural MRI , 2015, Neuroscience.

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

[27]  Steven H. Bertz,et al.  The first general index of molecular complexity , 1981 .

[28]  Thomas Wilhelm,et al.  What is a complex graph , 2008 .

[29]  M. Greicius,et al.  Resting-state functional connectivity reflects structural connectivity in the default mode network. , 2009, Cerebral cortex.

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

[31]  Alan C. Evans,et al.  Revealing modular architecture of human brain structural networks by using cortical thickness from MRI. , 2008, Cerebral cortex.

[32]  Matthias Dehmer,et al.  Entropy and the Complexity of Graphs Revisited , 2012, Entropy.

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

[34]  Zaixu Cui,et al.  Identification of Amnestic Mild Cognitive Impairment Using Multi-Modal Brain Features: A Combined Structural MRI and Diffusion Tensor Imaging Study. , 2015, Journal of Alzheimer's disease : JAD.

[35]  Lester Melie-García,et al.  Characterizing brain anatomical connections using diffusion weighted MRI and graph theory , 2007, NeuroImage.

[36]  Nenad Trinajstić,et al.  Isomer discrimination by topological information approach , 1981 .

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

[38]  N. Hill,et al.  Plasticity in Early Alzheimer's Disease: An Opportunity for Intervention. , 2011, Topics in geriatric rehabilitation.

[39]  J. Morris.  The Clinical Dementia Rating (CDR) , 1993, Neurology.

[40]  Leonard M. Freeman,et al.  A set of measures of centrality based upon betweenness , 1977 .

[41]  Dorothea Wagner,et al.  Approximating Clustering Coefficient and Transitivity , 2005, J. Graph Algorithms Appl..

[42]  M E J Newman,et al.  Finding and evaluating community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[43]  Dinggang Shen,et al.  Brain anatomical networks in early human brain development , 2011, NeuroImage.

[44]  G. Chételat,et al.  Cognitive and Brain Profiles Associated with Current Neuroimaging Biomarkers of Preclinical Alzheimer's Disease , 2015, The Journal of Neuroscience.

[45]  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.

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

[47]  G. Edelman,et al.  A measure for brain complexity: relating functional segregation and integration in the nervous system. , 1994, Proceedings of the National Academy of Sciences of the United States of America.

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

[49]  N. Toschi,et al.  Diffusion-MRI in neurodegenerative disorders. , 2015, Magnetic Resonance Imaging.

[50]  M. Weiner,et al.  A Network Diffusion Model of Disease Progression in Dementia , 2012, Neuron.

[51]  M. Gilardi,et al.  Magnetic resonance imaging biomarkers for the early diagnosis of Alzheimer's disease: a machine learning approach , 2015, Front. Neurosci..

[52]  Bryon A. Mueller,et al.  Altered resting state complexity in schizophrenia , 2012, NeuroImage.

[53]  V Latora,et al.  Efficient behavior of small-world networks. , 2001, Physical review letters.

[54]  E. Bullmore,et al.  Human brain networks in health and disease , 2009, Current opinion in neurology.

[55]  C. Stam,et al.  Alzheimer's disease: connecting findings from graph theoretical studies of brain networks , 2013, Neurobiology of Aging.

[56]  John G. Csernansky,et al.  Open Access Series of Imaging Studies (OASIS): Cross-sectional MRI Data in Young, Middle Aged, Nondemented, and Demented Older Adults , 2007, Journal of Cognitive Neuroscience.

[57]  Anders M. Dale,et al.  An automated labeling system for subdividing the human cerebral cortex on MRI scans into gyral based regions of interest , 2006, NeuroImage.

[58]  Alan C. Evans,et al.  Small-world anatomical networks in the human brain revealed by cortical thickness from MRI. , 2007, Cerebral cortex.

[59]  Paul M. Thompson,et al.  Boosting brain connectome classification accuracy in Alzheimer's disease using higher-order singular value decomposition , 2015, Front. Neurosci..

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