Back to Search
Start Over
Complexity of weighted graph: A new technique to investigate structural complexity of brain activities with applications to aging and autism
- Source :
- Neuroscience Letters, 650, 103-108. Elsevier Ireland Ltd
- Publication Year :
- 2017
- Publisher :
- Elsevier BV, 2017.
-
Abstract
- In recent years complexity of the brain structure in healthy and disordered subjects has been studied increasingly. But to the best of the authors' knowledge, researchers so far have investigated the structural complexity only in the context of two restricted networks known as Small-World and Scale-free networks; whereas other aspects of the structural complexity of brain activities may be affected by aging and neurodegenerative disorders such as the Alzheimer's disease and autism spectrum disorder. In this study, two general complexity metrics of graphs, Graph Index Complexity and Offdiagonal Complexity are proposed as general measures of complexity, not restricted to SWN only. They are adopted to measure the structural complexity of the weighted graphs instead of the common binary graphs. Fuzzy Synchronization Likelihood is applied to the EEGs and their sub-bands, as a functional connectivity metric of the brain, to construct the functional connectivity graphs. Two applications are used to evaluate the efficacy of the complexity measures: diagnosis of autism and aging, both based on EEG. It was discovered that the Graph Index Complexity of gamma band is discriminative in distinguishing autistic children from non-autistic children. Also, Offdiagonal Complexity of theta band in young subjects was observed to be significantly different than old subjects. This study shows that changes in the structure of functional connectivity of brain in disorders and different healthy states can be revealed by unrestricted metrics of graph complexity. While the applications presented in this paper are based on EEG, the approach is general and can be used with other modalities such as fMRI, MEG, etc. Further, it can be used to study every other neurological and psychiatric disorder.
- Subjects :
- Male
Aging
Theoretical computer science
Adolescent
Computer science
Models, Neurological
02 engineering and technology
Electroencephalography
Sensitivity and Specificity
Fuzzy logic
Structural complexity
03 medical and health sciences
0302 clinical medicine
Discriminative model
Connectome
Journal Article
0202 electrical engineering, electronic engineering, information engineering
medicine
Humans
Computer Simulation
Autistic Disorder
Cortical Synchronization
Communication
Modalities
medicine.diagnostic_test
business.industry
General Neuroscience
Brain
Reproducibility of Results
medicine.disease
Graph
Autism spectrum disorder
Autism
Female
020201 artificial intelligence & image processing
Nerve Net
business
Algorithms
030217 neurology & neurosurgery
Subjects
Details
- ISSN :
- 03043940
- Volume :
- 650
- Database :
- OpenAIRE
- Journal :
- Neuroscience Letters
- Accession number :
- edsair.doi.dedup.....f0100128f408346f1a4ff8cc6dcaf28b