Abstract
Identifying abrupt transitions is a key question in various disciplines. Existing transition detection methods, however, do not rigorously account for time series uncertainties, often neglecting them altogether or assuming them to be independent and qualitatively similar. Here, we introduce a novel approach suited to handle uncertainties by representing the time series as a timeordered sequence of probability density functions. We show how to detect abrupt transitions in such a sequence using the community structure of networks representing probabilities of recurrence. Using our approach, we detect transitions in global stock indices related to wellknown periods of politicoeconomic volatility. We further uncover transitions in the El NiñoSouthern Oscillation which coincide with periods of phase locking with the Pacific Decadal Oscillation. Finally, we provide for the first time an ‘uncertaintyaware’ framework which validates the hypothesis that icerafting events in the North Atlantic during the Holocene were synchronous with a weakened Asian summer monsoon.
Introduction
Time series analysis is an indispensable framework that helps us to understand dynamical systems based on temporally ordered observations^{1}, and uncertainties should, in principle, form a crucial part of the inferences made from time series. An important question addressed in time series analysis is the identification of abrupt transitions—time points at which the observable suddenly shifts from one type of behavior to another. Transition detection approaches have relevance in a wide range of disciplines such as (paleo)climate^{2,3}, ecology^{4}, and finance^{5}. Although there exists a vast literature on various kinds of ‘changepoint detection’ methods that seek to address this question^{6,7,8,9,10}, most of these approaches tend to simplify the nature of uncertainties in the data in exchange for analytical tractability, thereby influencing whether or not a transition is detected in the time series. Here, we claim that the lack of thorough uncertainty propagation stems from the way time series are represented. We thus put forth a new representation of time series that naturally includes its uncertainties and show how it can be used to detect abrupt transitions more reliably.
A ‘time series’ is typically constructed as an ordered sequence of pointlike measurements \(\left\{ {x_t} \right\}_{t = 1}^N\) of an observable X. Quantitative methods are thereafter employed to analyze \(\left\{ {x_t} \right\}_{t = 1}^N\) and the propagation of uncertainties (if provided) is carried out as a separate exercise. This makes the error analysis highly nontrivial, perceived often merely as an addition to the core analysis and results, and also allows investigators to ignore or postpone it. Even if an error analysis is performed, the errors are often assumed to be independent and (qualitatively) identical, which is inaccurate for most realworld observables and may lead to substantial pitfalls. Here, we introduce a framework that merges the analysis of the measurements with that of their errors, and shifts the focus from knowing the value of an observable at a given time to knowing how likely it is that the observable had a chosen value at that time.
In contrast to the traditional time series framework, where the time evolution of the state \({\cal X}\) of a system is encoded in a series of pointlike measurements \(\left\{ {x_t} \right\}_{t = 1}^N\), we propose to represent the time evolution of \({\cal X}\) using a sequence of probability density functions (PDFs), \(\left\{ {\varrho _t^X} \right\}_{t = 1}^N\), such that \(\varrho _t^X(x)\) encodes our beliefs about the likelihood of the value X = x at time T = t. The state \({\cal X}\) is linked to the observable X by a measurement process which may be noisy, and the PDFs encode our partial knowledge about \({\cal X}\), which may occur due to measurement imprecision, or due to spatiotemporal fluctuations. For instance, if we consider \({\cal X}\) to be the sea surface temperature (SST) anomaly of the Niño 3.4 region in the equatorial Pacific at a given time t, we assume, in our framework, the observation \(x_t^u\) at grid location u to be a noisy estimate of \({\cal X}\). We then use the values \(x_t^u\) from all locations u inside the Niño 3.4 box to construct the probability density \(\varrho _t^X\), which encodes our partial knowledge about the state \({\cal X}\) of the SST anomaly of the Niño 3.4 box at time t (Fig. 1). Repeating this for different time instances results in a sequence of PDFs \(\left\{ {\varrho _t^X} \right\}_{t = 1}^N\) which encode our partial knowledge about the time evolution of \({\cal X}\).
Using \(\left\{ {\varrho _t^X} \right\}_{t = 1}^N\) instead of \(\left\{ {x_t} \right\}_{t = 1}^N\) to represent the temporal evolution of the state \({\cal X}\) offers several advantages: it explicitly shows how our knowledge of \({\cal X}\) might often be encoded by nonGaussian PDFs that change from one time point to the next. The PDFs of the SST anomalies within the Niño 3.4 region during the 1997–1998 El Niño, for instance, shown in Fig. 1b, are clearly nonnormal and keep changing their shape over time. The \(\left\{ {\varrho _t^X} \right\}_{t = 1}^N\) representation of the time evolution of \({\cal X}\) also reveals implicit (and often inaccurate) assumptions. For example, the classic Pearson’s correlation coefficient between two observables is estimable only if we can quantify our knowledge about their joint occurrences at each time instant, or if we can assume them to be independent when conditioned on a given time T = t (see Supplementary Note 1).
The PDFs \(\left\{ {\varrho _t^X} \right\}_{t = 1}^N\) can be estimated in different ways depending on the system under study and the nature of the measurements. In this paper, we present three realworld examples from considerably distinct disciplines and the PDF sequences in each of these is constructed in a different way. Irrespective of how the PDFs \(\left\{ {\varrho _t^X} \right\}_{t = 1}^N\) are obtained, the main goal of our paper is to demonstrate that \(\left\{ {\varrho _t^X} \right\}_{t = 1}^N\) is a viable representation for time series datasets, potentially useful in a wide range of realworld applications, and to show how we can detect abrupt transitions in time series with uncertainties with the help of the PDF sequence.
Our proposed transition detection approach correctly identifies abrupt shifts in global stock indices that correspond to wellknown periods of political and economic volatility. We are further able to detect transitions in the El NiñoSouthern Oscillation (ENSO), which turn out to be coincident to periods in which the ENSO is phase locked to the Pacific Decadal Oscillation (PDO). Furthermore, in the case of paleoclimatic proxy records from Asia, we provide a clear and principled validation of the hypothesis that North Atlantic icerafting episodes during the last 13,000 years were synchronous to periods of weakening of the Asian summer monsoon (ASM). In contrast to most existing approaches for detecting change points in time series, our proposed PDF sequence representation transparently takes into account the time series uncertainties without simplifications, and demonstrates how the identification of transitions are impacted by these uncertainties. Particularly for the paleoclimate records from the ASM domain, inferences related to the spatiotemporal propagation of Holocene cold events are crucially impacted by the magnitude and nature of uncertainties contained in the time series.
Results
Detecting abrupt transitions using recurrence network communities
To detect abrupt transitions, we extend the framework of recurrence analysis^{11}, a valuable tool to investigate features such as memory, disorder, and synchronization from patterns encoded in the return characteristics of the state \({\cal X}\). Traditionally, the first step is to estimate a binary recurrence matrix whose elements indicate (with a 1 or a 0) if a chosen time point recurred to an earlier state or not. Various estimates derived from the recurrence matrix help to quantify the processes that give rise to the temporal evolution of the observable^{11}. Here, we use the series \(\left\{ {\varrho^X _t} \right\}_{t = 1}^N\) to estimate the probability of recurrence for all pairs of time points in a way that does not require us to assume independence, or to quantify the dependence between the probability distributions at two different time instances (see Methods). We construct an estimator \({\hat {\bf A}}\) of the recurrence probabilities (Eq. 14), interpreted as the adjacency matrix of a network whose nodes are the observation time points and whose edge weights are the recurrence probabilities. Such a network obtained from a single time series is referred to as a recurrence network^{12} (RN) and has been used to study various complex systems^{13,14,15,16}. Next, we use the community structure of the RN as an indicator of abrupt transitions: communities^{17} in a RN are time intervals with a higher similarity within themselves than to the rest of the time series, indicating a shift in the dynamics near the borders between different communities. We demonstrate this with a synthetic example (Eqs. 1 and 2) where three different transitions are imposed on a noisy sinusoidal signal (Fig. 2). If we consider only the mean time series, we fail to detect the transition at T = 675 and can date the other two only much coarser, further highlighting why we should represent time series as \(\left\{ {\varrho^X _t} \right\}_{t = 1}^N\) rather than \(\left\{ {x_t} \right\}_{t = 1}^N\).
We apply our method to three realworld examples with three different sources of uncertainty (noted in parentheses): daily financial stock index data from 2004 to 2016 (intraday temporal variability), monthly SST anomalies from 1881 to 2012 for the Niño 3.4 region (spatial variability), and paleoclimatic proxy records from Asia covering important intervals of the Holocene (imprecision in determining proxy ages). A \(\left\{ {\varrho _t^X} \right\}_{t = 1}^N\) sequence is constructed from the data and used to detect abrupt transitions (Methods, Supplementary Note 2, and Supplementary Figs. 1–3). In each case, we repeat the analysis using only the mean time series, and find that using the probability density sequences gives more reliable and robust detection of abrupt transitions (Supplementary Note 3, and Supplementary Figs. 4–6).
Transitions in financial stock indices
First, as a proof of concept of the proposed approach, we consider three stock market indices: DAX (Frankfurt), NASDAQ100 (New York), and BSE SENSEX (Mumbai). We identify three groups of abrupt transitions (Fig. 3a–c) centered around the ‘mortgage crisis’, the ‘Eurozone crisis’, and the ‘Brexit’/‘Grexit’ crises, as indicated by corresponding peaks in the Google trends data (Fig. 3d). The end of 2009 marks a common period of abrupt transitions and instabilities for all three indices during the worst part of the US mortgage crisis, symbolized here by the bankruptcy claim of Lehmann Brothers. Of the two queries ‘Grexit’ and ‘Brexit’, we note that the transitions show a better correspondence with the former. Additional events in the BSE SENSEX in 2006 and 2015 coincide with large intraday falls in the Mumbaibased stock index on 22 May 2006 and 24 August 2015. Abrupt shifts detected in the BSE in May 2014 roughly coincide with the national parliamentary elections held in India that year, in which there was a shift from a decadeold rule by the centerleft United Progressive Alliance to the centerright National Democratic Alliance, suggesting a volatile period for the Mumbaibased stock exchange.
Transitions in the equatorial central Pacific
Our second realworld example involves recent climate data: the Niño 3.4 index is a standard index for estimating SST anomalies in the centralequatorial Pacific, calculated as the spatial averages of monthly gridded SST values in that region. Five consecutive 3month (i.e., temporal) running averages of the index found above (below) a threshold of +0.5 K (−0.5 K) indicate El Niño (La Niña) conditions (Fig. 4b, d), two distinct phases of the ENSO which impact the climate worldwide. The transitions identified by our analysis (Fig. 4) show a relatively active period prior to 1906, after which their frequency decreases, indicating a complex interdecadal variability of the transitions themselves, most likely modulated by the PDO^{18}. Based on a statistical coincidence analysis between the detected transitions and periods of ‘phase locking’ between the PDO and the ENSO (Methods, Supplementary Fig. 8), we reveal that the detected transitions are coincident with periods when the PDO and the ENSO were phase locked (green markers in Fig. 4b, d). This implicates the similarity of phases of the PDO and the ENSO as a potential factor that modulates ENSO dynamics, in addition to the phase of the PDO itself, which has been reported earlier^{19} to increase the propensity for El Niño (La Niña) events when the PDO is in its positive (negative) phase.
Transitions in the Asian summer monsoon in the Holocene
The representation of observables as a sequence of PDFs is particularly valuable in paleoclimate time series analysis because of the inherent chronological uncertainties that hamper the determination of the timings of shortlived events^{20}. Here, we provide, for the first time, a transparent ‘uncertaintyaware’ framework to detect abrupt decadalscale transitions in paleoclimate proxy records while considering dating uncertainties. We compare the transition detection results from speleothem datasets from the Dongge and Tianmen caves in China, and the Qunf Cave in Oman with the timings of wellknown climatic events^{21,22,23}. We detect significant shifts scattered through the Holocene (Fig. 5a–c) which likely correspond to weak ASM events reported in an earlier study^{24} (blue squares in Fig. 5d). The weak ASM events have been postulated to be synchronous with icerafting episodes in the North Atlantic, known as Bond events (BEs, green squares in Fig. 5d)^{24}. Our analysis confirms this hypothesis, allowing for the fact that the timings of the BEs themselves are still relatively poorly determined^{23}. The BE at 1400 yrs bp potentially has a corresponding event in the Dongge cave record. However, this is not statistically significant when accounting for multiple comparisons. Although all the BEs have a potential corresponding event in the ASM records, the opposite is not true. We detect events of weakened ASM (ca. 6400–6800 yrs bp) which do not have a corresponding BE, suggesting additional influencing factors on ASM strength.
Our results further indicate a nontrivial spatial pattern in the hemispherical propagation of the events: the event at 8200 yrs bp, for example, is experienced first at Qunf, followed by Dongge, and then at Tianmen. We note, from Fig. 5, that the weak ASM event at 4200 yrs bp, well known as the ‘4.2k event’^{25}, is not detected at Qunf, primarily because the Qunf cave \(\left\{ {\varrho _t^X} \right\}_{t = 1}^N\) time series has large dating uncertainties in the period between 3000 and 5000 yrs bp (Supplementary Note 4). These uncertainties result in large probabilities of recurrence for all pairs of time points within this period, such that there are no welldefined community structures indicative of abrupt transitions (Supplementary Fig. 9). This is not to say that the Qunf cave did not experience the 4.2k event, but rather to highlight the fact that: given the time series uncertainties, it is not possible to claim with statistical confidence whether or not there was an ASM event at the Qunf cave around 3000–5000 yrs bp. We can thus unambiguously link the detection of an abrupt ASM transition to the time series uncertainties of the speleothem proxy record.
Discussion
To summarize, we put forward a new approach to detect abrupt transitions in time series with uncertainties. Our approach is based on a novel representation of time series measurements as a sequence of PDFs \(\left\{ {\varrho _t^X} \right\}_{t = 1}^N\), which marks a shift from knowing the value of an observable at a given time to knowing how likely was the observable to have a chosen value at that time. The PDF representation helps to assess the impact of uncertainties in time series estimates. We used the proposed PDF representation to tackle the question of identifying abrupt transitions mainly by utilizing the framework of recurrence analysis and estimating a network of probabilities of recurrence from the PDF sequence. Community structures in the estimated recurrence networks were then used as indicators of transitions in the time series.
We apply our approach to identify sudden shifts in three realworld examples chosen from diverse disciplines, viz., finance, climatology, and paleoclimatology. The examples from finance served as a proof of concept of our approach, where we detected transitions in the stock exchanges from Frankfurt, New York, and Mumbai corresponding to wellknown periods of political and economic crises. Applying our approach next to SST anomalies from the Niño 3.4 spatial region in the equatorial Pacific, we were able to detect abrupt transitions that were then found to be coincident with periods of phase locking between the Niño 3.4 and PDO indices. This reveals an additional aspect to the modulation of the ENSO by the PDO. Finally, we applied our method to paleoclimatic proxies of the ASM and were able to validate for the first time, using an ‘uncertaintyaware’ framework, the hypothesis that sudden transitions in the ASM paleorecords are synchronous with the icerafting BEs originating in the North Atlantic.
The importance of considering the type and magnitude of the uncertainties of an observable in time series analyses cannot be stressed enough. By virtue of working with probability densities, we assert that our approach is innately geared to deal with uncertainties in measured data. This claim is well illustrated in the example of the Qunf cave record where the wellknown ‘4.2k event’ was not detected, primarily due to the uncertainties in the initial \(\left\{ {\varrho _t^X} \right\}_{t = 1}^N\) sequence around that time period. By determining whether or not events ‘show up’ in a transition detection scheme, these uncertainties crucially influence subsequent inferences regarding the spatiotemporal propagation patterns of Holocene cold events—an as yet unanswered question in Holocene paleoclimatology. Our analysis takes a first step towards solving this issue, by showing how to incorporate uncertainties in detecting abrupt ASM transitions, and by helping us to clearly understand the importance of doing so. With our framework based on \(\left\{ {\varrho _t^X} \right\}_{t = 1}^N\), we hope to motivate a rethinking of time series approaches in terms of probabilities rather than pointlike estimates.
Methods
Datasets
We construct the synthetic dataset by considering 1000 independent ‘nodes’ of dynamics where, at each node, we have a deterministic sinusoid component and a normally distributed stochastic component,
Here u = 1, 2, …, 1000 represents the node index, t = 1, 2, …, 1000 denotes time, and \(\xi ^u(t)\sim {\cal N}(0,1)\) is Gaussian white noise. This setup can be intuitively understood as being analogous to spatially gridded data from a region of interest, where the value of the observable at each grid location can be modeled as being offset from a local mean state (which is the sinusoid in Eq. 1 in our case) by some dynamic noise (ξ ^{u}(t) in Eq. 1). Next, at each location u, we impose three transitions, of which the first two, a sharp transition at T = 200 and a linear change between T = 400 and T = 450, change the baseline value of the sinusoid equally for all nodes. The third transition at T = 675, however, changes the baseline differently for different locations. Half of the nodes have their baseline raised and the other half have their baseline lowered. Formally, we can write the transitions as
where \(\tilde x_0^u(t)\) is the transitionimposed time series at location u. Finally, in order to simulate noisy measurements, we take \(\tilde x_0^u(t)\) as the mean of a normal distribution with standard deviation equal to the measurement error 1.5, such that our final sampled time series \(x_s^u(t)\) is: \(x_s^u(t)\sim {\cal N}\left( {\tilde x_0^u(t),1.5} \right)\). The 1000 time series of length 1000 time points each, obtained in this way, are then used to construct the PDF sequence in the next step.
The daily stock index data for the DAX (code: DAX, 30 companies from the Frankfurt Stock Exchange), NASDAQ100 (code: NDX, 100 companies listed on the NASDAQ), and S&P BSE SENSEX (code: BSESN, 30 companies from the Bombay Stock Exchange) stock indices are obtained from http://finance.yahoo.com/ with their appropriate codes under the section ‘Historical Prices’. Google trends data (Fig. 3d) were obtained from https://www.google.com/trends/ for the search queries: ‘mortgage crisis’, ‘Eurozone crisis’, ‘Brexit’, and ‘Grexit’ on 2 June 2016. The data were then normalized using a min–max transform such that they fall in the interval [0,1].
The monthly SST anomalies were obtained from the gridded SST data product Merged HadleyNOAA/OI Sea Surface Temperature & SeaIce Concentration released by National Centers for Environmental Prediction^{26}, and available for free download at: http://www.esrl.noaa.gov/psd/data/gridded/data.noaa.oisst.v2.html. The Niño 3.4 region was extracted from the global data as those grid points falling within 5°N–5°S and 120°W–120°W. Anomalies were calculated with reference to the average climatology of the period: 1 January 1950 to 31 December 1979. The Niño 3.4 index data (Fig. 4b, d) was obtained from http://www.cpc.ncep.noaa.gov/data/indices/. The NCEI PDO index series (Supplementary Figs. 5 and 7) was obtained from https://www.ncdc.noaa.gov/teleconnections/pdo/.
The paleoclimate datasets for the Dongge^{24}, Tianmen^{27}, and Qunf^{28} caves were obtained from the NOAA National Centers for Environmental Information (formerly the National Climatic Data Center). They are available for free download at: https://www.ncdc.noaa.gov/dataaccess/paleoclimatologydata.
Constructing \(\left\{ {\varrho _t^X} \right\}_{t = 1}^N\) from measurements
In the case of the synthetic example, for a given time slice T = t, we consider the values \(\left\{ {x_s^u(t) \,  \, u = 1,2, \ldots ,1000} \right\}\) as the given set of measurements for that time instant and then obtain a kernel density estimate (using the Python scientific computing package SciPy) which yields an estimate of the PDFs \(\varrho _t^X\) for that time instant t.
For the financial datasetes, we use the reported intraday high x _{hi}(t) and intraday low x _{lo}(t) values of the stock indices on a given day, and we postulate that, without any further information about the intraday variations of the stock indices, the observed stock index values are noisy measurements of the underlying correct value of the index, which we assume to lie with equal probability anywhere inside the interval between x _{lo}(t) and x _{hi}(t). This results in the PDF sequence \(\varrho _t^X(x) = \left( {x_{{\mathrm{hi}}}  x_{{\mathrm{lo}}}} \right)^{  1}\) for \(x \in \left[ {x_{{\mathrm{lo}}}{\mathrm{,}}x_{{\mathrm{hi}}}} \right]\), and 0 otherwise.
In the SST dataset, for a given month in the SST data for the Niño 3.4 region, we take the spatially distributed SST anomaly values for that month and apply a kernel density estimation using an optimal bandwidth for Gaussian kernels with the Python toolkit Scikitlearn^{29}. This results in an empirically estimated \(\left\{ {\varrho _t^X} \right\}_{t = 1}^N\) sequence constructed from the spatial distribution of SST values in a given month.
In the paleoclimate datasets, using the obtained proxydepth and agedepth data, we estimate the posterior probability of the paleoclimatic proxy at a chosen time instant of the past using a Bayesian approach reported in an earlier study^{30}. In this approach, we consider the proxy, radiometric age, calendar age, and depth as the random variables X, R, T, and Z, respectively. In these terms, our quantity of interest is the probability \(\varrho (x \,  \, t)\), which for a speleothem dated with U/Th radiometric dates can be shown to be approximated by the Riemann sum
where \(z_j^x,{\kern 1pt} j = 1,2, \ldots ,M\) denotes the M depth values at which the proxy measurements are made, and where b _{ j } is the width of the depth interval corresponding to \(z_j^x\):
The weight term \(w_t ( {z_j^x})\) in Eq. 3 encodes our beliefs as to how likely a chosen depth \(z_j^x\) is given the calendar age T = t, i.e., \(w_t( {z_j^x} ) = {\int} \varrho ( {r\,\,t} ) \, \varrho ({r\,\,z_j^x}) \, {\mathrm{d}}r\). Thus, the probability that the proxy X = x at a chosen time T = t is expressed in terms of estimable or measured quantities. For the application to the paleoclimate datasets in this study, we take a regular time grid at 5year intervals starting (ending) at the minimum (maximum) age measurement. We refer to the paper by Goswami et al. ^{30} for a more detailed discussion. For the current analysis, we use \(\varrho _t^X(x): = \varrho (x\,\,t)\) from Eq. 3.
Network of recurrence probabilities
We use the framework of recurrence analysis to analyze the chosen datasets. Typically, this is based on the construction of a recurrence matrix R whose elements R _{ ij } are either 1 if the state \({\cal X}\) recurred (within an εneighborhood) at times i and j, or 0 otherwise^{11}. The recurrence matrix R can be used to classify and investigate various classes of complex dynamics. More recently, R has been shown to be interpretable as the adjacency matrix A = R − 1 of a complex network, called the recurrence network (RN), where the nodes are the time points of the observations and edges are placed between those pairs of time points which recur within an εneighborhood^{12}. Here, 1 is the identity matrix of the same size as R, which is subtracted from R to give an adjacency matrix A without selfloops.
In our case, since we consider time series with uncertainties, it is not possible to give a precise answer to the question whether time points i and j recurred, in the sense that we cannot answer this question with a 1 or a 0 as in a traditional recurrence analysis. We estimate instead the probability that i and j recurred in a chosen εneighborhood. A further point of difference with traditional recurrence analysis is that, till date, there does not exist any meaningful way to ‘embed’ a time series of probability densities, and we thus estimate the recurrence probabilities in the following without embedding our data. Therefore, from here on, we use the simple scalar difference between the observable at times i and j as our distance metric in order to define a ‘recurrence’. For the sake of clarity, we define as X _{ i } and X _{ j } the random variables describing the observable at time points i and j respectively, and \(Z_{ij}: = X_i  X_j\) as the random variable describing the difference of the observable at i and j. The probability of recurrence \(Q_{ij}(\varepsilon ): = Prob{\kern 1pt} \left( {\left {Z_{ij}} \right \le \varepsilon } \right)\) (where  ⋅  denotes the absolute value) is
where the joint probability density \(\varrho _{ij}^X(x_i,x_j)\) is not provided and is also not uniquely estimable from the marginal densities \(\varrho _i^X(x_i)\) and \(\varrho _j^X(x_j)\) alone. To overcome this limitation we use the results from an earlier study by Williamson and Down ^{31} who show how upper and lower bounds on the cumulative distribution function (CDF) of X _{ i } − X _{ j } can be derived using only the marginal CDFs for X _{ i } and X _{ j }, denoted here as \(P_i^X\) and \(P_j^X\) respectively. In the following, we thus first describe the probability of recurrence Q _{ ij }(ε) in terms of the CDF of Z _{ ij } = X _{ i } − X _{ j } and then use the bounds given by Williamson and Down ^{31} to derive precise bounds for Q _{ ij }(ε) itself.
The probability of recurrence Q _{ ij }(ε) can be seen as the total probability thatZ _{ ij } = X _{ i } − X _{ j } falls in the interval [−ε, ε],
which implies
where \(P_{ij}^Z\left( {z_{ij}} \right): = Prob\left( {Z_{ij} \le z_{ij}} \right)\) is the CDF of Z _{ ij }, and z _{ ij } ∈ (−∞, ∞).
The upper bound M _{ ij } and the lower bound m _{ ij } for the CDF \(P_{ij}^Z\left( {z_{ij}} \right)\forall z_{ij}\) is obtained using the results from Williamson and Down ^{31} as,
where f _{ ij }(v, z _{ ij }) = P _{ i } ^{x}(v) − P _{ j } ^{x}(v − z _{ ij }). These bounds ensure that, for all values of Z _{ ij } = z _{ ij }, \(P_{ij}^Z ( {z_{ij}} ) \in [ {m_{ij}( {z_{ij}} ),M_{ij}( {z_{ij}})} ] \subseteq [0,1]\). Using these bounds and combining them with Eq. 7, we find that the upper bound \(q_{ij}^{\mathrm{u}}\left( \epsilon \right)\) and the lower bound \(q_{ij}^{\mathrm{l}}\left( \epsilon \right)\) for the probability of recurrence Q _{ ij }(ε) can be written as,
Given a recurrence threshold ε, the bounds \(q_{ij}^{\mathrm{u}}\)(ε) and \(q_{ij}^{\mathrm{l}}\)(ε) constrain the probability of recurrence Q _{ ij }(ε) such that Q _{ ij }(ε) ∈ [\(q_{ij}^{\mathrm{l}}\)(ε), \(q_{ij}^{\mathrm{u}}\)(ε)] ⊆ [0, 1]. We drop ε in the following for notational clarity and with the understanding that ε is fixed.
First, we assume the probability Q _{ ij } itself to be a random variable distributed in the obtained interval [\(q_{ij}^{\mathrm{l}}\), \(q_{ij}^{\mathrm{u}}\)], but in a way unknown to us, and define the PDF within these bounds as \(\varrho _{ij}^Q(q_{ij})\). Next, assuming A to be the true but not estimable adjacency matrix of the system’s recurrence network, we write down the probability of having a link between i and j as
where we use the notation \(\varrho _{ij}^{{\bf{A}}Q} ( {A_{ij} = 1 \,  \, q_{ij}} )\) to denote the probability that A _{ ij } = 1 given Q _{ ij } = q _{ ij } and use the result that \(\varrho _{ij}^{{\bf{A}}Q} ( {A_{ij} = 1 \,  \, q_{ij}} ) = q_{ij}\). The final result of Eq. 12 shows how the total probability that A _{ ij } equals 1 is simply the expectation of Q _{ ij } evaluated with respect to \(\varrho _{ij}^Q(q_{ij})\).
Assuming that Q _{ ij } is distributed symmetrically around the mean in the interval [\(q_{ij}^{\mathrm{l}}\), \(q_{ij}^{\mathrm{u}}\)], the total probability that the observable at i and j (from Eq. 12) is
which allows us to define an estimator \(\hat{\mathbf{A}}\) of the probabilities of recurrence of the observable X and interpret it as the adjacency matrix of a network whose nodes are the time points of observation and whose edge weights are defined as
Here, we put \(\hat{\mathbf{A}}_{ii} = 0\) to avoid selfloops in the network. The elements of \(\hat{\mathbf{A}}_{ij}\) encode the total probability that time points i and j have recurred within an εneighborhood, taking into account the uncertainties in the dataset.
In order to estimate the networks of recurrence probabilities for the applications, we use a bisection routine to arrive at a suitable ε threshold which results in a prespecified link density of the RN. The link densities chosen are: (1) synthetic example, 30%, (2) financial datasets, 24%, (3) SST dataset, 25%, and (4) paleoclimatic datasets, 30%.
Detecting abrupt transitions using recurrence network community structure
Blocklike structures in recurrence plots have been suggested to encode the occurrence of an abrupt transition in the dynamics of the observable under consideration^{32}. In the RN framework, such structures correspond to communities, defined in the sense of Newman^{17} as those parts of a network which have a higher link density within themselves than to the rest of the network. RN communities represent a time period in which the states of the system are closer to each other than to the rest and thus, they correspond to stable regimes of dynamics and their borders are the time points at which the system transited between regimes. However, as our interest is confined solely to the question of the existence of an abrupt transition at the midpoint of the time period under consideration, we do not need to do a typical ‘community detection’ by taking into account all possible partitions of the network. Rather, for our purposes it suffices to move a sliding window over the dataset (Fig. 2b), and after extracting the portion of \(\hat{\mathbf{A}}\) which falls within that window, to test whether the two halves of the network (before and after the midpoint) form two communities that are unlikely to have occurred due to chance. We use the withincommunity link fraction S as an indicator of community structure. We expect those windows with a high value of S to have very low pvalues. A low pvalue, obtained at the end of statistical hypothesis testing for the window under consideration, would imply that we fail to accept the null hypothesis that the twocommunity structure observed in that window occurred by chance.
We consider the sliding window at a position k, where it covers the time period T ∈ [t _{1}, t _{2}], and define the midpoint of the window as
where \(\lfloor \cdot \rfloor\) denotes the greatest integer function, which gives the largest integer less than or equal to the given function argument. Defining \(\hat{\mathbf{A}}^k\) as the portion of the full adjacency matrix \(\hat{\mathbf{A}}\) which covers the interval [t _{1}, t _{2}], we can estimate the withincommunity link fraction s ^{k} for the window at k as
The extent to which the value of S obtained from the data in a particular window \(( {: = s_{{\mathrm{obs}}}^k} )\) is governed by a dynamical transition and not by randomness is quantified using the pvalue \(( {: = p_{s_{{\mathrm{obs}}}^k}} )\) of a statistical test with the null hypothesis H _{0}: S is determined by the degree sequence of the given network. Here, the term degree sequence denotes the sequence of the total weight of links for each node. To simulate this null hypothesis, we use the Python Igraph module which allows us to generate random networks with a prescribed degree sequence. In each window k, we generate 1000 such random surrogate networks and obtain an ensemble \(s_{{\mathrm{sur}}}^k\) of values of S, from which we can estimate \(p_{s_{{\mathrm{obs}}}^k}\) using the percentile of \(s_{{\mathrm{obs}}}^k\) in the distribution \(S_{{\mathrm{sur}}}^k\),
where \(F_{{\mathrm{sur}}}^{S^k}( \cdot )\) is a percentile function, which returns the percentile of the given argument within the distribution of the 1000 \(s_{{\mathrm{sur}}}^k\) values generated in the previous step. Here, we assume that 1000 is a sufficient number of random realizations for the following approximation to hold:
where \(P_{{\mathrm{null}}}^{S^k}\) is the CDF of the withincommunity link fraction S ^{k} corresponding to the null hypothesis. Finally, to estimate the statistically significant windows for a chosen confidence level α, we apply the Holm’s method to correct for multiple comparisons^{33} along with the Dunn–Šidák correction factor^{34} (Figs. 2, 3 and 4).
The sizes of the sliding window were different for the different applications: synthetic example, 100 time points; financial datasets, 60 time points (approximately 2 months); SST data, 30 time points (2.5 years); and paleoclimatic datasets, 100 time points (500 years). The confidence level alpha was set at α = 0.05 for all tests.
Coincidence analysis of the ENSO transitions
Here, we define phases for the Niño 3.4 index and the PDO index (Methods: Datasets) in the sense of Maraun and Kurths^{35}. In this approach, a lowpass forward–backward Butterworth filter is applied on the index time series \(\{ y_t\} _{t = 1}^N\) such that all frequencies higher than \(\frac{1}{{12}}\) months^{−1} are removed. The filtered time series \(\tilde y_t\) is then used to obtain the instantaneous phase ϕ _{ t } (Supplementary Fig. 7),
where H(⋅) denotes the Hilbert transform. The time derivative \(\frac{{{\mathrm{d}}({\mathrm{\Delta }}\phi _t)}}{{{\mathrm{d}}t}}\) of the instantaneous phase difference \({\mathrm{\Delta }}\phi _t = \phi _t^{{\mathrm{PDO}}}  \phi _t^{{\mathrm{ENSO}}}\) helps to identify periods of ‘phase locking’ where Δϕ _{ t } ≈ 0 (Supplementary Fig. 8a). We consider the two index time series, representing ENSO and PDO respectively, to be phase locked when \(\frac{{{\mathrm{d}}({\mathrm{\Delta }}\phi _t)}}{{{\mathrm{d}}t}}\) falls between the 25th and 75th percentile of all \(\frac{{{\mathrm{d}}({\mathrm{\Delta }}\phi _t)}}{{{\mathrm{d}}t}}\) values (Supplementary Fig. 8b). Next, we test whether the phaselocked time periods are significantly coincident with the abrupt transitions detected using our current method on the PDF series of SST anomalies from the Niño 3.4 region.
We consider a detected transition to be coincident if it occurs within 31 days of a time point of phase locking. In total, 216 such coincidences are identified. To test whether this could occur simply by chance, we randomize the timings of the detected transitions 50,000 times and compute the number of coincidences each time. This results in a null distribution of coincidences occurring purely by chance (Supplementary Fig. 8c). At a significance level of 5%, we find that the observed number of coincidences is significantly higher than that possible by pure random chance, which validates the hypothesis that the detected abrupt transitions in the Niño 3.4 region are significantly coincident with periods of phase locking between the PDO and the ENSO.
Code availability
All numerical computation required to implement the ideas presented in this study have been coded in Python 2. All necessary codes are available on request from the corresponding author.
Data availability
We have used previously released, freely available datasets in our study. The various data sources have been listed in Methods, Datasets. In case of any difficulty in obtaining the datasets mentioned above, the corresponding author can provide the data used upon request.
References
Kantz, H. & Schreiber, T. Nonlinear Time Series Analysis, 2nd edn (Cambridge Univ. Press, Cambridge, 2005).
Markle, B. R. et al. Global atmospheric teleconnections during DansgaardOeschger events. Nat. Geosci. 10, 36–40 (2017).
Reeves, J., Chen, J., Wang, X. L., Lund, R. & Lu, Q. Q. A review and comparison of changepoint detection techniques for climate data. J. Appl. Meteorol. Clim. 46, 900–915 (2007).
Andersen, T., Carstensen, J., HernandezGarcia, E. & Duarte, C. M. Ecological thresholds and regime shifts: approaches to identification. Trends Ecol. Evol. 24, 49–57 (2009).
Homm, U. & Breitung, J. Testing for speculative bubbles in stock markets: a comparison of alternative methods. J. Financ. Econ. 10, 198–231 (2012).
Wu, B. & Chen, M.H. Use of fuzzy statistical technique in change periods detection of nonlinear time series. Appl. Math. Comput. 99, 241–254 (1999).
Ray, B. K. & Tsay, R. S. Bayesian methods for changepoint detection in longrange dependent processes. J. Time Ser. Anal. 23, 687–705 (2002).
Aue, A. & Horváth, L. Structural breaks in time series. J. Time Ser. Anal. 34, 1–16 (2012).
Cho, H. & Fryzlewicz, P. Multiplechangepoint detection for high dimensional time series via sparsified binary segmentation. J. Roy. Stat. Soc. B 77, 475–507 (2014).
Aminikhanghanhi, S. & Cook, D. J. A survey of methods for time series change point detection. Knowl. Inf. Syst. 51, 339–367 (2017).
Marwan, N., Romano, M. C., Thiel, M. & Kurths, J. Recurrence plots for the analysis of complex systems. Phys. Rep. 438, 237–329 (2007).
Marwan, N., Donges, J. F., Zou, Y., Donner, R. V. & Kurths, J. Complex network approach for recurrence analysis of time series. Phys. Lett. A 373, 4246–4254 (2009).
Donges, J. F. et al. Nonlinear detection of paleoclimatevariability transitions possibly related to human evolution. Proc. Natl. Acad. Sci. USA 108, 20422–20427 (2011).
Ávila, G. M. R. et al. Classification of cardiovascular time series based on different coupling structures using recurrence networks analysis. Philos. T. Roy. Soc. A 371, 20110623 (2013).
Gao, Z.K., Zhang, X.W., Jin, N.D., Marwan, N. & Kurths, J. Multivariate recurrence network analysis for characterizing horizontal oilwater twophase flow. Phys. Rev. E 88, 032910 (2013).
Ngamga, E. J. et al. Evaluation of selected recurrence measures in discriminating preictal and interictal periods from epileptic EEG data. Phys. Lett. A 380, 1419–1425 (2016).
Newman, M. Detecting community structure in networks. Eur. Phys. J. B 38, 321–330 (2004).
Myers, C. G. et al. Northeast Indian stalagmite records Pacific decadalclimate change: implications for moisture transport and drought in India. Geophys. Res. Lett. 42, 4124–4132 (2015).
Verdon, D. C. & Franks, S. W. Longterm behaviour of ENSO: interactions with the PDO over the past 400 years inferred from paleoclimate records. Geophys. Res. Lett. 33, L06712 (2006).
Telford, R. J., Heegaard, E. & Birks, H. J. B. All agedepth models are wrong: but how badly? Quat. Sci. Rev. 23, 1–5 (2004).
Bond, G. Persistent solar influence on North Atlantic climate during the Holocene. Science 294, 2130–2136 (2001).
Rasmussen, S. O. et al. A new Greenland ice core chronology for the last glacial termination. J. Geophys. Res. Atmos. 111, D06102 (2006).
Wanner, H., Solomina, O., Grosjean, M., Ritz, S. P. & Jetel, M. Structure and origin of Holocene cold events. Quat. Sci. Rev. 30, 3109–3123 (2011).
Wang, Y. et al. The Holocene Asian monsoon: Links to solar changes and North Atlantic climate. Science 308, 854–857 (2005).
Berkelhammer, M. et al. in Climate, Landscapes and Civilizations (eds Giosan, L. et al.) 75–88 (American Geophysical Union, Washington DC, 2013).
Hurrell, J. W., Hack, J. J., Shea, D., Caron, J. M. & Rosinski, J. A new sea surface temperature and sea ice boundary dataset for the community atmosphere model. J. Clim. 21, 5145–5153 (2008).
Cai, Y. et al. The Holocene Indian monsoon variability over the southern Tibetan Plateau and its teleconnections. Earth Planet Sci. Lett. 335, 135–144 (2012).
Fleitmann, D. et al. Holocene ITCZ and Indian monsoon dynamics recorded in stalagmites from Oman and Yemen (Socotra). Quat. Sci. Rev. 26, 170–188 (2007).
Pedregosa, F. et al. Scikitlearn: machine learning in Python. J. Mach. Learn. Res. 12, 2825–2830 (2011).
Goswami, B. et al. Estimation of sedimentary proxy records together with associated uncertainty. Nonlin. Proc. Geophys. 21, 1093–1111 (2014).
Williamson, R. C. & Downs, T. Probabilistic arithmetic. I. Numerical methods for calculating convolutions and dependency bounds. Int. J. Approx. Reason. 4, 89–158 (1990).
Rapp, P. E., Darmon, D. M. & Cellucci, C. J. Hierarchical transition chronometries in the human central nervous system. Proc. 2013 Int. Symp. Nonlin. Theor. Appl. 2, 286–289 (2014).
Holm, S. A simple sequentially selective multiple test procedure. Scand. J. Stat. 6, 65–70 (1979).
Šidák, Z. Rectangular confidence regions for the means of multivariate normal distributions. J. Am. Stat. Assoc. 62, 626–633 (1967).
Maraun, D. & Kurths, J. Epochs of phase coherence between El Niño/Southern Oscillation and Indian monsoon. Geophys. Res. Lett. 32, L15709 (2005).
Acknowledgements
This paper was developed within the scope of the IRTG 1740/TRP 2011/50151–0, funded by the DFG/FAPESP, and the DFG project IUCLiD (Project No. DFG MA4759/8). N.B. acknowledges funding by the Alexander von Humboldt Foundation, the German Federal Ministry for Education and Research, and the DFG. J.K. acknowledges financial support from the Government of the Russian Federation (Agreement No. 14.Z50.31.0033). S.F.M.B., N.M., and B.G. have received funding from the European Unions Horizon 2020 Research and Innovation programme under the Marie SkłodowskaCurie grant agreement no. 691037 (project QUEST). B.G. was partially supported by the MWFK Brandenburg.
Author information
Authors and Affiliations
Contributions
B.G. wrote the main text and prepared the figures. B.G., N.M., and J.H. developed the estimation procedure of the probabilities of recurrence. B.G., A.R., and N.B. developed the RN community structure approach to detect abrupt transitions, and the associated significance tests. S.F.M.B. preprocessed the paleoclimate datasets, constrained the Holocene events reported in the scientific literature, and drew conclusions from the paleoclimatic results. All authors discussed the results, drew conclusions, and contributed to the manuscript text. All authors were involved in deciding the context and narrative within which the main results have been communicated.
Corresponding author
Ethics declarations
Competing interests
The authors declare no competing financial interests.
Additional information
Publisher's note: Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Electronic supplementary material
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Goswami, B., Boers, N., Rheinwalt, A. et al. Abrupt transitions in time series with uncertainties. Nat Commun 9, 48 (2018). https://doi.org/10.1038/s41467017024566
Received:
Accepted:
Published:
DOI: https://doi.org/10.1038/s41467017024566
This article is cited by

Detection of changes in the dynamics of thermonuclear plasmas to improve the prediction of disruptions
Nonlinear Dynamics (2023)

Detection of dynamical regime transitions with lacunarity as a multiscale recurrence quantification measure
Nonlinear Dynamics (2021)
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.