Skip to main content
Log in

Recurrence Network Analysis of the Synchronous EEG Time Series in Normal and Epileptic Brains

  • Translational Biomedical Research
  • Published:
Cell Biochemistry and Biophysics Aims and scope Submit manuscript

Abstract

We sought to analyze the dynamic properties of brain electrical activity from healthy volunteers and epilepsy patients using recurrence networks. Phase-space trajectories of synchronous electroencephalogram signals were obtained through embedding dimension in phase-space reconstruction based on the distance set of space points. The recurrence matrix calculated from phase-space trajectories was identified with the adjacency matrix of a complex network. Then, we applied measures to characterize the complex network to this recurrence network. A detailed analysis revealed the following: (1) The recurrence networks of normal brains exhibited a sparser connectivity and smaller clustering coefficient compared with that of epileptic brains; (2) the small-world property existed in both normal and epileptic brains consistent with the previous empirical studies of structural and functional brain networks; and (3) the assortative property of the recurrence network was found by computing the assortative coefficients; their values increased from normal to epileptic brain which accurately suggested the difference of the states. These universal and non-universal characteristics of recurrence networks might help clearly understand the underlying neurodynamics of the brain and provide an efficient tool for clinical diagnosis.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

  1. Fell, J., & Röschke, J. (1994). Nonlinear dynamical aspects of the human sleep EEG. International Journal of Neuroscience, 76, 109–129.

    Article  PubMed  CAS  Google Scholar 

  2. Fell, J., Röschke, J., Mann, K., & Schaffner, C. (1996). Discrimination of sleep stages: a comparison between spectral and nonlinear EEG measures. Electroencephalography and Clinical Neurophysiology, 98, 401–410.

    Article  PubMed  CAS  Google Scholar 

  3. Cai, S. M., Jiang, Z. H., Zhou, T., Zhou, P. L., Yang, H. J., & Wang, B. H. (2007). Scale invariance of human electroencephalogram signals in sleep. Physical Review E, 76, 061903.

    Article  Google Scholar 

  4. Lee, J. M., Kim, D. J., Kim, I. Y., Park, K. S., & Kim, S. I. (2002). Detrended fluctuation analysis of EEG in sleep apnea using MIT/BIH polysomnography data. Computers in Biology and Medicine, 32, 37–47.

    Article  PubMed  Google Scholar 

  5. Watts, D. J., & Strogatz, S. H. (1998). Collective dynamics of ‘small-world’ networks. Nature, 393, 440–442.

    Article  PubMed  CAS  Google Scholar 

  6. Barabási, A. L., & Albert, R. (1999). Emergence of scaling in random networks. Science, 15, 509–512.

    Google Scholar 

  7. Stam, C. J. (2004). Functional connectivity patterns of human magnetoencephalographic recordings: a ‘small-world’ network? Neuroscience Letters, 355, 25–28.

    Article  PubMed  CAS  Google Scholar 

  8. Eguiluz, V. M., Chialvo, D. R., Cecchi, C. A., Baliki, M., & Apkarian, A. V. (2005). Scale-free brain functional network. Physical Review Letters, 94, 018102.

    Article  PubMed  Google Scholar 

  9. Achard, S., Salvador, R., Whitcher, B., Suckling, J., & Bullmore, E. (2006). A resilient low-frequency, small-world human brain functional network with highly connected association cortical hubs. Journal of Neuroscience, 26, 63–72.

    Article  PubMed  CAS  Google Scholar 

  10. Ponten, S. C., Daffertshofer, A., Hillebrand, A., & Stam, C. J. (2010). The relationship between structural and functional connectivity: graph theoretical analysis of an EEG neural mass model. NeuroImage, 52, 985–994.

    Article  PubMed  CAS  Google Scholar 

  11. Zhuo, Z., Cai, S. M., Fu, Z. Q., & Zhang, J. (2011). Hierarchical organization of brain functional networks during visual tasks. Physical Review E, 84, 031923.

    Article  Google Scholar 

  12. Varela, F. J., Lachaux, J. P., Rodriguez, E., & Martineri, J. (2001). The brain web: phase synchronization and large-scale integration. Nature Reviews Neuroscience, 2, 229–239.

    Article  PubMed  CAS  Google Scholar 

  13. Sporn, O., Chialvo, D., Kaiser, D., & Hilgetag, C. C. (2004). Organization, development and function of complex brain networks. Neuroscientist, 12, 418–425.

    Google Scholar 

  14. Bullmore, E., & Sporns, O. (2009). Complex brain network: graph theoretical analysis of structural and functional system. Nature Reviews Neuroscience, 10, 1–13.

    Google Scholar 

  15. Chavez, M., Valencia, M., Navarro, V., Lattora, V., & Martinerie, J. (2010). Functional modularity of background activities in normal and epileptic brain networks. Physical Review Letters, 104, 118701.

    Article  PubMed  CAS  Google Scholar 

  16. Zhang, J., & Small, M. (2006). Complex network from pseudoperiodic time series: topology versus dynamics. Physical Review Letters, 96, 238701.

    Article  PubMed  CAS  Google Scholar 

  17. Xu, X. K., Zhang, J., & Small, M. (2008). Superfamily phenomena and motifs of networks induced from time series. Proceedings of the National Academy of Sciences of the United States of America, 105, 19601–19605.

    Article  PubMed  CAS  Google Scholar 

  18. Marwan, N., Donges, J. F., Zou, Y., Donner, R. V., & Kurths, J. (2009). Complex network approach for recurrence analysis of time series. Physical Letters, A, 373, 4246–4254.

    Article  CAS  Google Scholar 

  19. Yang, Y., & Yang, H. J. (2008). Complex network-based time series analysis. Physica A, 387, 1381–1386.

    Article  Google Scholar 

  20. Lacasa, L., Luque, B., Ballesteros, F., Luque, J., & Nuňo, J. C. (2008). From time series to complex networks: the visibility graph. Proceedings of the National Academy of Sciences of the United States of America, 105, 4972–4975.

    Article  PubMed  CAS  Google Scholar 

  21. Andrzejak, R. J., Lehnertz, K., Mormann, F., Rieke, C., David, P., & Elger, C. (2001). Indications of nonlinear deterministic and fine-dimensional structures in time series of brain electrical activity: dependent on recording region and brain state. Physical Review E, 64, 061907.

    Article  CAS  Google Scholar 

  22. Broomhead, D. S., & King, G. P. (1986). Extracting qualitative dynamics from experimental data. Physica D: Nonlinear Phenomena, 20, 217–236.

    Article  Google Scholar 

  23. Fraser, A. M. (1989). Information and entropy in strange attractors. IEEE Transactions on Information Theory, 35, 245–262.

    Article  Google Scholar 

  24. Kennel, M. B., Brown, R., & Abarbanel, H. D. I. (1992). Determining embedding dimension for phase-space reconstruction using geometrical construction. Physical Review A, 45, 3403–3411.

    Article  PubMed  Google Scholar 

  25. Yue, Y. H., Han, W. X., & Wang, J. (2005). Method of determining embedding dimension in phase-space reconstruction based on distance set of phase points. Chinese Journal of Mechanical Engineering, 41, 35–38.

    Article  Google Scholar 

  26. Bowen, R., & Chazottes, J. R. (2008). Equilibrium states and the ergodic theory of Anosov diffeomorphisms. Lecture Notes in Mathematics, 470. Berlin: Springer.

    Google Scholar 

  27. Marvan, N., Kurths, J., & Saparin, P. (2002). Generalised recurrence plot bade measures of complexity and its application to heart rate variability data. Physical Reviews E, 66, 026702.

    Article  Google Scholar 

  28. Romano, M. C., Thiel, M., Kurths, J., Mergenthaler, M., & Engbert, R. (2009). Hypothesis test for synchronization: twin surrogates revisited. Chaos, 19, 015108.

    Article  PubMed  Google Scholar 

  29. Marwan, M., & Kurths, J. (2005). Line structures in recurrence plots. Physical Letters A, 336, 349–357.

    Article  CAS  Google Scholar 

  30. Newman, M. E. J. (2005). Mixing patterns in networks. Physical Reviews E, 67, 026126.

    Article  Google Scholar 

  31. Netoff, T. I., & Schiff, S. J. (2002). Decreased neuronal synchronization during experimental seizures. The Journal of Neuroscience, 22, 7297–7307.

    PubMed  CAS  Google Scholar 

  32. Cherniak, C. (1994). Component place optimization in the brain. The Journal of Neuroscience, 14, 2418–2427.

    PubMed  CAS  Google Scholar 

Download references

Acknowledgments

This work was supported by the National Natural Science Foundation of China under Grant Nos. 60874090, 60974079, 61004102. S-MC appreciates the financial support from the Chinese Postdoctoral Science Foundation (No.20100480704) and the fundamental research funds for the Central Universities (No.WK2100230004).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Dong-Bai Liu.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lang, P., Liu, DB., Cai, SM. et al. Recurrence Network Analysis of the Synchronous EEG Time Series in Normal and Epileptic Brains. Cell Biochem Biophys 66, 331–336 (2013). https://doi.org/10.1007/s12013-012-9452-0

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12013-012-9452-0

Keywords

Navigation