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

- 81 Downloads
- 1 Citations

## 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

- 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
- 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
- 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
- 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
- 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
- Ahadpour S, Sadra Y, ArastehFard Z (2014) Markov-binary visibility graph: a new method for analyzing complex systems. Inf Sci 274:286–302Google Scholar
- 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
- 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
- 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
- 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
- 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
- Bezsudnov IV, Snarskii AA (2014) From the time series to the complex networks: the parametric natural visibility graph. Physica A 414:53–60Google Scholar
- 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
- 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
- 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
- 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
- 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
- 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
- Dedeurwaerdere S (2005) Neuromodulation in experimental animal models of epilepsy. In: PhD thesis. Ghent University, GhentGoogle Scholar
- 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
- 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
- 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
- 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
- Firpi H, Goodman ED, Echuaz J (2007) Epileptic seizure detection using genetically programmed artificial features. IEEE Trans Biomed Eng 54(2):212–224PubMedGoogle Scholar
- 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
- Gutin G, Mansour T, Severini S (2011) A characterization of horizontal visibility graphs and combinatorics on words. Physica A 390(12):2421–2428Google Scholar
- 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
- Higuchi T (1988) Approach to an irregular time series on the basis of the fractal theory. Physica D 31(2):277–283Google Scholar
- 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
- 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
- Katz MJ (1988) Fractals and the analysis of waveforms. Comput Biol Med 18(3):145–156PubMedGoogle Scholar
- 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
- Kim J, Wilhelm T (2008) What is a complex graph? Physica A 387(11):2637–2652Google Scholar
- 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
- Kristiansen K, Courtois G (1949) Rhythmic electrical activity from isolated cerebral cortex. Electroencephalogr Clin Neurophysiol 1(3):265–272PubMedGoogle Scholar
- Kudo M, Sklansky J (2000) Comparison of algorithms that select features for pattern classifiers. Pattern Recognit 33(1):25–41Google Scholar
- Lacasa L, Toral R (2010) Description of stochastic and chaotic series using visibility graphs. Phys Rev E 82:036120Google Scholar
- 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
- 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
- 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
- Last M, Kandel A, Maimon O (2001) Information-theoretic algorithm for feature selection. Pattern Recognit Lett 22(6–7):799–811Google Scholar
- 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
- 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
- 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
- Luque B, Lacasa L, Balleteros F, Luque J (2009) Horizontal visibility graphs: exact results for random time series. Phys Rev E 80:046103Google Scholar
- Luque B, Lacasa L, Ballesteros FJ, Robledo A (2011) Feigenbaum graphs: a complex network perspective of chaos. PLoS One 6:e22411PubMedPubMedCentralGoogle Scholar
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- Nakariyakul S, Casasent DP (2009) An improvement on floating search algorithms for feature subset selection. Pattern Recogn 42(9):1932–1940Google Scholar
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- Racine RJ (1972) Modification of seizure activity by electrical stimulation: II. Motor seizure. Electroencephalogr Clin Neurophysiol 32(3):281–294PubMedGoogle Scholar
- 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
- Rubinov M, Sporns O (2010) Complex network measures of brain connectivity: uses and interpretations. NeuroImage 52(3):1059–1069PubMedGoogle Scholar
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- Tanq Y, Durand D (2012) A tunable support vector machine assembly classifier for epileptic seizure detection. Exp Syst Appl 39(4):3925–3938Google Scholar
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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