Automatic seizure detection based on star graph topological indices

The recognition of seizures is very important for the diagnosis of patients with epilepsy. The seizure is a process of rhythmic discharge in brain and occurs rarely and unpredictably. This behavior generates a need of an automatic detection of seizures by using the signals of long-term electroencephalographic (EEG) recordings. Due to the non-stationary character of EEG signals, the conventional methods of frequency analysis are not the best alternative to obtain good results in diagnostic purpose. The present work proposes a method of EEG signal analysis based on star graph topological indices (SGTIs) for the first time. The signal information, such as amplitude and time occurrence, is codified into invariant SGTIs which are the basis for the classification models that can discriminate the epileptic EEG records from the non-epileptic ones. The method with SGTIs and the simplest linear discriminant methods provide similar results to those previously published, which are based on the time-frequency analysis and artificial neural networks. Thus, this work proposes a simpler and faster alternative for automatic detection of seizures from the EEG recordings.

[1]  L. Resnick,et al.  The benzylthio-pyrimidine U-31,355, a potent inhibitor of HIV-1 reverse transcriptase. , 1996, Biochemical pharmacology.

[2]  C. Zhang,et al.  A graphic approach to analyzing codon usage in 1562 Escherichia coli protein coding sequences. , 1994, Journal of molecular biology.

[3]  Kuo-Chen Chou,et al.  Classification and Analysis of Regulatory Pathways Using Graph Property, Biochemical and Physicochemical Property, and Functional Property , 2011, PloS one.

[4]  K. Chou,et al.  Unified QSAR approach to antimicrobials. Part 3: first multi-tasking QSAR model for input-coded prediction, structural back-projection, and complex networks clustering of antiprotozoal compounds. , 2008, Bioorganic & medicinal chemistry.

[5]  E. Uriarte,et al.  Multi-target QPDR classification model for human breast and colon cancer-related proteins using star graph topological indices , 2008, Journal of Theoretical Biology.

[6]  M. Goldstein,et al.  Multivariate Analysis: Methods and Applications , 1984 .

[7]  K Lehnertz,et al.  Indications of nonlinear deterministic and finite-dimensional structures in time series of brain electrical activity: dependence on recording region and brain state. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  K. Neet,et al.  Demonstration of a slow conformational change in liver glucokinase by fluorescence spectroscopy. , 1990, The Journal of biological chemistry.

[9]  P. Kuzmič,et al.  Mixtures of tight-binding enzyme inhibitors. Kinetic analysis by a recursive rate equation. , 1992, Analytical biochemistry.

[10]  J. Chou,et al.  Kinetic studies with the non-nucleoside HIV-1 reverse transcriptase inhibitor U-88204E. , 1993, Biochemistry.

[11]  Cristian R. Munteanu,et al.  S2SNet: A Tool for Transforming Characters and Numeric Sequences into Star Network Topological Indices in Chemoinformatics, Bioinformatics, Biomedical, and Social-Legal Sciences , 2013 .

[12]  Abdulhamit Subasi,et al.  Epileptic seizure detection using dynamic wavelet network , 2005, Expert Syst. Appl..

[13]  C. Stam,et al.  Using graph theoretical analysis of multi channel EEG to evaluate the neural efficiency hypothesis , 2006, Neuroscience Letters.

[14]  S. Forsén,et al.  Graphical rules for enzyme-catalysed rate laws. , 1980, The Biochemical journal.

[15]  G. Zhou,et al.  An extension of Chou's graphic rules for deriving enzyme kinetic equations to systems involving parallel reaction pathways. , 1984, The Biochemical journal.

[16]  Cristian Robert Munteanu,et al.  Natural/random protein classification models based on star network topological indices , 2008, Journal of Theoretical Biology.

[17]  K. Chou,et al.  Graphic rules in steady and non-steady state enzyme kinetics. , 1989, The Journal of biological chemistry.

[18]  K. Chou,et al.  Stochastic molecular descriptors for polymers. 4. Study of complex mixtures with topological indices of mass spectra spiral and star networks: The blood proteome case , 2008 .

[19]  E. Waterhouse,et al.  New horizons in ambulatory electroencephalography , 2003, IEEE Engineering in Medicine and Biology Magazine.

[20]  J. Hanley,et al.  The meaning and use of the area under a receiver operating characteristic (ROC) curve. , 1982, Radiology.

[21]  Lin Min,et al.  Effects of Different Connectivity Topologies in Small World Networks on EEG-Like Activities , 2006 .

[22]  I. Gath,et al.  On the prediction of epileptic seizures , 1981, Biological Cybernetics.

[23]  E. Uriarte,et al.  Using spectral moments of spiral networks based on PSA/mass spectra outcomes to derive quantitative proteome-disease relationships (QPDRs) and predicting prostate cancer. , 2008, Biochemical and biophysical research communications.

[24]  Maykel Pérez González,et al.  A radial-distribution-function approach for predicting rodent carcinogenicity , 2006, Journal of molecular modeling.

[25]  Kemal Polat,et al.  A new method to medical diagnosis: Artificial immune recognition system (AIRS) with fuzzy weighted pre-processing and application to ECG arrhythmia , 2006, Expert Syst. Appl..

[26]  Michael S. Ford,et al.  The Illustrated Wavelet Transform Handbook: Introductory Theory and Applications in Science , 2003 .

[27]  Dimitrios I. Fotiadis,et al.  Automatic Seizure Detection Based on Time-Frequency Analysis and Artificial Neural Networks , 2007, Comput. Intell. Neurosci..

[28]  Francisco Torrens,et al.  Bond‐based 3D‐chiral linear indices: Theory and QSAR applications to central chirality codification , 2008, J. Comput. Chem..

[29]  Abdulhamit Subasi,et al.  EEG signal classification using wavelet feature extraction and a mixture of expert model , 2007, Expert Syst. Appl..

[30]  David Myers,et al.  Microcomputer tools for steady-state enzyme kinetics , 1985, Comput. Appl. Biosci..

[31]  V. Srinivasan,et al.  Artificial Neural Network Based Epileptic Detection Using Time-Domain and Frequency-Domain Features , 2005, Journal of Medical Systems.

[32]  J. Chou,et al.  Steady-state kinetic studies with the non-nucleoside HIV-1 reverse transcriptase inhibitor U-87201E. , 1993, The Journal of biological chemistry.

[33]  K. Chou,et al.  Wenxiang: a web-server for drawing wenxiang diagrams , 2011 .

[34]  Jure Zupan,et al.  On representation of proteins by star-like graphs. , 2007, Journal of molecular graphics & modelling.

[35]  K. Chou,et al.  REVIEW : Recent advances in developing web-servers for predicting protein attributes , 2009 .

[36]  Guo-Ping Zhou,et al.  The structural determinations of the leucine zipper coiled-coil domains of the cGMP-dependent protein kinase Iα and its interaction with the myosin binding subunit of the myosin light chains phosphase. , 2011, Protein and peptide letters.

[37]  M. Dehmer,et al.  Entropy Bounds for Hierarchical Molecular Networks , 2008, PloS one.

[38]  Javad Hashemi,et al.  Automatic detection of epileptic seizure using time-frequency distributions , 2006 .

[39]  Zhao-Hui Qi,et al.  New 3D graphical representation of DNA sequence based on dual nucleotides , 2007, Journal of Theoretical Biology.

[40]  Kuo-Chen Chou,et al.  Prediction of Body Fluids where Proteins are Secreted into Based on Protein Interaction Network , 2011, PloS one.

[41]  Kuo-Chen Chou,et al.  Predicting the network of substrate-enzyme-product triads by combining compound similarity and functional domain composition , 2010, BMC Bioinformatics.

[42]  Mohammad B. Shamsollahi,et al.  Seizure Detection in EEG signals: A Comparison of Different approaches , 2006, 2006 International Conference of the IEEE Engineering in Medicine and Biology Society.

[43]  Yi Pan,et al.  The community structure of human cellular signaling network , 2007, Journal of Theoretical Biology.

[44]  Bruce R. Kowalski,et al.  31 Pattern recognition in chemistry , 1982, Classification, Pattern Recognition and Reduction of Dimensionality.

[45]  U. Rajendra Acharya,et al.  Entropies for detection of epilepsy in EEG , 2005, Comput. Methods Programs Biomed..

[46]  K. Chou,et al.  Prediction of protein structural classes. , 1995, Critical reviews in biochemistry and molecular biology.

[47]  Andrew C. N. Chen,et al.  Automatic recognition of alertness and drowsiness from EEG by an artificial neural network. , 2002, Medical engineering & physics.

[48]  Maykel Pérez González,et al.  Designing Antibacterial Compounds Through a Topological Substructural Approach. , 2004 .

[49]  Emden R. Gansner,et al.  Drawing graphs with dot , 2006 .

[50]  K. Chou.  Applications of graph theory to enzyme kinetics and protein folding kinetics. Steady and non-steady-state systems. , 2020, Biophysical chemistry.

[51]  Lourdes Santana,et al.  Medicinal chemistry and bioinformatics--current trends in drugs discovery with networks topological indices. , 2007, Current topics in medicinal chemistry.

[52]  L. Resnick,et al.  The quinoline U-78036 is a potent inhibitor of HIV-1 reverse transcriptase. , 1993, The Journal of biological chemistry.

[53]  Lourdes Santana,et al.  Proteomics, networks and connectivity indices , 2008, Proteomics.

[54]  Klaus Lehnertz,et al.  Seizure prediction by nonlinear EEG analysis. , 2003, IEEE engineering in medicine and biology magazine : the quarterly magazine of the Engineering in Medicine & Biology Society.

[55]  Ying-Li Chen,et al.  Prediction of the subcellular location of apoptosis proteins. , 2007, Journal of theoretical biology.

[56]  Abdulhamit Subasi,et al.  EEG signal classification using PCA, ICA, LDA and support vector machines , 2010, Expert Syst. Appl..

[57]  M. Dehmer,et al.  Analysis of Microarray Data: A Network-Based Approach , 2008 .

[58]  Scott B. Wilson,et al.  Data Analysis for Continuous EEG Monitoring in the ICU: Seeing the Forest and the Trees , 2004, Journal of clinical neurophysiology : official publication of the American Electroencephalographic Society.

[59]  B. Litt,et al.  For Personal Use. Only Reproduce with Permission from the Lancet Publishing Group. Review Prediction of Epileptic Seizures Are Seizures Predictable? Prediction of Epileptic Seizures , 2022 .

[60]  Kuo-Chen Chou,et al.  Analysis of Protein Pathway Networks Using Hybrid Properties , 2010, Molecules.

[61]  Maykel Cruz-Monteagudo,et al.  3D-MEDNEs: an alternative "in silico" technique for chemical research in toxicology. 2. quantitative proteome-toxicity relationships (QPTR) based on mass spectrum spiral entropy. , 2008, Chemical research in toxicology.

[62]  Kemal Polat,et al.  Classification of epileptiform EEG using a hybrid system based on decision tree classifier and fast Fourier transform , 2007, Appl. Math. Comput..

[63]  J. Andraos.  Kinetic plasticity and the determination of product ratios for kinetic schemes leading to multiple products without rate laws — New methods based on directed graphs , 2008 .

[64]  Roberto Todeschini,et al.  Handbook of Molecular Descriptors , 2002 .

[65]  Ernesto Estrada,et al.  3D Connectivity Indices in QSPR/QSAR Studies , 2001, J. Chem. Inf. Comput. Sci..

[66]  Enrique Molina,et al.  3D connectivity indices in QSPR/QSAR studies. , 2001 .

[67]  R. Larter,et al.  A coupled ordinary differential equation lattice model for the simulation of epileptic seizures. , 1999, Chaos.

[68]  K C Chou,et al.  Kinetics of processive nucleic acid polymerases and nucleases. , 1994, Analytical biochemistry.

[69]  C. Kuo-chen,et al.  FoldRate: A Web-Server for Predicting Protein Folding Rates from Primary Sequence , 2009 .

[70]  Stephan Borgert,et al.  On Entropy-Based Molecular Descriptors: Statistical Analysis of Real and Synthetic Chemical Structures , 2009, J. Chem. Inf. Model..

[71]  O. Sporns,et al.  Complex brain networks: graph theoretical analysis of structural and functional systems , 2009, Nature Reviews Neuroscience.

[72]  S. Strogatz.  Exploring complex networks , 2001, Nature.

[73]  H. Abarbanel,et al.  LYAPUNOV EXPONENTS IN CHAOTIC SYSTEMS: THEIR IMPORTANCE AND THEIR EVALUATION USING OBSERVED DATA , 1991 .

[74]  Matthias Dehmer,et al.  Information Theory and Statistical Learning , 2010 .

[75]  Francisco Torrens,et al.  3D-chiral quadratic indices of the 'molecular pseudograph's atom adjacency matrix' and their application to central chirality codification: classification of ACE inhibitors and prediction of sigma-receptor antagonist activities. , 2004, Bioorganic & medicinal chemistry.

[76]  Guo-Ping Zhou.  The disposition of the LZCC protein residues in wenxiang diagram provides new insights into the protein–protein interaction mechanism , 2011, Journal of Theoretical Biology.

[77]  Humberto González-Díaz,et al.  2D RNA-QSAR: assigning ACC oxidase family membership with stochastic molecular descriptors; isolation and prediction of a sequence from Psidium guajava L. , 2005, Bioorganic & medicinal chemistry letters.

[78]  Daniel Graupe,et al.  A neural-network-based detection of epilepsy , 2004, Neurological research.

[79]  Daniel Rivero,et al.  Using recurrent ANNs for the detection of epileptic seizures in EEG signals , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[80]  Elif Derya Übeyli,et al.  Recurrent neural networks employing Lyapunov exponents for EEG signals classification , 2005, Expert Syst. Appl..

[81]  C. Stam,et al.  The influence of ageing on complex brain networks: A graph theoretical analysis , 2009, Human brain mapping.

[82]  Noel Rappin,et al.  Wxpython in Action , 2006 .

[83]  K. Chou.  Graphic rule for drug metabolism systems. , 2010, Current drug metabolism.

[84]  Barry D. Wessler,et al.  Computer network development to achieve resource sharing , 1899, AFIPS '70 (Spring).

[85]  C. Kuo-chen,et al.  Graphical rules for non-steady state enzyme kinetics. , 1981, Journal of theoretical biology.

[86]  Humberto González Díaz,et al.  QSAR model for alignment‐free prediction of human breast cancer biomarkers based on electrostatic potentials of protein pseudofolding HP‐lattice networks , 2008, J. Comput. Chem..