Analysing epileptic EEGs with a visibility graph algorithm

Zhu, Guohun and Li, Yan and Wen, Peng (Paul) (2012) Analysing epileptic EEGs with a visibility graph algorithm. In: 5th International Conference on Biomedical Engineering and Informatics (BMEI 2012), 16-18 Oct 2012, Chongqing, China.

Text (Documentation)

Download (2MB) | Preview


This paper analyzes the human epileptic lectroencephalogram (EEG) based on a visibility graph algorithm. A single-channel EEG is mapped into a visibility graph (VG). Then its mean degree and degree distribution on the VG are extracted. It is shown that the mean degree on a VG from an epileptic subject is larger than that on a healthy subject based on the VG. The number of nodes having five degree on a VG from a healthy subject is significantly different from the number of nodes having the same degree on the VG from an epileptic subject. The mean degree and the number of nodes with five and eight degrees are used to discriminate the healthy EEGs, seizure EEGs and inter-ictal EEGs. Experimental results demonstrate that the visibility graph algorithm has a high classification accuracy to identify these three types of EEGs.

Statistics for USQ ePrint 22243
Statistics for this ePrint Item
Item Type: Conference or Workshop Item (Commonwealth Reporting Category E) (Paper)
Refereed: Yes
Item Status: Live Archive
Additional Information: © 2012 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Faculty/School / Institute/Centre: Historic - Faculty of Sciences - Department of Maths and Computing (Up to 30 Jun 2013)
Faculty/School / Institute/Centre: Historic - Faculty of Sciences - Department of Maths and Computing (Up to 30 Jun 2013)
Date Deposited: 09 Apr 2013 23:49
Last Modified: 20 Feb 2015 05:49
Uncontrolled Keywords: seizure; visibility graph; degree distribution; EEG; nonlinear discriminant analysis
Fields of Research (2008): 09 Engineering > 0903 Biomedical Engineering > 090399 Biomedical Engineering not elsewhere classified
08 Information and Computing Sciences > 0802 Computation Theory and Mathematics > 080201 Analysis of Algorithms and Complexity
01 Mathematical Sciences > 0101 Pure Mathematics > 010104 Combinatorics and Discrete Mathematics (excl. Physical Combinatorics)
Fields of Research (2020): 40 ENGINEERING > 4003 Biomedical engineering > 400399 Biomedical engineering not elsewhere classified
46 INFORMATION AND COMPUTING SCIENCES > 4613 Theory of computation > 461399 Theory of computation not elsewhere classified
49 MATHEMATICAL SCIENCES > 4904 Pure mathematics > 490404 Combinatorics and discrete mathematics (excl. physical combinatorics)
Socio-Economic Objectives (2008): E Expanding Knowledge > 97 Expanding Knowledge > 970101 Expanding Knowledge in the Mathematical Sciences
Identification Number or DOI:

Actions (login required)

View Item Archive Repository Staff Only