Elsevier

Clinical Neurophysiology

Volume 121, Issue 2, February 2010, Pages 172-185
Clinical Neurophysiology

State dependent properties of epileptic brain networks: Comparative graph–theoretical analyses of simultaneously recorded EEG and MEG

https://doi.org/10.1016/j.clinph.2009.10.013Get rights and content

Abstract

Objective

To investigate whether functional brain networks of epilepsy patients treated with antiepileptic medication differ from networks of healthy controls even during the seizure-free interval.

Methods

We applied different rules to construct binary and weighted networks from EEG and MEG data recorded under a resting-state eyes-open and eyes-closed condition from 21 epilepsy patients and 23 healthy controls. The average shortest path length and the clustering coefficient served as global statistical network characteristics.

Results

Independent on the behavioral condition, epileptic brains exhibited a more regular functional network structure. Similarly, the eyes-closed condition was characterized by a more regular functional network structure in both groups. The amount of network reorganization due to behavioral state changes was similar in both groups. Consistent findings could be achieved for networks derived from EEG but hardly from MEG recordings, and network construction rules had a rather strong impact on our findings.

Conclusions

Despite the locality of the investigated processes epileptic brain networks differ in their global characteristics from non-epileptic brain networks. Further methodological developments are necessary to improve the characterization of disturbed and normal functional networks.

Significance

An increased regularity and a diminished modulation capability appear characteristic of epileptic brain networks.

Introduction

During the last years evidence has accumulated that time-variant interactions between different regions within the complex network brain not only subserve higher cognitive functions (Varela et al., 2001, Robertson, 2003, Schnitzler and Gross, 2005) but are also of high relevance for cognitive dysfunctions and pathophysiology (Uhlhaas and Singer, 2006). An improved characterization of brain networks may be achieved with graph–theoretical approaches (see Boccaletti et al., 2006, Reijneveld et al., 2007, Ioannides, 2007, Arenas et al., 2008, Bullmore and Sporns, 2009 for an overview). Within this framework a network (or graph) is considered as a set of nodes and a set of links, connecting the nodes. Functional brain networks can be derived from direct (EEG or MEG) or indirect measurements of neural activity (e.g. fMRI), and the connectedness between any pair of brain regions (nodes) can be assessed by evaluating interdependencies between their neural activities. A variety of network measures is now available that allow one to characterize complex connection schemes. Among these measures the average shortest path length L and the clustering coefficient C are important statistical characteristics of network structure. L is the average shortest distance between two nodes. In this context the term “distance” can imply a physical distance, but can also be interpreted as a functional distance. C is the average probability that any pair of nodes is linked to a third common node by a single edge and thus describes the tendency of nodes to form local clusters. Large values of both L and C are characteristic for an ordered, lattice-like structure, while low values of L and C are related to random networks. A low value of L and a high value of C is characteristic for so-called small-world networks, which can emerge from a lattice-like structure by rewiring some connections randomly (Watts and Strogatz, 1998).

Since a small-world network is well-connected both locally and globally, it has been repeatedly proposed that the anatomical structure of the human brain resembles a small-world topology which enables efficient local and spatially distributed information processing (Bassett and Bullmore, 2006, He et al., 2007, Guye et al., 2008). Moreover, analyses of functional brain networks suggest that their topology resembles a small-world-like structure (Stam, 2004, Bassett et al., 2006) and can be influenced by different behavioral or functional states (Bassett et al., 2006, Micheloyannis et al., 2006, Ferri et al., 2007). Brain pathologies such as Alzheimer’s disease, tumors, or schizophrenia are reflected in alterations of the topology of functional brain networks (Stam et al., 2007a, Bartolomei et al., 2006a, Bartolomei et al., 2006b, Liu et al., 2008, Stam et al., 2009).

Epilepsy is a brain pathology that is strongly related to neural synchronization phenomena (see Lehnertz et al., 2009a, Lehnertz et al., 2009b for comprehensive overviews). Epileptic seizures reflect transient, strongly enhanced collective activity of spatially extended neural networks. Clinical and anatomical findings, together with invasive electroencephalography and functional neuroimaging now provide increasing evidence for the existence of specific cortical and subcortical epileptic networks in the genesis and expression of not only primary generalized but also focal onset seizures (Bertram et al., 1998, Bragin et al., 2000, Bartolomei et al., 2001, Spencer, 2002, Blumenfeld et al., 2004, Guye et al., 2006, Monto et al., 2007, Schevon et al., 2007, Gotman, 2008, Luat and Chugani, 2008, Bettus et al., 2008). Studies evaluating functional brain networks derived from intracerebral EEG recordings from patients with focal epilepsies indicated a more regular, ordered structure during seizures as compared to pre- and postictal intervals (Wu et al., 2006, Ponten et al., 2007, Schindler et al., 2008, Kramer et al., 2008). The most recent study derived similar conclusions from an analysis of non-invasively recorded EEG during absence seizures (Ponten et al., 2009). Modeling studies revealed that seizures emerge more easily from small-world-like network configurations and that transitions between different epileptiform activities may result from both synaptic properties and varying connection topologies (Netoff et al., 2004, Percha et al., 2005, Srinivas et al., 2007, Dyhrfjeld-Johnsen et al., 2007, Feldt et al., 2007, Morgan and Soltesz, 2008, Rothkegel and Lehnertz, 2009).

Taking into account the aforementioned findings we hypothesized that functional brain networks of patients suffering from focal epilepsies differ from networks of healthy controls even during the seizure-free interval and despite the locality of the epileptic disturbance. We also hypothesized that changes of the behavioral state are accompanied by a reorganization of functional networks which, however, acts differentially on epileptic and non-epileptic brain networks. We investigated these hypotheses by examining global statistical characteristics of functional brain networks derived from EEG and MEG signals that we recorded non-invasively in epilepsy patients and in healthy subjects during controlled conditions. A priori, it is neither clear which type of network construction, if at all, would be best suited for a differentiation between different networks, nor whether differentiability depends on the frequency content or other (e.g. nonlinear) properties of EEG/MEG signals, and particularly for EEG recordings, on the chosen reference. We therefore used different interdependence measures – capturing linear and nonlinear aspects of brain electromagnetic activity in a frequency-selective manner – to define functional network links and applied different rules to construct binary networks (where links either exist or not) and weighted networks (where the link weight reflects the strength of interactions between two nodes). We estimated – in a time-resolved manner – the global network characteristics L and C as well as the amount of network reorganization accompanying changes in the behavioral state.

Section snippets

Subjects

Twenty-one patients (age mean 38±11 years, 12 females) with pharmacoresistant epilepsies of suspected temporal or extratemporal neocortical origin as well as 23 healthy controls (age mean 33±9 years, 11 females) were included in the study. All patients had been submitted for pre-surgical evaluation at the University of Bonn Epilepsy Program (Kral et al., 2002). Since the localization of the seizure-onset zone could not be accomplished by means of non-invasive recordings in these patients,

Results

Since we obtained qualitatively similar findings for networks constructed with the two interdependence measures, we restrict ourselves in the following to a presentation of findings obtained from defining functional links via the phase synchronization matrix.

Discussion

We examined global statistical characteristics of functional brain networks constructed from EEG and MEG signals that we recorded in epilepsy patients and in healthy controls during eyes-open and eyes-closed conditions. For EEG signals, we investigated a possible influence of the recording montage on the network characteristics. We applied different rules to construct binary and weighted networks and for the definition of functional links we used different interdependence measures that capture

Acknowledgement

This work was supported by the DFG (Grant No. SFB-TR3 sub-project A2 to KL and HH; Grant No. LE660/4-1 to KL and MTH) and by the BMBF (Grant No. 01GQ0702 “Bernstein Group Magdeburg” to HH).

References (90)

  • R. Ferri et al.

    Small-world network organization of functional connectivity of EEG slow-wave activity during sleep

    Clin Neurophysiol

    (2007)
  • A.A. Ioannides

    Dynamic functional connectivity

    Curr Opin Neurobiol

    (2007)
  • M.A. Kramer et al.

    Emergent network topology at seizure onset in humans

    Epilepsy Res

    (2008)
  • T. Kreuz et al.

    Measuring synchronization in coupled model systems: a comparison of different approaches

    Physica D

    (2007)
  • K. Lehnertz et al.

    Synchronization phenomena in human epileptic brain networks

    J Neurosci Methods

    (2009)
  • K. Lehnertz et al.

    Spatio-temporal dynamics of the primary epileptogenic area in temporal lobe epilepsy characterized by neuronal complexity loss

    Electroencephalogr Clin Neurophysiol

    (1995)
  • S. Maslov et al.

    Detection of topological patterns in complex networks: correlation profile of the internet

    Physica A

    (2004)
  • S. Micheloyannis et al.

    Using graph theoretical analysis of multi channel EEG to evaluate the neural efficiency hypothesis

    Neurosci Lett

    (2006)
  • F. Mormann et al.

    On the predictability of epileptic seizures

    Clin Neurophysiol

    (2005)
  • F. Mormann et al.

    Mean phase coherence as a measure for phase synchronization and its application to the EEG of epilepsy patients

    Physica D

    (2000)
  • P.L. Nunez et al.

    EEG coherency: I: statistics, reference electrode, volume conduction, Laplacians, cortical imaging, and interpretation at multiple scales

    Electroencephalogr Clin Neurophysiol

    (1997)
  • S. Ponten et al.

    Small-world networks and epilepsy: graph theoretical analysis of intracerebrally recorded mesial temporal lobe seizures

    Clin Neurophysiol

    (2007)
  • S.C. Ponten et al.

    Indications for network regularization during absence seizures: weighted and unweighted graph theoretical analysis

    Exp Neurol

    (2009)
  • J.C. Reijneveld et al.

    The application of graph theoretical analysis to complex networks in the brain

    Clin Neurophysiol

    (2007)
  • V.J. Samar et al.

    Wavelet analysis of neuroelectric waveforms: a conceptual tutorial

    Brain Lang

    (1999)
  • C.A. Schevon et al.

    Cortical abnormalities in epilepsy revealed by local EEG synchrony

    Neuroimage

    (2007)
  • C.J. Stam

    Functional connectivity patterns of human magnetoencephalographic recordings: a ‘small world’ network ?

    Neurosci Lett

    (2004)
  • C.J. Stam

    Nonlinear dynamical analysis of EEG and MEG: Review of an emerging field

    Clin Neurophysiol

    (2005)
  • E. Tognoli et al.

    Brain coordination dynamics: true and false faces of phase synchrony and metastability

    Prog Neurobiol.

    (2009)
  • P.J. Uhlhaas et al.

    Neural synchrony in brain disorders: relevance for cognitive dysfunctions and pathophysiology

    Neuron

    (2006)
  • R. Albert et al.

    Statistical mechanics of complex networks

    Rev Mod Phys

    (2002)
  • R.G. Andrzejak et al.

    Bivariate surrogate techniques: necessity, strengths, and caveats

    Phys Rev E

    (2003)
  • K. Ansari-Asl et al.

    Quantitative evaluation of linear and nonlinear methods characterizing interdependencies between brain signals

    Phys Rev E

    (2006)
  • F.M. Atay et al.

    Graph operations and synchronization of complex networks

    Phys Rev E

    (2005)
  • F. Bartolomei et al.

    How do brain tumors alter functional connectivity? A magnetoencephalography study

    Ann Neurol

    (2006)
  • D.S. Bassett et al.

    Small-world brain networks

    The Neuroscientist

    (2006)
  • D.S. Bassett et al.

    Adaptive reconfiguration of fractal small-world human brain functional networks

    Proc Natl Acad Sci USA

    (2006)
  • E. Ben-Jacob et al.

    Detecting and localizing the foci in human epileptic seizures

    Chaos

    (2007)
  • J. Bhattacharya

    Reduced degree of long-range phase synchrony in pathological human brain

    Acta Neurobiol Exp

    (2001)
  • S. Bialonski et al.

    Identifying phase synchronization clusters in spatially extended dynamical systems

    Phys Rev E

    (2006)
  • H. Blumenfeld et al.

    Positive and negative network correlations in temporal lobe epilepsy

    Cereb Cortex

    (2004)
  • B. Boashash

    Time Frequency Signal Analysis: Methods and Applications

    (1992)
  • A. Bragin et al.

    Chronic epileptogenesis requires development of a network of pathologically interconnected neuron clusters: a hypothesis

    Epilepsia

    (2000)
  • E. Bullmore et al.

    Complex brain networks: graph theoretical analysis of structural and functional systems

    Nat Rev Neurosci

    (2009)
  • C.S. Burrus et al.

    Wavelets and Wavelet Transforms

    (1998)
  • Cited by (166)

    • Network nodes in the brain

      2023, Connectome Analysis: Characterization, Methods, and Analysis
    • An updated systematic review and meta-analysis of brain network organization in focal epilepsy: Looking back and forth

      2022, Neuroscience and Biobehavioral Reviews
      Citation Excerpt :

      Both the functional and structural data were highly heterogeneous, with I2 being 82.0 % and 79.8 %, respectively. Summary estimates of the functional average path length were based on eighteen functional MRI studies (Besseling et al., 2014; Chiang et al., 2014; Doucet et al., 2015; Garcia-Ramos et al., 2016b; Haneef et al., 2015; He et al., 2017; Ji et al., 2017; Jiang et al., 2017; Liao et al., 2010; Liu et al., 2019; Park et al., 2017; Pedersen et al., 2015; Ridley et al., 2015; Songjiang et al., 2020; Vaessen et al., 2013; Výtvarová et al., 2017; Wang et al., 2014; Xiao et al., 2015) and eleven neurophysiological studies (Adebimpe et al., 2016, 2015; Choi et al., 2019; Horstmann et al., 2010; Jeong et al., 2014; Li Hegner et al., 2018; Mazzucchi et al., 2017; Niso et al., 2015; van Dellen et al., 2012; van Diessen et al., 2013c, 2016). Twelve studies reported structural data (Bernhardt et al., 2019, 2011; Besseling et al., 2014; Bonilha et al., 2012; Jiang et al., 2017; Liu et al., 2014; Park et al., 2018; Rodríguez-Cruces et al., 2020; Vaessen et al., 2012; Widjaja et al., 2015; Xu et al., 2014; Yu et al., 2019).

    View all citing articles on Scopus
    View full text