Selection Probe of EEG Using Dynamic Graph of Autocatalytic Set (ACS)

  • Azmirul Ashaari
  • Tahir AhmadEmail author
  • Suzelawati Zenian
  • Noorsufia Abdul Shukor
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 652)


Electroencephalography (EEG) machine is a medical equipment which is used to diagnose seizure. EEG signal records data in the form of graph which consist of abnormal patterns such as spikes, sharp waves and also spikes and wave complexes. This pattern also come in multiple line series which then give some difficulties to analyze. This paper introduce the implementation of dynamic graph of Autocatalytic Set (ACS) for EEG signal during seizure. The result is then compared with other publish method namely Principal Component Analysis (PCA) of same EEG data.


Dynamic graph Electroencephalography (EEG) Epilepsy Autocatalytic Set (ACS) 



This work has been supported by Ibnu Sina Institute, MyBrain15 from Ministry of High Education Malaysia and University Teknologi Malaysia.


  1. 1.
    Teplan, M.: Fundamentals of EEG measurement. Measur. Sci. Rev. 2(2), 1–11 (2002)Google Scholar
  2. 2.
    Rowan, J.A., Tolunsky, E.: A Primer of EEG: with a Mini Atlas. Elsevier’s Health Sciences, USA (2003)Google Scholar
  3. 3.
    Weaver, Donald: A Guide for Parents, Families and Sufferers Daily Telegraph. Robinson, London (2004)Google Scholar
  4. 4.
    Lasemidis, L.D., Pardalos, P., Sackellares, J.C., Shiau, D.S.: Quadratic binary programming and dynamical system approach to determine the predictability of epileptic seizures. J. Comb. Optim. 5, 9–26 (2001)MathSciNetCrossRefzbMATHGoogle Scholar
  5. 5.
    Engel, J.R., Van Ness, P.C., Rasmussen, T.B., Ojemann, L.M.: Outcome with respect to epileptic seizures. In: Surgical Treatment of the Epilepsies, pp. 609–622. Raven, New York (1993)Google Scholar
  6. 6.
    Gastaut, H.: Clinical and electroencephalographical classification of epileptic seizures. Epilepsia 11, 102–113 (1970)CrossRefGoogle Scholar
  7. 7.
    Carlson, S.C.: Graph Theory. Encyclopedia Britannica, Chicago (2010)Google Scholar
  8. 8.
    Balakrishnan, R., Ranganathan, K.: A Textbook of Graph Theory. Springer, New York (2012)CrossRefzbMATHGoogle Scholar
  9. 9.
    Harary, F.: Graph Theory. Addison Wesley Publishing Company, California (1969)zbMATHGoogle Scholar
  10. 10.
    Epp, S.S.: Discrete Mathematics with Applications. PWS Publishing Company, Boston (1993)zbMATHGoogle Scholar
  11. 11.
    Jain, S., Krishna, S.: Autocatalytic sets and the growth of complexity in an evolutionary model. Phys. Rev. Lett. 81, 5684–5687 (1998)CrossRefGoogle Scholar
  12. 12.
    Ashaari, A., Ahmad, T.: On fuzzy autocatalytic set. Int. J. Pure Appl. Math. 107(1), 59–68 (2016)CrossRefGoogle Scholar
  13. 13.
    Brodal, P.: The Central Nervous System Structure and Function, 4th edn. Oxford University Press, New York (2010)Google Scholar
  14. 14.
    Fauziah, Z.: Dynamic Profiling Of EEG Data During Seizure Using Fuzzy Information Space. Universiti Teknologi Malaysia: Ph.D. thesis (2008)Google Scholar
  15. 15.
    Hagmann, P., Cammoun, L., Gigandet, X., Meuli, R., Honey, C.J., Wedeen, V.J., Sporns, O.: Mapping the structural core of human cerebral cortex. PLoS Biol. 6(7), e159 (2008)CrossRefGoogle Scholar
  16. 16.
    Tahir, A., Fairuz, R.A., Zakaria, F., Isa, H.: Selection of a subset of EEG channels of epileptic patient during seizure using PCA. In: Proceedings of the 7th WSEAS International Conference on Signal Processing, Robotics and Automation. World Scientific and Engineering Academy and Society (WSEAS) (2008)Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2016

Authors and Affiliations

  • Azmirul Ashaari
    • 1
  • Tahir Ahmad
    • 2
    Email author
  • Suzelawati Zenian
    • 1
    • 3
  • Noorsufia Abdul Shukor
    • 4
  1. 1.Department of Mathematical Science, Faculty of ScienceUniversiti Teknologi MalaysiaSkudaiMalaysia
  2. 2.Centre for Sustainable Nanomaterials, Ibnu Sina Institute for Scientific and Industrial ResearchUniversiti Teknologi MalaysiaSkudaiMalaysia
  3. 3.Department of Mathematics with Computer Graphics, Faculty of Science and Natural ResourcesUniversiti Malaysia SabahKota KinabaluMalaysia
  4. 4.Fakulti Sains Komputer dan MatematikUniversiti Teknologi MaraSerembanMalaysia

Personalised recommendations