Given two unidirectionally coupled nonlinear systems, we speak of generalized synchronization when the responder “follows” the driver. Mathematically, this situation is implemented by a map from the driver state space to the responder state space termed the synchronization map. In nonlinear times series analysis, the framework of the present work, the existence of the synchronization map amounts to the invertibility of the so-called cross map, which is a continuous map that exists in the reconstructed state spaces for typical time-delay embeddings. The cross map plays a central role in some techniques to detect functional dependencies between time series. In this paper, we study the changes in the “noiseless scenario” just described when noise is present in the driver, a more realistic situation that we call the “noisy scenario.” Noise will be modeled using a family of driving dynamics indexed by a finite number of parameters, which is sufficiently general for practical purposes. In this approach, it turns out that the cross and synchronization maps can be extended to the noisy scenario as families of maps that depend on the noise parameters, and only for “generic” driver states in the case of the cross map. To reveal generalized synchronization in both the noiseless and noisy scenarios, we check the existence of synchronization maps of higher periods (introduced in this paper) using recurrent neural networks and predictability. The results obtained with synthetic and real-world data demonstrate the capability of our method.
The first description of synchronization of two coupled dynamical systems (two pendulum clocks hanging from a beam) is attributed to Christiaan Huygens in 1665. In 1990, Pecora and Carroll demonstrated that chaotic systems that are unidirectionally coupled (i.e., drive-response systems) can also synchronize. By synchronization in both of the previous cases, we mean that the two systems evolve in finite time to a dynamic with a constant relationship between their states. In turn, chaotic synchronization gave rise to generalized synchronization, where now the relationship between states may be arbitrary. Precisely, our work deals with a mathematical formulation of generalized synchronization in the more realistic case of drivers perturbed by dynamical noise. In addition, we do not assume knowledge of the states but only scalar observables of them in the form of time series. We also discuss other practical issues, most importantly, a method to detect generalized synchronization for both noiseless and noisy drivers, based on recurrent neural networks. The capability of this method is successfully tested with numerical simulations and real-world data.
I. INTRODUCTION
The framework of this paper is nonlinear time series analysis, and the topic is synchronization of two unidirectionally coupled nonlinear systems and its generalization when noise is present in the driving system. By synchronization we mean generalized (or general) synchronization in the sense of Afraimovich et al.1 and Rulkov et al.,2 i.e., there is a map, called the synchronization map that transforms the states of the driving system (driver) into states of the driven system (responder), possibly with a time delay or after an initial transient time. Identical (complete, full, etc.) synchronization corresponds then to the synchronization map being the identity between two structurally equal systems; other, more interesting examples include lag, intermittent-lag, and phase synchronizations.3 Synchronization, whether identical or generalized, plays an important role in many fields of science and engineering, particularly in nonlinear dynamics,4,5 telecommunications,4,6,7 neuroscience,8–10 and cryptography;11–14 see, e.g., Pikovsky et al.,15 and Pecora and Carroll16 for overviews and historical notes.
In the noiseless or fully deterministic scenario, synchronization has been extensively studied using a number of techniques, including cross (or mutual) prediction,17,18 conditional Lyapunov exponents,4,19,20 replica synchronization,21 asymptotic stability of the responder,22 nonlinear interdependence measures,23–25 cellular nonlinear networks,26,27 complexity measures extracted from symbolic representations,28–30 reservoir computing,31,32 and more. We will use prediction because predictability is a fingerprint of determinism, i.e., functional dependence.33
Furthermore, it is known18 that, in the case of two unidirectionally coupled nonlinear systems with a noiseless driver, there exists typically a continuous map defined from the reconstructed state space of the responder to the reconstructed state space of the driver, which was called the closeness mapping in Amigó and Hirata34 and will be called the cross map here. As it turns out, the definition of synchronization amounts to the invertibility (i.e., bijectivity) of the cross map; in fact, the inverse of the cross map is the “translation” of the synchronization map (if any) from the original domains (driver and responder state spaces) to the reconstructed ones. The existence of the cross map has been used to study interdependence and causal relationships in nonlinear time series analysis.34–37 In a nutshell, these methods harness some actual or hypothetical property of the cross map (continuity, smoothness, or local expansiveness) to reveal, given bivariate time series of a coupled dynamics, what the driving system is. We will generalize the cross and synchronization maps to multi-time versions that are well suited to the application of recurrent neural networks in time series analysis.
The main objective of this paper is the extension of the cross and synchronization maps from noiseless to noisy drivers. To model noise in the driver, we replace the dynamic of a noiseless driver with a family of driving dynamics indexed by a finite number of parameters whose values are randomly chosen, an idea called finitely parameterized stochasticity.38 To implement this idea in our setting, we will use the stochastic forcing approach of Stark et al.39 First, noise is formulated as an autonomous dynamical system called a shift system, whose states comprise all possible noise realizations in form of parametric sequences; the th component of a given sequence indicates which is the chosen driving dynamic at time . Second, the noisy driver is then formulated as a non-autonomous system, namely, a system forced by that shift system. As a result, our approach to synchronization in the presence of dynamical noise is based on state space reconstruction for unidirectionally coupled systems40 and stochastic forcing39 and is sufficiently general for practical purposes. We will show that the cross and synchronization maps can be extended from the noiseless to the noisy scenario by incorporating an additional dependence on the noise parameters and only for typical driver states in the case of the cross map.
In addition to discussing theoretical results in the noiseless and noisy scenarios, we also explore synchronization with synthetic and real world data. Prompted by multi-time expressions for the synchronization map, we not only use perceptrons but also long short-term memory (LSTM) nets.41 In this approach, synchronization is detected via estimation of a responder state by a contemporaneous driver state or, in case of LSTM nets, by a segment of contemporaneous and past driver states. As the benchmark in numerical simulations, we chose nearest neighbor cross prediction because it is based precisely on the existence of the cross map, so it fits very well in our approach. In fact, the continuity of the cross map entails that near neighbors of a point in the responder state space map to near neighbors of its image in the driver state space (and vice versa when synchronization sets in). Therefore, one expects that this correspondence stays if low-amplitude noise affects the driving dynamic. We also apply LSTM nets to detect coupling directionality and synchronization in electroencephalograms (EEGs) from a subject with epilepsy. The optimization of the parameters and metaparameters of our numerical tools is beyond the scope of the present work.
To address the points described above, the rest of this paper is divided into a first, theoretical, and a second, numerical, part. Thus, in Sec. II, we first review the basics of our approach to make this paper self-contained. For didactic reasons, we start with the Takens and Stark (or forced Takens) embedding theorems (Sec. II A), along with the concept of cross map (Sec. II B); then we introduce the concept of generalized synchronization (Sec. II C) and discuss its relationship with the cross map (Sec. II D). Novel concepts such as the cross and synchronization maps of higher periods are introduced for further applications in Secs. VI and VII. The presentation is rigorous from a mathematical point of view but unnecessary technicalities are avoided. Along the way, practical issues are also considered with a view to the second part of the paper. Once the traditional, noiseless scenario has been presented, the noisy scenario is set in two steps: in Sec. III, we revisit stochastic forcing and an embedding theorem that is used in the second step, Sec. IV, where a unidirectional coupling with a noisy driver is modeled as stochastic forcing. The generalization of the cross and synchronization maps to the noisy scenario is the subject of Sec. V. The theoretical concepts of Secs. II–V are illustrated and put into practice in the second part of the paper. For this purpose, in Sec. VI, we resort to two unidirectionally coupled Hénon maps, synchronization being detected with recurrent neural networks and compare the results with those obtained with nearest-neighbor cross predictability. In Sec. VII, we tackle the applicability of our tools to the analysis of real data in the form of EEGs, where noise and bidirectional coupling are the rules. In this case, the “driver” is identified by the direction with the strongest coupling. Our findings are discussed in light of results published in the specialized literature. Finally, the main contributions and conclusions of this paper are summarized in Sec. VIII.
II. THE NOISELESS SCENARIO
This section is a compact, mathematically oriented account of the cross map, synchronization, and their interplay in the absence of noise.
A. Embedding theorems
As stated in the Introduction, we are mainly interested in nonlinear time series analysis. So, suppose further that the only information available about the systems and are scalar observations of the states and of the states , where the observation functions and are assumed to be . To reconstruct the state spaces of the driver and the responder from the corresponding observations and , we use the Takens and Stark theorems, respectively, which we remind below for further reference.
[Takens theorem42]
As usual, is the identity, , and is the th iterate of . Here, “generic and ” formally means that the set for which is an embedding (i.e., a diffeomorphism onto its image) is open and dense in the -topology (uniform convergence of a map and its derivative) of the respective function spaces, namely, diffeomorphisms of , and maps from to . In general, a property is generic in a topological space if it holds on a residual subset , i.e., on a subset that contains a countable intersection of open sets. It turns out that an open and dense set of maps for which is an embedding for generic is built by those diffeomorphisms of that have only a finite number of periodic orbits of period less than , and the eigenvalues of each such periodic orbits are distinct (Stark,40 Theorem 2.2).
Theorem 2 was generalized by Sauer et al.43 in two ways. First, by replacing “generic” with “probability-one” (in the sense of prevalence). Second, by replacing the manifold by a compact invariant set that may have fractal box-counting dimension, and the restriction (which comes from Whitney’s embedding theorem44) by boxdim , where boxdim is the box-counting dimension of .
The generalization of the Takens theorem to forced dynamics that we need is the following due to Stark.
[forced Takens theorem40]
Specifically, generic means that is an embedding for an open and dense set of diffeomorphisms (such that is a diffeomorphism of for every ) in the -topology of . In this case, an open and dense set of maps for which is an embedding for generic and is built by those diffeomorphisms of whose periodic orbits of period less than are isolated and have distinct eigenvalues (Stark,40 Theorem 3.1).
B. The cross map
Hereinafter, we tacitly assume that , , , and are generic in the sense of Theorems 2 and 4. Also, “smooth” stands for smoothness in the following.
Without loss of generality, it can be assumed that . In nonlinear time series analysis, where the underlying dynamical system is unknown, the embedding dimension of a time series is usually chosen by the method of false nearest neighbors.45
Intuitively, Eq. (13) spells out that the responder signal carries information about the dynamics of the driver because of the time evolution law .
By changing the summation limits in (17), one can construct other similar multi-time expressions. For definiteness, we will use only definition (17).
We call the continuous map the cross map of order , and the continuous map the cross map of period .
The continuity of the cross map has been used in nonlinear time series analysis to discriminate functional (deterministic, causal, etc.) relationships between observations due to coupled dynamics from statistical correlation. In its simplest version, the continuity of the cross map belonging to the coupling implies that, given an open ball with center and arbitrary radius , there exists an open ball with center and radius such that . Therefore, the nearest neighbors of a time-delay vector in a time series of the responder are mapped by to close neighbors of the contemporaneous vector in the corresponding time series of the driver. Methods that take advantage of the continuity of in this way to unveil the coupling include cross prediction,18, convergent cross mapping,35 and continuity scaling.37
C. Generalized synchronization
Therefore, to detect synchronization of a time series with another time series , we can look for functional dependencies of the form (21) with rather than . If is a deterministic time series (i.e., ) and is synchronized with it, then Eq. (21) holds with a continuous map such that . The point is that, in time series analysis, multi-time dependencies like (21) can be efficiently detected by recurrent neural nets, as we discuss in Sec. VI.
We call the continuous map in Eq. (21), the synchronization map of period .
Contingent upon the structure of , the synchronization map can sometimes be written in closed form; see Pikovsky et al.15 and Parlitz46 for an example with a baker map. Interestingly, the parameters of that example can be fine-tuned so that the cross sections of are Weierstrass functions, i.e., continuous functions that are nowhere differentiable.
Asymptotic stability of the responder is weaker than asymptotic synchronization because the existence of a hypothetical synchronization map does not follow from Eq. (26). This is the case, for example, when a periodic driver has gone through a period-doubling bifurcation47 or there is a multistability in the responder, i.e., a driver signal can elicit two or more stable responses.15
D. Relationship between generalized synchronization and the cross map
According to Proposition 6, a coupling implies the existence of the cross map , whereas the synchronization map exists in seemingly exceptional cases (unless the coupling is strong enough). Despite this notable difference, both maps are closely related, as we will now see.
In other words, is the synchronization map of the systems in the reconstructed state spaces (if it exists and is continuous); see Pecora et al.48 for numerical methods to test whether two time series are related by a map with properties such as continuity, invertibility, smoothness, and more. As a rule, the relationship is multivalued owing to folds in the manifold , so generalized synchronization is rather an exception. Multivalued synchronization maps, corresponding to noninvertible cross maps, have been considered, e.g., in Rulkov et al.49 and Parlitz.46
The continuous map defined in Eq. (32) will be called the reconstructed synchronization map of period .
We will harness with in the applications with synthetic data (Sec. VI) and real world data (Sec. VII) via recurrent neural networks. We remark already at this point that, unlike the synthetic data of Sec. VI, real world data are generally bidirectionally coupled, as happens with the EEGs of Sec. VII. Following the standard approach, we will measure the coupling strength between pairs of EEGs in both directions, the “driver” being identified by the direction with the strongest coupling. In case of equal strengths, the systems are assumed to be synchronized.
The nonexistence of the cross map can uncover common drivers. Indeed, if and , then and , so that . Here, and are the cross maps associated to the coupled dynamics and , respectively. However, there is no cross map between and , unless or is invertible and continuous [so that or ], in which case or is synchronized with .
III. DYNAMICAL NOISE AS STOCHASTIC FORCING
Random or “noisy” dynamical systems can be modeled in different ways, from the perhaps simplest ones, such as switching systems50,51 and iterated function systems52 to nonautonomous dynamical systems53 and full-fledged random dynamical systems, described by random differential equations.54 In our setting, a natural way to turn a noiseless dynamic, say, on a compact manifold , into a noisy one is to replace the map with a family of maps , where the index is a (possibly multi-component) parameter belonging to a suitable space that is randomly chosen at each discrete time . For example, , , models additive dynamical noise, while models multiplicative dynamical noise. This approach, sometimes called “finitely parameterized stochasticity”38 is sufficient for most practical applications.55 So, the term noisy dynamical system will refer hereafter to such implementation of dynamical noise via stochastic processes in the parameter space; our parameter spaces will be compact topological sets.
At this point, we recall that each stationary (discrete-time) stochastic process corresponds in a canonical way to a so-called shift system, which is a dynamical system whose states are the realizations of the stochastic process considered.56 In other words, stationary stochastic processes can be modeled as autonomous dynamical systems. It is, therefore, not surprising that shift systems allow to formulate noisy dynamical systems as forced systems in a manner formally similar to the noiseless case. However, before getting to that point, we need to introduce the concepts and notation.
Due to the formal similarity of Eq. (37) with Eq. (1) for the forced dynamic , the modeling (37) of a noisy dynamical system is called stochastic forcing.39 Indeed, here we have , where the shift system is also an autonomous dynamical system and is randomly forced by since . This parallelism also carries over to the embedding , Eq. (3), as follows.
[Stark et al.39]
If , then there exists a residual set of such that for any in this set there is an open dense set of sequences such that the map is an embedding.
IV. COUPLED DYNAMICS AND NOISE
Some basic facts about the noisy driving dynamic follow.
Fact 2. Since the ’s are the outcomes of a stationary process, the ’s are also the outcomes of a stationary process. Indeed, the definition is time-invariant due to the stationarity in the generation of the ’s.
Fact 3. Under additional assumptions, can match any arbitrary stationary sequence in (i.e., a trajectory of a stationary -valued random process) by fine tuning the sequence . For example, assume the following mild proviso.
is an embedding for each .
Under this condition, given , the relationship between and is one-to-one for each , which implies that the equation can be solved for in a unique way. Therefore, the noisy orbit can be recursively transformed into any stationary sequence by choosing and as the unique solution of for and . Henceforth, we assume that Condition 16 is met.
Fact 4. In particular, by Condition 16, the relationship between and is one-to-one, i.e., the function is invertible, where . Therefore, we may indistinctly talk of and , or . In practice, one chooses so that the noisy orbit of deviates from the noiseless orbit by small perturbations.
By Fact 2, we can view the noisy dynamic (42) as stochastic forcing, the compact manifold being the parameter set and the orbits of the noisy driver playing the role of the parameter sequences . This being the case, replace in Theorem 14(i) the sequence with the noisy orbit , (ii) the map with , (iii) with , (iv) with , and (v) with , to derive the following result.
According to Eq. (47), depends actually on the parameters . The points are dense in the finite-dimensional manifold if and only if the points are dense in for each . It follows that is an embedding for a residual set of and dense sets of points in .
V. THE NOISY SCENARIO
In this section, we discuss some changes and limitations introduced by noise in the conventional framework of Sec. II. Since the driver dynamic now explicitly depends on time through the noise, so do the main concepts like state reconstruction, cross map, and synchronization map.
A. State reconstruction
B. Cross map
The definition of the cross map of the systems in (12) hinges on the reconstruction of both the driver state space and the full state space . However, according to Remark 18, the latter reconstruction is generally only possible in the noisy scenario for a dense set of driver states.
C. Synchronization map
We say that the responder is synchronized to a driver perturbed by the noise , if there is a sequence of continuous maps such that Eq. (62) holds for all .
The numerical simulations of Sec. VI show that synchronization is robust against dynamical noise for strong enough couplings and, hence, can occur in the presence of dynamical noise. On the other hand, if synchronization occurs in the presence of dynamical noise but disappears when noise is switched off, then one speaks of noise-induced synchronization.57
VI. NUMERICAL SIMULATIONS
Unlike identical synchronization, which can be easily visualized, generalized synchronization is more difficult to detect. As mentioned in the Introduction, there exists an extensive literature on methods to detect functional dependency (and generalized synchronization for that matter) between two time series. The functional dependency targeted in this section is the synchronization map of a certain period given in Eqs. (32) and (68) for noiseless and noisy drivers, respectively. For this reason, we use recurrent neural networks of the type long short-term memory (LSTM), which excel at predicting data from time series and are robust to noise. In fact, the LSTM nets outperformed the perceptrons ( ) in the numerical simulations below, so we will only report the results obtained with the former. As a benchmark we use nearest-neighbor cross prediction (Sec. II B) because it is based on the continuity of the cross map (and its inverse in case of synchronization). In addition, nearest-neighbor cross prediction is robust against noise, particularly if the neighborhoods are well populated.
A. Models
For the numerical simulations we chose two unidirectionally coupled Hénon maps with several structural parameters and varying coupling strength. This testbed, first proposed by Schiff et al.17 and studied with the normalized mutual error, has been revisited several times in the literature, e.g., in Quian Quiroga et al.,24 where the authors use the conditional Lyapunov exponent and the so-called nonlinear interdependencies.23
The parameter settings are as follows.
The settings for the constants and are the same as in Schiff et al.17 and Quian Quiroga et al.24 So, we first set , the standard values of the Hénon map, to study the coupling of identical systems (Model Hénon 0.3–0.3), which allows identical synchronization (i.e., ) for . Then, to study the coupling of non-identical systems, we set , (Model Hénon 0.3–0.1) and , (Model Hénon 0.1–0.3).
For the previous choices of and , we found that the driver orbits can diverge for noise amplitudes , so we restrict them to the interval . The amplitudes used in the figures below are (noiseless driver), and .
The range of the coupling strength is ; the increment of in the figures below is .
For each case described above (identical/non-identical systems, noiseless/noisy driver), one series and one series were generated with seeds and , and length (after discarding the first points). Since we are only interested in synchronization, one series per case suffices because of asymptotic stability (Sec. II C).
The embedding dimension in the noiseless and noisy scenarios is , i.e., and , . A posteriori justification for this choice are the excellent results obtained in the benchmark below.
The methods to test for synchronization in the noiseless case ( ) and noisy cases ( , ) are the following.
- Our first method unveils synchronization by detecting functional dependencies, namely, the existence of the synchronization map of period for time-delay vectors, i.e.,[see Eq. (32)]. To do this, we used a three-layer neural network to predict based on . Specifically, (i) the input layer consisted of an LSTM net with units, hidden states of dimension (corresponding to the inputs ) and the activation function ; (ii) the intermediate layer had 25 neurons and the activation function ; and (iii) the output layer had 5 neurons. Hence, the output layer returns states, corresponding to the 5 components of , the prediction of . The network was trained with an of the data (the first time-delay vectors) and stochastic gradient descend, while the remaining of the data was used for testing. The accuracy of the predictions output by the neural network based on the testing data ,…, (i.e., for each ,…, ) was measured by their mean squared error (MSE), mean absolute error (MAE), and mean absolute scaled error (MASE). The matching of these three metrics in both the training and testing phases discards overfitting. Furthermore, since predictions based on data patterns are robust against low levels of noise, we expect this method to work well in both the noiseless and noisy cases.
- As a benchmark we used nearest-neighbor cross prediction which, in the noiseless case, estimates based on the continuity of the cross map and corresponding nearest neighbors.18 Following the convergent cross mapping (CCM) method, we measured the accuracy of those estimations by , the Pearson correlation coefficient of the estimates obtained with the nearest neighbors of . Since , the time series are sufficiently long to obtain good estimates (actually only the first points were used), so . On the contrary, if is the Pearson correlation coefficient of the estimates obtained via the nearest-neighbors of , then we expect , unless synchronizes with , in which case and (this time due to the continuity of ). We conclude that ifand , then
, and
signalizes synchronization, except when , i.e., when and are uncoupled.
In the noisy cases, the situation is qualitatively the same, thanks to the robustness of nearest-neighbor cross prediction against low levels of noise. See, e.g., Sugihara et al.,35 Mønster et al.58 and the book by Datseris and Parlitz59 for CCM algorithms to compute (75).
B. Results
Out of the accuracy results obtained with the LSTM network and testing data, we are going to discuss only the MSE vs curves since the other two curves, MAE and MASE vs , are similar for all models.
The results of the numerical simulations are depicted in Figs. 1–3 for Method 1 [panels (a)] and Method 2 [panels (b)] and the three models Hénon 0.3–0.3 (Fig. 1), 0.3–0.1 (Fig. 2), and 0.1–0.3 (Fig. 3). Comparison of both panels for each case and shows an excellent agreement of both methods on the synchronization states, i.e., MSE in panels (a) and in panels (b). As noted above, in all cases owing to the fact that and are uncoupled for ; such numerical artifacts can be easily filtered out by checking whether and
The main conclusions from the numerical results can be summarized as follows.
Small-amplitude noise does not destroy all the states of “strong” synchronization (i.e., due to strong enough couplings), it only shifts the synchronization threshold to higher values. So, synchronization can also occur in the presence of dynamical noise.
Synchronization due to strong enough couplings is robust against small-amplitude dynamical noise, while synchronization states with a weak coupling strength can be unstable whatever the amplitude of the noise. This fact is illustrated in the Model Hénon 0.1–0.3 (Fig. 3), where synchronization is detected in the interval for .
Weakly coupled systems can be asymptotically synchronized, which can be detected via the auxiliary systems method both in the noiseless and noisy cases. Indeed, Table I shows the intervals of coupling strengths for which the responder is asymptotically stable, obtained with the auxiliary system method. Therefore, synchronization can occur only for couplings in the corresponding interval (as it does). Note that Table I excludes the spurious synchronization .
In general, when the noise amplitude increases, the threshold of stable synchronization moves towards stronger couplings. However, the Model Hénon 0.3–0.1 (Fig. 2) shows that there can be parameter settings for which that threshold is virtually the same for the noise amplitudes considered here.
. | Hénon 0.3–0.3 . | Hénon 0.3–0.1 . | Hénon 0.1–0.3 . |
---|---|---|---|
A = 0 | 0.40 ≤ C ≤ 1.20 | 0.15 ≤ C ≤ 1.20 | 0.40 ≤ C ≤ 1.20 |
A = 0.005 | 0.40 ≤ C ≤ 1.20 | 0.20 ≤ C ≤ 1.20 | 0.40 ≤ C ≤ 1.20 |
A = 0.013 | 0.40 ≤ C ≤ 1.20 | 0.20 ≤ C ≤ 1.20 | 0.40 ≤ C ≤ 1.20 |
. | Hénon 0.3–0.3 . | Hénon 0.3–0.1 . | Hénon 0.1–0.3 . |
---|---|---|---|
A = 0 | 0.40 ≤ C ≤ 1.20 | 0.15 ≤ C ≤ 1.20 | 0.40 ≤ C ≤ 1.20 |
A = 0.005 | 0.40 ≤ C ≤ 1.20 | 0.20 ≤ C ≤ 1.20 | 0.40 ≤ C ≤ 1.20 |
A = 0.013 | 0.40 ≤ C ≤ 1.20 | 0.20 ≤ C ≤ 1.20 | 0.40 ≤ C ≤ 1.20 |
Finally, let us point out that we also performed numerical simulations with perceptrons to detect the possible existence of the conventional synchronization map (period 1). The results were similar but not as sharp regarding weak synchronization states as the results obtained with LSTM nets to detect synchronization maps of period . However, no performance analysis of Method 1 with respect to the period was carried out and, hence, no attempt was made to optimize the parameter (which, anyway, depends on the data at hand).
VII. APPLICATION TO REAL-WORLD DATA: EEGs
The purpose of this section is to illustrate the application of Method 1 to real world data, specifically, intracranial EEG recordings from a subject with epilepsy. Therefore, we will not scrutinize here the complexity of such signals but rather check whether our findings align with results obtained in previous studies.
First of all, we notice that real observations and of coupled systems and , respectively, can deviate from our assumptions in Secs. II–VI in two important issues: nonstationarity or/and bidirectionality of the coupling, as it actually occurs with the time series in this section. To meet these challenges, this time we will apply Method 1 (Sec. VI) in both directions and , on sufficiently short data segments to ensure approximate stationarity.
There is a subtlety, though. In the unidirectionally coupling studied in the previous sections, we detected synchronization by detecting a functional dependency between and , namely, , where is the reconstructed synchronization map of period of the coupling , defined in Eq. (32). The robustness to noise of allowed us then to extend our conclusions to signals contaminated with low-amplitude noise. If, for the sake of this argument, we think of a bidirectional coupling as the joint action of two separate unidirectional couplings and , then will depend on (whether and are synchronized or not) through the cross map of period of the coupling , i.e., ; see Eq. (17) with and swapped. Therefore, here we expect to depend on in general.
The bottom line is that, by using Method 1 in the directions and , we will be able to detect the “dominant driver” or the “coupling directionality” of the bidirectional coupling . To this end, we are going to measure the strength of the coupling in both directions via the accuracy of the predictions of and made by LSTM nets in short non-overlapping segments over the entire EEGs, the dominant driver being given by the direction with the strongest coupling. In case of equal strengths, the systems are assumed to be synchronized.
A. Data description
The data that we are going to analyze is the following; see Lehnertz and Dickten60 for more detail.
The signals are EEGs recorded intracranially from a subject with epilepsy during s (23 h, 54 m, 50.4 s) with 48 electrode contacts at a sampling frequency of 200 Hz (sampling time\break = 5 ms). The subject had signed informed consent that her/his clinical data might be used and published for research purposes, and the study protocol had previously been approved by the ethics committee of the University of Bonn. The recording started at 7:00 am, corresponding to the initial sampling interval , and ended at the final sampling time . The epileptic convulsions occurred at the following sampling times.
Average time of a first group of subclinical seizures: ( s). By subclinical seizures we mean localized seizure activity on the EEG with no obvious clinical activity.
Average time of a second group of subclinical seizures: ( s).
Average time of a third group of subclinical seizures: ( s).
Onset time of a clinical seizure (the only one in the whole series): ( s).
A schematic of the implanted electrodes can be found in Fig. 2 of Lehnertz and Dickten.60 The electrodes contacts are divided into the following three categories:
focal (F), which comprises electrode contacts located within the seizure-onset zone;
neighbor (N), which groups electrode contacts not more than two contacts distant to those of category ;
other (O), gathering all remaining electrode contacts.
To designate the electrode contacts and their (approximately) 24 h recordings, we use the same labels as in Ref. 60. For example, means that the system is the source of the EEG recorded at the electrode contact TR01.
For the sake of our analysis, we will consider the following five pairs of electrode contacts.
Case 1: – in the categories (F–F).
Case 2: – in the categories (F–N).
Case 3: – in the categories (F–O).
Case 4: – in the categories (N–O).
Case 5: – in the categories (O–O).
- As in the previous numerical simulations, the embedding dimension of the systems and is 5. Thus,, are the time-delay vectors corresponding to system , and analogously with the EEG generated by the system .
- For approximate stationarity,64,65 we partitioned the time series and , , into 1434 non-overlapping segmentsandof 11 996 points ( s) each, , and a last pair of segmentsandcomprising only 9980 points ( s). The segments , correspond to the daylight hours (7 am–7 pm), while the segments correspond to the night hours. The clinical seizure occurs in the segment , i.e., the third to last segment of the series, and it initiates just one second after the beginning of that segment ( s).
As in Sec. VI, we use the first of the data of each th segment and as training data, and the remaining as testing data. So, this time we obtain two accuracy measures: (i) , for the predictions of output by the LSTM net, based on with testing data of the segments and , and (ii) , for the predictions of output by the LSTM net, based on with testing data of the segments and . As in Sec. VI, we set here. Of course, the parameter can be fine-tuned for optimal results, but this is an issue not contemplated in the present work.
B. Results
and
if and only if , i.e., knowledge of in the th segment leads to better predictions of than the other way around.
Therefore, if (respectively, , then we conclude that is the dominant driver (respectively, is the dominant driver). This interpretation agrees with other approaches based on the cross map,34,35 transfer entropy,66,67 phase dynamics,68 etc. Otherwise, if , then and are assumed to be synchronized in segment (although it might be difficult to discern this situation from “no-coupling”).
Figure 4 plots vs the segment number , . The numerical results are summarized in Table II for the 24 h EEGs, and in Table III for 12 h EEGs corresponding to daylight hours ( ) and night hours ( ). It was not possible to highlight the clinical seizure in Fig. 4 because it occurs in the segment , so any visual marks at that point are indistinguishable from the right margin of the corresponding panel.
Case . | ΔMSE(n) > 0 . | Dominant electrode . |
---|---|---|
1 (F–F) | of segments | Y = TR06 (F) dominates X = TR05 (F) |
2 (F–N) | of segments | X = TR07 (F) dominates Y = TBPR1 (N) |
3 (F–O) | of segments | X = TR05 (F) dominates Y = TL05 (O) |
4 (N–O) | of segments | Y = TLL04 (O) dominates X = TBAR1 (N) |
5 (O–O) | of segments | Y = TLL04 (O) dominates X = TLR04 (O) |
Case . | ΔMSE(n) > 0 . | Dominant electrode . |
---|---|---|
1 (F–F) | of segments | Y = TR06 (F) dominates X = TR05 (F) |
2 (F–N) | of segments | X = TR07 (F) dominates Y = TBPR1 (N) |
3 (F–O) | of segments | X = TR05 (F) dominates Y = TL05 (O) |
4 (N–O) | of segments | Y = TLL04 (O) dominates X = TBAR1 (N) |
5 (O–O) | of segments | Y = TLL04 (O) dominates X = TLR04 (O) |
In view of Fig. 4 and Tables II and III, we can draw the following general conclusions.
The coupling directionality, as measured by , depends on the segment . The overall dominance of the signals is stable with respect to day and night, although the dominance degrees, as measured by the percentages of segments contributing to the dominant coupling direction in the first or second 12 h, respectively, are different in all cases.
Except in case 2, the sign of during the epileptic convulsions ( ) coincides with the overall coupling direction. In fact,
Case . 1 . 2 . 3 . 4 . 5 . ΔMSE(1433) −0.58 −0.87 0.60 −0.68 −0.40 Case . 1 . 2 . 3 . 4 . 5 . ΔMSE(1433) −0.58 −0.87 0.60 −0.68 −0.40 According to Osterhage et al.,62,63 an important question in epileptology is whether the pathological interaction between the seizure-onset zone (label F) and other brain areas (labels N and O), a phenomenon called focal driving, can also be identified during seizure-free periods. Cases 2 and 3 in Table II answer this question affirmatively, that is, our method detects focal driving in the analyzed EEG.
In addition, cases 2 and 3 in Table III indicate that focal driving is not diminished during sleep.
More generally, Table III shows that focal driving does not appear to be influenced by other (possibly “stronger”) synchronization phenomena such as sleep.
The dominance degree is rather high in cases 1, 4, and 5, with over 80% of the segments both in the 24 h and 12 h EEGs. Note that the interaction in those cases is local (cases 1 and 5) or it does not involve the seizure generating area (case 4).
The above findings are in line with the results of more comprehensive studies by Lehnertz and Dickten,60 Dickten et al.,61 and Osterhage et al.,62,63 which empirically demonstrates the capability of our LSTM net-based method.
Case . | ΔMSE(n) > 0 day . | ΔMSE(n) > 0 night . |
---|---|---|
1 (F–F) | (Y dominant) | (Y dominant) |
2 (F–N) | (X dominant) | (X dominant) |
3 (F–O) | (X dominant) | (X dominant) |
4 (N–O) | (Y dominant) | (Y dominant) |
5 (O–O) | (Y dominant) | (Y dominant) |
Case . | ΔMSE(n) > 0 day . | ΔMSE(n) > 0 night . |
---|---|---|
1 (F–F) | (Y dominant) | (Y dominant) |
2 (F–N) | (X dominant) | (X dominant) |
3 (F–O) | (X dominant) | (X dominant) |
4 (N–O) | (Y dominant) | (Y dominant) |
5 (O–O) | (Y dominant) | (Y dominant) |
VIII. CONCLUSION
Synchronization of two unidirectionally coupled dynamical systems is a classical topic in nonlinear dynamics. It is defined by the existence of a continuous function between the states of the driver and the states of the responder, called the synchronization map. While , when it exists, points from the state space of the driver (domain) to the state space of the responder (range), the cross map always exists in that framework, is continuous, and points in the opposite direction between the corresponding reconstructed state spaces. In the standard, noiseless scenario, the existence of the synchronization map (i.e., synchronization between and ) amounts to being invertible and bicontinuous. These and other fundamentals of generalized synchronization in the absence of dynamical noise were presented in a self-contained and unified way in Sec. II, with emphasis on the relationship between the cross map and the synchronization map.
In this context, the main contributions of the present paper are the following.
Introduction of higher-period versions of the cross and synchronization maps in Eqs. (17) and (21), the period-1 versions corresponding to the conventional concepts. They are based on the corresponding maps of order , defined in Eqs. (14) and (20), and, actually, they may be defined in many different ways. A synchronization map of period 10 was used in the numerical simulation of Sec. VI because it gave better results than the conventional map in the detection of synchronization. Higher-period cross maps were invoked in Sec. VII to understand the sign of the directionality index (81) when the coupling is bidirectional. Optimization of the period was not discussed because it is beyond the scope of this paper.
Generalizations of the synchronization map and the cross map when the driver is noisy in Secs. V B and V C, respectively. To this end, the dynamical noise was modeled as stochastic forcing. The generalizations consist of families of maps that depend on noise parameters and coincide with their conventional counterparts when the noise is switched off. As usual, those generalizations have the wished properties under some formal provisos, e.g., generacy of the maps and parameters involved, as well as the driver states in the case of the cross map. However, this does not mean that they are only useful in theory; they can be also useful in practice, e.g., in laboratory or numerical experiments, where typical properties are taken for granted and even noise parameters may be known.
Application of LSTM nets to detect synchronization in synthetic data. This method harnesses the existence of synchronization maps of higher periods in both the noiseless and noisy scenarios. To be more precise, in the numerical simulations of Sec. VI, synchronization was revealed in the reconstructed state spaces by detecting a period-10 synchronization map [Eq. (32)] using an LSTM net and predictability. The dynamical systems were two coupled Hénon maps with several parameter settings and noise amplitudes. As a benchmark, we used nearest-neighbor cross prediction based on the continuity of the cross map and its inverse (in case of synchronization). The agreement of the results obtained with the two methods was excellent. The results also showed the robustness of both methods against noise.
Application of LSTM nets to detect the dominant driver in real-world data in Sec. VII. The real-world data consisted of a 24 h EEG from a subject with epilepsy. To cope with the nonstationarity of the signal and the bidirectionality of the couplings between different brain areas, we partitioned the EEG in non-overlapping 60 s segments and measured the coupling dominance by the directionality index defined in Eq. (81); this index is based on the mean square error of predictions made by LSTM nets in the th segment. The results agreed with results published in the literature, in particular, the existence of focal driving and its robustness to the day/night cycle.
ACKNOWLEDGMENTS
J. M. Amigó and R. Dale were financially supported by Agencia Estatal de Investigación, Spain, Grant No. PID2019-108654GB-I00/AEI/10.13039/501100011033. J. M. Amigó was also supported by Generalitat Valenciana, Spain, Grant No. PROMETEO/2021/063.
AUTHOR DECLARATIONS
Conflict of Interest
The authors have no conflicts to disclose.
Ethics Approval
The studies involving human participants were reviewed and approved by the ethics committee of the University of Bonn. The subject provided written informed consent to participate in this study.
Ethics approval for experiments reported in the submitted manuscript on animal or human subjects was granted. The studies involving human participants were reviewed and approved by the ethics committee of the University of Bonn. The subject provided written informed consent to participate in this study.
Author Contributions
José M. Amigó: Conceptualization (lead); Formal analysis (lead); Funding acquisition (lead); Investigation (lead); Methodology (equal); Project administration (lead); Resources (lead); Supervision (lead); Validation (equal); Writing – original draft (lead); Writing – review & editing (equal). Roberto Dale: Data curation (equal); Software (lead); Validation (equal); Visualization (lead); Writing – review & editing (equal). Juan C. King: Data curation (equal); Software (lead); Validation (equal); Visualization (equal); Writing – review & editing (equal). Klaus Lehnertz: Data curation (lead); Methodology (equal); Supervision (equal); Validation (equal); Writing – review & editing (equal).
DATA AVAILABILITY
The EEG dataset presented in this article is not publicly available due [state restrictions such as privacy or ethical restrictions]. Requests to access the dataset should be directed to [email protected].