Directed Network Motifs in Alzheimer’s Disease and Mild Cognitive Impairment

Directed network motifs are the building blocks of complex networks, such as human brain networks, and capture deep connectivity information that is not contained in standard network measures. In this paper we present the first application of directed network motifs in vivo to human brain networks, utilizing recently developed directed progression networks which are built upon rates of cortical thickness changes between brain regions. This is in contrast to previous studies which have relied on simulations and in vitro analysis of non-human brains. We show that frequencies of specific directed network motifs can be used to distinguish between patients with Alzheimer’s disease (AD) and normal control (NC) subjects. Especially interesting from a clinical standpoint, these motif frequencies can also distinguish between subjects with mild cognitive impairment who remained stable over three years (MCI) and those who converted to AD (CONV). Furthermore, we find that the entropy of the distribution of directed network motifs increased from MCI to CONV to AD, implying that the distribution of pathology is more structured in MCI but becomes less so as it progresses to CONV and further to AD. Thus, directed network motifs frequencies and distributional properties provide new insights into the progression of Alzheimer’s disease as well as new imaging markers for distinguishing between normal controls, stable mild cognitive impairment, MCI converters and Alzheimer’s disease.

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

[2]  Blake A. Richards,et al.  Patterns of cortical thinning in Alzheimer's disease and frontotemporal dementia , 2009, Neurobiology of Aging.

[3]  D. Altman,et al.  Multiple significance tests: the Bonferroni method , 1995, BMJ.

[4]  Marlien Herselman,et al.  Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) , 2015 .

[5]  M. Newman,et al.  Random graphs with arbitrary degree distributions and their applications. , 2000, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  Introduction to Neurodegeneration: The Molecular Pathology of Dementia and Movement Disorders , 2011 .

[7]  Nick C Fox,et al.  The Alzheimer's disease neuroimaging initiative (ADNI): MRI methods , 2008, Journal of magnetic resonance imaging : JMRI.

[8]  R. Petersen Mild cognitive impairment as a diagnostic entity , 2004, Journal of internal medicine.

[9]  N. Schuff,et al.  Different regional patterns of cortical thinning in Alzheimer's disease and frontotemporal dementia. , 2006, Brain : a journal of neurology.

[10]  Bruce Fischl,et al.  FreeSurfer , 2012, NeuroImage.

[11]  D. Drachman Aging of the brain, entropy, and Alzheimer disease , 2006, Neurology.

[12]  Timothy P. L. Roberts,et al.  Test-Retest Reliability of Computational Network Measurements Derived from the Structural Connectome of the Human Brain , 2013, Brain Connect..

[13]  Olaf Sporns,et al.  Small worlds inside big brains , 2006, Proceedings of the National Academy of Sciences.

[14]  Chunguang Li,et al.  Functions of neuronal network motifs. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  D. Shen,et al.  Discriminant analysis of longitudinal cortical thickness changes in Alzheimer's disease using dynamic and network features , 2012, Neurobiology of Aging.

[16]  Bruce Fischl,et al.  Within-subject template estimation for unbiased longitudinal image analysis , 2012, NeuroImage.

[17]  C. Jack,et al.  Brain atrophy rates predict subsequent clinical conversion in normal elderly and amnestic MCI , 2005, Neurology.

[18]  D. Dickson,et al.  Neurodegeneration: The Molecular Pathology of Dementia and Movement Disorders: Dickson/Neurodegeneration: The Molecular Pathology of Dementia and Movement Disorders , 2011 .

[19]  O. Sporns,et al.  Motifs in Brain Networks , 2004, PLoS biology.

[20]  Norbert Schuff,et al.  Directed Progression Brain Networks in Alzheimer's Disease: Properties and Classification , 2014, Brain Connect..

[21]  Eric J. Friedman,et al.  Stochastic geometric network models for groups of functional and structural connectomes , 2014, NeuroImage.

[22]  Diane M. Griffiths,et al.  THE REGENTS OF THE UNIVERSITY OF CALIFORNIA , 2007 .

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

[24]  Eike Kiltz,et al.  Tightly-Secure Signatures from Chameleon Hash Functions , 2015, Public Key Cryptography.

[25]  Alan C. Evans,et al.  Neuronal Networks in Alzheimer's Disease , 2009, The Neuroscientist : a review journal bringing neurobiology, neurology and psychiatry.

[26]  Matthias Müller-Hannemann,et al.  Uniform Sampling of Digraphs with a Fixed Degree Sequence , 2010, WG.

[27]  B. Bollobás The evolution of random graphs , 1984 .

[28]  D. Long Networks of the Brain , 2011 .

[29]  O. J. Dunn Multiple Comparisons among Means , 1961 .

[30]  H. Braak,et al.  Where, when, and in what form does sporadic Alzheimer's disease begin? , 2012, Current opinion in neurology.

[31]  I Litvan,et al.  Progressive supranuclear palsy and corticobasal degeneration. , 2011 .

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

[33]  Sahar Asadi,et al.  Kavosh: a new algorithm for finding network motifs , 2009, BMC Bioinformatics.

[34]  S. Shen-Orr,et al.  Network motifs: simple building blocks of complex networks. , 2002, Science.

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

[36]  G. Crooks On Measures of Entropy and Information , 2015 .

[37]  S. Shen-Orr,et al.  Network motifs in the transcriptional regulation network of Escherichia coli , 2002, Nature Genetics.

[38]  Eini Niskanen,et al.  Cortical thickness in frontotemporal dementia, mild cognitive impairment, and Alzheimer's disease. , 2012, Journal of Alzheimer's disease : JAD.

[39]  P. Erdos,et al.  On the evolution of random graphs , 1984 .

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

[41]  Yong He,et al.  Mapping the Alzheimer’s Brain with Connectomics , 2012, Front. Psychiatry.

[42]  John R Hodges,et al.  Cortical atrophy differentiates Richardson's syndrome from the parkinsonian form of progressive supranuclear palsy , 2011, Movement disorders : official journal of the Movement Disorder Society.

[43]  S. Shen-Orr,et al.  Networks Network Motifs : Simple Building Blocks of Complex , 2002 .

[44]  Charles DeCarli,et al.  Mild cognitive impairment: prevalence, prognosis, aetiology, and treatment , 2003, The Lancet Neurology.

[45]  Daqing Guo,et al.  Stochastic and coherence resonance in feed-forward-loop neuronal network motifs. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[46]  O. Sporns Small-world connectivity, motif composition, and complexity of fractal neuronal connections. , 2006, Bio Systems.