Abstract
We discuss a novel approach of modeling the behavior of the epileptic human brain, which utilizes network-based techniques in combination with statistical preprocessing of the electroencephalographic (EEG) data obtained from the electrodes located in different parts of the brain. In the constructed graphs, the vertices represent the “functional units” of the brain, where electrodes are located. Studying dynamical changes of the properties of these graphs provides valuable information about the patterns characterizing the behavior of the brain prior to, during, and after an epileptic seizure.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
J. Abello, P.M. Pardalos, and M.G.C. Resende. Handbook of Massive Data Sets, Kluwer Academic Publishers, 2002.
J. Abello, P.M. Pardalos, and M.G.C. Resende. On maximum clique problems in very large graphs, In DIMACS Series, 50: 119–130, 1999.
V. Boginski, S. Butenko, and P.M. Pardalos. Modeling and Optimization in Massive Graphs. In P.M. Pardalos and H. Wolkowicz, editors, Novel Approaches to Hard Discrete Optimization, pages 17–39. Fields Institute Communications Series, American Mathematical Society, 2003.
V. Boginski, S. Butenko, and P.M. Pardalos. On Structural Properties of the Market Graph. In A. Nagurney, editor, Innovations in Financial and Economic Networks, pages 29–45. Edward Elgar Publishing, 2003.
A. Broder, R. Kumar, F. Maghoul, P. Raghavan, S. Rajagopalan, R. Stata, A. Tomkins, and J. Wiener. Graph structure in the Web. Computer Networks, 33: 309–320, 2000.
C. Cherniak, Z. Mokhtarzada, U. Nodelman. Optimal-Wiring Models of Neuroanatomy. In G. A. Ascoli, editor, Computational Neuroanatomy: Principles and Methods, pages 71–82. Humana Press, Totowa, NJ, 2002.
R. Diestel. Graph Theory. Springer-Verlag, New York, 1997.
B. Hayes. Graph Theory in Practice. American Scientist, 88: 9–13 (Part I), 104–109 (Part II), 2000.
C.C. Hilgetag, R. Kötter, K.E. Stephen, and O. Sporns. Computational Methods for the Analysis of Brain Connectivity, In G. A. Ascoli, editor, Computational Neuroanatomy, Humana Press, 2002.
L.D. Iasemidis, J.C. Sackellares. The evolution with time of the spatial distribution of the largest Lyapunov exponent on the human epileptic cortex. In D.W. Duke and W.S. Pritchard, editors, Measuring Chaos in the Human Brain, pages 49–82. World Scientific, Singapore, 1991.
L.D. Iasemidis, J.C. Principe, J.M. Czaplewski, R.L. Gilmore, S.N. Roper, and J.C. Sackellares. Spatiotemporal transition to epileptic seizures: a nonlinear dynamical analysis of scalp and intracranial EEG recordings. In F.L. Silva, J.C. Principe, and L.B. Almeida, editors, Spatiotemporal Models in Biological and Artificial Systems, pages 81–88. IOS Press, Amsterdam, 1997.
L.D. Iasemidis, J.C. Principe, and J.C. Sackellares. Measurement and quantification of spatiotemporal dynamics of human epileptic seizures. In M. Akay, editor, Nonlinear Biomedical Signal Processing, vol. II, pages 294–318. IEEE Press, 2000.
L.D. Iasemidis, P.M. Pardalos, J.C. Sackellares, and D.-S. Shiau. Quadratic binary programming and dynamical system approach to determine the predictability of epileptic seizures. Journal of Combinatorial Optimization, 5: 9–26, 2001.
L.D. Iasemidis, D.-S. Shiau, J.C. Sackellares, P.M. Pardalos, and A. Prasad. Dynamical resetting of the human brain at epileptic seizures: application of nonlinear dynamics and global optimization tecniques. IEEE Transactions on Biomedical Engineering, 51(3): 493–506, 2004.
P.M. Pardalos, W. Chaovalitwongse, L.D. Iasemidis, J.C. Sackellares, D.-S. Shiau, P.R. Carney, O.A. Prokopyev, and V.A. Yatsenko. Seizure Warning Algorithm Based on Spatiotemporal Dynamics of Intracranial EEG. Mathematical Programming, 101(2): 365–385, 2004.
J.C. Sackellares, L.D. Iasemidis, R.L. Gilmore, S.N. Roper. Epileptic seizures as neural resetting mechanisms. Epilepsia, 38(S3): 189, 1997.
D.S. Shiau, Q. Luo, S.L. Gilmore, S.N. Roper, P.M. Pardalos, J.C. Sackellares, L.D. Iasemidis. Epileptic seizures resetting revisited. Epilepsia, 41(S7): 208–209, 2000.
A. Wolf, J.B. Swift, H.L. Swinney, and J.A. Vastano. Determining Lyapunov exponents from a time series. Physica D, 16: 285–317, 1985.
Networks in Biology, Science, 301(5641): 1797–1980, 2003.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 Springer Science+Business Media, LLC
About this chapter
Cite this chapter
Prokopyev, O.A., Boginski, V.L., Chaovalitwongse, W., Pardalos, P.M., Sackellares, J.C., Carney, P.R. (2007). Network-Based Techniques in EEG Data Analysis and Epileptic Brain Modeling. In: Pardalos, P.M., Boginski, V.L., Vazacopoulos, A. (eds) Data Mining in Biomedicine. Springer Optimization and Its Applications, vol 7. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-69319-4_28
Download citation
DOI: https://doi.org/10.1007/978-0-387-69319-4_28
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-69318-7
Online ISBN: 978-0-387-69319-4
eBook Packages: Biomedical and Life SciencesBiomedical and Life Sciences (R0)