Showing 1–50 of 52 results for author: Donner, R

A statistical physics and dynamical systems perspective on geophysical extreme events

Authors: Davide Faranda, Gabriele Messori, Tommaso Alberti, Carmen Alvarez-Castro, Théophile Caby, Leone Cavicchia, Erika Coppola, Reik Donner, Bérengère Dubrulle, Vera Melinda Galfi, Valerio Lembo, Robin Noyelle, Bernardo Spagnolo, Sandro Vaienti, Davide Valenti, Pascal Yiou, Caroline Wormell

Abstract: Statistical physics and dynamical systems theory are key tools to study high-impact geophysical events such as temperature extremes, cyclones, thunderstorms, geomagnetic storms and many more. Despite the intrinsic differences between these events, they all originate as temporary deviations from the typical trajectories of a geophysical system, resulting in well-organised, coherent structures at ch… ▽ More Statistical physics and dynamical systems theory are key tools to study high-impact geophysical events such as temperature extremes, cyclones, thunderstorms, geomagnetic storms and many more. Despite the intrinsic differences between these events, they all originate as temporary deviations from the typical trajectories of a geophysical system, resulting in well-organised, coherent structures at characteristic spatial and temporal scales. While statistical extreme value analysis techniques are capable to provide return times and probabilities of occurrence of certain geophysical events, they are not apt to account for their underlying physics. Their focus is to compute the probability of occurrence of events that are large or small with respect to some specific observable (e.g. temperature, precipitation, solar wind), rather than to relate rare or extreme phenomena to the underlying anomalous geophysical regimes. This paper delineates this knowledge gap, presenting some related challenges and new formalisms which arise in the study of geophysical extreme events and may help better understand them. △ Less

Submitted 27 September, 2023; originally announced September 2023.

Comments: This perspective paper has issued from discussions held during the UNDERPIN symposium held in Erice, Italy in 2022

Network percolation provides early warnings of abrupt changes in coupled oscillatory systems: An explanatory analysis

Authors: Noémie Ehstand, Reik V. Donner, Cristóbal López, Emilio Hernández-García

Abstract: Functional networks are powerful tools to study statistical interdependency structures in spatially extended or multivariable systems. They have been used to get insights into the dynamics of complex systems in various areas of science. In particular, percolation properties of correlation networks have been employed to identify early warning signals of critical transitions. In this work, we furthe… ▽ More Functional networks are powerful tools to study statistical interdependency structures in spatially extended or multivariable systems. They have been used to get insights into the dynamics of complex systems in various areas of science. In particular, percolation properties of correlation networks have been employed to identify early warning signals of critical transitions. In this work, we further investigate the corresponding potential of percolation measures for the anticipation of different types of sudden shifts in the state of coupled irregularly oscillating systems. As a paradigmatic model system, we study the dynamics of a ring of diffusively coupled noisy FitzHugh-Nagumo oscillators and show that, when the oscillators are nearly completely synchronized, the percolation-based precursors successfully provide very early warnings of the rapid switches between the two states of the system. We clarify the mechanisms behind the percolation transition by separating global trends given by the mean-field behavior from the synchronization of individual stochastic fluctuations. We then apply the same methodology to real-world data of sea surface temperature anomalies during different phases of the El Niño-Southern Oscillation. This leads to a better understanding of the factors that make percolation precursors effective as early warning indicators of incipient El Niño and La Niña events. △ Less

Submitted 9 November, 2023; v1 submitted 9 May, 2023; originally announced May 2023.

Journal ref: Phys. Rev. E 108, 054207 (2023)

A novel concept of fractal dimension in deterministic and stochastic Lorenz-63 systems

Authors: Tommaso Alberti, Davide Faranda, Valerio Lucarini, Reik V. Donner, Berengere Dubrulle, Francois Daviaud

Abstract: Many natural systems show emergent phenomena at different scales, leading to scaling regimes with signatures of chaos at large scales and an apparently random behavior at small scales. These features are usually investigated quantitatively by studying the properties of the underlying attractor, the compact object asymptotically hosting the trajectories of the system with their invariant density in… ▽ More Many natural systems show emergent phenomena at different scales, leading to scaling regimes with signatures of chaos at large scales and an apparently random behavior at small scales. These features are usually investigated quantitatively by studying the properties of the underlying attractor, the compact object asymptotically hosting the trajectories of the system with their invariant density in the phase-space. This multi-scale nature of natural systems makes it practically impossible to get a clear picture of the attracting set as it spans over a wide range of spatial scales and may even change in time due to non-stationary forcing. Here we combine an adaptive decomposition method with extreme value theory to study the properties of the instantaneous scale-dependent dimension, which has been recently introduced to characterize such temporal and spatial scale-dependent attractors in turbulence and astrophysics. To provide a quantitative analysis of the properties of this metric, we test it on the well-known low-dimensional deterministic Lorenz-63 system perturbed with additive or multiplicative noise. We demonstrate that the properties of the invariant set depend on the scale we are focusing on and that the scale-dependent dimensions can discriminate between additive and multiplicative noise, despite the fact that the two cases exhibit very similar stochastic attractors at large scales. The proposed formalism can be generally helpful to investigate the role of multi-scale fluctuations within complex systems, allowing us to deal with the problem of characterizing the role of stochastic fluctuations across a wide range of physical systems. △ Less

Submitted 27 June, 2022; originally announced June 2022.

Comments: 9 pages, 6 figures

Chameleon attractors in a turbulent flow

Authors: Tommaso Alberti, Francois Daviaud, Reik V. Donner, Berengere Dubrulle, Davide Faranda, Valerio Lucarini

Abstract: Turbulent flows present rich dynamics originating from non-trivial energy fluxes across scales, non-stationary forcings and geometrical constraints. This complexity manifests in non-hyperbolic chaos, randomness, state-dependent persistence and unpredictability. All these features have prevented a full characterization of the underlying turbulent (stochastic) attractor, which will be the key object… ▽ More Turbulent flows present rich dynamics originating from non-trivial energy fluxes across scales, non-stationary forcings and geometrical constraints. This complexity manifests in non-hyperbolic chaos, randomness, state-dependent persistence and unpredictability. All these features have prevented a full characterization of the underlying turbulent (stochastic) attractor, which will be the key object to unpin this complexity. Here we propose a novel formalism to trace the evolution of the structural characteristics of phase-space trajectories across scales, providing a full characterization of the attractor. We demonstrate that the properties of the dynamically invariant objects depend on the scale we are focusing on. In the case of laboratory experiments on fluids we observe the emergence of an intrinsic timescale, solely determined by nonlinear interactions, controlling the geometrical and topological properties of phase-space trajectories. Given the changing nature of such attractors in time and scales we term them chameleon attractors. △ Less

Submitted 26 September, 2022; v1 submitted 20 December, 2021; originally announced December 2021.

Comments: 19 pages, 6 figures

Characteristic signatures of Northern Hemisphere blocking events in a Lagrangian flow network representation of the atmospheric circulation

Authors: Noémie Ehstand, Reik V. Donner, Cristóbal López, Emilio Hernández-García

Abstract: In the past decades, boreal summers have been characterized by an increasing number of extreme weather events in the Northern Hemisphere extratropics, including persistent heat waves, droughts and heavy rainfall events with significant social, economic and environmental impacts. Many of these events have been associated with the presence of anomalous large-scale atmospheric circulation patterns, i… ▽ More In the past decades, boreal summers have been characterized by an increasing number of extreme weather events in the Northern Hemisphere extratropics, including persistent heat waves, droughts and heavy rainfall events with significant social, economic and environmental impacts. Many of these events have been associated with the presence of anomalous large-scale atmospheric circulation patterns, in particular persistent blocking situations, i.e., nearly stationary spatial patterns of air pressure. To contribute to a better understanding of the emergence and dynamical properties of such situations, we construct complex networks representing the atmospheric circulation based on Lagrangian trajectory data of passive tracers advected within the atmospheric flow. For these Lagrangian flow networks, we study the spatial patterns of selected node properties prior to, during and after different atmospheric blocking events in Northern Hemisphere summer. We highlight the specific network characteristics associated with the sequence of strong blocking episodes over Europe during summer 2010 as an illustrative example. Our results demonstrate the ability of the node degree, entropy and harmonic closeness centrality based on outgoing links to trace important spatio-temporal characteristics of atmospheric blocking events. In particular, all three measures capture the effective separation of the stationary pressure cell forming the blocking high from the normal westerly flow and the deviation of the main atmospheric currents around it. Our results suggest the utility of further exploiting the Lagrangian flow network approach to atmospheric circulation in future targeted diagnostic and prognostic studies. △ Less

Submitted 13 September, 2021; v1 submitted 26 May, 2021; originally announced May 2021.

Journal ref: Chaos 31, 093128 (2021)

Generalization of Higuchi's fractal dimension for multifractal analysis of time series with limited length

Authors: Carlos Carrizales-Velazquez, Reik V. Donner, Lev Guzmán-Vargas

Abstract: We introduce a generalization of Higuchi's estimator of the fractal dimension as a new way to characterize the multifractal spectrum of univariate time series. The resulting multifractal Higuchi dimension analysis (MF-HDA) method considers the order-$q$ moments of the partition function provided by the length of the time series graph at different levels of subsampling. The results obtained for dif… ▽ More We introduce a generalization of Higuchi's estimator of the fractal dimension as a new way to characterize the multifractal spectrum of univariate time series. The resulting multifractal Higuchi dimension analysis (MF-HDA) method considers the order-$q$ moments of the partition function provided by the length of the time series graph at different levels of subsampling. The results obtained for different types of stochastic processes as well as real-world examples of word length series from fictional texts demonstrate that MF-HDA provides a reliable estimate of the multifractal spectrum already for moderate time series lengths. Practical advantages as well as disadvantages of the new approach as compared to other state-of-the-art methods of multifractal analysis are discussed, highlighting the particular potentials of MF-HDA to distinguish mono- from multi-fractal dynamics based on relatively short time series. △ Less

Submitted 23 May, 2021; originally announced May 2021.

Comments: 13 pages, under review

Causal coupling inference from multivariate time series based on ordinal partition transition networks

Authors: Narayan Puthanmadam Subramaniyam, Reik V. Donner, Davide Caron, Gabriella Panuccio, Jari Hyttinen

Abstract: Identifying causal relationships is a challenging yet crucial problem in many fields of science like epidemiology, climatology, ecology, genomics, economics and neuroscience, to mention only a few. Recent studies have demonstrated that ordinal partition transition networks (OPTNs) allow inferring the coupling direction between two dynamical systems. In this work, we generalize this concept to the… ▽ More Identifying causal relationships is a challenging yet crucial problem in many fields of science like epidemiology, climatology, ecology, genomics, economics and neuroscience, to mention only a few. Recent studies have demonstrated that ordinal partition transition networks (OPTNs) allow inferring the coupling direction between two dynamical systems. In this work, we generalize this concept to the study of the interactions among multiple dynamical systems and we propose a new method to detect causality in multivariate observational data. By applying this method to numerical simulations of coupled linear stochastic processes as well as two examples of interacting nonlinear dynamical systems (coupled Lorenz systems and a network of neural mass models), we demonstrate that our approach can reliably identify the direction of interactions and the associated coupling delays. Finally, we study real-world observational microelectrode array electrophysiology data from rodent brain slices to identify the causal coupling structures underlying epileptiform activity. Our results, both from simulations and real-world data, suggest that OPTNs can provide a complementary and robust approach to infer causal effect networks from multivariate observational data. △ Less

Submitted 1 June, 2021; v1 submitted 2 October, 2020; originally announced October 2020.

MSC Class: 62Hxx; 62Mxx; 62Gxx

Disentangling synchrony from serial dependency in paired event time series

Authors: Adrian Odenweller, Reik V. Donner

Abstract: Quantifying synchronization phenomena based on the timing of events has recently attracted a great deal of interest in various disciplines such as neuroscience or climatology. A multitude of similarity measures has been proposed for this purpose, including Event Synchronization (ES) and Event Coincidence Analysis (ECA) as two widely applicable examples. While ES defines synchrony in a data adaptiv… ▽ More Quantifying synchronization phenomena based on the timing of events has recently attracted a great deal of interest in various disciplines such as neuroscience or climatology. A multitude of similarity measures has been proposed for this purpose, including Event Synchronization (ES) and Event Coincidence Analysis (ECA) as two widely applicable examples. While ES defines synchrony in a data adaptive local way that does not distinguish between different time scales, ECA requires selecting a specific scale for analysis. In this paper, we use slightly modified versions of both ES and ECA that address previous issues with respect to proper normalization and boundary treatment, which are particularly relevant for short time series with low temporal resolution. By numerically studying threshold crossing events in coupled autoregressive processes, we identify a practical limitation of ES when attempting to study synchrony between serially dependent event sequences exhibiting event clustering in time. Practical implications of this observation are demonstrated for the case of functional network representations of climate extremes based on both ES and ECA, while no marked differences between both measures are observed for the case of epileptic electroencephalogram (EEG) data. Our findings suggest that careful event detection along with diligent preprocessing is recommended when applying ES while less crucial for ECA. Despite the lack of a general modus operandi for both event definition and detection of synchronization, we suggest ECA as a widely robust method, especially for time resolved synchronization analyses of event time series from various disciplines. △ Less

Submitted 19 March, 2020; v1 submitted 27 October, 2019; originally announced October 2019.

Comments: 15 pages; 12 figures

Journal ref: Phys. Rev. E 101, 052213 (2020)

Correlating Paleoclimate Time Series: Sources of Uncertainty and Potential Pitfalls

Authors: Jasper G. Franke, Reik V. Donner

Abstract: Comparing paleoclimate time series is complicated by a variety of typical features, including irregular sampling, age model uncertainty (e.g., errors due to interpolation between radiocarbon sampling points) and time uncertainty (uncertainty in calibration), which, taken together, result in unequal and uncertain observation times of the individual time series to be correlated. Several methods have… ▽ More Comparing paleoclimate time series is complicated by a variety of typical features, including irregular sampling, age model uncertainty (e.g., errors due to interpolation between radiocarbon sampling points) and time uncertainty (uncertainty in calibration), which, taken together, result in unequal and uncertain observation times of the individual time series to be correlated. Several methods have been proposed to approximate the joint probability distribution needed to estimate correlations, most of which rely either on interpolation or temporal downsampling. Here, we compare the performance of some popular approximation methods using synthetic data resembling common properties of real world marine sediment records. Correlations are determined by estimating the parameters of a bivariate Gaussian model from the data using Markov Chain Monte Carlo sampling. We complement our pseudoproxy experiments by applying the same methodology to a pair of marine benthic oxygen records from the Atlantic Ocean. We find that methods based upon interpolation yield better results in terms of precision and accuracy than those which reduce the number of observations. In all cases, the specific characteristics of the studied time series are, however, more important than the choice of a particular interpolation method. Relevant features include the number of observations, the persistence of each record, and the imposed coupling strength between the paired series. In most of our pseudoproxy experiments, uncertainty in observation times introduces less additional uncertainty than unequal sampling and errors in observation times do. Thus, it can be reasonable to rely on published time scales as long as calibration uncertainties are not known. △ Less

Submitted 28 March, 2019; originally announced March 2019.

The Effect of Time Series Distance Functions on Functional Climate Networks

Authors: Leonardo N. Ferreira, Nicole C. R. Ferreira, Elbert E. N. Macau, Reik V. Donner

Abstract: Complex network theory provides an important tool for the analysis of complex systems such as the Earth's climate. In this context, functional climate networks can be constructed using a spatiotemporal climate dataset and a suitable time series distance function. The resulting coarse-grained view on climate variability consists of representing distinct areas on the globe (i.e., grid cells) by node… ▽ More Complex network theory provides an important tool for the analysis of complex systems such as the Earth's climate. In this context, functional climate networks can be constructed using a spatiotemporal climate dataset and a suitable time series distance function. The resulting coarse-grained view on climate variability consists of representing distinct areas on the globe (i.e., grid cells) by nodes and connecting pairs of nodes that present similar time series. One fundamental concern when constructing such a functional climate network is the definition of a metric that captures the mutual similarity between time series. Here we study systematically the effect of 29 time series distance functions on functional climate network construction based on global temperature data. We observe that the distance functions previously used in the literature commonly generate very similar networks while alternative ones result in rather distinct network structures and reveal different long-distance connection patterns. These patterns are highly important for the study of climate dynamics since they generally represent pathways for the long-distance transportation of energy and can be used to forecast climate variability on subseasonal to interannual or even decadal scales. Therefore, we propose the measures studied here as alternatives for the analysis of climate variability and to further exploit their complementary capability of capturing different aspects of the underlying dynamics that may help gaining a more holistic empirical understanding of the global climate system. △ Less

Submitted 21 September, 2021; v1 submitted 8 February, 2019; originally announced February 2019.

Edge directionality properties in complex spherical networks

Authors: Frederik Wolf, Catrin Kirsch, Reik V. Donner

Abstract: Spatially embedded networks have attracted increasing attention in the last decade. In this context, new types of network characteristics have been introduced which explicitly take spatial information into account. Among others, edge directionality properties have recently gained particular interest. In this work, we investigate the applicability of mean edge direction, anisotropy and local mean a… ▽ More Spatially embedded networks have attracted increasing attention in the last decade. In this context, new types of network characteristics have been introduced which explicitly take spatial information into account. Among others, edge directionality properties have recently gained particular interest. In this work, we investigate the applicability of mean edge direction, anisotropy and local mean angle as geometric characteristics in complex spherical networks. By studying these measures, both analytically and numerically, we demonstrate the existence of a systematic bias in spatial networks where individual nodes represent different shares on a spherical surface, and describe a strategy for correcting for this effect. Moreover, we illustrate the application of the mentioned edge directionality properties to different examples of real-world spatial networks in spherical geometry (with or without the geometric correction depending on each specific case), including functional climate networks, transportation and trade networks. In climate networks, our approach highlights relevant patterns like large-scale circulation cells, the El Niño--Southern Oscillation and the Atlantic Niño. In an air transportation network, we are able to characterize distinct air transportation zones, while we confirm the important role of the European Union for the global economy by identifying convergent edge directionality patterns in the world trade network. △ Less

Submitted 12 November, 2018; originally announced November 2018.

Journal ref: Phys. Rev. E 99, 012301 (2019)

Unsupervised Identification of Disease Marker Candidates in Retinal OCT Imaging Data

Authors: Philipp Seeböck, Sebastian M. Waldstein, Sophie Klimscha, Hrvoje Bogunovic, Thomas Schlegl, Bianca S. Gerendas, René Donner, Ursula Schmidt-Erfurth, Georg Langs

Abstract: The identification and quantification of markers in medical images is critical for diagnosis, prognosis, and disease management. Supervised machine learning enables the detection and exploitation of findings that are known a priori after annotation of training examples by experts. However, supervision does not scale well, due to the amount of necessary training examples, and the limitation of the… ▽ More The identification and quantification of markers in medical images is critical for diagnosis, prognosis, and disease management. Supervised machine learning enables the detection and exploitation of findings that are known a priori after annotation of training examples by experts. However, supervision does not scale well, due to the amount of necessary training examples, and the limitation of the marker vocabulary to known entities. In this proof-of-concept study, we propose unsupervised identification of anomalies as candidates for markers in retinal Optical Coherence Tomography (OCT) imaging data without a constraint to a priori definitions. We identify and categorize marker candidates occurring frequently in the data, and demonstrate that these markers show predictive value in the task of detecting disease. A careful qualitative analysis of the identified data driven markers reveals how their quantifiable occurrence aligns with our current understanding of disease course, in early- and late age-related macular degeneration (AMD) patients. A multi-scale deep denoising autoencoder is trained on healthy images, and a one-class support vector machine identifies anomalies in new data. Clustering in the anomalies identifies stable categories. Using these markers to classify healthy-, early AMD- and late AMD cases yields an accuracy of 81.40%. In a second binary classification experiment on a publicly available data set (healthy vs. intermediate AMD) the model achieves an area under the ROC curve of 0.944. △ Less

Submitted 31 October, 2018; originally announced October 2018.

Comments: Accepted for publication in IEEE Transactions on Medical Imaging, 2018

Dynamical anomalies in terrestrial proxies of North Atlantic climate variability during the last 2 ka

Authors: Jasper G. Franke, Reik V. Donner

Abstract: Recent work has provided ample evidence that nonlinear methods of time series analysis potentially allow for detecting periods of anomalous dynamics in paleoclimate proxy records that are otherwise hidden to classical statis- tical analysis. Following upon these ideas, in this study we systematically test a set of Late Holocene terrestrial paleoclimate records from Northern Europe for indications… ▽ More Recent work has provided ample evidence that nonlinear methods of time series analysis potentially allow for detecting periods of anomalous dynamics in paleoclimate proxy records that are otherwise hidden to classical statis- tical analysis. Following upon these ideas, in this study we systematically test a set of Late Holocene terrestrial paleoclimate records from Northern Europe for indications of intermittent periods of time-irreversibility during which the data are incompatible with a stationary linear-stochastic process. Our analysis reveals that the onsets of both the Medieval Climate Anomaly and the Little Ice Age, the end of the Roman Warm Period and the Late Antique Little Ice Age have been characterized by such dynamical anomalies. These findings may indicate qualitative changes in the dominant regime of inter-annual climate variability in terms of large-scale atmospheric circula- tion patterns, ocean-atmosphere interactions and external forcings affecting the climate of the North Atlantic region. △ Less

Submitted 19 September, 2018; originally announced September 2018.

Journal ref: Climatic Change (2017) 143: 87

Common solar wind drivers behind magnetic storm-magnetospheric substorm dependency

Authors: Jakob Runge, Georgios Balasis, Ioannis A. Daglis, Constantinos Papadimitriou, Reik V. Donner

Abstract: The dynamical relationship between magnetic storms and magnetospheric substorms presents one of the most controversial problems of contemporary geospace research. Here, we tackle this issue by applying a causal inference approach to two corresponding indices in conjunction with several relevant solar wind variables. We demonstrate that the vertical component of the interplanetary magnetic field is… ▽ More The dynamical relationship between magnetic storms and magnetospheric substorms presents one of the most controversial problems of contemporary geospace research. Here, we tackle this issue by applying a causal inference approach to two corresponding indices in conjunction with several relevant solar wind variables. We demonstrate that the vertical component of the interplanetary magnetic field is the strongest and common driver of both, storms and substorms, and explains their the previously reported association. These results hold during both solar maximum and minimum phases and suggest that, at least based on the analyzed indices, there is no statistical evidence for a direct or indirect dependency between substorms and storms. A physical mechanism by which substorms drive storms or vice versa is, therefore, unlikely. △ Less

Submitted 7 February, 2018; originally announced February 2018.

Comments: 18 pages, 6 figures

Dimension-scalable recurrence threshold estimation

Authors: K. Hauke Krämer, Reik V. Donner, Jobst Heitzig, Norbert Marwan

Abstract: The appropriate selection of recurrence thresholds is a key problem in applications of recurrence quantification analysis (RQA) and related methods across disciplines. Here, we discuss the distribution of pairwise distances between state vectors in the studied system's state space reconstructed by means of time-delay embedding as the key characteristic that should guide the corresponding choice fo… ▽ More The appropriate selection of recurrence thresholds is a key problem in applications of recurrence quantification analysis (RQA) and related methods across disciplines. Here, we discuss the distribution of pairwise distances between state vectors in the studied system's state space reconstructed by means of time-delay embedding as the key characteristic that should guide the corresponding choice for obtaining an adequate resolution of a recurrence plot. Specifically, we present an empirical description of the distance distribution, focusing on characteristic changes of its shape with increasing embedding dimension. Based on our results, we recommend selecting the recurrence threshold adaptively according to a fixed quantile of this distribution. We highlight the advantages of this strategy over other previously suggested approaches by discussing the performance of selected RQA measures in detecting chaos--chaos transitions in some prototypical model system. △ Less

Submitted 10 April, 2018; v1 submitted 5 February, 2018; originally announced February 2018.

Comments: 11 pages, 6 figures, submitted to Chaos: An Interdisciplinary Journal of Nonlinear Science

Temporal organization of magnetospheric fluctuations unveiled by recurrence patterns in the Dst index

Authors: Reik V. Donner, Veronika Stolbova, Georgios Balasis, Jonathan F. Donges, Marina Georgiou, Stelios M. Potirakis, Jürgen Kurths

Abstract: Magnetic storms constitute the most remarkable large-scale phenomena of nonlinear magnetospheric dynamics. Studying the dynamical organization of macroscopic variability in terms of geomagnetic activity index data by means of complexity measures provides a promising approach for identifying the underlying processes and associated time-scales. Here, we apply a suite of characteristics from recurren… ▽ More Magnetic storms constitute the most remarkable large-scale phenomena of nonlinear magnetospheric dynamics. Studying the dynamical organization of macroscopic variability in terms of geomagnetic activity index data by means of complexity measures provides a promising approach for identifying the underlying processes and associated time-scales. Here, we apply a suite of characteristics from recurrence quantification analysis (RQA) and recurrence network analysis (RNA) in order to unveil some key nonlinear features of the hourly Disturbance storm-time (Dst) index during periods with magnetic storms and such of normal variability. Our results demonstrate that recurrence-based measures can serve as excellent tracers for changes in the dynamical complexity along non-stationary records of geomagnetic activity. In particular, trap** time (characterizing the typical length of "laminar phases" in the observed dynamics) and recurrence network transitivity (associated with the number of the system's effective dynamical degrees of freedom) allow for a very good discrimination between magnetic storm and quiescence phases. In general, some RQA and RNA characteristics distinguish between storm and non-storm times equally well or even better than other previously considered nonlinear characteristics like Hurst exponent or symbolic dynamics based entropy concepts. Our results point to future potentials of recurrence characteristics for unveiling temporal changes in the dynamical complexity of the magnetosphere. △ Less

Submitted 29 January, 2018; originally announced February 2018.

Phase space reconstruction for non-uniformly sampled noisy time series

Authors: Jaqueline Lekscha, Reik V. Donner

Abstract: Analyzing data from paleoclimate archives such as tree rings or lake sediments offers the opportunity of inferring information on past climate variability. Often, such data sets are univariate and a proper reconstruction of the system's higher-dimensional phase space can be crucial for further analyses. In this study, we systematically compare the methods of time delay embedding and differential e… ▽ More Analyzing data from paleoclimate archives such as tree rings or lake sediments offers the opportunity of inferring information on past climate variability. Often, such data sets are univariate and a proper reconstruction of the system's higher-dimensional phase space can be crucial for further analyses. In this study, we systematically compare the methods of time delay embedding and differential embedding for phase space reconstruction. Differential embedding relates the system's higher-dimensional coordinates to the derivatives of the measured time series. For implementation, this requires robust and efficient algorithms to estimate derivatives from noisy and possibly non-uniformly sampled data. For this purpose, we consider several approaches: (i) central differences adapted to irregular sampling, (ii) a generalized version of discrete Legendre coordinates and (iii) the concept of Moving Taylor Bayesian Regression. We evaluate the performance of differential and time delay embedding by studying two paradigmatic model systems - the Lorenz and the Rössler system. More precisely, we compare geometric properties of the reconstructed attractors to those of the original attractors by applying recurrence network analysis. Finally, we demonstrate the potential and the limitations of using the different phase space reconstruction methods in combination with windowed recurrence network analysis for inferring information about past climate variability. This is done by analyzing two well-studied paleoclimate data sets from Ecuador and Mexico. We find that studying the robustness of the results when varying the analysis parameters is an unavoidable step in order to make well-grounded statements on climate variability and to judge whether a data set is suitable for this kind of analysis. △ Less

Submitted 29 January, 2018; originally announced January 2018.

Comments: 13 pages, 5 figures

Recurrence based quantification of dynamical complexity in the Earth's magnetosphere at geospace storm timescales

Authors: Reik V. Donner, Georgios Balasis, Veronika Stolbova, Marina Georgiou, Marc Wiedermann, Jürgen Kurths

Abstract: Magnetic storms are the most prominent global manifestations of out-of-equilibrium magnetospheric dynamics. Investigating the dynamical complexity exhibited by geomagnetic observables can provide valuable insights into relevant physical processes as well as temporal scales associated with this phenomenon. In this work, we utilize several innovative data analysis techniques enabling a quantitative… ▽ More Magnetic storms are the most prominent global manifestations of out-of-equilibrium magnetospheric dynamics. Investigating the dynamical complexity exhibited by geomagnetic observables can provide valuable insights into relevant physical processes as well as temporal scales associated with this phenomenon. In this work, we utilize several innovative data analysis techniques enabling a quantitative nonlinear analysis of the nonstationary behavior of the disturbance storm time (Dst) index together with some of the main drivers of its temporal variability, the $VB_{South}$ electric field component, the vertical component of the interplanetary magnetic field, $B_z$, and the dynamic pressure of the solar wind, $P_{dyn}$. Using recurrence quantification analysis (RQA) and recurrence network analysis (RNA), we obtain several complementary complexity measures that serve as markers of different physical processes underlying quiet and storm time magnetospheric dynamics. Specifically, our approach discriminates the magnetospheric activity in response to external (solar wind) forcing from primarily internal variability and provides a physically meaningful classification of magnetic storm periods based on observations made at the Earth's surface. In this regard, the proposed methodology could provide a relevant step towards future improved space weather and magnetic storm forecasts. △ Less

Submitted 29 January, 2018; originally announced January 2018.

Global teleconnectivity structures of the El Niño-Southern Oscillation and large volcanic eruptions -- An evolving network perspective

Authors: Tim Kittel, Catrin Ciemer, Nastaran Lotfi, Thomas Peron, Francisco Rodrigues, Jürgen Kurths, Reik V. Donner

Abstract: Recent work has provided ample evidence that global climate dynamics at time-scales between multiple weeks and several years can be severely affected by the episodic occurrence of both, internal (climatic) and external (non-climatic) perturbations. Here, we aim to improve our understanding on how regional to local disruptions of the "normal" state of the global surface air temperature field affect… ▽ More Recent work has provided ample evidence that global climate dynamics at time-scales between multiple weeks and several years can be severely affected by the episodic occurrence of both, internal (climatic) and external (non-climatic) perturbations. Here, we aim to improve our understanding on how regional to local disruptions of the "normal" state of the global surface air temperature field affect the corresponding global teleconnectivity structure. Specifically, we present an approach to quantify teleconnectivity based on different characteristics of functional climate network analysis. Subsequently, we apply this framework to study the impacts of different phases of the El Niño-Southern Oscillation (ENSO) as well as the three largest volcanic eruptions since the mid 20th century on the dominating spatiotemporal co-variability patterns of daily surface air temperatures. Our results confirm the existence of global effects of ENSO which result in episodic breakdowns of the hierarchical organization of the global temperature field. This is associated with the emergence of strong teleconnections. At more regional scales, similar effects are found after major volcanic eruptions. Taken together, the resulting time-dependent patterns of network connectivity allow a tracing of the spatial extents of the dominating effects of both types of climate disruptions. We discuss possible links between these observations and general aspects of atmospheric circulation. △ Less

Submitted 10 November, 2017; originally announced November 2017.

Rewiring hierarchical scale-free networks: Influence on synchronizability and topology

Authors: Chiranjit Mitra, Jürgen Kurths, Reik V. Donner

Abstract: Many real-world complex networks simultaneously exhibit topological features of scale-free behaviour and hierarchical organization. In this regard, deterministic scale-free [A.-L. Barabási \etal, Physica A, 299, 3 (2001)] and pseudofractal scale-free [S. N. Dorogovtsev \etal, Phy. Rev. E, 65, 6 (2002)] networks constitute notable models which simultaneously incorporate the aforementioned propertie… ▽ More Many real-world complex networks simultaneously exhibit topological features of scale-free behaviour and hierarchical organization. In this regard, deterministic scale-free [A.-L. Barabási \etal, Physica A, 299, 3 (2001)] and pseudofractal scale-free [S. N. Dorogovtsev \etal, Phy. Rev. E, 65, 6 (2002)] networks constitute notable models which simultaneously incorporate the aforementioned properties. The rules governing the formation of such networks are completely deterministic. However, real-world networks are presumably neither completely deterministic, nor perfectly hierarchical. Therefore, we suggest here perfectly hierarchical scale-free networks with randomly rewired edges as better representatives of practical networked systems. In particular, we preserve the scale-free degree distribution of the various deterministic networks but successively relax the hierarchical structure while rewiring them. We utilize the framework of master stability function in investigating the synchronizability of dynamical systems coupled on such rewired networks. Interestingly, this reveals that the process of rewiring is capable of significantly enhancing, as well as, deteriorating the synchronizability of the resulting networks. We investigate the influence of rewiring edges on the topological properties of the rewired networks and, in turn, their relation to the synchronizability of the respective topologies. Finally, we compare the synchronizability of deterministic scale-free and pseudofractcal scale-free networks with that of random scale-free networks (generated using the classical Barabási-Albert model of growth and preferential attachment) and find that the latter ones promote synchronizability better than their deterministic counterparts. △ Less

Submitted 13 July, 2017; originally announced July 2017.

Comments: 7 pages, 5 figures

Map** and discrimination of networks in the complexity-entropy plane

Authors: Marc Wiedermann, Jonathan F. Donges, Jürgen Kurths, Reik V. Donner

Abstract: Complex networks are usually characterized in terms of their topological, spatial, or information-theoretic properties and combinations of the associated metrics are used to discriminate networks into different classes or categories. However, even with the present variety of characteristics at hand it still remains a subject of current research to appropriately quantify a network's complexity and… ▽ More Complex networks are usually characterized in terms of their topological, spatial, or information-theoretic properties and combinations of the associated metrics are used to discriminate networks into different classes or categories. However, even with the present variety of characteristics at hand it still remains a subject of current research to appropriately quantify a network's complexity and correspondingly discriminate between different types of complex networks, like infrastructure or social networks, on such a basis. Here, we explore the possibility to classify complex networks by means of a statistical complexity measure that has formerly been successfully applied to distinguish different types of chaotic and stochastic time series. It is composed of a network's averaged per-node entropic measure characterizing the network's information content and the associated Jenson-Shannon divergence as a measure of disequilibrium. We study 29 real world networks and show that networks of the same category tend to cluster in distinct areas of the resulting complexity-entropy plane. We demonstrate that within our framework, connectome networks exhibit among the highest complexity while, e.g, transportation and infrastructure networks display significantly lower values. Furthermore, we demonstrate the utility of our framework by applying it to families of random scale-free and Watts-Strogatz model networks. We then show in a second application that the proposed framework is useful to objectively construct threshold-based networks, such as functional climate networks or recurrence networks, by choosing the threshold such that the statistical network complexity is maximized. △ Less

Submitted 4 October, 2017; v1 submitted 25 April, 2017; originally announced April 2017.

Journal ref: Phys. Rev. E 96, 042304 (2017)

Recovery time after localized perturbations in complex dynamical networks

Authors: Chiranjit Mitra, Tim Kittel, Anshul Choudhary, Jürgen Kurths, Reik V. Donner

Abstract: Maintaining the synchronous motion of dynamical systems interacting on complex networks is often critical to their functionality. However, real-world networked dynamical systems operating synchronously are prone to random perturbations driving the system to arbitrary states within the corresponding basin of attraction, thereby leading to epochs of desynchronized dynamics with a priori unknown dura… ▽ More Maintaining the synchronous motion of dynamical systems interacting on complex networks is often critical to their functionality. However, real-world networked dynamical systems operating synchronously are prone to random perturbations driving the system to arbitrary states within the corresponding basin of attraction, thereby leading to epochs of desynchronized dynamics with a priori unknown durations. Thus, it is highly relevant to have an estimate of the duration of such transient phases before the system returns to synchrony, following a random perturbation to the dynamical state of any particular node of the network. We address this issue here by proposing the framework of \emph{single-node recovery time} (SNRT) which provides an estimate of the relative time scales underlying the transient dynamics of the nodes of a network during its restoration to synchrony. We utilize this in differentiating the particularly \emph{slow} nodes of the network from the relatively \emph{fast} nodes, thus identifying the critical nodes which when perturbed lead to significantly enlarged recovery time of the system before resuming synchronized operation. Further, we reveal explicit relationships between the SNRT values of a network, and its \emph{global relaxation time} when starting all the nodes from random initial conditions. We employ the proposed concept for deducing microscopic relationships between topological features of nodes and their respective SNRT values. The framework of SNRT is further extended to a measure of resilience of the different nodes of a networked dynamical system. We demonstrate the potential of SNRT in networks of Rössler oscillators on paradigmatic topologies and a model of the power grid of the United Kingdom with second-order Kuramoto-type nodal dynamics illustrating the conceivable practical applicability of the proposed concept. △ Less

Submitted 20 April, 2017; originally announced April 2017.

Comments: 21 pages, 7 figures

Differential imprints of distinct ENSO flavors in global patterns of very low and high seasonal precipitation

Authors: Marc Wiedermann, Jonatan F. Siegmund, Jonathan F. Donges, Reik V. Donner

Abstract: The effects of El Niño's two distinct flavors, East Pacific (EP) and Central Pacific (CP)/Modoki El Niño, on global climate variability have been studied intensively in recent years. Most of these studies have made use of linear multivariate statistics or composite analysis. Especially the former assumes the same type of linear statistical dependency to apply across different phases of the El Niño… ▽ More The effects of El Niño's two distinct flavors, East Pacific (EP) and Central Pacific (CP)/Modoki El Niño, on global climate variability have been studied intensively in recent years. Most of these studies have made use of linear multivariate statistics or composite analysis. Especially the former assumes the same type of linear statistical dependency to apply across different phases of the El Niño--Southern Oscillation (ENSO), which appears not necessarily a justified assumption. Here, we statistically evaluate the likelihood of co-occurrences between very high or very low seasonal precipitation sums over vast parts of the global land surface and the presence of the respective EP and CP types of both, El Niño and La Niña. By employing event coincidence analysis, we uncover differential imprints of both flavors on very low and very high seasonal precipitation patterns over distinct regions across the globe, which may severely affect, among others, agricultural and biomass production or public health. We particularly find that EP periods exhibit statistically significant event coincidence rates with hydrometeorological anomalies at larger spatial scales, whereas sparser patterns emerge along with CP periods. Our statistical analysis confirms previously reported interrelations for EP periods and uncovers additional distinct regional patterns of very high/low seasonal precipitation, such as increased rainfall over Central Asia alongside CP periods that have to our knowledge not been reported so far. Our results demonstrate that a thorough distinction of El Niño and La Niña into their two respective flavors could be crucial for understanding the emergence of strong regional hydrometeorological anomalies and anticipating their associated ecological and socioeconomic impacts. △ Less

Submitted 8 January, 2021; v1 submitted 1 February, 2017; originally announced February 2017.

Zealotry Effects on Opinion Dynamics in the Adaptive Voter Model

Authors: Pascal P. Klamser, Marc Wiedermann, Jonathan F. Donges, Reik V. Donner

Abstract: The adaptive voter model has been widely studied as a conceptual model for opinion formation processes on time-evolving social networks. Past studies on the effect of zealots, i.e. nodes aiming to spread their fixed opinion throughout the system, only considered the voter model on a static network. Here, we extend the study of zealotry to the case of an adaptive network topology co-evolving with t… ▽ More The adaptive voter model has been widely studied as a conceptual model for opinion formation processes on time-evolving social networks. Past studies on the effect of zealots, i.e. nodes aiming to spread their fixed opinion throughout the system, only considered the voter model on a static network. Here, we extend the study of zealotry to the case of an adaptive network topology co-evolving with the state of the nodes and investigate opinion spreading induced by zealots depending on their initial density and connectedness. Numerical simulations reveal that below the fragmentation threshold a low density of zealots is sufficient to spread their opinion to the whole network. Beyond the transition point, zealots must exhibit an increased degree as compared to ordinary nodes for an efficient spreading of their opinion. We verify the numerical findings using a mean-field approximation of the model yielding a low-dimensional set of coupled ordinary differential equations. Our results imply that the spreading of the zealot opinion in the adaptive voter model is strongly dependent on the rate of link rewiring and the average degree of normal nodes in comparison with that of the zealots. In order to avoid a complete dominance of the zealots' opinion, there are two possible strategies for the remaining nodes: adjusting the rate of rewiring and/or the number of connections with other nodes, respectively. △ Less

Submitted 7 November, 2017; v1 submitted 20 December, 2016; originally announced December 2016.

Comments: 11 pages, 5 figures

Journal ref: Phys. Rev. E 96, 052315 (2017)

Multi-node basin stability in complex dynamical networks

Authors: Chiranjit Mitra, Anshul Choudhary, Sudeshna Sinha, Jürgen Kurths, Reik V. Donner

Abstract: Dynamical entities interacting with each other on complex networks often exhibit multistability. The stability of a desired steady regime (e.g., a synchronized state) to large perturbations is critical in the operation of many real-world networked dynamical systems such as ecosystems, power grids, the human brain, etc. This necessitates the development of appropriate quantifiers of stability of mu… ▽ More Dynamical entities interacting with each other on complex networks often exhibit multistability. The stability of a desired steady regime (e.g., a synchronized state) to large perturbations is critical in the operation of many real-world networked dynamical systems such as ecosystems, power grids, the human brain, etc. This necessitates the development of appropriate quantifiers of stability of multiple stable states of such systems. Motivated by the concept of basin stability (BS) (Menck et al., Nature Physics 9, 89 (2013)), we propose here the general framework of \emph{multi-node basin stability} for gauging global stability and robustness of networked dynamical systems in response to non-local perturbations simultaneously affecting multiple nodes of a system. The framework of multi-node BS provides an estimate of the critical number of nodes which when simultaneously perturbed, significantly reduces the capacity of the system to return to the desired stable state. Further, this methodology can be applied to estimate the minimum number of nodes of the network to be controlled or safeguarded from external perturbations to ensure proper operation of the system. Multi-node BS can also be utilized for probing the influence of spatially localised perturbations or targeted attacks to specific parts of a network. We demonstrate the potential of multi-node BS in assessing the stability of the synchronized state in a deterministic scale-free network of Rössler oscillators and a conceptual model of the power grid of the United Kingdom with second-order Kuramoto-type nodal dynamics. △ Less

Submitted 18 December, 2016; originally announced December 2016.

Comments: 10 pages, 7 figures

Journal ref: Phys. Rev. E 95, 032317 (2017)

Identifying and Categorizing Anomalies in Retinal Imaging Data

Authors: Philipp Seeböck, Sebastian Waldstein, Sophie Klimscha, Bianca S. Gerendas, René Donner, Thomas Schlegl, Ursula Schmidt-Erfurth, Georg Langs

Abstract: The identification and quantification of markers in medical images is critical for diagnosis, prognosis and management of patients in clinical practice. Supervised- or weakly supervised training enables the detection of findings that are known a priori. It does not scale well, and a priori definition limits the vocabulary of markers to known entities reducing the accuracy of diagnosis and prognosi… ▽ More The identification and quantification of markers in medical images is critical for diagnosis, prognosis and management of patients in clinical practice. Supervised- or weakly supervised training enables the detection of findings that are known a priori. It does not scale well, and a priori definition limits the vocabulary of markers to known entities reducing the accuracy of diagnosis and prognosis. Here, we propose the identification of anomalies in large-scale medical imaging data using healthy examples as a reference. We detect and categorize candidates for anomaly findings untypical for the observed data. A deep convolutional autoencoder is trained on healthy retinal images. The learned model generates a new feature representation, and the distribution of healthy retinal patches is estimated by a one-class support vector machine. Results demonstrate that we can identify pathologic regions in images without using expert annotations. A subsequent clustering categorizes findings into clinically meaningful classes. In addition the learned features outperform standard embedding approaches in a classification task. △ Less

Submitted 2 December, 2016; originally announced December 2016.

Comments: Extended Abstract, Accepted for NIPS 2016 Workshop "Machine Learning for Health"

A perturbative approach to Lagrangian flow networks

Authors: Naoya Fujiwara, Kathrin Kirchen, Jonathan F. Donges, Reik V. Donner

Abstract: Complex network approaches have been successfully applied for studying transport processes in complex systems ranging from road, railway or airline infrastructure over industrial manufacturing to fluid dynamics. Here, we utilize a generic framework for describing the dynamics of geophysical flows such as ocean currents or atmospheric wind fields in terms of Lagrangian flow networks. In this approa… ▽ More Complex network approaches have been successfully applied for studying transport processes in complex systems ranging from road, railway or airline infrastructure over industrial manufacturing to fluid dynamics. Here, we utilize a generic framework for describing the dynamics of geophysical flows such as ocean currents or atmospheric wind fields in terms of Lagrangian flow networks. In this approach, information on the passive advection of particles is transformed into a Markov chain based on transition probabilities of particles between the volume elements of a given partition of space for a fixed time step. We employ perturbation-theoretic methods to investigate the effects of modifications of transport processes in the underlying flow for three different problem classes: efficient absorption (corresponding to particle trap** or leaking), constant input of particles (with additional source terms modeling, e.g., localized contamination), and shifts of the steady state under probability mass conservation (as arising if the background flow is perturbed itself). Our results demonstrate that in all three cases, changes to the steady state solution can be analytically expressed in terms of the eigensystem of the unperturbed flow and the perturbation itself. These results are potentially relevant for develo** more efficient strategies for co** with contaminations of fluid or gaseous media such as ocean and atmosphere by oil spills, radioactive substances, non-reactive chemicals or volcanic aerosols. △ Less

Submitted 18 November, 2016; originally announced November 2016.

Comments: 9 pages, 3 figures

A climate network-based index to discriminate different types of El Niño and La Niña

Authors: Marc Wiedermann, Alexander Radebach, Jonathan F. Donges, Jürgen Kurths, Reik V. Donner

Abstract: El Niño exhibits distinct Eastern Pacific (EP) and Central Pacific (CP) types which are commonly, but not always consistently, distinguished from each other by different signatures in equatorial climate variability. Here, we propose an index based on evolving climate networks to objectively discriminate between both flavors by utilizing a scalar-valued evolving climate network measure that quantif… ▽ More El Niño exhibits distinct Eastern Pacific (EP) and Central Pacific (CP) types which are commonly, but not always consistently, distinguished from each other by different signatures in equatorial climate variability. Here, we propose an index based on evolving climate networks to objectively discriminate between both flavors by utilizing a scalar-valued evolving climate network measure that quantifies spatial localization and dispersion in El Niño's associated teleconnections. Our index displays a sharp peak (high localization) during EP events, whereas during CP events (larger dispersion) it remains close to the baseline observed during normal periods. In contrast to previous classification schemes, our approach specifically account for El Niño's global impacts. We confirm recent El Niño classifications for the years 1951 to 2014 and assign types to those cases were former works yielded ambiguous results. Ultimately, we study La Niña episodes and demonstrate that our index provides a similar discrimination into two types. △ Less

Submitted 15 April, 2016; originally announced April 2016.

Journal ref: Geophysical Research Letters 43(13), 7176-7185 (2016)

Edge anisotropy and the geometric perspective on flow networks

Authors: Nora Molkenthin, Hannes Kutza, Liubov Tupikina, Norbert Marwan, Jonathan F. Donges, Ulrike Feudel, Jürgen Kurths, Reik V. Donner

Abstract: Spatial networks have recently attracted great interest in various fields of research. While the traditional network-theoretic viewpoint is commonly restricted to their topological characteristics (often disregarding existing spatial constraints), this work takes a geometric perspective, which considers vertices and edges as objects in a metric space and quantifies the corresponding spatial distri… ▽ More Spatial networks have recently attracted great interest in various fields of research. While the traditional network-theoretic viewpoint is commonly restricted to their topological characteristics (often disregarding existing spatial constraints), this work takes a geometric perspective, which considers vertices and edges as objects in a metric space and quantifies the corresponding spatial distribution and alignment. For this purpose, we introduce the concept of edge anisotropy and define a class of measures characterizing the spatial directedness of connections. Specifically, we demonstrate that the local anisotropy of edges incident to a given vertex provides useful information about the local geometry of geophysical flows based on networks constructed from spatio-temporal data, which is complementary to topological characteristics of the same flow networks. Taken both structural and geometric viewpoints together can thus assist the identification of underlying flow structures from observations of scalar variables. △ Less

Submitted 11 April, 2016; originally announced April 2016.

Spatio-temporal organization of dynamics in a two-dimensional periodically driven vortex flow: a Lagrangian flow network perspective

Authors: Michael Lindner, Reik V. Donner

Abstract: We study the Lagrangian dynamics of passive tracers in a simple model of a driven two-dimensional vortex resembling real-world geophysical flow patterns. Using a discrete approximation of the system's transfer operator, we construct a directed network that characterizes the exchange of mass between distinct regions of the flow domain. By studying different measures characterizing flow network conn… ▽ More We study the Lagrangian dynamics of passive tracers in a simple model of a driven two-dimensional vortex resembling real-world geophysical flow patterns. Using a discrete approximation of the system's transfer operator, we construct a directed network that characterizes the exchange of mass between distinct regions of the flow domain. By studying different measures characterizing flow network connectivity at different time-scales, we are able to identify the location of dynamically invariant structures and regions of maximum dispersion. Specifically, our approach allows to delimit co-existing flow regimes with different dynamics. To validate our findings, we compare several network characteristics to the well-established finite-time Lyapunov exponents and apply a receiver operating characteristic (ROC) analysis to identify network measures that are particularly useful for unveiling the skeleton of Lagrangian chaos. △ Less

Submitted 31 March, 2016; originally announced March 2016.

Disentangling regular and chaotic motion in the standard map using complex network analysis of recurrences in phase space

Authors: Yong Zou, Reik V. Donner, Marco Thiel, Jürgen Kurths

Abstract: Recurrence in the phase space of complex systems is a well-studied phenomenon, which has provided deep insights into the nonlinear dynamics of such systems. For dissipative systems, characteristics based on recurrence plots have recently attracted much interest for discriminating qualitatively different types of dynamics in terms of measures of complexity, dynamical invariants, or even structural… ▽ More Recurrence in the phase space of complex systems is a well-studied phenomenon, which has provided deep insights into the nonlinear dynamics of such systems. For dissipative systems, characteristics based on recurrence plots have recently attracted much interest for discriminating qualitatively different types of dynamics in terms of measures of complexity, dynamical invariants, or even structural characteristics of the underlying attractor's geometry in phase space. Here, we demonstrate that the latter approach also provides a corresponding distinction between different co-existing dynamical regimes of the standard map, a paradigmatic example of a low-dimensional conservative system. Specifically, we show that the recently developed approach of recurrence network analysis provides potentially useful geometric characteristics distinguishing between regular and chaotic orbits. We find that chaotic orbits in an intermittent laminar phase (commonly referred to as sticky orbits) have a distinct geometric structure possibly differing in a subtle way from those of regular orbits, which is highlighted by different recurrence network properties obtained from relatively short time series. Thus, this approach can help discriminating regular orbits from laminar phases of chaotic ones, which presents a persistent challenge to many existing chaos detection techniques. △ Less

Submitted 21 March, 2016; originally announced March 2016.

Comments: 9 figures

Journal ref: Chaos 26, 023120 (2016)

CoinCalc -- A new R package for quantifying simultaneities of event series

Authors: Jonathan F. Siegmund, Nicole Siegmund, Reik V. Donner

Abstract: We present the new R package CoinCalc for performing event coincidence analysis (ECA), a novel statistical method to quantify the simultaneity of events contained in two series of observations, either as simultaneous or lagged coincidences within a user-specific temporal tolerance window. The package also provides different analytical as well as surrogate-based significance tests (valid under diff… ▽ More We present the new R package CoinCalc for performing event coincidence analysis (ECA), a novel statistical method to quantify the simultaneity of events contained in two series of observations, either as simultaneous or lagged coincidences within a user-specific temporal tolerance window. The package also provides different analytical as well as surrogate-based significance tests (valid under different assumptions about the nature of the observed event series) as well as an intuitive visualization of the identified coincidences. We demonstrate the usage of CoinCalc based on two typical geoscientific example problems addressing the relationship between meteorological extremes and plant phenology as well as that between soil properties and land cover. △ Less

Submitted 16 March, 2016; originally announced March 2016.

Spatial network surrogates for disentangling complex system structure from spatial embedding of nodes

Authors: Marc Wiedermann, Jonathan F. Donges, Jürgen Kurths, Reik V. Donner

Abstract: Networks with nodes embedded in a metric space have gained increasing interest in recent years. The effects of spatial embedding on the networks' structural characteristics, however, are rarely taken into account when studying their macroscopic properties. Here, we propose a hierarchy of null models to generate random surrogates from a given spatially embedded network that can preserve global and… ▽ More Networks with nodes embedded in a metric space have gained increasing interest in recent years. The effects of spatial embedding on the networks' structural characteristics, however, are rarely taken into account when studying their macroscopic properties. Here, we propose a hierarchy of null models to generate random surrogates from a given spatially embedded network that can preserve global and local statistics associated with the nodes' embedding in a metric space. Comparing the original network's and the resulting surrogates' global characteristics allows to quantify to what extent these characteristics are already predetermined by the spatial embedding of the nodes and links. We apply our framework to various real-world spatial networks and show that the proposed models capture macroscopic properties of the networks under study much better than standard random network models that do not account for the nodes' spatial embedding. Depending on the actual performance of the proposed null models, the networks are categorized into different classes. Since many real-world complex networks are in fact spatial networks, the proposed approach is relevant for disentangling underlying complex system structure from spatial embedding of nodes in many fields, ranging from social systems over infrastructure and neurophysiology to climatology. △ Less

Submitted 8 April, 2016; v1 submitted 30 September, 2015; originally announced September 2015.

Journal ref: Physical Review E 93(4), 042308 (2016)

Event coincidence analysis for quantifying statistical interrelationships between event time series: on the role of flood events as possible triggers of epidemic outbreaks

Authors: Jonathan F. Donges, Carl-Friedrich Schleussner, Jonatan F. Siegmund, Reik V. Donner

Abstract: Studying event time series is a powerful approach for analyzing the dynamics of complex dynamical systems in many fields of science. In this paper, we describe the method of event coincidence analysis to provide a framework for quantifying the strength, directionality and time lag of statistical interrelationships between event series. Event coincidence analysis allows to formulate and test null h… ▽ More Studying event time series is a powerful approach for analyzing the dynamics of complex dynamical systems in many fields of science. In this paper, we describe the method of event coincidence analysis to provide a framework for quantifying the strength, directionality and time lag of statistical interrelationships between event series. Event coincidence analysis allows to formulate and test null hypotheses on the origin of the observed interrelationships including tests based on Poisson processes or, more generally, stochastic point processes with a prescribed inter-event time distribution and other higher-order properties. Applying the framework to country-level observational data yields evidence that flood events have acted as triggers of epidemic outbreaks globally since the 1950s. Facing projected future changes in the statistics of climatic extreme events, statistical techniques such as event coincidence analysis will be relevant for investigating the impacts of anthropogenic climate change on human societies and ecosystems worldwide. △ Less

Submitted 6 April, 2016; v1 submitted 3 August, 2015; originally announced August 2015.

Comments: 18 pages, 4 figures

Journal ref: European Physical Journal Special Topics, 225(3), 471-487 (2016)

Unified functional network and nonlinear time series analysis for complex systems science: The pyunicorn package

Authors: Jonathan F. Donges, Jobst Heitzig, Boyan Beronov, Marc Wiedermann, Jakob Runge, Qing Yi Feng, Liubov Tupikina, Veronika Stolbova, Reik V. Donner, Norbert Marwan, Henk A. Dijkstra, Jürgen Kurths

Abstract: We introduce the \texttt{pyunicorn} (Pythonic unified complex network and recurrence analysis toolbox) open source software package for applying and combining modern methods of data analysis and modeling from complex network theory and nonlinear time series analysis. \texttt{pyunicorn} is a fully object-oriented and easily parallelizable package written in the language Python. It allows for the co… ▽ More We introduce the \texttt{pyunicorn} (Pythonic unified complex network and recurrence analysis toolbox) open source software package for applying and combining modern methods of data analysis and modeling from complex network theory and nonlinear time series analysis. \texttt{pyunicorn} is a fully object-oriented and easily parallelizable package written in the language Python. It allows for the construction of functional networks such as climate networks in climatology or functional brain networks in neuroscience representing the structure of statistical interrelationships in large data sets of time series and, subsequently, investigating this structure using advanced methods of complex network theory such as measures and models for spatial networks, networks of interacting networks, node-weighted statistics or network surrogates. Additionally, \texttt{pyunicorn} provides insights into the nonlinear dynamics of complex systems as recorded in uni- and multivariate time series from a non-traditional perspective by means of recurrence quantification analysis (RQA), recurrence networks, visibility graphs and construction of surrogate time series. The range of possible applications of the library is outlined, drawing on several examples mainly from the field of climatology. △ Less

Submitted 6 April, 2016; v1 submitted 2 July, 2015; originally announced July 2015.

Comments: 28 pages, 17 figures

Journal ref: Chaos 25, 113101 (2015)

Hierarchical structures in Northern Hemispheric extratropical winter ocean-atmosphere interactions

Authors: Marc Wiedermann, Jonathan F. Donges, Dörthe Handorf, Jürgen Kurths, Reik V. Donner

Abstract: In recent years extensive studies on the Earth's climate system have been carried out by means of advanced complex network statistics. The great majority of these studies, however, have been focusing on investigating correlation structures within single climatic fields directly on or parallel to the Earth's surface. Here, we develop a novel approach of node weighted coupled network measures to stu… ▽ More In recent years extensive studies on the Earth's climate system have been carried out by means of advanced complex network statistics. The great majority of these studies, however, have been focusing on investigating correlation structures within single climatic fields directly on or parallel to the Earth's surface. Here, we develop a novel approach of node weighted coupled network measures to study correlations between ocean and atmosphere in the Northern Hemisphere extratropics and construct 18 coupled climate networks, each consisting of two subnetworks. In all cases, one subnetwork represents monthly sea-surface temperature (SST) anomalies, while the other is based on the monthly geopotential height (HGT) of isobaric surfaces at different pressure levels covering the troposphere as well as the lower stratosphere. The weighted cross-degree density proves to be consistent with the leading coupled pattern obtained from maximum covariance analysis. Network measures of higher order allow for a further analysis of the correlation structure between the two fields and consistently indicate that in the Northern Hemisphere extratropics the ocean is correlated with the atmosphere in a hierarchical fashion such that large areas of the ocean surface correlate with multiple statistically dissimilar regions in the atmosphere. Ultimately we show that, this observed hierarchy is linked to large-scale atmospheric variability patterns, such as the Pacific North American pattern, forcing the ocean on monthly time scales. △ Less

Submitted 14 November, 2016; v1 submitted 18 June, 2015; originally announced June 2015.

Optimal model-free prediction from multivariate time series

Authors: Jakob Runge, Reik V. Donner, Jürgen Kurths

Abstract: Forecasting a time series from multivariate predictors constitutes a challenging problem, especially using model-free approaches. Most techniques, such as nearest-neighbor prediction, quickly suffer from the curse of dimensionality and overfitting for more than a few predictors which has limited their application mostly to the univariate case. Therefore, selection strategies are needed that harnes… ▽ More Forecasting a time series from multivariate predictors constitutes a challenging problem, especially using model-free approaches. Most techniques, such as nearest-neighbor prediction, quickly suffer from the curse of dimensionality and overfitting for more than a few predictors which has limited their application mostly to the univariate case. Therefore, selection strategies are needed that harness the available information as efficiently as possible. Since often the right combination of predictors matters, ideally all subsets of possible predictors should be tested for their predictive power, but the exponentially growing number of combinations makes such an approach computationally prohibitive. Here a prediction scheme that overcomes this strong limitation is introduced utilizing a causal pre-selection step which drastically reduces the number of possible predictors to the most predictive set of causal drivers making a globally optimal search scheme tractable. The information-theoretic optimality is derived and practical selection criteria are discussed. As demonstrated for multivariate nonlinear stochastic delay processes, the optimal scheme can even be less computationally expensive than commonly used sub-optimal schemes like forward selection. The method suggests a general framework to apply the optimal model-free approach to select variables and subsequently fit a model to further improve a prediction or learn statistical dependencies. The performance of this framework is illustrated on a climatological index of El Niño Southern Oscillation. △ Less

Submitted 18 June, 2015; originally announced June 2015.

Comments: 14 pages, 9 figures

Journal ref: Phys. Rev. E 91, 052909, May 2015

Analyzing long-term correlated stochastic processes by means of recurrence networks: Potentials and pitfalls

Authors: Yong Zou, Reik V. Donner, Jürgen Kurths

Abstract: Long-range correlated processes are ubiquitous, ranging from climate variables to financial time series. One paradigmatic example for such processes is fractional Brownian motion (fBm). In this work, we highlight the potentials and conceptual as well as practical limitations when applying the recently proposed recurrence network (RN) approach to fBm and related stochastic processes. In particular,… ▽ More Long-range correlated processes are ubiquitous, ranging from climate variables to financial time series. One paradigmatic example for such processes is fractional Brownian motion (fBm). In this work, we highlight the potentials and conceptual as well as practical limitations when applying the recently proposed recurrence network (RN) approach to fBm and related stochastic processes. In particular, we demonstrate that the results of a previous application of RN analysis to fBm (Liu \textit{et al.,} Phys. Rev. E \textbf{89}, 032814 (2014)) are mainly due to an inappropriate treatment disregarding the intrinsic non-stationarity of such processes. Complementarily, we analyze some RN properties of the closely related stationary fractional Gaussian noise (fGn) processes and find that the resulting network properties are well-defined and behave as one would expect from basic conceptual considerations. Our results demonstrate that RN analysis can indeed provide meaningful results for stationary stochastic processes, given a proper selection of its intrinsic methodological parameters, whereas it is prone to fail to uniquely retrieve RN properties for non-stationary stochastic processes like fBm. △ Less

Submitted 11 September, 2014; originally announced September 2014.

Comments: 8 pages, 6 figures

Journal ref: Phys. Rev. E 91, 022926 (2015)

Disentangling different types of El Niño episodes by evolving climate network analysis

Authors: Alexander Radebach, Reik V. Donner, Jakob Runge, Jonathan F. Donges, Jürgen Kurths

Abstract: Complex network theory provides a powerful toolbox for studying the structure of statistical interrelationships between multiple time series in various scientific disciplines. In this work, we apply the recently proposed climate network approach for characterizing the evolving correlation structure of the Earth's climate system based on reanalysis data of surface air temperatures. We provide a det… ▽ More Complex network theory provides a powerful toolbox for studying the structure of statistical interrelationships between multiple time series in various scientific disciplines. In this work, we apply the recently proposed climate network approach for characterizing the evolving correlation structure of the Earth's climate system based on reanalysis data of surface air temperatures. We provide a detailed study on the temporal variability of several global climate network characteristics. Based on a simple conceptual view on red climate networks (i.e., networks with a comparably low number of edges), we give a thorough interpretation of our evolving climate network characteristics, which allows a functional discrimination between recently recognized different types of El Niño episodes. Our analysis provides deep insights into the Earth's climate system, particularly its global response to strong volcanic eruptions and large-scale impacts of different phases of the El Niño Southern Oscillation (ENSO). △ Less

Submitted 21 October, 2013; originally announced October 2013.

Comments: 20 pages, 12 figures

Journal ref: Physical Review E, 88(5), 052807 (2013)

Geometric detection of coupling directions by means of inter-system recurrence networks

Authors: Jan H. Feldhoff, Reik V. Donner, Jonathan F. Donges, N. Marwan, J. Kurths

Abstract: We introduce a geometric method for identifying the coupling direction between two dynamical systems based on a bivariate extension of recurrence network analysis. Global characteristics of the resulting inter-system recurrence networks provide a correct discrimination for weakly coupled Rössler oscillators not yet displaying generalised synchronisation. Investigating two real-world palaeoclimate… ▽ More We introduce a geometric method for identifying the coupling direction between two dynamical systems based on a bivariate extension of recurrence network analysis. Global characteristics of the resulting inter-system recurrence networks provide a correct discrimination for weakly coupled Rössler oscillators not yet displaying generalised synchronisation. Investigating two real-world palaeoclimate time series representing the variability of the Asian monsoon over the last 10,000 years, we observe indications for a considerable influence of the Indian summer monsoon on climate in Eastern China rather than vice versa. The proposed approach can be directly extended to studying $K>2$ coupled subsystems. △ Less

Submitted 5 January, 2013; originally announced January 2013.

Comments: 13 pages, 10 figures, 2 tables

Journal ref: Physics Letters A 376(46), 3504-3513 (2012)

Geometric signature of complex synchronisation scenarios

Authors: Jan F. Feldhoff, Reik V. Donner, Jonathan F. Donges, Norbert Marwan, Jürgen Kurths

Abstract: Synchronisation between coupled oscillatory systems is a common phenomenon in many natural as well as technical systems. Varying the strength of coupling often leads to qualitative changes in the complex dynamics of the mutually coupled systems including different types of synchronisation such as phase, lag, generalised, or even complete synchronisation. Here, we study the geometric signatures of… ▽ More Synchronisation between coupled oscillatory systems is a common phenomenon in many natural as well as technical systems. Varying the strength of coupling often leads to qualitative changes in the complex dynamics of the mutually coupled systems including different types of synchronisation such as phase, lag, generalised, or even complete synchronisation. Here, we study the geometric signatures of coupling along with the onset of generalised synchronisation between two coupled chaotic oscillators by map** the systems' individual as well as joint recurrences in phase space to a complex network. For a paradigmatic continuous-time model system, the transitivity properties of the resulting joint recurrence networks display distinct variations associated with changes in the structural similarity between different parts of the considered trajectories. They therefore provide a useful indicator for the emergence of generalised synchronisation. This paper is dedicated to the 25th anniversary of the introduction of recurrence plots by Eckmann et al. (Europhys. Lett. 4 (1987), 973). △ Less

Submitted 4 January, 2013; originally announced January 2013.

Comments: 7 pages, 3 figures

Journal ref: Europhysics Letters 102, 30007 (2013)

Testing time series irreversibility using complex network methods

Authors: Jonathan F. Donges, Reik V. Donner, Jürgen Kurths

Abstract: The absence of time-reversal symmetry is a fundamental property of many nonlinear time series. Here, we propose a new set of statistical tests for time series irreversibility based on standard and horizontal visibility graphs. Specifically, we statistically compare the distributions of time-directed variants of the common complex network measures degree and local clustering coefficient. Our approa… ▽ More The absence of time-reversal symmetry is a fundamental property of many nonlinear time series. Here, we propose a new set of statistical tests for time series irreversibility based on standard and horizontal visibility graphs. Specifically, we statistically compare the distributions of time-directed variants of the common complex network measures degree and local clustering coefficient. Our approach does not involve surrogate data and is applicable to relatively short time series. We demonstrate its performance for paradigmatic model systems with known time-reversal properties as well as for picking up signatures of nonlinearity in neuro-physiological data. △ Less

Submitted 28 March, 2013; v1 submitted 6 November, 2012; originally announced November 2012.

Comments: 6 pages, 5 figures

Journal ref: Europhysics Letters 102, 10004 (2013)

Analytical framework for recurrence-network analysis of time series

Authors: Jonathan F. Donges, Jobst Heitzig, Reik V. Donner, Jürgen Kurths

Abstract: Recurrence networks are a powerful nonlinear tool for time series analysis of complex dynamical systems. {While there are already many successful applications ranging from medicine to paleoclimatology, a solid theoretical foundation of the method has still been missing so far. Here, we interpret an $\varepsilon$-recurrence network as a discrete subnetwork of a "continuous" graph with uncountably m… ▽ More Recurrence networks are a powerful nonlinear tool for time series analysis of complex dynamical systems. {While there are already many successful applications ranging from medicine to paleoclimatology, a solid theoretical foundation of the method has still been missing so far. Here, we interpret an $\varepsilon$-recurrence network as a discrete subnetwork of a "continuous" graph with uncountably many vertices and edges corresponding to the system's attractor. This step allows us to show that various statistical measures commonly used in complex network analysis can be seen as discrete estimators of newly defined continuous measures of certain complex geometric properties of the attractor on the scale given by $\varepsilon$.} In particular, we introduce local measures such as the $\varepsilon$-clustering coefficient, mesoscopic measures such as $\varepsilon$-motif density, path-based measures such as $\varepsilon$-betweennesses, and global measures such as $\varepsilon$-efficiency. This new analytical basis for the so far heuristically motivated network measures also provides an objective criterion for the choice of $\varepsilon$ via a percolation threshold, and it shows that estimation can be improved by so-called node splitting invariant versions of the measures. We finally illustrate the framework for a number of archetypical chaotic attractors such as those of the Bernoulli and logistic maps, periodic and two-dimensional quasi-periodic motions, and for hyperballs and hypercubes, by deriving analytical expressions for the novel measures and comparing them with data from numerical experiments. More generally, the theoretical framework put forward in this work describes random geometric graphs and other networks with spatial constraints which appear frequently in disciplines ranging from biology to climate science. △ Less

Submitted 21 March, 2012; originally announced March 2012.

Journal ref: Physical Review E 85(4), 046105 (2012)

Power-laws in recurrence networks from dynamical systems

Authors: Y. Zou, J. Heitzig, R. V. Donner, J. F. Donges, J. D. Farmer, R. Meucci, S. Euzzor, N. Marwan, J. Kurths

Abstract: Recurrence networks are a novel tool of nonlinear time series analysis allowing the characterisation of higher-order geometric properties of complex dynamical systems based on recurrences in phase space, which are a fundamental concept in classical mechanics. In this Letter, we demonstrate that recurrence networks obtained from various deterministic model systems as well as experimental data natur… ▽ More Recurrence networks are a novel tool of nonlinear time series analysis allowing the characterisation of higher-order geometric properties of complex dynamical systems based on recurrences in phase space, which are a fundamental concept in classical mechanics. In this Letter, we demonstrate that recurrence networks obtained from various deterministic model systems as well as experimental data naturally display power-law degree distributions with scaling exponents $γ$ that can be derived exclusively from the systems' invariant densities. For one-dimensional maps, we show analytically that $γ$ is not related to the fractal dimension. For continuous systems, we find two distinct types of behaviour: power-laws with an exponent $γ$ depending on a suitable notion of local dimension, and such with fixed $γ=1$. △ Less

Submitted 15 March, 2012; originally announced March 2012.

Comments: 6 pages, 7 figures

Journal ref: Europhysics Letters 98, 48001 (2012)

Geometric and dynamic perspectives on phase-coherent and noncoherent chaos

Authors: Yong Zou, Reik V. Donner, Jürgen Kurths

Abstract: Statistically distinguishing between phase-coherent and noncoherent chaotic dynamics from time series is a contemporary problem in nonlinear sciences. In this work, we propose different measures based on recurrence properties of recorded trajectories, which characterize the underlying systems from both geometric and dynamic viewpoints. The potentials of the individual measures for discriminating p… ▽ More Statistically distinguishing between phase-coherent and noncoherent chaotic dynamics from time series is a contemporary problem in nonlinear sciences. In this work, we propose different measures based on recurrence properties of recorded trajectories, which characterize the underlying systems from both geometric and dynamic viewpoints. The potentials of the individual measures for discriminating phase-coherent and noncoherent chaotic oscillations are discussed. A detailed numerical analysis is performed for the chaotic Rössler system, which displays both types of chaos as one control parameter is varied, and the Mackey-Glass system as an example of a time-delay system with noncoherent chaos. Our results demonstrate that especially geometric measures from recurrence network analysis are well suited for tracing transitions between spiral- and screw-type chaos, a common route from phase-coherent to noncoherent chaos also found in other nonlinear oscillators. A detailed explanation of the observed behavior in terms of attractor geometry is given. △ Less

Submitted 22 February, 2012; originally announced February 2012.

Comments: 12 pages, 13 figures

Journal ref: Chaos, 22, 013115, 2012

Urban road networks -- Spatial networks with universal geometric features? A case study on Germany's largest cities

Authors: Sonic H. Y. Chan, Reik V. Donner, Stefan Lämmer

Abstract: Urban road networks have distinct geometric properties that are partially determined by their (quasi-) two-dimensional structure. In this work, we study these properties for 20 of the largest German cities. We find that the small-scale geometry of all examined road networks is extremely similar. The object-size distributions of road segments and the resulting cellular structures are characterised… ▽ More Urban road networks have distinct geometric properties that are partially determined by their (quasi-) two-dimensional structure. In this work, we study these properties for 20 of the largest German cities. We find that the small-scale geometry of all examined road networks is extremely similar. The object-size distributions of road segments and the resulting cellular structures are characterised by heavy tails. As a specific feature, a large degree of rectangularity is observed in all networks, with link angle distributions approximately described by stretched exponential functions. We present a rigorous statistical analysis of the main geometric characteristics and discuss their mutual interrelationships. Our results demonstrate the fundamental importance of cost-efficiency constraints for in time evolution of urban road networks. △ Less

Submitted 17 February, 2011; originally announced February 2011.

Comments: 16 pages; 8 figures

The Geometry of Chaotic Dynamics -- A Complex Network Perspective

Authors: Reik V. Donner, Jobst Heitzig, Jonathan F. Donges, Yong Zou, Norbert Marwan, Jürgen Kurths

Abstract: Recently, several complex network approaches to time series analysis have been developed and applied to study a wide range of model systems as well as real-world data, e.g., geophysical or financial time series. Among these techniques, recurrence-based concepts and prominently $ε$-recurrence networks, most faithfully represent the geometrical fine structure of the attractors underlying chaotic (an… ▽ More Recently, several complex network approaches to time series analysis have been developed and applied to study a wide range of model systems as well as real-world data, e.g., geophysical or financial time series. Among these techniques, recurrence-based concepts and prominently $ε$-recurrence networks, most faithfully represent the geometrical fine structure of the attractors underlying chaotic (and less interestingly non-chaotic) time series. In this paper we demonstrate that the well known graph theoretical properties local clustering coefficient and global (network) transitivity can meaningfully be exploited to define two new local and two new global measures of dimension in phase space: local upper and lower clustering dimension as well as global upper and lower transitivity dimension. Rigorous analytical as well as numerical results for self-similar sets and simple chaotic model systems suggest that these measures are well-behaved in most non-pathological situations and that they can be estimated reasonably well using $ε$-recurrence networks constructed from relatively short time series. Moreover, we study the relationship between clustering and transitivity dimensions on the one hand, and traditional measures like pointwise dimension or local Lyapunov dimension on the other hand. We also provide further evidence that the local clustering coefficients, or equivalently the local clustering dimensions, are useful for identifying unstable periodic orbits and other dynamically invariant objects from time series. Our results demonstrate that $ε$-recurrence networks exhibit an important link between dynamical systems and graph theory. △ Less

Submitted 9 February, 2011; originally announced February 2011.

Comments: 21 pages, 12 figures

Journal ref: European Physical Journal B 84(4), 653-672 (2011)

Identifying complex periodic windows in continuous-time dynamical systems using recurrence-based methods

Authors: Yong Zou, Reik V. Donner, Jonathan F. Donges, Norbert Marwan, Jürgen Kurths

Abstract: The identification of complex periodic windows in the two-dimensional parameter space of certain dynamical systems has recently attracted considerable interest. While for discrete systems, a discrimination between periodic and chaotic windows can be easily made based on the maximum Lyapunov exponent of the system, this remains a challenging task for continuous systems, especially if only shor… ▽ More The identification of complex periodic windows in the two-dimensional parameter space of certain dynamical systems has recently attracted considerable interest. While for discrete systems, a discrimination between periodic and chaotic windows can be easily made based on the maximum Lyapunov exponent of the system, this remains a challenging task for continuous systems, especially if only short time series are available (e.g., in case of experimental data). In this work, we demonstrate that nonlinear measures based on recurrence plots obtained from such trajectories provide a practicable alternative for numerically detecting shrimps. Traditional diagonal line-based measures of recurrence quantification analysis (RQA) as well as measures from complex network theory are shown to allow an excellent classification of periodic and chaotic behavior in parameter space. Using the well-studied Rössler system as a benchmark example, we find that the average path length and the clustering coefficient of the resulting recurrence networks (RNs) are particularly powerful discriminatory statistics for the identification of complex periodic windows. △ Less

Submitted 23 November, 2010; originally announced November 2010.

Journal ref: Chaos, 20(4), 043130 (2010)

Recurrence-based time series analysis by means of complex network methods

Authors: Reik V. Donner, Michael Small, Jonathan F. Donges, Norbert Marwan, Yong Zou, Ruoxi Xiang, Jürgen Kurths

Abstract: Complex networks are an important paradigm of modern complex systems sciences which allows quantitatively assessing the structural properties of systems composed of different interacting entities. During the last years, intensive efforts have been spent on applying network-based concepts also for the analysis of dynamically relevant higher-order statistical properties of time series. Notably, many… ▽ More Complex networks are an important paradigm of modern complex systems sciences which allows quantitatively assessing the structural properties of systems composed of different interacting entities. During the last years, intensive efforts have been spent on applying network-based concepts also for the analysis of dynamically relevant higher-order statistical properties of time series. Notably, many corresponding approaches are closely related with the concept of recurrence in phase space. In this paper, we review recent methodological advances in time series analysis based on complex networks, with a special emphasis on methods founded on recurrence plots. The potentials and limitations of the individual methods are discussed and illustrated for paradigmatic examples of dynamical systems as well as for real-world time series. Complex network measures are shown to provide information about structural features of dynamical systems that are complementary to those characterized by other methods of time series analysis and, hence, substantially enrich the knowledge gathered from other existing (linear as well as nonlinear) approaches. △ Less

Submitted 25 October, 2010; originally announced October 2010.

Comments: To be published in International Journal of Bifurcation and Chaos (2011)

Journal ref: International Journal of Bifurcation and Chaos 21(4), 1019-1046 (2011)

Ambiguities in recurrence-based complex network representations of time series

Authors: Reik V. Donner, Yong Zou, Jonathan F. Donges, Norbert Marwan, Juergen Kurths

Abstract: Recently, different approaches have been proposed for studying basic properties of time series from a complex network perspective. In this work, the corresponding potentials and limitations of networks based on recurrences in phase space are investigated in some detail. We discuss the main requirements that permit a feasible system-theoretic interpretation of network topology in terms of dynamic… ▽ More Recently, different approaches have been proposed for studying basic properties of time series from a complex network perspective. In this work, the corresponding potentials and limitations of networks based on recurrences in phase space are investigated in some detail. We discuss the main requirements that permit a feasible system-theoretic interpretation of network topology in terms of dynamically invariant phase-space properties. Possible artifacts induced by disregarding these requirements are pointed out and systematically studied. Finally, a rigorous interpretation of the clustering coefficient and the betweenness centrality in terms of invariant objects is proposed. △ Less

Submitted 26 January, 2010; originally announced January 2010.

Journal ref: Physical Review E 81, 015101(R) (2010)