Skip to main content
SpringerLink
Log in

Application of Quantile Graphs to the Automated Analysis of EEG Signals

  • Published:
Neural Processing Letters Aims and scope Submit manuscript

Abstract

Epilepsy is classified as a chronic neurological disorder of the brain and affects approximately 2% of the world population. This disorder leads to a reduction in people’s productivity and imposes restrictions on their daily lives. Studies of epilepsy often rely on electroencephalogram (EEG) signals to provide information on the behavior of the brain during seizures. Recently, a map from a time series to a network has been proposed and that is based on the concept of transition probabilities; the series results in a so-called “quantile graph” (QG). Here, this map, which is also called the QG method, is applied for the automatic detection of normal, pre-ictal (preceding a seizure), and ictal (occurring during a seizure) conditions from recorded EEG signals. Our main goal is to illustrate how the differences in dynamics in the EEG signals are reflected in the topology of the corresponding QGs. Based on various network metrics, namely, the clustering coefficient, the shortest path length, the mean jump length, the modularity and the betweenness centrality, our results show that the QG method is able to detect differences in dynamical properties of brain electrical activity from different extracranial and intracranial recording regions and from different physiological and pathological brain states.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

References

  1. Acharya UR, Faust O, Kannathal N, Chua T, Laxminarayan S (2005) Non-linear analysis of EEG signals at various sleep stages. Comput Methods Prog Biomed 80:37–45

    Google Scholar 

  2. Acharya UR, Molinari F, Sree SV, Chattopadhyav S, Ng KH, Suri JS (2012) Automated diagnosis of epileptic EEG using entropies. Biomed Signal Process Control 7:401–408

    Google Scholar 

  3. Al-Fahoum AS, Al-Fraihat AA (2014) Methods of EEG signal features extraction using linear analysis in frequency and time-frequency domains. ISRN Neuroscience 2014

  4. Albert R, Barabási AL (2002) Statistical mechanics of complex networks. Rev Mod Phys 74:47

    MathSciNet  MATH  Google Scholar 

  5. Alotaiby TN, Alshebeili SA, Alshawi T, Ahmad I, El-samie FEA (2014) EEG seizure detection and prediction algorithms: a survey. EURASIP J Adv Signal Process 2014:183

    Google Scholar 

  6. Anderson NR, Doolittle LM (2010) Automated analysis of EEG: opportunities and pitfalls. J Clin Neurophysiol 27:453–457

    Google Scholar 

  7. Andrzejak RG, Widman G, Lehnertz K, Rieke C, David P, Elger CE (2001) The epileptic process as nonlinear deterministic dynamics in a stochastic environment: an evaluation on mesial temporal lobe epilepsy. Epilepsy Res 44:129–140

    Google Scholar 

  8. Andrzejak RG, Schindler K, Rummel C (2012) Nonrandomness, nonlinear dependence, and nonstationarity of electroencephalographic recordings from epilepsy patients. Phys Rev E 86:046206

    Google Scholar 

  9. Campanharo ASLO, Doescher E, Ramos FM Automated EEG (2017) signals analysis using quantile graphs. In: Rojas I, Joya G, Catala A (eds) Advances in computational intelligence. IWANN 2017. Lecture notes in computer science, vol 10306. Springer, Berlin

  10. Campanharo ASLO, Ramos FM (2016) Hurst exponent estimation of self-affine time series using quantile graphs. Phys A 444:43–48

    MATH  Google Scholar 

  11. Campanharo ASLO, Ramos FM (2016) Quantile graphs for the characterization of chaotic dynamics in time series. In: WCCS 2015—IEEE third world conference on complex systems. IEEE

  12. Campanharo ASLO, Ramos FM (2017) Distinguishing different dynamics in electroencephalographic time series through a complex network approach. In: Proceeding series of the Brazilian Society of Applied and Computational Mathematics, vol 5. SBMAC

  13. Campanharo ASLO, Sirer MI, Malmgren RD, Ramos FM, Amaral LAN (2011) Duality between time series and networks. PLoS ONE 6:e23378

    Google Scholar 

  14. Costa LF, Rodrigues FA, Travieso G, Villas PR (2007) Characterization of complex networks. Adv Phys 56:167–242

    Google Scholar 

  15. Fagiolo G (2007) Clustering in complex directed networks. Phys Rev E 76:026107

    Google Scholar 

  16. Faust O, Acharya RU, Allen AR, Lin C (2007) Analysis of EEG signals during epileptic and alcoholic states using ar modeling techniques. Innov Res BioMed Eng 29:44–52

    Google Scholar 

  17. Freeman LC (1977) A set of measures of centrality based on betweenness. Sociometry 40:35–41

    Google Scholar 

  18. Gadhoumi K, Lina JM, Gotman J (2012) Discriminating preictal and interictal states in patients with temporal lobe epilepsy using wavelet analysis of intracerebral EEG. Clin Neurophysiol 123:1906–1916

    Google Scholar 

  19. Gandhi T, Panigrahi BK, Anand S (2011) A comparative study of wavelet families for EEG signal classification. Neurocomputing 74:3051–3057

    Google Scholar 

  20. Gevins AS, Yeager CL, Diamond SL, Spire J, Zeitlin GM, Gevins AH (1975) Automated analysis of the electrical activity of the human brain (EEG): a progress report. In: Proceedings of the IEEE, vol 63. IEEE

  21. Guimerà R, Amaral LAN (2005) Cartography of complex networks: modules and universal roles. J Stat Mech Theory Exp https://doi.org/10.1088/1742-5468/2005/02/P02001

  22. Güler I, Übeyli ED (2007) Expert systems for time-varying biomedical signals using eigenvector methods. Expert Syst Appl 32:1045–1058

    Google Scholar 

  23. Guo L, Rivero D, Pazos A (2010) Epileptic seizure detection using multiwavelet transform based approximate entropy and artificial neural networks. J Neurosci Methods 193:156–163

    Google Scholar 

  24. Hajian-Tilaki K (2013) Receiver operating characteristic (ROC) curve analysis for medical diagnostic test evaluation. Casp J Intern Med 4:627

    Google Scholar 

  25. Khamis H, Mohamed A, Simpson S (2013) Frequency-moment signatures: a method for automated seizure detection from scalp EEG. Clin Neurophysiol 124:2317–2327

    Google Scholar 

  26. Liu Y, Zhou W, Yuan Q, Chen S (2012) Automatic seizure detection using wavelet transform and SVM in long-term intracranial EEG. EEE Trans Neural Syst Rehabil Eng 20:749–755

    Google Scholar 

  27. Morris AS, Langari R (2012) Measurement and instrumentation. Academic Press, San Diego

    Google Scholar 

  28. Musselman MW, Djurdjanovic D (2012) Time-frequency distributions in the classification of epilepsy from EEG signals. Expert Syst Appl 39:11413–11422

    Google Scholar 

  29. Nasehi S, Pourghassem H (2012) Seizure detection algorithms based on analysis of EEG and ECG signals: a survey. Neurophysiology 44:174–186

    Google Scholar 

  30. Newman M (2010) Networks: an introduction. Oxford University Press, New York

    MATH  Google Scholar 

  31. Newman MEJ (2003) The structure and function of complex networks. SIAM Rev 45:167–256

    MathSciNet  MATH  Google Scholar 

  32. Newman MEJ (2006) Modularity and community structure in networks. Proc Natl Acad Sci USA 103:8577–8582

    Google Scholar 

  33. Obuchowski NA, Bullen J (2018) Receiver operating characteristic (ROC) curves: review of methods with applications in diagnostic medicine. Phys Med Biol 63:07TR01

    Google Scholar 

  34. Rana P, Lipor J, Lee H, Van Drongelen W, Kohrman MH, Van Veen B (2012) Seizure detection using the phase-slope index and multichannel ECoG. IEEE Trans Biomed Eng 59:1125–1134

    Google Scholar 

  35. Ridouh A, Boutana D, Bourennane S (2017) EEG signals classification based on time frequency analysis. J Circuits Syst Comput 26:1750198

    Google Scholar 

  36. Sales-Pardo M, Guimerà R, Amaral LAN (2007) Extracting the hierarchical organization of complex systems. Proc Natl Acad Sci USA 104:15224–15229

    Google Scholar 

  37. Santos-Mayo L, San-José-Revuelta L, Arribas JI (2016) A computer-aided diagnosis system with EEG based on the p3b wave during an auditory odd-ball task in schizophrenia. In: IEEE transactions on biomedical engineering, vol 64. IEEE

  38. Seizures and epilepsy: Hope through research. www page (2004). http://www.ninds.nih.gov/disorders/epilepsy/detail_epilepsy.htm

  39. Tsolaki A, Kazis D, Kompatsiaris I, Kosmidou V, Tsolaki M (2014) Electroencephalogram and Alzheimer’s disease: clinical and research approaches. Int J Alzheimer’s Dis https://doi.org/10.1155/2014/349249

  40. Ubeyli ED (2011) Analysis of EEG signals by combining eigenvector methods and multiclass support vector machines. Comput Biol Med 38:14–22

    Google Scholar 

  41. Ubeyli ED, Guler I (2007) Features extracted by eigenvector methods for detecting variability of EEG signals. Comput Biol Med 28:592–603

    Google Scholar 

  42. Xia Y, Zhou W, Li C, Yuan Q, Geng S (2015) Seizure detection approach using S-transform and singular-value decomposition. Epilep Behav 52:187–193

    Google Scholar 

  43. Zar JH (2010) Biostatistical analysis. Prentice Hall, New Jersey

    Google Scholar 

  44. Zhang Y, Liu B, Ji X, Huang D (2016) Classification of EEG signals based on autoregressive model and wavelet packet decomposition. Neural Process Lett 45:365–378

    Google Scholar 

Download references

Acknowledgements

A. S. L. O. C. acknowledges the support of FAPESP: 2013/19905-3 and 2017/05755-0. All figures were generated with PyGrace (http://pygrace.github.io/) with color schemes from  Colorbrewer (http://colorbrewer.org).

Author information

Authors and Affiliations

  1. Departamento de Bioestatística, Instituto de Biociências, Universidade Estadual Paulista, Botucatu, São Paulo, Brazil

    Andriana S. L. O. Campanharo

  2. Departamento de Ciência e Tecnologia, Universidade Federal de São Paulo, Campus São José dos Campos, São Paulo, Brazil

    Erwin Doescher

  3. Laboratório de Computação e Matemática Aplicada, Instituto Nacional de Pesquisas Espaciais, São José dos Campos, São Paulo, Brazil

    Fernando M. Ramos

Authors
  1. Andriana S. L. O. Campanharo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Erwin Doescher
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Fernando M. Ramos
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Andriana S. L. O. Campanharo.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Campanharo, A.S.L.O., Doescher, E. & Ramos, F.M. Application of Quantile Graphs to the Automated Analysis of EEG Signals. Neural Process Lett 52, 5–20 (2020). https://doi.org/10.1007/s11063-018-9936-z

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11063-018-9936-z

Keywords

Search

Navigation