Automatic seizure detection based on star graph topological indices

Journal of Neuroscience Methods

Volumn 209, Issue 2, 2012, Pages 410-419

  Fernandez Blanco, Enrique ^a   Rivero, Daniel ^a   Rabuñal, Juan ^a   Dorado, Julián ^a   Pazos, Alejandro ^a   Munteanu, Cristian Robert ^a  

^a UNIVERSITY OF A CORUÑA   (Spain)

Author keywords

Automatic signal processing; EEG signal; Epilepsy seizure detection; Linear discriminant analysis; Star graphs

Indexed keywords

AMPLITUDE MODULATION; ARTICLE; ARTIFICIAL NEURAL NETWORK; CONTROLLED STUDY; DATA ANALYSIS; DISEASE CLASSIFICATION; ELECTROENCEPHALOGRAM; HUMAN; INTENSIVE CARE UNIT; PRIORITY JOURNAL; SEIZURE; SIGNAL PROCESSING; STAR GRAPH TOPOLOGICAL INDICES;

BRAIN MAPPING; BRAIN WAVES; ELECTROENCEPHALOGRAPHY; FOURIER ANALYSIS; HUMANS; SEIZURES; SIGNAL PROCESSING, COMPUTER-ASSISTED; SUPPORT VECTOR MACHINES;

EID: 84864412311     PISSN: 01650270     EISSN: 1872678X     Source Type: Journal    
DOI: 10.1016/j.jneumeth.2012.07.004     Document Type: Article

References (89)

1. Abarbanel H.D.I., Brown R., Kennel M.B. Lyapunov exponents in chaotic systems: their importance and their evaluation using observed data. Int J Mod Phy 1991, 5:1347-1375.
2. Addison P.S. The illustrated wavelet transform handbook 2002, Institute of Physics.
3. Althaus I.W., Chou J.J., Gonzales A.J., Deibel M.R., Chou K.C., Kezdy F.J., et al. Kinetic studies with the non-nucleoside HIV-1 reverse transcriptase inhibitor U-88204E. Biochemistry 1993, 32:6548-6554.
4. Althaus I.W., Chou J.J., Gonzales A.J., Diebel M.R., Chou K.C., Kezdy F.J., et al. Steady-state kinetic studies with the non-nucleoside HIV-1 reverse transcriptase inhibitor U-87201E. J Biol Chem 1993, 268:6119-6124.
5. Althaus I.W., Chou K.C., Lemay R.J., Franks K.M., Deibel M.R., Kezdy F.J., et al. The benzylthio-pyrimidine U-31,355, a potent inhibitor of HIV-1 reverse transcriptase. Biochem Pharmacol 1996, 51:743-750.
6. Althaus I.W., Gonzales A.J., Chou J.J., Romero D.L., Deibel M.R., Chou K.C., et al. The quinoline U-78036 is a potent inhibitor of HIV-1 reverse transcriptase. J Biol Chem 1993, 268:14875-14880.
7. Andraos J. Kinetic plasticity and the determination of product ratios for kinetic schemes leading to multiple products without rate laws: new methods based on directed graphs. Can J Chem 2008, 86:342-357.
8. Andrzejak R.G., Lehnertz K., Mormann F., Rieke C., David P., Elger C.E. Indications of nonlinear deterministic and finite-dimensional structures in time series of brain electrical activity: dependence on recording region and brain state. Phys Rev E Stat Nonlin Soft Matter Phys 2001, 64:061907.
9. Bornholdt S., Schuster H.G. Handbook of graphs and complex networks: from the genome to the internet 2003, Wiley-VCH GmbH & CO. KGa, Wheinheim.
10. Bullmore E., Sporns O. Complex brain networks: graph theoretical analysis of structural and functional systems. Nat Rev Neurosci 2009, 10:186-198.
11. Castillo-Garit J.A., Marrero-Ponce Y., Torrens F., Garcia-Domenech R., Romero-Zaldivar V. Bond-based 3D-chiral linear indices: theory and QSAR applications to central chirality codification. J Comput Chem 2008.
12. Cruz-Monteagudo M., Gonzalez-Diaz H., Borges F., Dominguez E.R., Cordeiro M.N. 3D-MEDNEs: an alternative "in silico" technique for chemical research in toxicology, 2. Quantitative proteome-toxicity relationships (QPTR) based on mass spectrum spiral entropy. Chem Res Toxicol 2008, 21:619-632.
13. Cruz-Monteagudo M., Munteanu C.R., Borges F., Cordeiro M.N., Uriarte E., Chou K.C., Gonzalez-Diaz H. Stochastic molecular descriptors for polymers. 4. Study of complex mixtures with topological indices of mass spectra spiral and star networks: The blood proteome case. Polymer 2008, doi:10.1016/j.polymer.2008.09.070.
14. Chen L., Feng K.Y., Cai Y.D., Chou K.C., Li H.P. Predicting the network of substrate-enzyme-product triads by combining compound similarity and functional domain composition. BMC Bioinformatics 2010, 11:293.
15. Chen L., Huang T., Shi X.H., Cai Y.D., Chou K.C. Analysis of protein pathway networks using hybrid properties. Molecules 2010, 15:8177-8192.
16. Chen Y.L., Li Q.Z. Prediction of the subcellular location of apoptosis proteins. J Theor Biol 2007, 245:775-783.
17. Chou K.C. Graphic rule for drug metabolism systems. Curr Drug Metab 2010, 11:369-378.
18. Chou K.C. Graphical rules in steady and non-steady enzyme kinetics. J Biol Chem 1989, 264:12074-12079.
19. Chou K.C. Review: applications of graph theory to enzyme kinetics and protein folding kinetics. Steady and non-steady state systems. Biophys Chem 1990, 35:1-24.
20. Chou K.C., Forsen S. Graphical rules for enzyme-catalyzed rate laws. Biochem J 1980, 187:829-835.
21. Chou K.C., Kezdy F.J., Reusser F. Review: steady-state inhibition kinetics of processive nucleic acid polymerases and nucleases. Anal Biochem 1994, 221:217-230.
22. Chou K.C., Lin W.Z., Xiao X. Wenxiang: a web-server for drawing wenxiang diagrams. Nat Sci 2011, 3.
23. Chou K.C., Liu W.M. Graphical rules for non-steady state enzyme kinetics. J Theor Biol 1981, 91:637-654.
24. Chou K.C., Shen H.B. FoldRate: a web-server for predicting protein folding rates from primary sequence. Open Bioinform J 2009, 3:31-50.
25. Chou K.C., Shen H.B. Review: recent advances in developing web-servers for predicting protein attributes. Nat Sci 2009, 2:63-92.
26. Chou K.C., Zhang C.T. Prediction of protein structural classes. Crit Rev Biochem Mol Biol 1995, 30:275-349.
27. Dehmer M., Borgert S., Emmert-Streib F. Entropy bounds for hierarchical molecular networks. PloS One 2008, 3:e3079.
28. Dehmer M., Varmuza K., Borgert S., Emmert-Streib F. On entropy-based molecular descriptors: statistical analysis of real and synthetic chemical structures. J Chem Inf Model 2009, 49:1655-1663.
29. Diao Y., Li M., Feng Z., Yin J., Pan Y. The community structure of human cellular signaling network. J Theor Biol 2007, 247:608-615.
30. Dillon W.R., Goldstein M. Multivariate analysis: methods and applications 1984, Wiley, NY.
31. Emmert-Streib F., Dehmer M. Analysis of microarray data: a network-based approach 2009, Wiley-VCH.
32. Emmert-Streib F., Dehmer M. Information theory and statistical learning 2009, Springer.
33. Estrada E., Molina E. 3D connectivity indices in QSPR/QSAR studies. J Chem Inf Comput Sci 2001, 41:791-797.
34. Ferino G., Gonzalez-Diaz H., Delogu G., Podda G., Uriarte E. Using spectral moments of spiral networks based on PSA/mass spectra outcomes to derive quantitative proteome-disease relationships (QPDRs) and predicting prostate cancer. Biochem Biophys Res Co 2008, 372:320-325.
35. González-Díaz H., Aguero-Chapin G., Varona-Santos J., Molina R., de la Riva G., Uriarte E. 2D RNA-QSAR: assigning ACC oxidase family membership with stochastic molecular descriptors; isolation and prediction of a sequence from Psidium guajava L. Bioorg Med Chem Lett 2005, 15:2932-2937.
36. Gonzalez-Diaz H., Gonzalez-Diaz Y., Santana L., Ubeira F.M., Uriarte E. Proteomics, networks and connectivity indices. Proteomics 2008, 8:750-778.
37. González-Díaz H., Vilar S., Santana L., Uriarte E. Medicinal chemistry and bioinformatics-current trends in drugs discovery with networks topological indices. Curr Top Med Chem 2007, 7:1025-1039.
38. Güler N.F., übeylib E.D., Güler I. Recurrent neural networks employing Lyapunov exponents for EEG signals classification. Expert Syst Appl 2005, 29:506-514.
39. Harary F. Graph theory: MA 1969.
40. Hu L.L., Huang T., Cai Y.D., Chou K.C. Prediction of body fluids where proteins are secreted into based on protein interaction network. Plos One 2011, 6:e22989.
41. Huang T., Chen L., Cai Y.D., Chou K.C. Classification and analysis of regulatory pathways using graph property, biochemical and physicochemical property, and functional property. PloS One 2011, 6:e25297.
42. James A., Hanley B.J.M. The meaning and use of the area under a receiver operatingcharacteristic (ROC) curve. Radiology 1982, 143:29-36.
43. Kannathal N., Choo M.L., Acharya U.R., Sadasivan P.K. Entropies for detection of epilepsy in EEG. Comput Methods Programs Biomed 2005, 80:187-194.
44. Koutsofios E., North S.C. Drawing graphs with dot 1993, AT&T Bell Laboratories, Murray Hill, NJ, USA.
45. Kowalski R.D., Wold S. Pattern recognition in chemistry. Handbook of statistic 1982, 673-697. North Holland Publishing Company, Amsterdam. P.R. Krishnaiah, L.N. Kanal (Eds.).
46. Kuzmic P., Ng K.Y., Heath T.D. Mixtures of tight-binding enzyme inhibitors kinetic analysis by a recursive rate equation. Anal Biochem 1992, 200:68-73.
47. Larter R., Speelman B., Worth R.M. A coupled ordinary differential equation lattice model for the simulation of epileptic seizures. Chaos Woodbury, NY 1999, 9:795-804.
48. Roberts L.G., Wessler B.D. Computer network development to achieve resource sharing. Proceedings of the spring joint computer conference, May 5-7, 1970 1970, 543-549.
49. Lehnertz K., Mormann F., Kreuz T., Andrzejak R.G., Rieke C., David P., et al. Seizure prediction by nonlinear EEG analysis. IEEE Eng Med Biol Mag 2003, 22:57-63.
50. Lin S.X., Neet K.E. Demonstration of a slow conformational change in liver glucokinase by fluorescence spectroscopy. J Biol Chem 1990, 265:9670-9675.
51. Litt B., Echauz J. Prediction of epileptic seizures. Lancet neurology 2002, 1:22-30.
52. Marrero-Ponce Y., Diaz H.G., Zaldivar V.R., Torrens F., Castro E.A. 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. Bioorg Med Chem 2004, 12:5331-5342.
53. Micheloyannis S., Pachou E., Stam C.J., Vourkas M., Erimaki S., Tsirka V. Using graph theoretical analysis of multi channel EEG to evaluate the neural efficiency hypothesis. Neurosci Lett 2006, 402:273-277.
54. Micheloyannis S., Vourkas M., Tsirka V., Karakonstantaki E., Kanatsouli K., Stam C.J. The influence of ageing on complex brain networks: a graph theoretical analysis. Hum Brain Mapp 2009, 30:200-208.
55. Min L., Gui-Qing Z., Tian-Lun C. Effects of different connectivity topologies in small world networks on EEG-like activities. Commun Theor Phys 2006, 45:373-378.
56. Mohseni H.R., Maghsoudi A., Sadati N. Automatic detection of epileptic seizure using time-frequency distributios. Advances in medical, signal and information processing (MEDSIP) 2006.
57. Mohseni H.R., Maghsoudi A., Shamsollahi M.B. Seizure detection in EEG signals: a comparison of different approaches. Conf Proc IEEE Eng Med Biol Soc 2006, Suppl.:6724-6727.
58. Molina E., Diaz H.G., Gonzalez M.P., Rodriguez E., Uriarte E. Designing antibacterial compounds through a topological substructural approach. J Chem Inf Comput Sci 2004, 44:515-521.
59. Morales A.H., Cabrera Perez M.A., Gonzalez M.P. A radial-distribution-function approach for predicting rodent carcinogenicity. J Mol Model 2006, 12:769-780.
60. Munteanu C.R., Gonzáles-Diáz H. S2SNet-sequence to star network 2008, Santiago de Compostela, Spain, Reg. No. 03/2008/1338.
61. Munteanu C.R., Gonzalez-Diaz H., Borges F., de Magalhaes A.L. Natural/random protein classification models based on star network topological indices. J Theor Biol 2008, 254:775-783.
62. Munteanu C.R., Magalhães A.L., Sánchez A.D., González-Díaz H. S2SNet: a tool for transforming characters and numeric sequences into star network topological indices in chemoinformatics, bioinformatics, biomedical, and social-legal sciences. Curr Bioinform 2012.
63. Munteanu C.R., Magalhaes A.L., Uriarte E., Gonzalez-Diaz H., Multi-target QPDR classification model for human breast and colon cancer-related proteins using star graph topological indices. J Theor Biol 2009, 257:303-311.
64. Myers D., Palmer G. Microcomputer tools for steady-state enzyme kinetics. Comput Appl Biosci 1985, 1:105-110.
65. Nigam V.P., Graupe D. A neural-network-based detection of epilepsy. Neurol Res 2004, 26:55-60.
66. Polat K., Güneş S. Classification of epileptiform EEG using a hybrid system based on decision tree classifier and fast Fourier transform. Applied Mathematics and Computation 2007, 187:1017-1026.
67. Polat K., Sahan S., Günes S. A new method to medical diagnosis: artificial immune recognition system (AIRS) with fuzzy weighted pre-processing and application to ECG Arrhythmia. Expert Systems with Applications 2005, 31(2):264-269.
68. Prado-Prado F.J., González-Díaz H., Martinez de la Vega O., Ubeira F.M., Chou K.C. 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. Bioorg Med Chem 2008, 16:5871-5880.
69. Qi X.Q., Wen J., Qi Z.H. New 3D graphical representation of DNA sequence based on dual nucleotides. J Theor Biol 2007, 249:681-690.
70. Randic M., Zupan J., Vikic-Topic D. On representation of proteins by star-like graphs. J Mol Graph Model 2007, 290-305.
71. Rappin N., Dunn R. wxPython in action 2006, Manning Publications Co., Greenwich, CT.
72. Rivero D., Fernandez-Blanco E., Dorado J., Pazos A. Using recurrent ANNs for the detection of epileptic seizures in EEG Signals. IEEE congress of evolutionary computation (CEC) 2011, IEEE Press, New Orleans, USA.
73. Scheuer M.L., Wilson S.B. Data analysis for continuous EEG monitoring in the ICU: seeing the forest and the trees. J Clin Neurophysiol 2004, 21:353-378.
74. Srinivasan V., Eswaran C., Sriraam N. Artificial neural network based epileptic detection using time-domain and frequency-domain features. J Med Syst 2005, 29:647-660.
75. StatSoft.Inc. STATISTICA 2002.
76. Strogatz S.H. Exploring complex networks. Nature 2001, 410:268-276.
77. Subasi A. EEG signal classification using wavelet feature extraction and a mixture of expert model. Expert Syst Appl 2007, 32:1084-1093.
78. Subasi A. Epileptic seizure detection using dynamic wavelet network. Expert Syst Appl 2005, 29:343-355.
79. Subasi A., Gursoy M.I. EEG signal classification using PCA, ICA, LDA and support vector machines. Expert Syst Appl 2010, 37:8659-8666.
80. Todeschini R., Consonni V. Handbook of molecular descriptors 2002, Wiley-VCH.
81. Tzallas A.T., Tsipouras M.G., Fotiadis D.I. Automatic seizure detection based on time-frequency analysis and artificial neural networks. Comput Intell Neurosci 2007, 80510.
82. Van Waterbeemd H. Discriminant analysis for activity prediction. Chemometric methods in molecular design 1995, 265-282. Wiley-VCH, NY. H. Van Waterbeemd (Ed.).
83. Vilar S., Gonzalez-Diaz H., Santana L., Uriarte E. QSAR model for alignment-free prediction of human breast cancer biomarkers based on electrostatic potentials of protein pseudofolding HP-lattice networks. J Comput Chem 2008.
84. Vuckovic A., Radivojevic V., Chen A., Popovic D. Automatic recognition of alertness and drowsiness from EEG by an artificial neural network. Med Eng Phys 2002, 24:349-360.
85. Waterhouse E. New horizons in ambulatory electroencephalography. IEEE Eng Med Biol Mag 2003, 22:74-80.
86. Zhang C.T., Chou K.C. Analysis of codon usage in 1562 E. coli protein coding sequences. J Mol Biol 1994, 238:1-8.
87. Zhou G.P. The disposition of the LZCC protein residues in wenxiang diagram provides new insights into the protein-protein interaction mechanism. J Theor Biol 2011, 284:142-148.
88. Zhou G.P. An extension of Chou's graphic rules for deriving enzyme kinetic equations to systems involving parallel reaction pathways. Biochem J 1984, 222:169-176.
89. Zhou G.P. The structural determinations of the leucine zipper coiled-coil domains of the cGMP-dependent protein kinase I alpha and its interaction with the myosin binding subunit of the myosin light chains phosphase. Proteins Pep Lett 2011, 18:966-978.