Small-world networks and functional connectivity in Alzheimer's disease.

We investigated whether functional brain networks are abnormally organized in Alzheimer's disease (AD). To this end, graph theoretical analysis was applied to matrices of functional connectivity of beta band-filtered electroencephalography (EEG) channels, in 15 Alzheimer patients and 13 control subjects. Correlations between all pairwise combinations of EEG channels were determined with the synchronization likelihood. The resulting synchronization matrices were converted to graphs by applying a threshold, and cluster coefficients and path lengths were computed as a function of threshold or as a function of degree K. For a wide range of thresholds, the characteristic path length L was significantly longer in the Alzheimer patients, whereas the cluster coefficient C showed no significant changes. This pattern was still present when L and C were computed as a function of K. A longer path length with a relatively preserved cluster coefficient suggests a loss of complexity and a less optimal organization. The present study provides further support for the presence of "small-world" features in functional brain networks and demonstrates that AD is characterized by a loss of small-world network characteristics. Graph theoretical analysis may be a useful approach to study the complexity of patterns of interrelations between EEG channels.

[1]  F. Takens.  Detecting strange attractors in turbulence , 1981 .

[2]  Theiler,et al.  Spurious dimension from correlation algorithms applied to limited time-series data. , 1986, Physical review. A, General physics.

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

[4]  L. Tsimring,et al.  Generalized synchronization of chaos in directionally coupled chaotic systems. , 1995, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[5]  G. Edelman,et al.  Complexity and coherency: integrating information in the brain , 1998, Trends in Cognitive Sciences.

[6]  B W Ongerboer de Visser,et al.  Quantitative spectral electroencephalography in predicting survival in patients with early Alzheimer disease. , 1998, Archives of neurology.

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

[8]  Karl J. Friston.  Schizophrenia and the disconnection hypothesis , 1999, Acta psychiatrica Scandinavica. Supplementum.

[9]  L F Lago-Fernández,et al.  Fast response and temporal coherent oscillations in small-world networks. , 1999, Physical review letters.

[10]  M. Young,et al.  Computational analysis of functional connectivity between areas of primate cerebral cortex. , 2000, Philosophical transactions of the Royal Society of London. Series B, Biological sciences.

[11]  Jean-François Démonet,et al.  Information processing in large-scale cerebral networks: the causal connectivity approach , 2000, Biological Cybernetics.

[12]  G Tononi,et al.  Theoretical neuroanatomy: relating anatomical and functional connectivity in graphs and cortical connection matrices. , 2000, Cerebral cortex.

[13]  M P Young,et al.  Anatomical connectivity defines the organization of clusters of cortical areas in the macaque monkey and the cat. , 2000, Philosophical transactions of the Royal Society of London. Series B, Biological sciences.

[14]  C. Stam,et al.  Application of a neural complexity measure to multichannel EEG , 2001 .

[15]  S. Strogatz.  Exploring complex networks , 2001, Nature.

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

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

[18]  C. Stam,et al.  Synchronization likelihood: an unbiased measure of generalized synchronization in multivariate data sets , 2002 .

[19]  Mauricio Barahona,et al.  Synchronization in small-world systems. , 2002, Physical review letters.

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

[21]  Karl J. Friston,et al.  PHRENOLOGY : What Can Neuroimaging Tell Us About Distributed Circuitry ? , 2005 .

[22]  H. Berendse,et al.  Generalized Synchronization of MEG Recordings in Alzheimer’s Disease: Evidence for Involvement of the Gamma Band , 2002, Journal of clinical neurophysiology : official publication of the American Electroencephalographic Society.

[23]  Silke Dodel,et al.  Functional connectivity by cross-correlation clustering , 2002, Neurocomputing.

[24]  C. J Stam,et al.  A neural complexity measure applied to MEG data in Alzheimer's disease , 2003, Clinical Neurophysiology.

[25]  Karl J. Friston,et al.  A disturbance of nonlinear interdependence in scalp EEG of subjects with first episode schizophrenia , 2003, NeuroImage.

[26]  Andrea Mechelli,et al.  A report of the functional connectivity workshop, Dusseldorf 2002 , 2003, NeuroImage.

[27]  Adrian P Burgess,et al.  Changes in neural complexity during the perception of 3D images using random dot stereograms. , 2003, International journal of psychophysiology : official journal of the International Organization of Psychophysiology.

[28]  C. Stam,et al.  EEG synchronization in mild cognitive impairment and Alzheimer's disease , 2003, Acta neurologica Scandinavica.

[29]  Barry Horwitz,et al.  The elusive concept of brain connectivity , 2003, NeuroImage.

[30]  Kazuyuki Aihara,et al.  Global and local synchrony of coupled neurons in small-world networks , 2004, Biological Cybernetics.

[31]  C. J. Stam,et al.  EEG synchronization likelihood in mild cognitive impairment and Alzheimer's disease during a working memory task , 2004, Clinical Neurophysiology.

[32]  F. Barkhof,et al.  Alzheimer’s disease—one clinical syndrome, two radiological expressions: a study on blood pressure , 2004, Journal of Neurology, Neurosurgery & Psychiatry.

[33]  Claudio Babiloni,et al.  Abnormal fronto‐parietal coupling of brain rhythms in mild Alzheimer's disease: a multicentric EEG study , 2004, The European journal of neuroscience.

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

[35]  P. Scheltens,et al.  Amyloid beta(1-42) and phosphorylated tau in CSF as markers for early-onset Alzheimer disease. , 2004, Neurology.

[36]  O. Sporns,et al.  Organization, development and function of complex brain networks , 2004, Trends in Cognitive Sciences.

[37]  P. Scheltens,et al.  Amyloid β(1–42) and phosphorylated tau in CSF as markers for early-onset Alzheimer disease , 2004, Neurology.

[38]  C. J. Stam,et al.  Functional connectivity patterns of human magnetoencephalographic recordings: a ‘small-world’ network? , 2004, Neuroscience Letters.

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

[40]  Wael El-Deredy,et al.  Changes in neural complexity of the EEG during a visual oddball task , 2005, Clinical Neurophysiology.

[41]  G. Cecchi,et al.  Scale-free brain functional networks. , 2003, Physical review letters.

[42]  C. Stam,et al.  Genetic components of functional connectivity in the brain: The heritability of synchronization likelihood , 2005, Human brain mapping.

[43]  E. Bullmore,et al.  Undirected graphs of frequency-dependent functional connectivity in whole brain networks , 2005, Philosophical Transactions of the Royal Society B: Biological Sciences.

[44]  E. Bullmore,et al.  Neurophysiological architecture of functional magnetic resonance images of human brain. , 2005, Cerebral cortex.

[45]  Olaf Sporns,et al.  The small world of the cerebral cortex , 2007, Neuroinformatics.