Abstract
A system composed by interacting dynamical elements can be represented by a network, where the nodes represent the elements that constitute the system and the links account for their interactions, which arise due to a variety of mechanisms and which are often unknown. A popular method for inferring the system connectivity (i.e., the set of links among pairs of nodes) is by performing a statistical similarity analysis of the timeseries collected from the dynamics of the nodes. Here, by considering two systems of coupled oscillators (Kuramoto phase oscillators and Rössler chaotic electronic oscillators) with known and controllable coupling conditions, we aim at testing the performance of this inference method, by using linear and non linear statistical similarity measures. We find that, under adequate conditions, the network links can be perfectly inferred, i.e., no mistakes are made regarding the presence or absence of links. These conditions for perfect inference require: i) an appropriated choice of the observed variable to be analysed, ii) an appropriated interaction strength and iii) an adequate thresholding of the similarity matrix. For the dynamical units considered here we find that the linear statistical similarity measure performs, in general, better than the nonlinear ones.
Introduction
Systems composed by interacting dynamical elements are ubiquitous in nature. In many situations, it is desirable to model such systems as networks of coupled oscillators, where the nodes represent the individual units and the links represent the interactions among them. These interactions, which arise due to a variety of physical mechanisms, are often unknown, or only partially understood and thus, a complete knowledge of the network topology is lacking. Technical limitations, or the nature of the network itself, make sometimes impossible to infer how the nodes are linked among each other. Within this framework, it is important to address the problem of how to optimally infer the connectivity of a system from the observation of the dynamics of its interacting elements^{1,2,3,4,5,6,7,8}. Two paradigmatic examples of this situation are brain functional networks and climate networks^{9,10,11,12,13,14,15,16}.
In these cases, networks are built through the statistical study of the correlations between the time series associated to different physical regions (areas of the brain or geographical areas of Earth), which, in turn, are the nodes of the network. First, a covariance matrix representing the coordinated activity between all pairs of nodes is calculated and then, a functional network is obtained by thresholding the covariance matrix: if two nodes display a high statistical similarity they are considered linked, otherwise not^{13,17}. In this way, from the filtered covariance matrix an adjacency matrix is obtained. In the following, we will refer to this inferred matrix as the functional network associated with the system. The functional network does not necessarily correspond to the real physical connectivity: In fact, two or more nodes are influenced by the same noise source, or some common external forcing, their dynamics might result highly correlated even if they are not directly interacting.
However, as one aims at finding a functional network that resembles as close as possible the physical connectivity of the system, it is crucial to develop reliable techniques capable of unveiling interdependencies, based on the observation of the dynamics of the units that compose the system.
In the recent years, numerous approaches of network inference have been proposed^{3,4,5,6,7,18,19}. For example, one method was based on studying the response of coupled oscillators when they are perturbed by an external forcing^{3}; in this case the network was inferred after a sufficiently large amount of tests with different driving intensities. In^{6} the functional network was retrieved by using a delayed feedback control that drives the network into steady states. Other methods rely on the direct observation of the nodes’ dynamics. For example, in^{5} and^{8}, the Laplacian matrix is reconstructed using the covariance matrix of the nodes’ timeseries and from the properties of the Laplacian, the links are inferred.
In^{7} a system composed by discretetime units was studied (various maps were considered, including the Logistic and Circle maps) and it was found that (i) under appropriated coupling conditions the network can be perfectly inferred, these conditions being a weak coupling regime where the network is neither fully synchronized, nor completely desynchronized and (ii) regarding the statistical similarity measure used for inferring the system structural connectivity, the mutual information in general outperforms the crosscorrelation.
Here we test these observations by considering a set of phase oscillators and a set of chaotic threedimensional oscillators. We chose the Kuramoto system because it is a paradigmatic model of many physical, biological and chemical systems^{20}. To test the inference method under controllable experimental conditions, we also consider Rössler oscillators, operating in the chaotic regime, which are implemented electronically. I the case of the Rössler oscillators we will use only one component of the threedimensional timeseries of the oscillators instead of using a multivariate analysis. In this way we can test what happen with those systems in which only a projection of a multidimensional dynamics is available for being monitored, as in brain and climate network.
To the best of our knowledge, no previous work in the literature has performed a detailed comparison between these different variables and different statistical measures applied to the structural network reconstruction. Our study is certainly of interest because it allows to understand the advantages and drawbacks of using each of the methods and their dependence on the coupling strength of the interacting units. Moreover, to perform our analysis, we not only use synthetic data generated via model simulations, but also test the methods with experimental data recorded from a real system of interacting electronic circuits.
We show that the inference method performs well for both, Kuramoto phase oscillators and Rössler chaotic oscillators. In particular we find that, contrarily to what was found in^{7} for discretetime maps, in the Kuramoto oscillators’ case the cross correlation is usually the best performing similarity measure. We also show that the inference method is able to reconstruct the physical connectivity of the system (in the following, referred to as the structural network) for a broad range of parameters, even when the oscillators are synchronized. This is due to the presence of independent noise sources in the individual oscillators, which prevent them to assume identical states.
Methods
In this section we first describe the two systems of coupled oscillators analysed: Kuramoto phase oscillators and Rössler chaotic oscillators, which were implemented experimentally via electronic circuits. Then, we describe the statistical similarity measures (SSMs) used to infer the system’s physical connectivity: the absolute value of the crosscorrelation and the mutual information. The latter was computed in two ways: i) via the usual estimation of probabilities from histogram of timeseries values and ii) via the probabilities of symbolic patterns, using the ordinal transformation of timeseries. We will explain these quantities in detail in the following subsections.
Kuramoto Phase Oscillators
The rate equations for N coupled Kuramoto phase oscillators are^{21}.
where θ_{i} and ω_{i} are respectively the phase and the natural frequency of the oscillator _{i} and k is the coupling constant between the oscillators. dW_{t}^{i} is a Weiner process having 0 mean and variance tuned by the parameter . The matrix A, usually referred to as the adjacency matrix, defines the structural network; it indicates the physical connectivity of the system, i.e., the existing interactions among pairs of nodes. In detail: A_{ij} = 1 if two oscillators are linked and A_{ij} = 0 otherwise. We consider symmetric bidirectional coupling, thus A is a symmetric matrix.
The distribution of the natural frequencies is commonly considered to be centered in 0, since the equations are invariant under a phase translation, . Moreover, the distribution is often taken symmetric^{20}, so we assume here that the oscillators’ frequencies are uniformly distributed in the interval [−Ω,Ω].
The collective dynamics of the oscillators is usually monitored by means of a complex order parameter, R, defined as^{20,28}.
where ψ(t) represents the average phase over the ensemble of oscillators and ρ(t) quantifies the degree of synchronisation, ranging from 0 (no synchronisation) to 1 (perfect synchronisation).
From the oscillator phases, θ_{i}(t), we derive another two quantities: i) the instantaneous frequencies,
and ii) the Yprojections.
i.e., the vertical projection of the unitary vector associated to the phase θ_{i}. In this way, despite the interaction involves only the oscillator phases, we have three different magnitudes to infer the underlying links: the phases, the frequencies and the Yprojections. We follow this procedure because in realworld systems it is frequent to use proxies of the quantities of interest.
Electronic Rössler Oscillators
As stated in the Introduction, we test the network inference method with experimental data by constructing a set of coupled electronic oscillators. Specifically, the experiment consists of 12 identical piecewise Rössler electronic circuits^{22,23,24} whose dynamics can by modelled by:
where g(x) is the piecewise linear function
x_{i}, y_{i} and z_{i} are the oscillator state variables and A{A_{ij}} is the structural connectivity matrix. We consider a symmetric bidirectional coupling, thus A being a symmetric matrix.
Figure 1 displays a schematic diagram of the experimental setup. The parameters of the individual circuits are such that their dynamics is chaotic and the coupling parameter is varied in a range such that the system is not synchronized. The full details of the experiment are presented in the Supplementary Material.
Since the most common scenario in real systems is not having a complete knowledge of the dynamical state of the system and, typically, not all relevant variables can be observed, we only took into account one of the three variables of the oscillators, x(t), where the interaction actually takes place and obtained an univariate timeseries for each oscillator. Next, from the timeseries of x_{i}(t) we obtained the timeseries of phases, θ_{i}(t), through a Hilbert transformation and from the phases we computed the instantaneous frequencies, v_{i}(t). In this way, also for Rössler oscillators we have three magnitudes from which we can attempt to infer the underlying links: x, θ and v.
Statistical similarity measures
The construction of the functional network is based on evaluating the similarity of the dynamics of the oscillators through the computation of a statistical similarity measure (SSM). In this work we used three SSMs, namely the absolute value of the cross correlation (also known as Pearson’s coefficient) CC, the mutual information MI and the mutual information of the time series ordinal patterns MIOP^{25}. The former is a linear measure and the two latter are nonlinear ones.
Before computing these SSM values, every timeseries are normalized to have zero mean and unitary variance. In addition, for the timeseries of the oscillator phases we remove the linear trend.
CC measures the linear interdependence between the dynamics of two nodes of the network. Being a_{i}(t) and a_{j}(t) the time series in nodes i and j, normalized to have unitary variance, the Pearson’s coefficient is
where T is the length of the timeseries, τ_{ij} is a lagtime between them and τ_{max} is the maximum lag considered.
On the other hand, the mutual information is:
where p_{i} is the probability distribution associated to a_{i}(t), p_{j} is the one associated to a_{j}(t+τ_{ij}) and p_{ij} is the joint probability distribution of a_{i}(t), a_{j}(t+τ_{ij}), estimated by means of timeseries of T − τ_{max} points.
The MIOP is a variant of MI, that is computed from ordinal patterns associated with the time series. In the ordinal transformation every timeseries is transformed into a sequence of symbols, referred to as ordinal patterns. With this approach, the time series is divided into segments of length Q, then each value within the segment is assigned a symbol according to the ranking of the values inside each segment. The ordinal patterns take into account the local variations of the amplitude of the signal rather than the precise value^{25}.
For example, if Q = 3 and a(t_{i}) > a(t_{i+1}) < a(t_{i+2}), the a(t_{i}) value is replaced by the ordinal pattern “012” while if a(t_{i}) > a(t_{i+1}) < a(t_{i+2}) the pattern “210” is used instead and so forth. Considering patterns of length Q there are Q! different possible patterns.
In this way the time series are transformed into sequences of symbols and the MI is computed from Eq. (10), with p_{i}, p_{j} and p_{ij} being the probabilities of the possible symbols. A notable characteristic of this method is that it is very robust to noise^{25} and able to capture different timescales^{15}.
In the following, for computing the MI measure, the probability distributions of values will be estimated via histograms with a number of bins given as N_{bin} ∼ O( where T is the length of the timeseries. This allows for the robust estimation of the joint probabilities. The MIOP measure was computed with ordinal patterns of Q = 4. Using larger Q values requires extremely long time series, since the number of possible ordinal patterns increases as Q!. In real systems, the length of observed time series is normally limited and thus we restricted our simulations to the same constraints in order to obtain results that can be exported to real systems.
In order to reduce the effect of noise, the SSM values were averaged over 10 windows: each time series was divided in 10 nonoverlapping sections each of length T and in each section the SSM was computed as a function of the lag time τ_{ij}. Then, the statistical similarity measure is defined as the maximum value with respect to the lag τ_{ij},
being SSM either CC, MI or MIOP.
We use the maximum SSM value to allow for the existence of lagtime between the time series. While we could have estimated the SSM via a moment of the SSM(τ_{ij}) distribution (e.g., the mean value plus a certain number of standard deviations) we chose this approach because it has been used to infer functional climate networks (see, e.g. 26,). The lag time distribution in our case is usually peaked around 0 (not shown).
When computing the SSM, the maximum value can depend significantly on the interval of values allowed for τ_{ij}^{27}. Here we consider τ_{max} = T/5. Since lagging two time series reduces the number of available data to compute the SSM value, τ_{max} was chosen as a compromise, in order to allow for sufficiently long lagtimes while simultaneously keeping enough data to evaluate reliably the SSMs.
Network reconstruction
The computation of the SSM_{ij} between all pair of nodes leads to a N × N matrix from which the structural links can try to be inferred by a suitable thresholding of the matrix. In order to chose an adequate threshold, we compute the mean value of the matrix elements, M_{s} and their associated standard deviation, σ as
and
With these two quantities we define the threshold TH as
where n is a number that was heuristically tuned to obtain the best possible reconstruction, that is to obtain values of inferred links as high as possible keeping low the values of mistakes. With this threshold we prune the SSM matrix to reconstruct the network topology in the following way:
where Â denotes the reconstructed adjacency matrix and H is the Heavyside stepfunction. The matrix Â is the inferred network, which is usually referred to as the functional network. Here we aim at analysing up to which extent the functional connectivity (represented by Â) resembles the physical connectivity (represented by the adjacency matrix, A). The strong hypothesis that we make here is that high values of SSM correspond to structural couplings. Of course this may be not always the case. For example, a high synchronisation among the oscillators will imply high values of correlations, regardless whether they are directly coupled or not. As another example, oscillators that are under common external forcing will have correlated dynamics and thus they will show high degree of statistical similarity, even if there are no structural connections among them.
Results
To test the inference method described in the previous section, we consider a structural network A that is a fully random (ErdösRényi) network. In such a network the nodes are connected with a probability p and the link density is equal to p.
We highlight at this point that the model presents five parameters: the number of oscillators, N, the coupling constant, K, the network density, p, the noise intensity D and the width of the distribution of natural frequencies, Ω. In the simulations, unless otherwise specifically stated, N = 12, P = 0.27, D = 0.05 and Ω = 20p/N. These values of N and p are chosen to fit the experiment with Rössler oscillators. Moreover, the value of p is large enough that, for N = 12,there are few disconnected nodes. The issue of having few disconnected nodes is not a problem, because we are also interested in checking if we are able to detect them (and in fact we do, as we show below we achieve perfect reconstruction of the Kuramoto network applying the method to the oscillators’ frequencies).
The only free parameter left is the coupling strength K. For each value of K, we studied the system’s dynamics by performing 100 stochastic simulations with different values of the oscillators’ frequencies, network realizations, noise realizations and initial conditions. The total simulation time was 2 × 10^{3}N/p; the first half of the simulation was disregarded as a transient time, while the second half was used for the calculations. The data obtained in the second half was subsequently coarsegrained to mimic a measurement process that results in timeseries of 10^{4} data points which were divided in 10 non overlapping sectors of T = 10^{3} data points.
Varying K we studied the performance of the reconstruction method in the nine cases that result from the combination of the three SSMs (CC, MI, MIOP) computed from the three timeseries in each node: phases, frequencies and projections (Kuramoto) or x_{i} variable (Rössler).
We expect the performance of the algorithm to be significantly affected by the value of the coupling parameter K^{7}. On the one hand, sufficiently low values of will lead the system to behave as an ensemble of uncoupled oscillators. On the other hand, when K is large enough the system will synchronize and the trajectories will not be distinguished leading to an alltoall fully connected matrix. In both limits, the functional network will not recover the organization of the structural connections. Thus, it is for intermediate values of K where the SSM matrix can be expected to contain information about the physical connectivity of the system.
Before presenting the analysis of the network reconstruction, it is relevant to discuss the behaviour of uncoupled (K = 0 ) Kuramoto oscillators in the presence of Gaussian noise.
Stochastic Uncoupled Kuramoto Oscillators
With K = 0 the dynamics of the nodes are independent Brownian processes with different trends but with the same noise strength. As it can be seen in Fig. 2, in this limit it is possible to obtain high values of CC between the time series of the oscillators’ phases, despite the fact that the oscillators are uncoupled. From Fig. 2, it is also evident that the maximum CC value is independent of the integration time. It is also independent of the noise strength, because the cross correlation is normalized with respect to the variance of the timeseries, that is, the intensity of the noise. An explanation of this behaviour is provided in the Supplementary Material. Thus high correlation values between the phases of two nodes, even with a large amount of data, cannot be regarded as a reliable signature of structural interactions.
For the other two observables, the instantaneous frequencies v and the Yprojections, instead, high correlations vanish as the length of the timeseries increases.
Stochastic Coupled Kuramoto Oscillators
When switching on the interactions between the nodes, i.e., when using K > 0, we can try to infer the structural network via the thresholding of the SSM matrices.
Figure 3 displays the results, when the phase θ is the observed variable. We evaluated the performance of the method as a function of K by plotting the fraction of correctly inferred links (true positive ratio, TPR), the fraction of wrongly inferred links that are not present in the structural network (false positive ratio, FPR) and the difference between the density of the reconstructed functional network and the density of the structural network. Each value is the average performed over 100 stochastic simulations and the error bars are computed as left and right standard deviations respect to the mean.
The K range has been chosen in order to cover the transition from non synchronisation to almost full synchronisation.
Figure 4 presents the results obtained from the analysis of the instantaneous frequencies, v_{i}. In this case the three SSMs present a critical K above which they are able to infer correctly the structural network, with the fraction true positives reaching one and the fraction of false negatives being zero, both of them with null dispersion over many stochastic simulations. However, CC still reveals to be the best SSM, since it has a lower critical K together with both higher values of TPR and lower values of FPR. Most importantly, we note that, in spite of the fact that the oscillators interact through their relative phases (and not their frequencies), the network recovery can be indeed perfect.
In Fig. 5(a) we show the values of the CC matrix in increasing order for one realisation of the frequencies of Kuramoto dynamics. We report the values for two different K values, one for which we have poor reconstruction (lower) and one for which have perfect reconstruction (higher). We also report the associated threshold with the same color. As it can be seen, in the case of perfect reconstruction (high K), the CC values develop a gap that is not present in the poor reconstruction (low K) case. The fact that the threshold for the high K is placed just in the middle of the gap show that this abrupt change in the CC values separates links from nonlinks. This behaviour is consistent with what found in Ref. 7. In 4(b) and (c) we show how this gap disappears if the MI is used instead of CC or if the length of the series is reduced, all cases of nonoptimal reconstruction of the network.
In Fig. 6 we test the inference method with the other indirect variable, the Yprojection. In this case the method fails almost completely, being unable to efficiently reconstruct the structural network. However the inferred density is often consistent with that of the target network – although a certain dispersion in these values is present. 1Table 2 summarizes the best performance for all the possible combinations of SSMs and observables.
It is important to note that the presence of noise is fundamental, preventing the complete synchronisation of the oscillators that would make the trajectories indistinguishable. Thus, even with a relatively high value of the synchronisation parameter r, we can still achieve perfect reconstruction.
Figure 7 displays the influence of increasing the system’s size, N, while keeping the link density constant (p = 0.27). As it can be seen, the only SSM showing a certain degree of resilience to the network size is the crosscorrelation, which keeps decent values of TPR and FPR also for higher N.
In Fig. 8 we report effect of varying the network density while keeping constant the network size (N = 12). As it an be seen from the figure, the quality of the reconstruction decreases when increasing the network connectivity.3
Experimental electronic Rössler oscillators
The results of the inference method applied to the data generated from the Rössler electronic oscillators are plotted in Fig. 9 (experimentally recorded timeseries of the oscillator’s variable x_{i}(t) with i = 1…12, Fig. 10 (oscillator’s phases computed via the Hilbert transform) and Fig. 11 (oscillator’sinstantaneous frequencies computed from their phases). As we can see, the three SSMs behave very similar when compared among them, but have different performance depending on the observable variable.
Figure 9 shows the results when the observable is x(t). We can see how, after a critical coupling around K_{c} = 0.002, the TPR and FPR quickly converge to 0.9 and 0.15 respectively, leading to a good network reconstruction, although it is not possible to fully retrieve the structural network, unlike in the Kuramoto case.
When using the phases (Fig. 10) or the instantaneous frequencies (Fig. 11) to infer the network, the performance is slightly lower than the one obtained with x(t). Table 2 summarizes the best performance for all possible combinations of SSMs and observables.
Since the dynamical properties of the three Rössler oscillators components are different – especially those of the z variable – we speculate that the algorithm performance could be different when applied to y or z variables, although we cannot check this it because for technical limitations it was possible to record only the x_{i} timeseries.
Conclusions and Discussion
We have analysed the relation between inferred functional networks and the underlying structural networks in two different systems, a simulated set of Kuramoto oscillators and an experimental set of Rössler chaotic electronic circuits. We focused in the dependence on the strength of the interaction among the system components, in the similarity measure used and in the type of variable analysed.
For the first time we have contrasted nine inference methods (using three types of variables  amplitude, phase and frequency and three similarity measures  cross correlation, mutual information and ordinal mutual information) and we presented a detailed comparison of their performance using both synthetic and empirical data.
The first important result that we show here is that it is indeed possible to find regimes of the dynamics in which the functional connectivity of the system perfectly mimics the structural one (Kuramoto oscillators), or in which the former is a very good approximation of the latter (Rössler oscillators).
A second conclusion of our study is that functional networks obtained from thresholding the crosscorrelation matrix perform better with respect to the two other nonlinear measures used (the mutual information computed from histograms of values and the mutual information computed from histograms of ordinal patterns). We can see that, for Kuramoto oscillators, CC gives better results than both, MI and MIOP, thus the coarse grained covariance matrix, in a range of K values, is a good approximation of the adjacency matrix of the network. The fact that the linear measure, CC performs much better than the nonlinear one is explainable at least for the high values of K. In fact, for high K the dynamics is almost synchronised, it means that the interaction term can be considered approximately linear. In fact, if K is high enough such that R(t) ∼ 1, we have θ_{i} ≃ θ_{j≠i} and the Kuramoto equation reads
where d_{i} is the fraction of nodes connected with node i. It is clear that in general, in a linear system, the covariance matrix contains a great amount of information regarding the system.
Also for the frequencies the CC performs better than the nonlinear measures and the reason for this can be found again in eq. (16). When we correlate two frequencies v, we multiply directly the interaction terms in the r. h. s. of eq. (16), where the connectivity appears in a linear way. In this way the covariance matrix reflects directly the adjacency one and we have an accurate reconstruction. Moreover, we shown that the CC for the frequencies develops a gap between the values of connected and unconnected pair of nodes and this is in ultimate analysis the reason for which the thresholding procedure retrieves the network without any mistake.
We also shown that, for low values of K the FPR is higher than for high values of K, an effect that can be understood in terms of the results presented in the previous sections about the possibility of high crosscorrelation values for the phases of uncoupled oscillators.
A third conclusion of our study refers to the influence of inferring the functional network by means of an indirect variable. Specifically, we found that in the Kuramoto oscillators the use of an indirect variable, such as the Y projection, can lead to errors in the network reconstruction, although the density of the inferred network is consistent with that of the structural network. On the other hand the use of the frequencies led to a better result than the one sing the phases. For the Rössles, instead, the indirect and direct variables give similar results.
We have also shown that the system’s size and its connectivity density can compromise the network reconstruction. When exporting the methodology to large networks, such as climate networks, we do not expect the network density to be a serious issue, since these networks are usually sparse; however, their large size could result in poor performance.
The problem of extending these results to realworld systems, however, remains an issue. We stress the fact that the use of a uniform, global threshold of the SSMs values could be a drawback if exporting the methodology to systems in which the dynamical units (or the strengths of their interaction) are heterogeneous; however, a possible way to overcome this drawback is to use a local threshold instead of a global one, i.e., a threshold defined for each pair of timeseries. Namely, for each pair of timeseries, a certain number of surrogate timeseries can be built (for example with bootstrap techniques) and a distribution of surrogate SSMs for each pair of timeseries is obtained. The threshold then can be defined locally as a certain percentile of the surrogate distribution. Therefore, it will be interesting for future work to use local thresholds to study the reconstruction of the physical connectivity when the system displays heterogeneity (in the dynamical units or in their interactions) and to develop a reliable, unambiguous way to determinate the threshold, either local or global.
For future work it will also be interesting to analyse how the network topology affects the performance of the inference method. We suppose that in the scale free case, the architecture detection could be more difficult. The reason is that, in our study, we are using a method that assumes implicitly an homogeneous structural architecture – in fact, as stated before, we used a constant threshold to prune the SSMs matrix – an hypothesis clearly violated in a scale free network, which presents highly connected nodes as well as poorly connected ones. In small world networks, instead, is harder to guess which might be the performance of the functional network approach. For sure, in the Kuramoto case, since we shown that the good performance of the algorithm relies in the quasisynchronisation of the nodes, we expect to experience good reconstruction for K values bigger than the ones presented here because it is well known that random networks are more easily synchronisable than smallworld ones.
It would also be very interesting to consider the possibility of improving the performance of the inference methodology by using a “multilayer” approach, that is by considering the functional networks obtained from the intersection of those obtained from different variables.
Also link dependence on time is an issue that deserves attention, especially in the framework of climate and neuronal dynamics, where climate tipping points or neuronal plasticity change the structural connectivity in time; it would be interesting to understand how this behaviour if reflected in the functional connectivity and which property of the structural one could be inferred using the associated functional network.
Additional Information
How to cite this article: Tirabassi, G. et al. Inferring the connectivity of coupled oscillators from timeseries statistical similarity analysis. Sci. Rep. 5, 10829; doi: 10.1038/srep10829 (2015).
References
Levnajić, Z. & Pikovsky, A. Network reconstruction from random phase resetting. Phys. Rev. Lett. 107, 034101 (2011).
Timme, M. & Casadiego, J. Revealing networks from dynamics: an introduction J. Phys. A 47, 343001 (2014).
Timme, M. Revealing network connectivity from response dynamics. Phys. Rev. Lett. 98, 224101 May (2007).
Shandilya, S. G. & Timme, M. Inferring network topology from complex dynamics. New J. Phys. 13, 013004 (2011).
Ren, J., Wang, W.X., Li, B. & Lai, Y.C. Noise bridges dynamical correlation and topology in coupled oscillator networks. Phys. Rev. Lett. 104, 058701 (2010).
Yu, D. & Parlitz, U. Inferring network connectivity by delayed feedback control. PloS One 6, e24333 (2011).
Rubido, N. et al. Exact detection of direct links in networks of interacting dynamical units. New J. Phys. 16 093010 (2014).
Ching, E. S. C., Lai, P.Y. & Leung, C. Y. Extracting connectivity from dynamics of networks with uniform bidirectional coupling. Phys. Rev. E 88, 042817 Oct (2013).
Bialonski, S., Horstmann, M.T. & Lehnertz, K., From brain to earth and climate systems: smallworld interaction networks or not? CHAOS 20, 013134 (2010).
Hlinka, J. et al. Reliability of inference of directed climate networks using conditional mutual information. Entropy 15, 2023–2045 (2013).
Tirabassi, G. & Masoller, C. On the effects of lagtimes in networks constructed from similarities of monthly fluctuations of climate fields. EPL 102, 59003 (2013).
Bullmore, E. & Sporns, O. Complex brain networks: graph theoretical analysis of structural and functional systems. Nat. Rev. Neurosci. 10, 186–198 (2009).
Tsonis, A. & Roebber, P. The architecture of the climate network. Physica A 333, 497–504 (2004).
Tupikina L. et al. Characterizing the evolution of climate networks. Nonlin. Processes Geophys. 21, 705–711, (2014).
Deza, J., Barreiro, M. & Masoller, C. Inferring interdependencies in climate networks constructed at interannual, intraseason and longer time scales. Eur. Phys. J.Spec. Top. 222, 511–523 (2013).
Scarsoglio, S., Laio, F. & Ridolfi, L. Climate dynamics: A networkbased approach for the analysis of global precipitation. PloS One 8, e71129 (2013).
Eguiluz, V. M., Chialvo, D. R., Cecchi, G. A., Baliki, M. & Apkarian, A. V. Scalefree brain functional networks. Phys. Rev. Lett. 94, 018102 (2005).
Masucci, A. P., ArnaudHaond, S., Eguluz, V. M, HernándezGarca, E. & Serrão, E. A. Genetic flow directionality and geographical segregation in a Cymodocea nodosa genetic diversity network. EPJ Data Science, 1, 1–11, (2012).
Wang, W. X., Lai, Y. C., Grebogi, C. & Ye, J. Network reconstruction based on evolutionarygame data via compressive sensing. Physical Review X, 1, 021021, (2011).
Acebrón, J. A., Bonilla, L. L., Vicente, C. J. P., Ritort, F. & Spigler, R. The Kuramoto model: A simple paradigm for synchronization phenomena. Rev. Mod Phys. 77, 137 (2005).
Kuramoto, Y. Chemical oscillations, waves and turbulence. Courier Dover Publications, (2003).
Carroll, T. L. & Pecora, L. M. Nonlinear dynamics in circuits. World Scientific, (1995).
Pisarchik, A. N., JaimesReátegui, R. & GarcaLópez, J. H. Synchronization of coupled bistable chaotic systems: experimental study. Philos. T. Roy. Soc. A. 366, 459 473 (2008).
Pisarchik, A., JaimesReátegui, R., VillalobosSalazar, J., GarciaLopez, J. & Boccaletti, S. Synchronization of chaotic systems with coexisting attractors. Phys. Rev. Lett. 96, 244102–244102 (2006).
Bandt, C. & Pompe, B. Permutation entropy: A natural complexity measure for time series. Phys. Rev. Lett. 88, 174102 (2002).
Berezin, Y., Gozolchiani, A., Guez, O. & Havlin, S. Stability of climate networks with time. Sci. Rep. 2 (2012). doi:10.1038/srep00666
Martin, E., Paczuski, M. & Davidsen, J. Interpretation of link fluctuations in climate networks during el nino periods. EPL 102, 48003 (2013).
Arenas, A., DazGuilera, A., Kurths, J., Moreno, Y. & Zhou, C. Synchronization in complex networks. Phys. Rep. 469, 93153 (2008).
Acknowledgements
This work was supported by the LINC project (FP7PEOPLE2011ITN, Grant No. 289447). C. M. acknowledges partial support from grant FIS201237655C0201 from the Spanish MCI, J.M.B. acknowledges the support of MINECO (project FIS201341057). R.S.E. acknowledges Universidad de Guadalajara, CULagos (Mexico) (OP/PIFI201314MSU0010Z1704, PROINPEPRG/005/2014, UDGCONACyT/I010/163/2014) and CONACyT (Becas Mixtas MZO2015/290842) for financial support.
Author information
Authors and Affiliations
Contributions
G.T., C.M. and J.M.B. wrote the manuscript text, G.T. prepared the figures, R.S.E. and J.M.B. designed the experimens, G.T. performed data analysis and simulations.
Ethics declarations
Competing interests
The authors declare no competing financial interests.
Electronic supplementary material
Rights and permissions
This work is licensed under a Creative Commons Attribution 4.0 International License. The images or other third party material in this article are included in the article’s Creative Commons license, unless indicated otherwise in the credit line; if the material is not included under the Creative Commons license, users will need to obtain permission from the license holder to reproduce the material. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/
About this article
Cite this article
Tirabassi, G., SevillaEscoboza, R., Buldú, J. et al. Inferring the connectivity of coupled oscillators from timeseries statistical similarity analysis. Sci Rep 5, 10829 (2015). https://doi.org/10.1038/srep10829
Received:
Accepted:
Published:
DOI: https://doi.org/10.1038/srep10829
Further reading

Inferring the connectivity of coupled chaotic oscillators using Kalman filtering
Scientific Reports (2021)

Smallworldness favours network inference in synthetic neural networks
Scientific Reports (2020)

Finitetime topology identification of complex spatiotemporal networks with time delay
Nonlinear Dynamics (2018)

Modelfree inference of direct network interactions from nonlinear collective dynamics
Nature Communications (2017)

Network Inference and Maximum Entropy Estimation on Information Diagrams
Scientific Reports (2017)
Comments
By submitting a comment you agree to abide by our Terms and Community Guidelines. If you find something abusive or that does not comply with our terms or guidelines please flag it as inappropriate.