Advertisement

Cognitive Neurodynamics

, Volume 13, Issue 4, pp 325–339 | Cite as

Complex network based models of ECoG signals for detection of induced epileptic seizures in rats

  • Zeynab MohammadpooryEmail author
  • Mahda Nasrolahzadeh
  • Naghmeh Mahmoodian
  • Mohammad Sayyah
  • Javad Haddadnia
Research Article

Abstract

The automatic detection of seizures bears a considerable significance in epileptic diagnosis as it can efficiently lead to a considerable reduction of the workload of the medical staff. The present study aims at automatic detecting epileptic seizures in epileptic rats. To this end, seizures were induced in rats implementing the pentylenetetrazole model, with the electrocorticogram (ECoG) signals during, before and after the seizure periods being recorded. For this purpose, five algorithms for transforming time series into complex networks based on visibility graph (VG) algorithm were used. In this study, VG based methods were used for the first time to analyze ECoG signals in rats. Afterward, Standard measures in network science (graph properties) were made to examine the topological structure of these networks produced on the basis of ECoG signals. Then these measures were given to a classifier as input features so that the ECoG signals could be classified into seizure periods and seizure-free periods. Artificial Neural Network, considered a popular classifier, was used in this work. The experimental results showed that the method managed to detect epileptic seizure in rats with a high accuracy of 92.13%. Our proposed method was also applied to the recorded EEG signals from Bonn database to show the efficiency of the proposed method for human seizure detection.

Keywords

Induced epilepsy Epileptic rat Seizure detection Complex network Pntylenetetrazole (PTZ) 

Notes

References

  1. Abarbanel HDI, Brown R, Sidorowich JJ, Tsimring LS (1993) The analysis of observed chaotic data in physical systems. Rev Mod Phys 65:1331.  https://doi.org/10.1103/RevModPhys.65.1331 Google Scholar
  2. Acharya UR, Sree SV, Suri JS (2011a) Automatic detection of epileptic EEG signals using higher ordercumulant features. Int J Neural Syst 21(5):403–414PubMedGoogle Scholar
  3. Acharya UR, Sree SV, Chattopadhyay S, Yu W, Ang PC (2011b) Application of recurrence quantification analysis for the automated identification of epileptic EEG signals. Int J Neural Syst 21(3):199–211PubMedGoogle Scholar
  4. Adeli H, Zhou Z, Dadmehr N (2003) Analysis of EEG records in an epileptic patient using wavelet transform. J Neurosci Methods 123(1):69–87PubMedGoogle Scholar
  5. Adeli H, Ghosh-Dastidar S, Dadmehr N (2007) A wavelet-chaos methodology for analysis of EEGs and EEG subbands to detect seizure and epilepsy. IEEE Trans Biomed Eng 54(2):205–211PubMedGoogle Scholar
  6. Ahadpour S, Sadra Y, ArastehFard Z (2014) Markov-binary visibility graph: a new method for analyzing complex systems. Inf Sci 274:286–302Google Scholar
  7. Ahmadlou M, Adeli H, Adeli A (2010) New diagnostic EEG markers of the Alzheimer’s disease using visibility graph. J Neural Transm 117(9):1099–1109PubMedGoogle Scholar
  8. Asadi F, Mollakazemi MJ, Atyabi SA, Uzelac I, Ghaffari A (2015) Cardiac arrhythmia recognition with robust discrete wavelet-based and geometrical feature extraction via classifiers of SVM and MLP-BP and PNN neural networks. In: IEEE conference publications on 2015 computing in cardiology conference (CinC).  https://doi.org/10.1109/cic.2015.7411065
  9. Asvestas P, Matsopoulos GK, Nikita KS (1999) Estimation of fractal dimension of images using a fixed mass approach. Pattern Recognit Lett 20(3):347–354Google Scholar
  10. Bergstrom RA, Choi JH, Manduca A, Shin HS, Worrell GA, Howe CL (2013) Automated identification of multiple seizure-related and interictalepileptiform event types in the EEG of mice. Sci Rep 3:1483PubMedPubMedCentralGoogle Scholar
  11. Besio WG, Liu X, Liu Y, Sun YL, Medvedev AV, Koka K (2011) Algorithm for automatic detection of pentylenetetrazole-induced seizures in rats. Conf Proc IEEE Eng Med Biol Soc 2011:8283–8286PubMedGoogle Scholar
  12. Bezsudnov IV, Snarskii AA (2014) From the time series to the complex networks: the parametric natural visibility graph. Physica A 414:53–60Google Scholar
  13. Buteneers P, Verstraetena D, van Mierlo P, Wyckhuys T, Stroobandt D, Raedt R, Hallez H, Schrauwena B (2011) Automatic detection of epileptic seizures on the intra-cranial electroencephalogram of rats using reservoir computing. Artif Intell Med 53(3):215–223PubMedGoogle Scholar
  14. Chawla NV, Japkowicz N, Kotcz A (2004) Editorial: special issue on learning from imbalanced data sets. ACM SIGKDD Explor Newslett 6(1):1–6.  https://doi.org/10.1145/1007730.1007733 Google Scholar
  15. Chua CK, Chandran V, Acharya RU, Mi LCh (2009) Cardiac health diagnosis using higher order spectra and support vector machine. Open Med Inform J 3:1–8PubMedPubMedCentralGoogle Scholar
  16. Chua KC, Chandran V, Acharya UR, Lim CM (2011) Application of higher order spectra to identify epileptic EEG. J Med Syst 35(6):1563–1571PubMedGoogle Scholar
  17. Danober L, Deransart C, Depaulis A, Vergne M, Marescaux C (1998) Pathophysiological mechanisms of genetic absence epilepsy in the rat. Prog Neurobiol 55(1):27–57PubMedGoogle Scholar
  18. De Deyn PP, D’Hooge R, Marescau B, Pei YQ (1992) Chemical models of epilepsy with some reference to their applicability in the development of anticonvulsants. Epilepsy Res 12(2):87–110PubMedGoogle Scholar
  19. Dedeurwaerdere S (2005) Neuromodulation in experimental animal models of epilepsy. In: PhD thesis. Ghent University, GhentGoogle Scholar
  20. del Sol A, Fujihashi H, Amoros D, Nussinov R (2006) Residues crucial for maintaining short paths in network communication mediate signaling in proteins. Mol Syst Biol.  https://doi.org/10.1038/msb4100063 PubMedPubMedCentralGoogle Scholar
  21. Donner RV, Small M, Donges JF, Marwan N, Zou Y, Xiang R, Kurths J (2011) Recurrence-based time series analysis by means of complex network methods. Int J Bifurc Chaos 21(4):1019–1046Google Scholar
  22. Fanselow EE, Reid AP, Nicolelis MA (2000) Reduction of pentylenetetrazole-induced seizure activity in awake rats by seizure-triggered trigeminal nerve stimulation. J Neurosci 20(21):8160–8168PubMedGoogle Scholar
  23. Feltane A, Faye Boudreaux-Bartels G, Besio W (2013) Automatic seizure detection in rats using Laplacian EEG and verification with human seizure signals. Ann Biomed Eng 41(3):645–654PubMedGoogle Scholar
  24. Firpi H, Goodman ED, Echuaz J (2007) Epileptic seizure detection using genetically programmed artificial features. IEEE Trans Biomed Eng 54(2):212–224PubMedGoogle Scholar
  25. Gotman J, Gloor P (1976) Automatic recognition and quantification of interictal epileptic activity in the human scalp EEG. Electroencephalogr Clin Neurophysiol 41(5):513–529PubMedGoogle Scholar
  26. Gutin G, Mansour T, Severini S (2011) A characterization of horizontal visibility graphs and combinatorics on words. Physica A 390(12):2421–2428Google Scholar
  27. Harreby KR, Sevcencu C, Struijik JJ (2011) Early seizure detection in rats based on vagus nerve activity. Med Biol Eng Comput 49(2):143–151PubMedGoogle Scholar
  28. Higuchi T (1988) Approach to an irregular time series on the basis of the fractal theory. Physica D 31(2):277–283Google Scholar
  29. Institute of Medical Biometry, Informatics and Epidemiology of the “MedizinischeEinrichtungen der Universität Bonn”: http://www.meb.uni-bonn.de/epileptology/science/physik/eeg.data.html
  30. Kabir E, Siuly S, Cao J, Wang H (2018) A computer aided analysis scheme for detecting epileptic seizure from EEG data. Int J Comput Intell Syst 11(1):663–671Google Scholar
  31. Katz MJ (1988) Fractals and the analysis of waveforms. Comput Biol Med 18(3):145–156PubMedGoogle Scholar
  32. Kelwade JP, Salankar SS (2016) Comparative study of neural networks for prediction of cardiac arrhythmias. In: 2016 International conference on automatic control and dynamic optimization techniques (ICACDOT).  https://doi.org/10.1109/icacdot.2016.7877749
  33. Kim J, Wilhelm T (2008) What is a complex graph? Physica A 387(11):2637–2652Google Scholar
  34. Klioueva IA, van Luijtelaar EL, Chepurnova NE, Chepurnov SA (2001) PTZ-induced seizures in rats: effects of age and strain. Physiol Behav 72(3):421–426PubMedGoogle Scholar
  35. Kristiansen K, Courtois G (1949) Rhythmic electrical activity from isolated cerebral cortex. Electroencephalogr Clin Neurophysiol 1(3):265–272PubMedGoogle Scholar
  36. Kudo M, Sklansky J (2000) Comparison of algorithms that select features for pattern classifiers. Pattern Recognit 33(1):25–41Google Scholar
  37. Lacasa L, Toral R (2010) Description of stochastic and chaotic series using visibility graphs. Phys Rev E 82:036120Google Scholar
  38. Lacasa L, Luque B, Ballesteros F, Luque J, Nuno JC (2008) From time series to complex networks: the visibility graph. Natl Acad Sci USA 105(13):4972–4975Google Scholar
  39. Lacasa L, Luque B, Nuno JC, Luque J (2009) The visibility graph: a new method for estimating the Hurst exponent of fractional Brownian motion. EPL (Europhys Lett) 86(3):30001Google Scholar
  40. Lacasa L, Nunez AM, Roldan E, Parrondo JMR, Luque B (2012) Time series irreversibility: a visibility graph approach. Eur Phys J B 85:1–12.  https://doi.org/10.1140/epjb/e2012-20809-8 Google Scholar
  41. Last M, Kandel A, Maimon O (2001) Information-theoretic algorithm for feature selection. Pattern Recognit Lett 22(6–7):799–811Google Scholar
  42. Lenjani M, Hashemi MR (2009) A novel arbitration scheme for bandwidth and jitter guarantees in asynchronous NoCs. In: 2009 14th international CSI computer conference.  https://doi.org/10.1109/csicc.2009.5349426
  43. Lenjani M, Hashemi MR (2014) Tree-based scheme for reducing shared cache miss rate lever aging regional, statistical and temporal similarities. IET Comput Digital Tech 8(1):30–48Google Scholar
  44. Loscher W, Schmidt D (1988) Which animal models should be used in the search for new antiepileptic drugs? A proposal based on experimental and clinical considerations. Epilepsy Res 2(3):145–181PubMedGoogle Scholar
  45. Luque B, Lacasa L, Balleteros F, Luque J (2009) Horizontal visibility graphs: exact results for random time series. Phys Rev E 80:046103Google Scholar
  46. Luque B, Lacasa L, Ballesteros FJ, Robledo A (2011) Feigenbaum graphs: a complex network perspective of chaos. PLoS One 6:e22411PubMedPubMedCentralGoogle Scholar
  47. Makeyev O, Liu X, Luna-Munguía H, Rogel-Salazar G, Mucio-Ramirez S, Liu Y, Sun YL, Kay SM, Besio WG (2012a) Toward a noninvasive automatic seizure control system in rats with transcranial focal stimulations via tripolar concentric ring electrodes. IEEE Trans Neural Syst Rehabil Eng 20(4):422–431PubMedPubMedCentralGoogle Scholar
  48. Makeyev O, Liu X, Luna-Munguia H, Rogel-Salazar G, Mucio-Ramirez S, Liu Y, Sun YL, Kay SM, Besio WG (2012) Toward an automatic seizure control system in rats through transcranial focal stimulation via tripolar concentric ring electrodes. In: Proceedings of 65th annual meeting of the American epilepsy society, vol 12, pp 29–30Google Scholar
  49. Mirski MA, Tsai YC, Rossell LA, Thakor NV, Sherman DL (2003) Anterior thalamicmediation of experimental seizures: selective EEG spectral coherence. Epilepsia 44(3):355–365PubMedGoogle Scholar
  50. Mohammadpoory Z, Nasrolahzadeh M, Haddadnia J (2017) Epileptic seizure detection in EEG signals based on the weighted visibility graph entropy. Seizure Eur J Epilepsy 50:202–208Google Scholar
  51. Mohsini KA, Farooq O, Khan YU, Tripathi M (2017) Bispectral analysis of EEG during non-convulsive seizures. In: 2017 international conference on multimedia, signal processing and communication technologies (IMPACT).  https://doi.org/10.1109/mspct.2017.8364006
  52. Mookiah MRK, Acharya UR, Lim CM, Petznick A, Suri JS (2012) Data mining technique for automated diagnosis of glaucoma using higher order spectra and wavelet energy features. Knowl-Based Syst 33:73–82Google Scholar
  53. Moxon K, Kuzmick V, Lafferty J, Serfass A, Szperka D, Zale B, Johnson J, Nagvajara P (2001) Real-time seizure detection system using multiple single-neuron recordings. In: 2001 conference proceedings of the 23rd annual international conference of the IEEE engineering in medicine and biology society, Istanbul, Turkey.  https://doi.org/10.1109/iembs.2001.1019101
  54. Muni DP, Pal NR, Das J (2006) Genetic programming for simultaneous feature selection and classifier design. IEEE Trans Syst Man Cybern Part B Cybern 36(1):1100–1103Google Scholar
  55. Nakariyakul S, Casasent DP (2009) An improvement on floating search algorithms for feature subset selection. Pattern Recogn 42(9):1932–1940Google Scholar
  56. Nasrolahzadeh M, Mohammadpoori Z, Haddadnia J (2015a) Optimal way to find the frame length of the speech signal for diagnosis of Alzheimer’s disease with PSO. Asian J Math Comput Res 2(1):33–41Google Scholar
  57. Nasrolahzadeh M, Mohhamadpoori Z, Haddadnia J (2015b) Adaptive neuro-fuzzy inference system for classification of speech signals in alzheimer’s disease using acoustc and non-linear characteristics. Asian J Math Comput Res 3(2):122–131Google Scholar
  58. Nasrolahzadeh M, Mohhamadpoori Z, Haddadnia J (2015c) Alzheimer’s disease diagnosis using spontaneous speech signals and hybrid features. Asian J Math Comput Res 7(4):322–331Google Scholar
  59. Nasrolahzadeh M, Mohhamadpoory Z, Haddadnia J (2016) A novel method for early diagnosis of Alzheimer’s disease based on higher-order spectral estimation of spontaneous speech signals. Cognit Neurodyn 10(6):495–503Google Scholar
  60. Nasrolahzadeh M, Mohhamadpoory Z, Haddadnia J (2018) Higher-order spectral analysis of spontaneous speech signals in Alzheimer’s disease. Cognit Neurodyn 12(6):583–596Google Scholar
  61. Nasrolahzadeh M, Mohammadpoory Z, Haddadnia J (2019) Analysis of heart rate signals during meditation using visibility graph complexity. Cognit Neurodyn 13(1):45–52Google Scholar
  62. Ni XH, Jiang ZQ, Zhou WX (2009) Degree distributions of the visibility graphs mapped from fractional Brownian motions and multifractal random walks. Phys Lett A 373(42):3822–3826Google Scholar
  63. Nicolaou N, Georgiou J (2012) Detection of epileptic electroencephalogram based on permutation entropy and support vector machines. Expert Syst Appl 39(1):202–209Google Scholar
  64. Niknazar M, Mousavi SR, Motaghi S, Dehghani A, Vosoughi Vahdat B, Shamsollahi MB, Sayyah M, Noorbakhsh SM (2013) A unified approach for detection of induced epileptic seizures in rats using ECoG signals. Epilepsy Behav 27(2):355–364PubMedGoogle Scholar
  65. Nunez AM, Lacasa L, Gomez JP, Luque B (2012) Visibility algorithms: a short review. In: Zhang YG (ed.) New frontiers in graph theory. Intech Press, ch. 6Google Scholar
  66. Paul J, Patel CB, Al-Nashash H, Zhang N, Ziai WC, Mirski MA, Sherman DL (2003) Prediction of PTZ-induced seizures using wavelet-based residual entropy of cortical and subcortical field potentials. IEEE Trans Biomed Eng 50(5):640–648PubMedGoogle Scholar
  67. Pei X, Wang J, Deng B, Wei X, Yu H (2014) WLPVG approach to the analysis of EEG-based functional brain network under manual acupuncture. Cognit Neurodyn 8(5):417–428Google Scholar
  68. Polat K, Günes S (2007) Classification of epileptic form EEG using a hybrid system based on decision tree classifier and fast Fourier transform. Appl Math Comput 187(2):1017–1026Google Scholar
  69. Racine RJ (1972) Modification of seizure activity by electrical stimulation: II. Motor seizure. Electroencephalogr Clin Neurophysiol 32(3):281–294PubMedGoogle Scholar
  70. Ramgopal S, Thome-Souza S, Jackson M, Kadish NE, Sánchez Fernández I, Klehm J, Bosl W, Reinsberger C, Schachter S, Loddenkemper T (2014) Seizure detection, seizure prediction, and closed-loop warning systems in epilepsy. Epilepsy Behav 37:291–307PubMedGoogle Scholar
  71. Rubinov M, Sporns O (2010) Complex network measures of brain connectivity: uses and interpretations. NeuroImage 52(3):1059–1069PubMedGoogle Scholar
  72. Schenk J, Kaiser M, Rigoll G (2009) Selecting features in on-line handwritten whiteboard note recognition: SFS or SFFS?. In: 2009 10th international conference on document analysis and recognition.  https://doi.org/10.1109/icdar.2009.130
  73. Sherman D, Zhang N, Garg S, Thakor NV, Mirski MA, Anderson Whith M, Hinich MJ (2011) Detection of nonlinear interactions of EEG alpha waves in the brain by a new coherence measure and its application to epilepsy and anti-epileptic drug therapy. Int J Neural Syst 21(2):115–126PubMedPubMedCentralGoogle Scholar
  74. Siuly S, Kabir E, Wang H, Zhang Y (2015) Exploring sampling in the detection of multicategory EEG signals. Comput Math Methods Med 2015:1–12Google Scholar
  75. Siuly S, Wang H, Zhang Y (2016) Detection of motor imagery EEG signals employing Naïve Bayes based learning process. Measurement 86:148–158Google Scholar
  76. Srinivas D, Radhakrishnan M, Chakrabarti D, Lakshmegowda M, Manohar N (2018) Intraoperative seizures detected as increased Bispectral Index values during posterior fossa surgeries. J Neuroanaesthesiol Crit Care 5(01):26–29Google Scholar
  77. Srinivasan V, Eswaran C, Siraam N (2007) Approximate entropy based epileptic EEG detection using artificial neural networks. IEEE Trans Inf Technol Biomed 11(3):288–295PubMedGoogle Scholar
  78. Supriya S, Siuly S, Wang H, Cao J, Zhang Y (2016) Weighted visibility graph with complex network features in the detection of epilepsy. IEEE Access 4:6554–6566Google Scholar
  79. Tang X, Xia L, Liao Y, Liu W, Peng Y, Gao T, Zeng Y (2013) New approach to epileptic diagnosis using visibility graph of high-frequency signal. Clin EEG Neurosci 44(2):150–156PubMedGoogle Scholar
  80. Tanq Y, Durand D (2012) A tunable support vector machine assembly classifier for epileptic seizure detection. Exp Syst Appl 39(4):3925–3938Google Scholar
  81. Töllner K, Twele F, Löscher W (2016) Evaluation of the pentylenetetrazole seizure threshold test in epileptic mice as surrogate model for drug testing against pharmacoresistant seizures. Epilepsy Behav 57(Pt A):95–104PubMedGoogle Scholar
  82. Vieira SM, Mendonca LF, Farinha GL, Sousa JMC (2013) Modified binary PSO for feature selection using SVM applied to mortality prediction of septic patients. Appl Soft Comput 13(8):3494–3504Google Scholar
  83. Wang J, Zuo X, He Y (2010) Graph-based network analysis of resting-state functional MRI. Front Syst Neurosci 4:16.  https://doi.org/10.3389/fnsys.2010.00016 PubMedPubMedCentralGoogle Scholar
  84. Xiang J, Li C, Li H, Cao R, Wang B, Han X, Chen J (2015) The detection of epileptic seizure signals based on fuzzy entropy. J Neurosci Methods 243:18–25PubMedGoogle Scholar
  85. Yan J, Wang Y, Ouyang G, Yu T, Li X (2016) Using max entropy ratio of recurrence plot to measure electrocorticogram changes in epilepsy patients. Physica A 443:109–116Google Scholar
  86. Zhou TT, Jin ND, Gao ZK, Luo YB (2012) Limited penetrable visibility graph for establishing complex network from time series. Acta Phys Sin 6(3):030506Google Scholar
  87. Zhu G, Li Y, Wen P (2012) Analysing epileptic EEGs with a visibility graph algorithm. In: 2012 5th international conference on biomedical engineering and informatics.  https://doi.org/10.1109/bmei.2012.6513212
  88. Zhu G, Li Y, Wen PP, Wang S (2013) Xi M (2013) Epileptic o genic focus detection in intracranial EEG based on delay permutation entropy. AIP Conf Proc 1559:31.  https://doi.org/10.1063/1.4824993 Google Scholar
  89. Zhu G, Li Y, Wen PP (2014) Epileptic seizure detection in EEGs signals using a fast weighted horizontal visibility algorithm. Comput Methods Programs Biomed 115(2):64–75PubMedGoogle Scholar

Copyright information

© Springer Nature B.V. 2019

Authors and Affiliations

  • Zeynab Mohammadpoory
    • 1
    Email author
  • Mahda Nasrolahzadeh
    • 1
  • Naghmeh Mahmoodian
    • 1
    • 3
  • Mohammad Sayyah
    • 2
  • Javad Haddadnia
    • 1
  1. 1.Department of Biomedical EngineeringHakim Sabzevari UniversitySabzevarIran
  2. 2.Physiology and Pharmacology DepartmentPasteur Institute of IranTehranIran
  3. 3.Department of Biomedical EngineeringMashhad Branch, Islamic Azad UniversityMashhadIran

Personalised recommendations