Analysis of EEG signals using complex brain networks

Zhu, Guohun (2014) Analysis of EEG signals using complex brain networks. [Thesis (PhD/Research)]

Text (Whole Thesis)

Download (2MB) | Preview
Text (Introductory Pages)

Download (97kB) | Preview


The human brain is so complex that two mega projects, the Human Brain Project and the BRAIN Initiative project, are under way in the hope of answering important questions for peoples' health and wellbeing. Complex networks become powerful tools for studying brain function due to the fact that network topologies on real-world systems share small world properties. Examples of these networks are the Internet, biological networks, social networks, climate networks and complex brain networks. Complex brain networks in real time biomedical signal processing applications are limited because some graph algorithms (such as graph isomorphism), cannot be solved in polynomial time. In addition, they are hard to use in single-channel EEG applications, such as clinic applications in sleep scoring and depth of anaesthesia monitoring.

The first contribution of this research is to present two novel algorithms and two graph models. A fast weighted horizontal visibility algorithm (FWHVA) overcoming the speed limitations for constructing a graph from a time series is presented. Experimental results show that the FWHVA can be 3.8 times faster than the Fast Fourier Transfer (FFT) algorithm when input signals exceed 4000 data points. A linear time graph isomorphism algorithm (HVGI) can determine the isomorphism of two horizontal visibility graphs (HVGs) in a linear time domain. This is an efficient way to measure the synchronized index between two time series. Difference visibility graphs (DVGs) inherit the advantages of horizontal visibility graphs. They are noise-robust, and they overcome a pitfall of visibility graphs (VG): that the degree distribution (DD) doesn't satisfy a pure power-law. Jump visibility graphs (JVGs) enhance brain graphs allowing the processing of non-stationary biomedical signals. This research shows that the DD of JVGs always satisfies a power-lower if the input signals are purely non-stationary.

The second highlight of this work is the study of three clinical biomedical signals: alcoholic, epileptic and sleep EEGs. Based on a synchronization likelihood and maximal weighted matching method, this work finds that the processing repeated stimuli and unrepeated stimuli in the controlled drinkers is larger than that in the alcoholics. Seizure detections based on epileptic EEGs have also been investigated with three graph features: graph entropy of VGs, mean strength of HVGs, and mean degrees of JVGs. All of these features can achieve 100% accuracy in seizure identification and differentiation from healthy EEG signals. Sleep EEGs are evaluated based on VG and DVG methods. It is shown that the complex brain networks exhibit more small world structure during deep sleep. Based on DVG methods, the accuracy peaks at 88:9% in a 5-state sleep stage classification from 14; 943 segments from single-channel EEGs.

This study also introduces two weighted complex network approaches to analyse the nonlinear EEG signals. A weighted horizontal visibility graph (WHVG) is proposed to enhance noise-robustness properties. Tested with two Chaos signals and an epileptic EEG database, the research shows that the mean strength of the WHVG is more stable and noise-robust than those features from FFT and entropy. Maximal weighted matching algorithms have been applied to evaluate the difference in complex brain networks of alcoholics and controlled drinkers. The last contribution of this dissertation is to develop an unsupervised classifier for biomedical signal pattern recognition. A Multi-Scale Means (MSK-Means) algorithm is proposed for solving the subject-dependent biomedical signals classification issue. Using JVG features from the epileptic EEG database, the MSK-Means algorithm is 4:7% higher in identifying seizures than those by the K-means algorithm and achieves 92:3% accuracy for localizing the epileptogenic zone. The findings suggest that the outcome of this thesis can improve the performance of complex brain networks for biomedical signal processing and nonlinear time series analysis.

Statistics for USQ ePrint 27869
Statistics for this ePrint Item
Item Type: Thesis (PhD/Research)
Item Status: Live Archive
Additional Information: Doctor of Philosophy (PhD) thesis.
Faculty/School / Institute/Centre: Historic - Faculty of Health, Engineering and Sciences - School of Agricultural, Computational and Environmental Sciences (1 Jul 2013 - 5 Sep 2019)
Faculty/School / Institute/Centre: Historic - Faculty of Health, Engineering and Sciences - School of Agricultural, Computational and Environmental Sciences (1 Jul 2013 - 5 Sep 2019)
Supervisors: Li, Professor Yan
Date Deposited: 15 Aug 2016 02:52
Last Modified: 18 Aug 2016 01:49
Uncontrolled Keywords: EEG, signals, brain, networks, MSK-Means, JVG, WHVG
Fields of Research (2008): 06 Biological Sciences > 0604 Genetics > 060499 Genetics not elsewhere classified
06 Biological Sciences > 0699 Other Biological Sciences > 069999 Biological Sciences not elsewhere classified
17 Psychology and Cognitive Sciences > 1799 Other Psychology and Cognitive Sciences > 179999 Psychology and Cognitive Sciences not elsewhere classified
Fields of Research (2020): 31 BIOLOGICAL SCIENCES > 3105 Genetics > 310599 Genetics not elsewhere classified
31 BIOLOGICAL SCIENCES > 3199 Other biological sciences > 319999 Other biological sciences not elsewhere classified
52 PSYCHOLOGY > 5299 Other psychology > 529999 Other psychology not elsewhere classified

Actions (login required)

View Item Archive Repository Staff Only