Skip to main content
NIHPA Author Manuscripts logoLink to NIHPA Author Manuscripts
. Author manuscript; available in PMC: 2011 Jun 1.
Published in final edited form as: Clin Neurophysiol. 2010 Jun;121(6):823–835. doi: 10.1016/j.clinph.2009.12.036

Inferring Spatiotemporal Network Patterns from Intracranial EEG Data*

A Ossadtchi , R E Greenblatt , V L Towle §, M H Kohrman , K Kamada
PMCID: PMC2887736  NIHMSID: NIHMS171751  PMID: 20434948

Abstract

Objective

The characterization of spatial network dynamics is desirable for a better understanding of seizure physiology. The goal of this work is to develop a computational method for identifying transient spatial patterns from intracranial electroencephalographic (iEEG) data.

Methods

Starting with bivariate synchrony measures, such as phase correlation, a two-step clustering procedure is used to identify statistically significant spatial network patterns, whose temporal evolution can be inferred. We refer to this as the composite synchrony profile (CSP) method.

Results

The CSP method was verified with simulated data and evaluated using ictal and interictal recordings from three patients with intractable epilepsy. Application of the CSP method to these clinical iEEG datasets revealed a set of distinct CSPs with topographies consistent with medial temporal/limbic and superior parietal/medial frontal networks thought to be involved in the seizure generation process.

Conclusions

By combining relatively straightforward multivariate signal processing techniques, such as phase synchrony, with clustering and statistical hypothesis testing, the methods we describe may prove useful for network definition and identification.

Significance

The network patterns we observe using the CSP method cannot be inferred from direct visual inspection of the raw time series data, nor are they apparent in voltage-based topographic map sequences.

Keywords: Epilepsy, network dynamics, spatial dynamics, seizure onset, phase synchrony

Introduction

The epilepsies may be considered as a family of brain dynamics disorders (Kondakor et al., 2005), (Hoke et al., 1989). These disorders may arise from a variety of underlying deficits, whose cellular physiology is still not well understood (Chang and Lowenstein, 2003) but which share an overlapping symptomatology. Often, the electrical disturbances appear to originate from a “focus”, “epileptogenic zone” or “seizure onset zone”, from which the disturbance propagates to other parts of the brain (Chang and Lowenstein, 2003), but defining and locating the epileptic network from interictal recordings remains elusive.

Most patients have a stereotyped seizure semiology, but may have variation of the electrocorticographic (ECoG) electrode site(s) at which paroxysmal activity starts (Bartolomei et al., 2000), (Wennberg et al., 2002). This observation is consistent with the hypothesis that a network of cortical sites may be activated in order to initiate a seizure, but the excitation does not have to begin at a one fixed site within the network. Several studies ((D’Alessandro et al., 2003), (D’Alessandro et al., 2005), (Mormann et al., 2003), (Mormann et al., 2005), (Esteller et al., 2005), (Le Van Quyen et al., 2005)) have identified pre-ictal predictive information in recording sites remote from the seizure onset zone, consistent with an epileptogenic network model. Spencer (Spencer, 2002) and Bartolomei et al. (Bartolomei et al., 2000) have proposed several stereotyped epileptogenic networks (e.g., medial temporal/limbic, medial occipital /lateral temporal , superior parietal/medial frontal). Chaovalitwingse et al (Chaovalitwongse et al., 2008) hypothesize that seizure networks may develop pathologically from networks used for information coordination in the normal brain (Sporns and Kotter, 2004). In cases where the network model holds, this may suggest a surgical strategy sufficient to interrupt network connections by multiple subpial transection (Smith, 1998).

Methods for identifying networks inferred from iEEG recordings thus may have direct clinical value in presurgical evaluation and increase our understanding of seizure initiation and spread, with implications for seizure prediction and control. Discrete networks may be characterized by correlation or synchrony of the electrical activity between the nodes that constitute the network. Thus, there has been considerable interest in the analysis of the ECoG recordings during the preictal, ictal, and postictal stages using correlation (Towle et al., 1999), phase synchrony (Nolte et al., 2008), (Allefeld and Bialonski, 2007), and spatial complexity (Kondakor et al., 2005), (Schindler et al., 2007)measures.

Phase synchrony, in particular, is one of the most frequently used techniques to explore ECoG dynamics. In this context, it is useful to distinguish between spatially non-specific and spatially specific synchrony measures that can be used to characterize a short segment of multichannel data.

The spatially non-specific global synchrony measure is a scalar (usually between 0 and 1), e.g. (Schindler et al., 2007). The use of the scalar measure allows for estimation of the global synchrony and its evolution in time at the expense of spatial specificity.

Spatially specific synchrony measures estimate pairwise dependence between the signals at recording sites, (Hoke et al., 1989). These measures are inherently spatiotemporal, and allow the investigator to trace explicitly the evolution of pairwise interactions in both time and space. However, visualization and interpretation are difficult because of the large amount of data generated to describe interaction between all pairs of recording sites for all points in time. For N recording sites and T time points, spatially specific synchrony measures are typically represented as a vector of matrices, and thus may grow as O(N2xT),

Here we propose some data reduction methods to facilitate an understanding of spatially specific synchrony measures. First we describe a simple method for reducing the array of matrices of synchrony estimates to a single matrix whose rows reflect the aggregate synchrony associated with the corresponding electrode. This view allows for a quick exploration of synchrony profiles, facilitating the visual identification of spatiotemporal patterns.

Next, we hypothesize that the process of seizure onset may be treated as an interplay of a small number of temporary quasi-stable networks. Synchronization between the neuronal populations serving as nodes of these networks yields a set of distinct synchrony profiles that can be observed when a suitable pair of recording sites is specified.

We present a method that leads to recovery of these transient networks and allows for reduction of the large amount of information generated from bivariate synchrony analysis. Our simple technique is based on the clustering of observed synchrony profiles, establishing the statistical significance of the clusters, and mapping back the composite synchrony profiles (CSP's) onto the electrodes by calculating the degree of involvement of each of the recording sites in each of the CSP's.

In principle, our data reduction technique does not depend on the specific method for bivariate synchrony analysis. For concreteness, however, we present the approach using the Phase Locking Value (PLV) synchrony measure. Bivariate PLV measures a signal property (phase locking between recording sites) that is expected to occur in spatial systems with coupled oscillatory dynamics. Alternative measures include correlation (Mormann et al., 2007), coherence (Towle et al., 1999), and mutual information (Chaovalitwongse et al., 2008), (Pflieger and Greenblatt, 2005), among others (Mormann et al., 2007).

To validate the proposed approach we have used simulations as well as application of the methods to ECoG datasets recorded from three patients.

Methods

Phase synchrony estimation

In this presentation for concreteness we used phase locking value (PLV) (Hoke et al., 1989),as a measure of synchrony. The PLV is not affected by the difference in amplitude of the signals in the two channels and is sensitive only to phase locking. The PLV for a pair of channels is defined as the average length of the complex exponent vector raised to the power of instantaneous phase difference computed for the given pair of channels.

PLVi,j(W)=E{exp(i(ϕi(t)ϕj(t)))}

The instantaneous phase values ϕi(t) for the i-th channel signal are extracted using Hilbert transform (Cohen, 1995), where the expectation is computed over an interval τPLV. We note that instantaneous phase is well defined mathematically even for broadband signals, though the physical interpretation of broadband instantaneous frequency (the time derivative of the instantaneous phase) has been a topic of some debate (Cohen, 1995). To obtain an intuition into Equation 1, note that when the phase difference between a pair of channels does not exhibit significant fluctuation the length of the averaged complex exponential vector remains close to unity. However, when the phase difference takes random values, the instantaneous complex exponent vectors point in random directions resulting into a nearly zero-length averaged complex exponent vector. Figure 1 illustrates these ideas graphically. A more formal description can be found in the Supplementary Appendix A.

Figure 1.

Figure 1

The PLV for a pair of channels is defined as the average length of the complex exponent vector raised to the power of instantaneous phase difference computed for the given pair of channels. a) poor synchronization case, several instantaneous complex exponent vectors are shown in gray. In this case the phase difference tends to take random values and the instantaneous complex exponent vectors point in random directions uniformly distributed along the unit circle. The averaging of these instantaneous vectors results into a nearly zero-length vector shown in bold black and the length of this vector is the PLV metrics. b) Shows several instantaneous complex exponentials for the situation when the phase difference between the two channels appears to not significantly fluctuate around some constant value. The averaged vector remains of significance length close to unity.

Application of the PLV synchrony measure to the data with respect to a phase reference channel iref gives us the N × T PLV matrix Ψiref whose j-th row corresponds to the phase synchrony temporal evolution of the j-th and iref - th channel time series. Note that the irefth row of Ψiref is identically unity. When we refer to the 'reference channel' in the PLV context, it should be clear that we refer to the phase reference channel and not the reference electrode that may be used for differential electrical recording.

For N channels and T time windows, the phase synchrony estimates may be stored conveniently as an array of N N×T matrices {Ψiref}, 1 ≤ irefN.

Normed aggregate synchrony matrix

The normed aggregate synchrony (NAS) algorithm reduces the N × T matrix Ψiref into a scalar time series representing the degree of aggregate synchrony associated with each phase reference electrode iref and time t. We proceed by mapping each column of Ψiref into a scalar by by computing the Ln norm of its column vector representation. The n-th power of Ln norm of a vector υ is defined as (Ln(υ)n = i|n. To normalize the aggregate synchrony, the selected norm is then normalized by dividing by the number of non-reference channels, yielding a number between 0 (no synchrony) and 1 (complete synchrony). This yields the 1 × T vector siref,ϕT, which represents the aggregate synchrony associated with iref-th electrode as a function of time. We find empirically that the L2 norm appears most useful for visual inspection of the resulting data. This is shown in Figure 2. If we assume that each column of a reference specific PLV matrix Ψiref is represented by a vector in the N-dimensional space then the aggregate synchrony profile for this matrix is an 1 × T vector with elements reflecting the length of the corresponding column of Ψiref in the N-dimensional space. This representation reduces a reference specific matrix Ψiref to a vector. The aggregate synchrony matrix consists of the vectors obtained from all reference specific matrices Ψiref for 0 < irefN. The rows of this aggregate synchrony matrix represent a measure of connectivity dynamics complexity associated with the corresponding electrode. The key steps of the NAS algorithm are illustrated in Figure 3.

Figure 2.

Figure 2

(top) A channel subset of ECoG data from patient 1 near the seizure onset is shown. This is the interval used for the analysis shown in Figure 9. (bottom) The L2-normed aggregate synchrony matrix was computed for the channels and interval shown above.

Figure 3.

Figure 3

Starting from the iEEG time series data for N channels and T time samples, the normed aggregate synchrony (NAS) algorithm algorithm first computes the phase locking variance (PLV) time series for each phase reference channel with respect to each of the other channels at a reduced effective sampling rate, ˜T. Each row of the NAS matrix corresponds to a phase reference channel. For each row of the NAS matrix, each element (time sample) represents the normalized total phase synchrony for that phase reference with respect to all other channels. Matrices are represented by rectangles. Although not drawn to scale, the relative rectangle sizes indicate the data reduction obtained as the algorithm proceeds.

The NAS algorithm reduces the data to provide insight into connectivity dynamics, but does not reveal the spatial structures of the underlying networks. We next described a second algorithm which addresses the network identification problem directly.

Phase synchrony networks from cluster analysis

We define an observable network operationally as a set of channels (i.e., spatial locations) with non-random dynamical interactions, as revealed by bivariate statistical measures (e.g., PLV). This implies that channels that participate in an observable network will show similar synchrony profiles, and that these profiles will differ from those of other networks, although channels may be members of more than one network, either simultaneously or successively.

These networks may be inferred from the array of PLV matrices {Ψiref}, 1 ≤ irefN. To infer these networks from the data, we cluster the rows of each Ψiref, keeping only those clusters that represent a limited number of distinct patterns, thus reducing matrix Ψiref to a few representative synchrony profiles. For clustering we used our subspace deterministic clustering method described in the next section. The final step of this clustering procedure is estimation of cluster significance under the null hypotheses of uniform scatter in the data dependent subspace. The details of statistical testing are given in the Supplementary Appendix A and are illustrated in Figure 4. This approach to treating the large amount of data generated by bivariate synchrony analysis is computationally feasible, while preserving the spatial information necessary for network identification. The utility of this approach is suggested by visual inspection of the synchrony matrices, where spatiotemporal patterns may be seen. One such matrix is shown in Figure 5 where we can observe several pronounced temporal patterns that may be used to represent matrix Ψiref in a reduced form. Our final step finds the composite synchrony profiles (CSP's) by applying the clustering procedure one more time to the rows of matrix Ψ̅ containing most representative synchrony profiles for all recording sites used as a reference. We thus obtain Ko CSPs. We then test the hypotheses of the clusters being distinct using one-way multivariate analysis of variance (MANOVA). When the hypothesis of cluster similarity cannot be rejected, we merge the two clusters with the smallest Mahalanobis distance and repeat the test. We do so until we arrive to the final number of statistically distinct and significant Kf clusters represented in the form of a Kf × ˜T matrix Θ of Kf composite synchrony profiles.

Figure 4.

Figure 4

Cluster significance is estimated by comparing the cluster data vectors to a surrogate distribution, as described in the Supplementary Appendix A (Establishing cluster significance). Scatter plots of cluster datapoints are realized in the R-dimensional reduced space. υmax=[υ1max,υ2max]andυmin=[υ1min,υ2min] indicate the vectors defining the bounding rectangular volume (hatched) for the data vectors forming the cluster. These vectors determine the range of the R-variate uniform surrogate distribution used to test the cluster for significance by comparing the percentage of surrogate datapoints. The test is designed to count the percentage of datapoints from the surrogate distribution to appear within the 50% ellipsoid (shown in bold). On the left an example of a significant cluster is shown, for which we can not reject the H1 hypothesisas 25 out of total 29 points appear inside the ellipsoid. The right panel shows a set of 29 surrogate datapoints counting only 12 inside the ellipsoid corresponding to the average Mahalanobis distance for the cluster on the left panel.

Figure 5.

Figure 5

a) - The PLV matrix (channel 1 phase reference) is shown for 80 seconds of ECoG data from the patient shown in Figure 2. Several distinct temporal patterns may be seen (e.g., channels 14–20, 21–32, 84–112). The channels are ordered as in the original recording; they are not grouped by cluster. b) Using PLV matrices for all channels as input data, seven statistically distinct clusters were obtained. The time course for each of the cluster centers is shown. c) The mean ± standard deviation for cluster 2 is shown as a function of time. The mean and standard deviation summary statistics were obtained from the PLV time series for each of the reference-channel pairs identified as a member of this cluster.

The synchrony dynamics of the transient networks is characterized by Kf CSPs. In order to obtain spatial characteristic of the CSP specific networks we extract pseudo-topographies based on the following. The idea is to use a set of N PLV matrices Ψ̅iref and match Kf extracted CSPs against the rows of these PLV matrices. The electrodes corresponding to the rows of the PLV matrices that sufficiently well match the k-th CSP will contribute to the k-th CSP topography. The diagram of the described CSP algorithm is presented in Figure 6. The details of this procedure are described in the Supplementary Appendix A.

Figure 6.

Figure 6

Starting from the iEEG time series data for N channels and T time samples, the composite synchrony profile (CSP) algorithm first computes the phase locking value (PLV) time series for each phase reference channel with respect to each of the other channels at a reduced effective sampling rate,. For each PLV matrix, the algorithm then determines a set of C(i) statistically significant clusters separately for each phase reference i. This is followed by a second clustering step that finds K0 statistically significant clusters over all phase reference channels. The second clustering step results in the composite synchrony profiles. These CSPs are then combined with the PLV data to infer the CSP topographies. Matrices are represented by rectangles, and topographies by circles. Although not drawn to scale, the relative rectangle sizes indicate the data reduction obtained as the algorithm proceeds.

Simulation studies

In order to validate the proposed approach, and also to understand its properties better, we performed a set of simulations. Using a nominal 10×10 electrode grid, we simulated non-stationary recording intervals to represent the transition to seizure dynamics. The details of the simulation algorithm are described in the Supplementary Appendix B.

Results

Simulation studies

As shown in Figure 7, we were able to extract the principal profiles present in the simulated data. Our clustering procedure returned 3 clusters accounting for the data. Two of them were expected by the synchrony network construction (see the Supplementary Appendix B). The third CSP's topography was spatially non-specific, involving all of the sensors to almost equal degree, and can be explained by the simulated surface conduction effect. The three clusters were found to be statistically distinct (MANOVA, p < 1e-6).

Figure 7.

Figure 7

Recovered synchrony profiles along with the topographies are shown for the simulated data illustrated in Figure 7 and Figure 8. The recovered profiles are shown in (a) and their topographies in (c). Two of the CSPs correspond to the simulated networks. The third CSP has small PLV values and corresponds to the simulated cortical volume conduction effect.

To assess the specificity of the proposed method we performed another set of simulation with no synchrony imposed on the simulated sources. The only potential synchrony source is due to the simulated surface conduction effect. The results of analysis of such dataset are shown in Figure 8. CSP 1 is similar to the CSP 3 in Figure 7 and reflects surface conduction effect. The topography of CSP 2 includes all sensors to almost an equal degree. This suggests the need for careful inspection of clusters that have both constant CSPs and topographies involving all of the sensors to essentially equal extents.

Figure 8.

Figure 8

Recovered synchrony profiles for simulations with no active networks present are shown. We tested the specificity of the proposed method by simulating the data that contains only surface conduction and no synchronous activity. The first synchrony profile is similar to the third profile in Figure 7 and reflect cortical surface conduction effect. The second profile's topography engages all sensors to an almost equal degree.

Patient data

We analyzed ECoG datasets including five seizures recorded from three patients, as shown in figure 9, figure 10 and figure 11. Data were recorded at 400 Hz with respect to a scalp reference, and noisy channels (determined by visual inspection) were eliminated from further analysis. Patient data were obtained following all the guidelines for human subjects data required by the institutions with which the authors are affiliated.

Figure 9.

Figure 9

The results of CSP (c)+ NAS (a) analysis are shown for seizure transition interval data segment (b) for Patient 1. The NAS matrix (b) demonstrates the evolution of integral PLV associated with each electrode. Five distinct principal synchrony profiles (CSPs) (c) were identified in the segment.. The grey bands correspond to ±1 standard deviation, computed within the corresponding cluster, dashed and fine dashed lines reflect 0.05 and 0.01 significance quantiles for PLV values computed under similar conditions (bandwidth, averaging interval) but for surrogate non-phase locked signals. CSP topographies (d) represent the degree of involvement of electrodes in their respective CSP. Dots indicate recording sites (electrodes) and white arrow (fifth topography plot on the left) indicates the electrode identified as within the SOZ by an epileptologist, based on the conventional visual analysis of ECoG data. Vertical arrows indicate the seizure onset latency as determined by visual inspection of the ECoG time series data.

Figure 10.

Figure 10

The results of CSP (c,d) and NAS (a) analysis are shown for the entire seizure interval data segment (b) for Patient 2. The NAS matrix (a) demonstrates the evolution of integral PLV associated with each electrode, (c) illustrates the composite synchrony profiles and their corresponding CSP topographies are shown in (d). Vertical arrows indicate the seizure onset latency as determined by visual inspection of the ECoG time series data.

Figure 11.

Figure 11

Figure 11

Figure 11

The results of CSP and NAS analysis as applied to 3 independently recorded seizures from a Patient 3 are shown in subfigures A–C. In each subfigure (a)–illustrates the NAS matrix, computed for the timeseries segment (b), (c) shows the composite synchrony profiles and (d) represents the corresponding CSP topographies. See legend for Figure 9 for additional details.

Patient 1 was a 19 year old male with a diagnosis of left temporal lobe epilepsy with pharmacoresistant complex partial seizures for 14 years. MRI demonstrated an abnormal high intensity in bilateral medial temporal regions, consistent with medial temporal sclerosis. Interictal ECoG found bilateral spikes, most frequent in the left temporal lobe. Many subclinical seizures were observed with frequent spikes in the left medial temporal region. At seizure onset, left and right medial temporal regions appeared to be simultaneously excited. Multiple subpial transection was performed in left hippocampus and left lateral temporal lobe (Shimizu et al., 2006). The patient has been seizure free with medication for over 18 months post-operatively.

Locations of 120 electrodes for Patient 1 were determined from post-operative CT and aligned to pre-operative volumetric MRI using EMSE v5.3 software (Source Signal Imaging, San Diego CA). The estimated registration accuracy is ±2.5mm, without accounting for surgical or MR imaging geometrical distortion.

Patient 2 was a previously normal 10 year old right-handed female with a two-year history of pharmacoresistant partial complex seizures with rare secondary generalizations. Chronic subdural grids were placed over the left frontal, parietal and temporal regions, and the right temporal lobe. Four days of monitoring revealed an epileptogenic focus in the left frontal and left parietal areas, which were resected. Pathologic specimens were consistent with cortical dysplasia. The patient had an Engel class 3 outcome, evaluated two years after surgery.

Locations of 102 electrodes for Patient 2 were determined from post-operative CT and aligned to the average brain (SPM) cortical surface using EMSE v5.3 software. Since subject-specific MR data was not used, this registration is approximate.

Patient 3 was a 14 year old girl with neurofibramatosis and pharmacoresistant seizures. Chronic subdural grids and strips were place over left temporal, frontal, and parietal cortices. Seizure onset was localized by inspection of the ECoG data to left temporal lobe. A partial left temporal lobectomy, including mesial temporal structures, was performed. The patient had an Engel Class I outcome two years after surgery.

Locations of 88 electrodes for Patient 3 were determined using the methods described for Patient 2. The results were visualized on a representation of the brain surface, determined from post-implantation CT images.

Results for the normed aggregate synchrony measure are shown in Figure 9 (a) for Patient 1. Phase synchrony may be seen to increase at or near the seizure onset latency. It then declines during the seizure, and increases in the middle of the seizure. The result is partly consistent with those reported by Mormann et al. (Mormann et al., 2000). A similar pattern was observed in Patients 2 and 3 as it is seen on figure 10 (a) and figure 11 (a).

The result of the network analysis for Patient 1 is shown in Figure 9 where five CSP's along with the corresponding topographies may be seen. One of the networks (CSP-1) develops relatively early during seizure onset. The topography of this network overlaps the clinically determined seize onset zone (Figure 11, SOZ, white arrow). The analysis also identified several other seizure-related networks, including medial temporal/limbic (CSP-4) and superior frontal and contralateral fronto-parietal networks(CSP-2). CSP-3 coresponds to cross-hemispheric parieto-temporal network.

CSPs and the corresponding topographies for patient 2 are shown in Figure 10. The principal synchronization networks for this patient include left mesial temporal, bilateral mesial temporal, and left frontal-parietal. The patient had a class III outcome after left parietal and left frontal resection. Because of the poor surgical outcome, it is difficult to interpret the network dynamics with regard to the clinical findings. It is noteworthy, however, that this patient showed significant mesial temporal network nodes on the left (networks 1–3) and bilaterally (networks 4–5), suggesting the possibility that the actual seizure onset zone may have been in the left mesial temporal cortex.

Three independently recorded seizures from Patient 3 were studied by network analysis. The results are illustrated in Figure 11 While each seizure appears to have distinct network dynamics (visible both in the electrical recordings themselves, the normed aggregate synchrony matrices, and the network results), network analysis revealed both similarities and differences between the seizures.

Each of the seizures show a network with activation beginning at or near seizure onset, with activity in left mesial temporal cortex (1.2, 2.2, 3.4), coincident with the clinically identified seizure onset zone. However, the associations between mesial temporal cortex and other recording locations varied from seizure to seizure. The mesial cortex was associated with a frontal/parietal/inferior temporal network in 1.2 and 2.2. 3.4, by contrast, shows a mesial-inferior temporal network without apparent fronto-parietal activation. Additional networks were identified that had temporo-parietal (1.1, 1.4, 2.1), fronto-parietal (2.4, 3.3) and other (e.g., 3.2) topographies.

Discussion

We have described two approaches for managing the large amount of data obtained from the spatially specific synchrony measures, the normed aggregate synchrony matrix, and the composite synchrony profile (CSP). The CSP method is based on two successive clustering steps used to reduce the matrices of PLV to a small number of representative temporal profiles of synchrony evolution along with corresponding topographies indicating the degree of involvement of electrodes into particular CSP. We incorporate statistical tests based on a one-way multivariate analysis of variance (MANOVA) to ensure that our networks are statistically distinct.

By combining relatively straightforward multivariate signal processing techniques, such as phase synchrony, with clustering and statistical hypothesis testing, the methods we describe may prove useful for network definition and identification. We note that the network patterns we observe cannot be discovered from direct visual inspection of the raw time series data, nor are they apparent in voltage-based topographic map sequences. We emphasize the modularity of our approach and its conceptual independence of the interaction measures used. Although for concreteness we based our description on the matrices of phase-locking values (Hoke et al., 1989) different measures of synchrony or information flow direction, (Nolte et al., 2008), (Mormann et al., 2007) can also be employed.

The simulations demonstrated that the clustering methods we describe support the extraction of synchrony patterns present in multichannel data, at least when the assumptions of the simulation are attained. The appearance of spurious clusters that have both constant CSPs and topographies involving all of the sensors to essentially equal extents suggests the need for future work to developing appropriate task specific statistical tests to eliminate these special cases.

Application of the clustering technique to clinical ECoG datasets from epilepsy patients revealed a set of distinct CSPs with topographies consistent with medial temporal/limbic and superior parietal/medial frontal networks described in the literature ((Spencer, 2002), (Bartolomei et al., 2000)) as being involved in seizure generation process. For Patient 1 the network corresponding to the earliest synchronization (see Figure 11, profile #8) is localized to the inferior temporal lobe – the clinically identified epileptogenic zone. For each of the three analyzed seizures from Patient 3, an early-onset network overlapped topographically the clinically determined seizure onset zone.

The results we obtained are complex, and cannot be reduced to a simple picture of seizure dynamics. It seems likely that that these diverse network patterns that we observe reflect the real biological diversity of the seizure process (Bergey and Franaszczuk, 2001). The networks we observe include the seizure onset zone, but we do not yet have the means for differentiating between networks to reliably determine which, if any, are involved in the seizure initiation process.

Nevertheless, we believe that these observations constitute a weak validation of the CSP method. That is, the method has shown the ability to reveal statistically significant clusters from patient data, but not that these clusters are predictive of seizure onset. As we show for simulated data, such statistically significant clusters are not a necessary outcome of the clustering procedure. In addition, the identified clusters appear to be physiologically plausible. We have not yet shown that the method is capable of producing clinically relevant results that might aid in surgical management. A stronger validation would require studying a larger patient population with previously identified seizure onset zones and favorable post-surgical outcome.

There exist several other possible methods for reducing the amount of information obtained during bivariate synchrony analysis of ECoG measurements. For example, Allefeld et al. (Allefeld and Bialonski, 2007) describe a technique for interpretation of a single synchrony matrix comprised of the PLV values (or possibly other bivariate synchrony measure) for all pairs of channels. The technique is based on reconditioning the observed synchrony matrix into the one that can be interpreted as a transition probability matrix of a Markov Model. Then, using eigenvalue decomposition and clustering, the authors obtain a set of synchronization clusters embedded in the original synchrony matrix. The method as presented is limited to analysis of only a single synchrony matrix.

It is likely that transient networks have lifetimes over a range of time scales, including those a particular significance with characteristic time scales on the order of tens of milliseconds (Friston, 1997). If a single synchrony matrix is computed for a relatively long (several seconds) segment of data it will contain information on the synchronization clusters but will lack sensitivity into the synchrony dynamics, i.e. it will be blind to which clusters are observed during which time subintervals. The extension of the technique described in (Allefeld and Bialonski, 2007) to the analysis of the matrix of PLV temporal profiles (an Nch×Nch×T data structure rather than a single Nch × Nch synchrony matrix) would require additional clustering step for grouping the time intervals exhibiting similar clusters.

In contrast to the Allefeld et al. method, the CSP approach presented in this paper infers the dynamical nature of synchrony clusters directly and sets as one of its goals the recovery of the temporal dynamics of such transient networks. The use of the terms 'transient networks' and 'transient synchronization clusters' emphasizes the observation that such networks tend to engage and disengage with time on a scale of tens of milliseconds.

Local temporal stationarity is required in order to obtain valid estimates of the CSP synchrony measure. This may hinder application of the CSP method to the purely interictal data.. We have not studied the ways to employ the CSP method for seizure prediction purposes.

The CSP method as a technique for efficient bivariate synchrony data reduction is not limited to studying the intracranial recording of seizure onset and may also be used in reducing the synchrony measures obtained from analysis of cognitive neurophysiology experiments to identify the nodes and the dynamics of the networks participating in the large scale integration process (Varela et al., 2001).

Supplementary Material

01

Acknowledgments

This work was funded in part by grant NS049712, U.S. National Institute of Neurological Diseases and Stroke, R.E. Greenblatt, P.I., and in part from funds provided by Source Signal Imaging, Inc. to R.E. Greenblatt and A. Ossadtchi. This study was supported in part by NIH 5 R01 NS40514, The Brain Research Foundation and the Susman and Asher Foundation.

Footnotes

Publisher's Disclaimer: This is a PDF file of an unedited manuscript that has been accepted for publication. As a service to our customers we are providing this early version of the manuscript. The manuscript will undergo copyediting, typesetting, and review of the resulting proof before it is published in its final citable form. Please note that during the production process errors may be discovered which could affect the content, and all legal disclaimers that apply to the journal pertain.

*

This work was supported in part by funding from the US National Institutes of Health

References

  1. Allefeld C, Bialonski S. Detecting synchronization clusters in multivariate time series via coarse graining of markov chains. Physical Review E. 2007;76(066207) doi: 10.1103/PhysRevE.76.066207. [DOI] [PubMed] [Google Scholar]
  2. Bartolomei F, Wendling F, Régis J, Gavaret M, Guye M, Chauvel P. Pre-ictal synchronicity in limbic networks of mesial temporal lobe epilepsy. Epilepsy Research. 2000;61(1–3):89–104. doi: 10.1016/j.eplepsyres.2004.06.006. [DOI] [PubMed] [Google Scholar]
  3. Bergey G, Franaszczuk P. Epileptic seizures are characterized by changing signal complexity. Clin Neurophysiol. 2001;12(2):241–249. doi: 10.1016/s1388-2457(00)00543-5. [DOI] [PubMed] [Google Scholar]
  4. Bracewell R. The Fourier Transform and Its Applications. 2nd edition. McGraw-Hill; 1986. [Google Scholar]
  5. Chang B, Lowenstein D. Mechanisms of disease: Epilepsy. NEJM. 2003;349(13):1257–1266. doi: 10.1056/NEJMra022308. [DOI] [PubMed] [Google Scholar]
  6. Chaovalitwongse W, Suharitdamrong W, Liu C-C, ML A. Brain network analysis of seizure evolution. Ann. Zool. Fennici. 2008;45(5):402–414. [Google Scholar]
  7. Cohen L. Time-Frequency Analysis. Upper Saddle River NJ: Prentice-Hall; 1995. [Google Scholar]
  8. D’Alessandro M, Esteller R, Vachtsevanos G, Hinson A, Echauz J, Litt B. Epileptic seizure prediction using hybrid feature selection over multiple intracranial EEG electrode contacts: a report of four patients. IEEE Trans Biomed Eng. 2003;50(5):603–615. doi: 10.1109/tbme.2003.810706. [DOI] [PubMed] [Google Scholar]
  9. D’Alessandro M, Vachtsevanos G, Esteller R, Echauz J, Cranstoun S, Worrell G. A multi-feature and multi-channel univariate selection process for seizure prediction. Clin Neurophysiol. 2005;116(3):506–616. doi: 10.1016/j.clinph.2004.11.014. [DOI] [PubMed] [Google Scholar]
  10. Esteller R, Echauz J, D’Alessandro M, Worrell G, Cranstoun S, Vachtsevanos G. Continuous energy variation during the seizure cycle: towards an on-line accumulated energy. Clin Neurophysiol. 2005;116(3):517–526. doi: 10.1016/j.clinph.2004.10.015. [DOI] [PMC free article] [PubMed] [Google Scholar]
  11. Friston K. Another neural code? Neuroimage. 1997;5:213–220. doi: 10.1006/nimg.1997.0260. [DOI] [PubMed] [Google Scholar]
  12. Hoke M, Lehnertz K, Pantev C, Lükenhoner B. Brain Dynamics, Progress and Perspectives, ser. Springer Series in Brain Dynamics. Germany: Springer-Verlag; 1989. Spatiotemporal aspects of synergetic processes in the auditory cortex as revealed by the magnetoencephalogram. [Google Scholar]
  13. Kondakor I, Toth M, Wackerman J, Gyimesi C, Szopf J, Clemens B. Distribution of spatial complexity of EEG in idiopathic generalized epilepsy and its change after chronic valproate therapy. Brain Topography. 2005;18(2):115–123. doi: 10.1007/s10548-005-0280-z. [DOI] [PubMed] [Google Scholar]
  14. Le Van Quyen M, Soss J, Navarro V, Robertson R, Chavez M, Baulac M. Preictal state identification by synchronization changes in long-term intracranial EEG recordings. Clin Neurophysiol. 2005;116(3):559–568. doi: 10.1016/j.clinph.2004.10.014. [DOI] [PubMed] [Google Scholar]
  15. Mormann F, Addrzejak R, Elger C, Lehnertz K. Seizure prediction: the long and winding road. Brain. 2007;130(2):314–333. doi: 10.1093/brain/awl241. [DOI] [PubMed] [Google Scholar]
  16. Mormann F, Kreuz T, Andrzejak R, David P, Lehnertz K, Elger C. Epileptic seizures are preceded by a decrease in synchronization. Epilepsy Res. 2003;53(3):173–185. doi: 10.1016/s0920-1211(03)00002-0. [DOI] [PubMed] [Google Scholar]
  17. Mormann F, Kreuz T, Rieke C, Andrzejak R, Kraskov A, David P. On the predictability of epileptic seizures. Clin Neurophysiol. 2005;116(3):569–587. doi: 10.1016/j.clinph.2004.08.025. [DOI] [PubMed] [Google Scholar]
  18. Mormann F, Lehnertz K, David P, Elger C. Mean phase coherence as a measure for phase synchronization and its application to the EEG of epilepsy patients. Physica D. 2000;144(3):358–369. [Google Scholar]
  19. Nolte G, Ziehe A, Nikulin V, Schlogl A, Kramer N, Brismar T, Müller K. Robustly estimating the flow direction of information in complex physical systems. Physical Review Letters 100. 2008;100(23):234101. doi: 10.1103/PhysRevLett.100.234101. [DOI] [PubMed] [Google Scholar]
  20. Pflieger M, Greenblatt R. Using conditional mutual information to approximate causality for multivariate physiological time series. Intl. J. Bioelectromagnetism. 2005;7(2):285–288. [Google Scholar]
  21. Schindler K, Leung H, Elger C, Lehnertz K. Assessing seizure dynamics by analyzing the correlation structure of multichannel intracranial EEG. Brain. 2007;130(2):65–77. doi: 10.1093/brain/awl304. [DOI] [PubMed] [Google Scholar]
  22. Shimizu H, Kawai K, Sunaga S, Sugano H, Yamada T. Hippocampal transection for treatment of left temporal lobe epilepsy with preservation of verbal memory. J. Clin. Neurosci. 2006;13(3):322–328. doi: 10.1016/j.jocn.2005.04.020. [DOI] [PubMed] [Google Scholar]
  23. Smith M. Multiple subpial transection in patients with extratemporal epilepsy. Epilepsia. 1998;39(s4):S81–S89. doi: 10.1111/j.1528-1157.1998.tb05128.x. [DOI] [PubMed] [Google Scholar]
  24. Spencer S. Neural networks in human epilepsy; evidence of and implications for treatment. Epilepsia. 2002;43(3):219–227. doi: 10.1046/j.1528-1157.2002.26901.x. [DOI] [PubMed] [Google Scholar]
  25. Sporns O, Kotter R. Motifs in brain networks. PLoS Biology. 2004;2(11):e369. doi: 10.1371/journal.pbio.0020369. [DOI] [PMC free article] [PubMed] [Google Scholar]
  26. Towle V, Carder R, Khorasani L, Lindberg D. Electrocortographic coherence patterns. J Clin Neurophysiol. 1999;16(6):528. doi: 10.1097/00004691-199911000-00005. [DOI] [PubMed] [Google Scholar]
  27. Varela F, Lachaux J, Rodriguez E, Martinerie J. The brainweb: Phase synchronization and large scale integration. Nat. Rev. Neurosci. 2001;2(4):229–239. doi: 10.1038/35067550. [DOI] [PubMed] [Google Scholar]
  28. Wennberg R, Arruda F, Quesney L, Olivier A. Preeminence of extrahippocampal structures in the generation of mesial temporal seizures: Evidence from human depth electrode recordings. Epilepsia. 2002;43(7):716–726. doi: 10.1046/j.1528-1157.2002.31101.x. [DOI] [PubMed] [Google Scholar]

Associated Data

This section collects any data citations, data availability statements, or supplementary materials included in this article.

Supplementary Materials

01

RESOURCES