-
Physics for the environment and sustainable development
Authors:
Jürgen Kurths,
Ankit Agarwal,
Ugur Öztürk,
Shubham Sharma,
Norbert Marwan,
Deniz Eroglu
Abstract:
A reliable understanding of the Earth system is essential for the life quality of modern society. Natural hazards are the cause of most life and resource losses. The ability to define the conditions for a sustainable development of humankind, to keep the Earth system within the boundaries of habitable states, or to predict critical transitions and events in the dynamics of the Earth system are cru…
▽ More
A reliable understanding of the Earth system is essential for the life quality of modern society. Natural hazards are the cause of most life and resource losses. The ability to define the conditions for a sustainable development of humankind, to keep the Earth system within the boundaries of habitable states, or to predict critical transitions and events in the dynamics of the Earth system are crucial to mitigate and adapt to Earth system related events and changes (e.g., volcanic eruptions, earthquakes, climate change) and to avert the disastrous consequences of natural hazards. In this chapter, we discuss key concepts from nonlinear physics and show that they enable us to treat challenging problems of Earth sciences which cannot be solved by classic methods. In particular, the concepts of multi-scaling, recurrence, synchronization, and complex networks have become crucial in the very last decades for a substantially more profound understanding of the dynamics of earthquakes, landslides, or (palaeo-)climate. They can even provide a significantly improved prediction of several high-impact extreme events. Additionally, crucial open challenges in the realm of methodological nature and applications to Earth sciences are given.
△ Less
Submitted 7 April, 2025;
originally announced April 2025.
-
Phase transitions in swarm optimization algorithms
Authors:
Tomáš Vantuch,
Ivan Zelinka,
Andrew Adamatzky,
Norbert Marwan
Abstract:
Natural systems often exhibit chaotic behavior in their space-time evolution. Systems transiting between chaos and order manifest a potential to compute, as shown with cellular automata and artificial neural networks. We demonstrate that swarms optimisation algorithms also exhibit transitions from chaos, analogous to motion of gas molecules, when particles explore solution space disorderly, to ord…
▽ More
Natural systems often exhibit chaotic behavior in their space-time evolution. Systems transiting between chaos and order manifest a potential to compute, as shown with cellular automata and artificial neural networks. We demonstrate that swarms optimisation algorithms also exhibit transitions from chaos, analogous to motion of gas molecules, when particles explore solution space disorderly, to order, when particles follow a leader, similar to molecules propagating along diffusion gradients in liquid solutions of reagents. We analyse these `phase-like' transitions in swarm optimization algorithms using recurrence quantification analysis and Lempel-Ziv complexity estimation. We demonstrate that converging and non-converging iterations of the optimization algorithms are statistically different in a view of applied chaos, complexity and predictability estimating indicators.
△ Less
Submitted 7 April, 2025;
originally announced April 2025.
-
Nonlinear interactions between the Amazon River basin and the Tropical North Atlantic at interannual timescales
Authors:
Alejandro Builes-Jaramillo,
Norbert Marwan,
Germán Poveda,
Jürgen Kurths
Abstract:
We study the physical processes involved in the potential influence of Amazon (AM) hydroclimatology over the Tropical North Atlantic (TNA) Sea Surface Temperatures (SST) at interannual timescales, by analyzing time series of the precipitation index (P-E) over AM, as well as the surface atmospheric pressure gradient between both regions, and TNA SSTs. We use a recurrence joint probability based ana…
▽ More
We study the physical processes involved in the potential influence of Amazon (AM) hydroclimatology over the Tropical North Atlantic (TNA) Sea Surface Temperatures (SST) at interannual timescales, by analyzing time series of the precipitation index (P-E) over AM, as well as the surface atmospheric pressure gradient between both regions, and TNA SSTs. We use a recurrence joint probability based analysis that accounts for the lagged nonlinear dependency between time series, which also allows quantifying the statistical significance, based on a twin surrogates technique of the recurrence analysis. By means of such nonlinear dependence analysis we find that at interannual timescales AM hydrology influences future states of the TNA SSTs from 0 to 2 months later with a 90% to 95% statistical confidence. It also unveils the existence of two-way feedback mechanisms between the variables involved in the processes: (i) precipitation over AM leads the atmospheric pressure gradient between TNA and AM from 0 and 2 month lags, (ii) the pressure gradient leads the trade zonal winds over the TNA from 0 to 3 months and from 7 to 12 months, (iii) the zonal winds lead the SSTs from 0 to 3 months, and (iv) the SSTs lead precipitation over AM by 1 month lag. The analyses were made for time series spanning from 1979 to 2008, and for extreme precipitation events in the AM during the years 1999, 2005, 2009 and 2010. We also evaluated the monthly mean conditions of the relevant variables during the extreme AM droughts of 1963, 1980, 1983, 1997, 1998, 2005, and 2010, and also during the floods of 1989, 1999, and 2009. Our results confirm that the Amazon River basin acts as a land surface-atmosphere bridge that links the Tropical Pacific and TNA SSTs at interannual timescales. ...
△ Less
Submitted 2 April, 2025;
originally announced April 2025.
-
Perturbations and Phase Transitions in Swarm Optimization Algorithms
Authors:
Tomáš Vantuch,
Ivan Zelinka,
Andrew Adamatzky,
Norbert Marwan
Abstract:
Natural systems often exhibit chaotic behavior in their space-time evolution. Systems transiting between chaos and order manifest a potential to compute, as shown with cellular automata and artificial neural networks. We demonstrate that swarm optimization algorithms also exhibit transitions from chaos, analogous to a motion of gas molecules, when particles explore solution space disorderly, to or…
▽ More
Natural systems often exhibit chaotic behavior in their space-time evolution. Systems transiting between chaos and order manifest a potential to compute, as shown with cellular automata and artificial neural networks. We demonstrate that swarm optimization algorithms also exhibit transitions from chaos, analogous to a motion of gas molecules, when particles explore solution space disorderly, to order, when particles follow a leader, similar to molecules propagating along diffusion gradients in liquid solutions of reagents. We analyze these `phase-like' transitions in swarm optimization algorithms using recurrence quantification analysis and Lempel-Ziv complexity estimation. We demonstrate that converging iterations of the optimization algorithms are statistically different from non-converging ones in a view of applied chaos, complexity and predictability estimating indicators.
An identification of a key factor responsible for the intensity of their phase transition is the main contribution of this paper. We examined an optimization as a process with three variable factors -- an algorithm, number generator and optimization function. More than 9.000 executions of the optimization algorithm revealed that the nature of an applied algorithm itself is the main source of the phase transitions. Some of the algorithms exhibit larger transition-shifting behavior while others perform rather transition-steady computing. These findings might be important for future extensions of these algorithms.
△ Less
Submitted 2 April, 2025;
originally announced April 2025.
-
Recurrence threshold selection for obtaining robust recurrence characteristics in different embedding dimensions
Authors:
K. Hauke Kraemer,
Reik V. Donner,
Jobst Heitzig,
Norbert Marwan
Abstract:
The appropriate selection of recurrence thresholds is a key problem in applications of recurrence quantification analysis 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 obta…
▽ More
The appropriate selection of recurrence thresholds is a key problem in applications of recurrence quantification analysis 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. Our results suggest that selecting the recurrence threshold according to a fixed percentile of this distribution reduces the dependence of recurrence characteristics on the embedding dimension in comparison with other commonly used threshold selection methods. Numerical investigations on some paradigmatic model systems with time-dependent parameters support these empirical findings.
△ Less
Submitted 18 February, 2025;
originally announced February 2025.
-
Complex network approaches to nonlinear time series analysis
Authors:
Yong Zou,
Reik V. Donner,
Norbert Marwan,
Jonathan F. Donges,
Jürgen Kurths
Abstract:
In the last decade, there has been a growing body of literature addressing the utilization of complex network methods for the characterization of dynamical systems based on time series. While both nonlinear time series analysis and complex network theory are widely considered to be established fields of complex systems sciences with strong links to nonlinear dynamics and statistical physics, the t…
▽ More
In the last decade, there has been a growing body of literature addressing the utilization of complex network methods for the characterization of dynamical systems based on time series. While both nonlinear time series analysis and complex network theory are widely considered to be established fields of complex systems sciences with strong links to nonlinear dynamics and statistical physics, the thorough combination of both approaches has become an active field of nonlinear time series analysis, which has allowed addressing fundamental questions regarding the structural organization of nonlinear dynamics as well as the successful treatment of a variety of applications from a broad range of disciplines. In this report, we provide an in-depth review of existing approaches of time series networks, covering their methodological foundations, interpretation and practical considerations with an emphasis on recent developments. After a brief outline of the state-of-the-art of nonlinear time series analysis and the theory of complex networks, we focus on three main network approaches, namely, phase space based recurrence networks, visibility graphs and Markov chain based transition networks, all of which have made their way from abstract concepts to widely used methodologies. These three concepts, as well as several variants thereof will be discussed in great detail regarding their specific properties, potentials and limitations. More importantly, we emphasize which fundamental new insights complex network approaches bring into the field of nonlinear time series analysis. In addition, we summarize examples from the wide range of recent applications of these methods, covering rather diverse fields like climatology, fluid dynamics, neurophysiology, engineering and economics, and demonstrating the great potentials of time series networks for tackling real-world contemporary scientific problems.
△ Less
Submitted 30 January, 2025;
originally announced January 2025.
-
Recurrence Plots for the Analysis of Complex Systems
Authors:
Norbert Marwan,
Maria Carmen Romano,
Marco Thiel,
Jürgen Kurths
Abstract:
Recurrence is a fundamental property of dynamical systems, which can be exploited to characterise the system's behaviour in phase space. A powerful tool for their visualisation and analysis called recurrence plot was introduced in the late 1980's. This report is a comprehensive overview covering recurrence based methods and their applications with an emphasis on recent developments. After a brief…
▽ More
Recurrence is a fundamental property of dynamical systems, which can be exploited to characterise the system's behaviour in phase space. A powerful tool for their visualisation and analysis called recurrence plot was introduced in the late 1980's. This report is a comprehensive overview covering recurrence based methods and their applications with an emphasis on recent developments. After a brief outline of the theory of recurrences, the basic idea of the recurrence plot with its variations is presented. This includes the quantification of recurrence plots, like the recurrence quantification analysis, which is highly effective to detect, e. g., transitions in the dynamics of systems from time series. A main point is how to link recurrences to dynamical invariants and unstable periodic orbits. This and further evidence suggest that recurrences contain all relevant information about a system's behaviour. As the respective phase spaces of two systems change due to coupling, recurrence plots allow studying and quantifying their interaction. This fact also provides us with a sensitive tool for the study of synchronisation of complex systems. In the last part of the report several applications of recurrence plots in economy, physiology, neuroscience, earth sciences, astrophysics and engineering are shown. The aim of this work is to provide the readers with the know how for the application of recurrence plot based methods in their own field of research. We therefore detail the analysis of data and indicate possible difficulties and pitfalls.
△ Less
Submitted 9 January, 2025;
originally announced January 2025.
-
Challenges and perspectives in recurrence analyses of event time series
Authors:
Norbert Marwan
Abstract:
The analysis of event time series is in general challenging. Most time series analysis tools are limited for the analysis of this kind of data. Recurrence analysis, a powerful concept from nonlinear time series analysis, provides several opportunities to work with event data and even for the most challenging task of comparing event time series with continuous time series. Here, the basic concept i…
▽ More
The analysis of event time series is in general challenging. Most time series analysis tools are limited for the analysis of this kind of data. Recurrence analysis, a powerful concept from nonlinear time series analysis, provides several opportunities to work with event data and even for the most challenging task of comparing event time series with continuous time series. Here, the basic concept is introduced, the challenges are discussed, and the future perspectives are summarised.
△ Less
Submitted 12 September, 2024;
originally announced September 2024.
-
Trends in recurrence analysis of dynamical systems
Authors:
Norbert Marwan,
K. Hauke Kraemer
Abstract:
The last decade has witnessed a number of important and exciting developments that had been achieved for improving recurrence plot based data analysis and to widen its application potential. We will give a brief overview about important and innovative developments, such as computational improvements, alternative recurrence definitions (event-like, multiscale, heterogeneous, and spatio-temporal rec…
▽ More
The last decade has witnessed a number of important and exciting developments that had been achieved for improving recurrence plot based data analysis and to widen its application potential. We will give a brief overview about important and innovative developments, such as computational improvements, alternative recurrence definitions (event-like, multiscale, heterogeneous, and spatio-temporal recurrences) and ideas for parameter selection, theoretical considerations of recurrence quantification measures, new recurrence quantifiers (e.g., for transition detection and causality detection), and correction schemes. New perspectives have recently been opened by combining recurrence plots with machine learning. We finally show open questions and perspectives for futures directions of methodical research.
△ Less
Submitted 6 September, 2024;
originally announced September 2024.
-
Extended generalized recurrence plot quantification of complex circular patterns
Authors:
Maik Riedl,
Norbert Marwan,
Jürgen Kurths
Abstract:
The generalized recurrence plot is a modern tool for quantification of complex spatial patterns. Its application spans the analysis of trabecular bone structures, Turing patterns, turbulent spatial plankton patterns, and fractals. Determinism is a central measure in this framework quantifying the level of regularity of spatial structures. We show by basic examples of fully regular patterns of diff…
▽ More
The generalized recurrence plot is a modern tool for quantification of complex spatial patterns. Its application spans the analysis of trabecular bone structures, Turing patterns, turbulent spatial plankton patterns, and fractals. Determinism is a central measure in this framework quantifying the level of regularity of spatial structures. We show by basic examples of fully regular patterns of different symmetries that this measure underestimates the orderliness of circular patterns resulting from rotational symmetries. We overcome this crucial problem by checking additional structural elements of the generalized recurrence plot which is demonstrated with the examples. Furthermore, we show the potential of the extended quantity of determinism applying it to more irregular circular patterns which are generated by the complex Ginzburg-Landau-equation and which can be often observed in real spatially extended dynamical systems. So, we are able to reconstruct the main separations of the system's parameter space analyzing single snapshots of the real part only, in contrast to the use of the original quantity. This ability of the proposed method promises also an improved description of other systems with complicated spatio-temporal dynamics typically occurring in fluid dynamics, climatology, biology, ecology, social sciences, etc.
△ Less
Submitted 8 February, 2024;
originally announced February 2024.
-
Regime change detection in irregularly sampled time series
Authors:
Norbert Marwan,
Deniz Eroglu,
Ibrahim Ozken,
Thomas Stemler,
Karl-Heinz Wyrwoll,
Jürgen Kurths
Abstract:
Irregular sampling is a common problem in palaeoclimate studies. We propose a method that provides regularly sampled time series and at the same time a difference filtering of the data. The differences between successive time instances are derived by a transformation costs procedure. A subsequent recurrence analysis is used to investigate regime transitions. This approach is applied on speleothem…
▽ More
Irregular sampling is a common problem in palaeoclimate studies. We propose a method that provides regularly sampled time series and at the same time a difference filtering of the data. The differences between successive time instances are derived by a transformation costs procedure. A subsequent recurrence analysis is used to investigate regime transitions. This approach is applied on speleothem based palaeoclimate proxy data from the Indonesian-Australian monsoon region. We can clearly identify Heinrich events in the palaeoclimate as characteristic changes in the dynamics.
△ Less
Submitted 18 January, 2024;
originally announced January 2024.
-
Stickiness and recurrence plots: an entropy-based approach
Authors:
Matheus R. Sales,
Michele Mugnaine,
José D. Szezech Jr.,
Ricardo L. Viana,
Iberê L. Caldas,
Norbert Marwan,
Jürgen Kurths
Abstract:
The stickiness effect is a fundamental feature of quasi-integrable Hamiltonian systems. We propose the use of an entropy-based measure of the recurrence plots (RP), namely, the entropy of the distribution of the recurrence times (estimated from the RP), to characterize the dynamics of a typical quasi-integrable Hamiltonian system with coexisting regular and chaotic regions. We show that the recurr…
▽ More
The stickiness effect is a fundamental feature of quasi-integrable Hamiltonian systems. We propose the use of an entropy-based measure of the recurrence plots (RP), namely, the entropy of the distribution of the recurrence times (estimated from the RP), to characterize the dynamics of a typical quasi-integrable Hamiltonian system with coexisting regular and chaotic regions. We show that the recurrence time entropy (RTE) is positively correlated to the largest Lyapunov exponent, with a high correlation coefficient. We obtain a multi-modal distribution of the finite-time RTE and find that each mode corresponds to the motion around islands of different hierarchical levels.
△ Less
Submitted 27 February, 2023; v1 submitted 23 December, 2022;
originally announced December 2022.
-
Averaged Recurrence Quantification Analysis -- Method omitting the recurrence threshold choice
Authors:
Radim Pánis,
Karel Adámek,
Norbert Marwan
Abstract:
Recurrence quantification analysis (RQA) is a well established method of nonlinear data analysis. In this work we present a new strategy for an almost parameter-free RQA. The approach finally omits the choice of the threshold parameter by calculating the RQA measures for a range of thresholds (in fact recurrence rates). Specifically, we test the ability of the RQA measure determinism, to sort data…
▽ More
Recurrence quantification analysis (RQA) is a well established method of nonlinear data analysis. In this work we present a new strategy for an almost parameter-free RQA. The approach finally omits the choice of the threshold parameter by calculating the RQA measures for a range of thresholds (in fact recurrence rates). Specifically, we test the ability of the RQA measure determinism, to sort data with respect to their signal to noise ratios. We consider a periodic signal, simple chaotic logistic equation, and Lorenz system in the tested data set with different and even very small signal to noise ratios of lengths $10^2, 10^3, 10^4,$ and $10^5$. To make the calculations possible a new effective algorithm was developed for streamlining of the numerical operations on Graphics Processing Unit (GPU).
△ Less
Submitted 17 August, 2022;
originally announced August 2022.
-
Recurrence flow measure of nonlinear dependence
Authors:
Tobias Braun,
K. Hauke Kraemer,
Norbert Marwan
Abstract:
Couplings in complex real-world systems are often nonlinear and scale-dependent. In many cases, it is crucial to consider a multitude of interlinked variables and the strengths of their correlations to adequately fathom the dynamics of a high-dimensional nonlinear system. We propose a recurrence based dependence measure that quantifies the relationship between multiple time series based on the pre…
▽ More
Couplings in complex real-world systems are often nonlinear and scale-dependent. In many cases, it is crucial to consider a multitude of interlinked variables and the strengths of their correlations to adequately fathom the dynamics of a high-dimensional nonlinear system. We propose a recurrence based dependence measure that quantifies the relationship between multiple time series based on the predictability of their joint evolution. The statistical analysis of recurrence plots (RPs) is a powerful framework in nonlinear time series analysis that has proven to be effective in addressing many fundamental problems, e.g., regime shift detection and identification of couplings. The recurrence flow through an RP exploits artifacts in the formation of diagonal lines, a structure in RPs that reflects periods of predictable dynamics. By using time-delayed variables of a deterministic uni-/multivariate system, lagged dependencies with potentially many time scales can be captured by the recurrence flow measure. Given an RP, no parameters are required for its computation. We showcase the scope of the method for quantifying lagged nonlinear correlations and put a focus on the delay selection problem in time-delay embedding which is often used for attractor reconstruction. The recurrence flow measure of dependence helps to identify non-uniform delays and appears as a promising foundation for a recurrence based state space reconstruction algorithm.
△ Less
Submitted 10 June, 2022;
originally announced June 2022.
-
Sampling rate-corrected analysis of irregularly sampled time series
Authors:
Tobias Braun,
Cinthya N. Fernandez,
Deniz Eroglu,
Adam Hartland,
Sebastian F. M. Breitenbach,
Norbert Marwan
Abstract:
The analysis of irregularly sampled time series remains a challenging task requiring methods that account for continuous and abrupt changes of sampling resolution without introducing additional biases. The edit-distance is an effective metric to quantitatively compare time series segments of unequal length by computing the cost of transforming one segment into the other. We show that transformatio…
▽ More
The analysis of irregularly sampled time series remains a challenging task requiring methods that account for continuous and abrupt changes of sampling resolution without introducing additional biases. The edit-distance is an effective metric to quantitatively compare time series segments of unequal length by computing the cost of transforming one segment into the other. We show that transformation costs generally exhibit a non-trivial relationship with local sampling rate. If the sampling resolution undergoes strong variations, this effect impedes unbiased comparison between different time episodes. We study the impact of this effect on recurrence quantification analysis, a framework that is well-suited for identifying regime shifts in nonlinear time series. A constrained randomization approach is put forward to correct for the biased recurrence quantification measures. This strategy involves the generation of a novel type of time series and time axis surrogates which we call sampling rate constrained (SRC) surrogates. We demonstrate the effectiveness of the proposed approach with a synthetic example and an irregularly sampled speleothem proxy record from Niue island in the central tropical Pacific. Application of the proposed correction scheme identifies a spurious transition that is solely imposed by an abrupt shift in sampling rate and uncovers periods of reduced seasonal rainfall predictability associated with enhanced ENSO and tropical cyclone activity.
△ Less
Submitted 9 December, 2021;
originally announced December 2021.
-
Universality in spectral condensation
Authors:
Induja Pavithran,
Vishnu R. Unni,
Alan John Varghese,
D. Premraj,
R. I. Sujith,
C. Vijayan,
Abhishek Saha,
Norbert Marwan,
Jürgen Kurths
Abstract:
Self-organization is the spontaneous formation of spatial, temporal, or spatiotemporal patterns in complex systems far from equilibrium. During such self-organization, energy distributed in a broadband of frequencies gets condensed into a dominant mode, analogous to a condensation phenomena. We call this phenomenon spectral condensation and study its occurrence in fluid mechanical, optical and ele…
▽ More
Self-organization is the spontaneous formation of spatial, temporal, or spatiotemporal patterns in complex systems far from equilibrium. During such self-organization, energy distributed in a broadband of frequencies gets condensed into a dominant mode, analogous to a condensation phenomena. We call this phenomenon spectral condensation and study its occurrence in fluid mechanical, optical and electronic systems. We define a set of spectral measures to quantify this condensation spanning several dynamical systems. Further, we uncover an inverse power law behaviour of spectral measures with the power corresponding to the dominant peak in the power spectrum in all the aforementioned systems.
△ Less
Submitted 22 April, 2020;
originally announced April 2020.
-
Multiplex Recurrence Networks
Authors:
Deniz Eroglu,
Norbert Marwan,
Martina Stebich,
Jürgen Kurths
Abstract:
We have introduced a novel multiplex recurrence network (MRN) approach by combining recurrence networks with the multiplex network approach in order to investigate multivariate time series. The potential use of this approach is demonstrated on coupled map lattices and a typical example from palaeobotany research. In both examples, topological changes in the multiplex recurrence networks allow for…
▽ More
We have introduced a novel multiplex recurrence network (MRN) approach by combining recurrence networks with the multiplex network approach in order to investigate multivariate time series. The potential use of this approach is demonstrated on coupled map lattices and a typical example from palaeobotany research. In both examples, topological changes in the multiplex recurrence networks allow for the detection of regime changes in their dynamics. The method goes beyond classical interpretation of pollen records by considering the vegetation as a whole and using the intrinsic similarity in the dynamics of the different regional vegetation elements. We find that the different vegetation types behave more similar when one environmental factor acts as the dominant driving force.
△ Less
Submitted 6 March, 2020;
originally announced March 2020.
-
Universality in the emergence of oscillatory instabilities in turbulent flows
Authors:
Induja Pavithran,
Vishnu R. Unni,
Alan J. Varghese,
R. I. Sujith,
Abhishek Saha,
Norbert Marwan,
Jürgen Kurths
Abstract:
Spontaneous emergence of periodic oscillations due to self-organization is ubiquitous in turbulent flows. The emergence of such oscillatory instabilities in turbulent fluid mechanical systems is often studied in different system-specific frameworks. We uncover the existence of a universal scaling behaviour during self-organization in turbulent flows leading to oscillatory instability. Our experime…
▽ More
Spontaneous emergence of periodic oscillations due to self-organization is ubiquitous in turbulent flows. The emergence of such oscillatory instabilities in turbulent fluid mechanical systems is often studied in different system-specific frameworks. We uncover the existence of a universal scaling behaviour during self-organization in turbulent flows leading to oscillatory instability. Our experiments show that the spectral amplitude of the dominant mode of oscillations scales inversely with the Hurst exponent of a fluctuating state variable following an inverse power law relation. Interestingly, we observe the same power law behaviour with a constant exponent near -2 across various turbulent systems such as aeroacoustic, thermoacoustic and aeroelastic systems.
△ Less
Submitted 13 October, 2019;
originally announced October 2019.
-
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.
-
Prediction of flow dynamics using point processes
Authors:
Yoshito Hirata,
Thomas Stemler,
Deniz Eroglu,
Norbert Marwan
Abstract:
Describing a time series parsimoniously is the first step to study the underlying dynamics. For a time-discrete system, a generating partition provides a compact description such that a time series and a symbolic sequence are one-to-one. But, for a time-continuous system, such a compact description does not have a solid basis. Here, we propose to describe a time-continuous time series using a loca…
▽ More
Describing a time series parsimoniously is the first step to study the underlying dynamics. For a time-discrete system, a generating partition provides a compact description such that a time series and a symbolic sequence are one-to-one. But, for a time-continuous system, such a compact description does not have a solid basis. Here, we propose to describe a time-continuous time series using a local cross section and the times when the orbit crosses the local cross section. We show that if such a series of crossing times and some past observations are given, we can predict the system's dynamics with fine accuracy. This reconstructability neither depends strongly on the size nor the placement of the local cross section if we have a sufficiently long database. We demonstrate the proposed method using the Lorenz model as well as the actual measurement of wind speed.
△ Less
Submitted 5 January, 2018;
originally announced January 2018.
-
Correlation networks from flows. The case of forced and time-dependent advection-diffusion dynamics
Authors:
Liubov Tupikina,
Nora Molkenthin,
Cristóbal López,
Emilio Hernández-García,
Norbert Marwan,
Jürgen Kurths
Abstract:
Complex network theory provides an elegant and powerful framework to statistically investigate different types of systems such as society, brain or the structure of local and long-range dynamical interrelationships in the climate system. Network links in climate networks typically imply information, mass or energy exchange. However, the specific connection between oceanic or atmospheric flows and…
▽ More
Complex network theory provides an elegant and powerful framework to statistically investigate different types of systems such as society, brain or the structure of local and long-range dynamical interrelationships in the climate system. Network links in climate networks typically imply information, mass or energy exchange. However, the specific connection between oceanic or atmospheric flows and the climate network's structure is still unclear. We propose a theoretical approach for verifying relations between the correlation matrix and the climate network measures, generalizing previous studies and overcoming the restriction to stationary flows. Our methods are developed for correlations of a scalar quantity (temperature, for example) which satisfies an advection-diffusion dynamics in the presence of forcing and dissipation. Our approach reveals that correlation networks are not sensitive to steady sources and sinks and the profound impact of the signal decay rate on the network topology. We illustrate our results with calculations of degree and clustering for a meandering flow resembling a geophysical ocean jet.
△ Less
Submitted 17 April, 2016;
originally announced April 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.
-
Evaluation of selected recurrence measures in discriminating pre-ictal and inter-ictal periods from epileptic EEG data
Authors:
Eulalie Joelle Ngamga,
Stephan Bialonski,
Norbert Marwan,
Jürgen Kurths,
Christian Geier,
Klaus Lehnertz
Abstract:
We investigate the suitability of selected measures of complexity based on recurrence quantification analysis and recurrence networks for an identification of pre-seizure states in multi-day, multi-channel, invasive electroencephalographic recordings from five epilepsy patients. We employ several statistical techniques to avoid spurious findings due to various influencing factors and due to multip…
▽ More
We investigate the suitability of selected measures of complexity based on recurrence quantification analysis and recurrence networks for an identification of pre-seizure states in multi-day, multi-channel, invasive electroencephalographic recordings from five epilepsy patients. We employ several statistical techniques to avoid spurious findings due to various influencing factors and due to multiple comparisons and observe precursory structures in three patients. Our findings indicate a high congruence among measures in identifying seizure precursors and emphasize the current notion of seizure generation in large-scale epileptic networks. A final judgment of the suitability for field studies, however, requires evaluation on a larger database.
△ Less
Submitted 25 February, 2016;
originally announced February 2016.
-
Analysing spatially extended high-dimensional dynamics by recurrence plots
Authors:
Norbert Marwan,
Jürgen Kurths,
Saskia Foerster
Abstract:
Recurrence plot based measures of complexity are capable tools for characterizing complex dynamics. In this letter we show the potential of selected recurrence plot measures for the investigation of even high-dimensional dynamics. We apply this method on spatially extended chaos, such as derived from the Lorenz96 model and show that the recurrence plot based measures can qualitatively characterize…
▽ More
Recurrence plot based measures of complexity are capable tools for characterizing complex dynamics. In this letter we show the potential of selected recurrence plot measures for the investigation of even high-dimensional dynamics. We apply this method on spatially extended chaos, such as derived from the Lorenz96 model and show that the recurrence plot based measures can qualitatively characterize typical dynamical properties such as chaotic or periodic dynamics. Moreover, we demonstrate its power by analyzing satellite image time series of vegetation cover with contrasting dynamics as a spatially extended and potentially high-dimensional example from the real world.
△ Less
Submitted 21 January, 2015; v1 submitted 22 November, 2014;
originally announced November 2014.
-
Fluctuation of similarity (FLUS) to detect transitions between distinct dynamical regimes in short time series
Authors:
Nishant Malik,
Norbert Marwan,
Yong Zou,
Peter J. Mucha,
Jürgen Kurths
Abstract:
Recently a method which employs computing of fluctuations in a measure of nonlinear similarity based on local recurrence properties in a univariate time series, was introduced to identify distinct dynamical regimes and transitions between them in a short time series [1]. Here we present the details of the analytical relationships between the newly introduced measure and the well known concepts of…
▽ More
Recently a method which employs computing of fluctuations in a measure of nonlinear similarity based on local recurrence properties in a univariate time series, was introduced to identify distinct dynamical regimes and transitions between them in a short time series [1]. Here we present the details of the analytical relationships between the newly introduced measure and the well known concepts of attractor dimensions and Lyapunov exponents. We show that the new measure has linear dependence on the effective dimension of the attractor and it measures the variations in the sum of the Lyapunov spectrum. To illustrate the practical usefulness of the method, we employ it to identify various types of dynamical transitions in different nonlinear models. Also, we present testbed examples for the new method's robustness against the presence of noise and missing values in the time series. Furthermore, we use this method to analyze time series from the field of social dynamics, where we present an analysis of the US crime record's time series from the year 1975 to 1993. Using this method, we have found that dynamical complexity in robberies was influenced by the unemployment rate till late 1980's. We have also observed a dynamical transition in homicide and robbery rates in the late 1980's and early 1990's, leading to increase in the dynamical complexity of these rates.
△ Less
Submitted 30 October, 2013; v1 submitted 28 October, 2013;
originally announced October 2013.
-
Estimating coupling directions in the cardio-respiratory system using recurrence properties
Authors:
Norbert Marwan,
Yong Zou,
Niels Wessel,
Maik Riedl,
Jürgen Kurths
Abstract:
The asymmetry of coupling between complex systems can be studied by conditional probabilities of recurrence, which can be estimated by joint recurrence plots. This approach is applied for the first time on experimental data: time series of the human cardio-respiratory system in order to investigate the couplings between heart rate, mean arterial blood pressure, and respiration. We find that the re…
▽ More
The asymmetry of coupling between complex systems can be studied by conditional probabilities of recurrence, which can be estimated by joint recurrence plots. This approach is applied for the first time on experimental data: time series of the human cardio-respiratory system in order to investigate the couplings between heart rate, mean arterial blood pressure, and respiration. We find that the respiratory system couples towards the heart rate and the heart rate towards the mean arterial blood pressure. However, our analysis could not detect a clear coupling direction between the mean arterial blood pressure and respiration.
△ Less
Submitted 4 June, 2013;
originally announced June 2013.
-
Recurrence Plots 25 years later -- gaining confidence in dynamical transitions
Authors:
Norbert Marwan,
Stefan Schinkel,
Jürgen Kurths
Abstract:
Recurrence plot based time series analysis is widely used to study changes and transitions in the dynamics of a system or temporal deviations from its overall dynamical regime. However, most studies do not discuss the significance of the detected variations in the recurrence quantification measures. In this letter we propose a novel method to add a confidence measure to the recurrence quantificati…
▽ More
Recurrence plot based time series analysis is widely used to study changes and transitions in the dynamics of a system or temporal deviations from its overall dynamical regime. However, most studies do not discuss the significance of the detected variations in the recurrence quantification measures. In this letter we propose a novel method to add a confidence measure to the recurrence quantification analysis. We show how this approach can be used to study significant changes in dynamical systems due to a change in control parameters, chaos-order as well as chaos-chaos transitions. Finally we study and discuss climate transitions by analysing a marine proxy record for past sea surface temperature. This paper is dedicated to the 25th anniversary of the introduction of recurrence plots.
△ Less
Submitted 4 June, 2013;
originally announced June 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.
-
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 mapping 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.
-
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.
-
On interrelations of recurrences and connectivity trends between stock indices
Authors:
B. Goswami,
G. Ambika,
N. Marwan,
J. Kurths
Abstract:
Financial data has been extensively studied for correlations using Pearson's cross-correlation coefficient ρ as the point of departure. We employ an estimator based on recurrence plots --- the Correlation of Probability of Recurrence (CPR) --- to analyze connections between nine stock indices spread worldwide. We suggest a slight modification of the CPR approach in order to get more robust results…
▽ More
Financial data has been extensively studied for correlations using Pearson's cross-correlation coefficient ρ as the point of departure. We employ an estimator based on recurrence plots --- the Correlation of Probability of Recurrence (CPR) --- to analyze connections between nine stock indices spread worldwide. We suggest a slight modification of the CPR approach in order to get more robust results. We examine trends in CPR for an approximately 19-month window moved along the time series and compare them to ρ. Binning CPR into three levels of connectedness: strong, moderate and weak, we extract the trends in number of connections in each bin over time. We also look at the behavior of CPR during the Dot-Com bubble by shifting the time series to align their peaks. CPR mainly uncovers that the markets move in and out of periods of strong connectivity erratically, instead of moving monotonously towards increasing global connectivity. This is in contrast to ρ, which gives a picture of ever increasing correlation. CPR also exhibits that time shifted markets have high connectivity around the Dot-Com bubble of 2000. We stress on the importance of significance testing in interpreting measures applied to field data. CPR is more robust to significance testing. It has the additional advantages of being robust to noise, and reliable for short time series lengths and low frequency of sampling. Further, it is more sensitive to changes than ρ as it captures correlations between the essential dynamics of the underlying systems.
△ Less
Submitted 27 March, 2011;
originally announced March 2011.
-
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.
-
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.
-
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.
-
Quantifying Changes in the Spatial Structure of Trabecular Bone
Authors:
Norbert Marwan,
Gise Beller,
Dieter Felsenberg,
Peter Saparin,
Jürgen Kurths
Abstract:
We apply recently introduced measures of complexity for the structural quantfication of distal tibial bone. For the first time, we are able to investigate the temporal structural alteration of trabecular bone. Based on four patients, we show how bone may alter due to temporal immobilisation.
We apply recently introduced measures of complexity for the structural quantfication of distal tibial bone. For the first time, we are able to investigate the temporal structural alteration of trabecular bone. Based on four patients, we show how bone may alter due to temporal immobilisation.
△ Less
Submitted 14 July, 2010;
originally announced July 2010.
-
How to avoid potential pitfalls in recurrence plot based data analysis
Authors:
Norbert Marwan
Abstract:
Recurrence plots and recurrence quantification analysis have become popular in the last two decades. Recurrence based methods have on the one hand a deep foundation in the theory of dynamical systems and are on the other hand powerful tools for the investigation of a variety of problems. The increasing interest encompasses the growing risk of misuse and uncritical application of these methods. The…
▽ More
Recurrence plots and recurrence quantification analysis have become popular in the last two decades. Recurrence based methods have on the one hand a deep foundation in the theory of dynamical systems and are on the other hand powerful tools for the investigation of a variety of problems. The increasing interest encompasses the growing risk of misuse and uncritical application of these methods. Therefore, we point out potential problems and pitfalls related to different aspects of the application of recurrence plots and recurrence quantification analysis.
△ Less
Submitted 13 July, 2010;
originally announced July 2010.
-
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.
-
Recurrence networks - A novel paradigm for nonlinear time series analysis
Authors:
Reik V. Donner,
Y. Zou,
Jonathan F. Donges,
Norbert Marwan,
Juergen Kurths
Abstract:
This paper presents a new approach for analysing structural properties of time series from complex systems. Starting from the concept of recurrences in phase space, the recurrence matrix of a time series is interpreted as the adjacency matrix of an associated complex network which links different points in time if the evolution of the considered states is very similar. A critical comparison of t…
▽ More
This paper presents a new approach for analysing structural properties of time series from complex systems. Starting from the concept of recurrences in phase space, the recurrence matrix of a time series is interpreted as the adjacency matrix of an associated complex network which links different points in time if the evolution of the considered states is very similar. A critical comparison of these recurrence networks with similar existing techniques is presented, revealing strong conceptual benefits of the new approach which can be considered as a unifying framework for transforming time series into complex networks that also includes other methods as special cases.
It is demonstrated that there are fundamental relationships between the topological properties of recurrence networks and the statistical properties of the phase space density of the underlying dynamical system. Hence, the network description yields new quantitative characteristics of the dynamical complexity of a time series, which substantially complement existing measures of recurrence quantification analysis.
△ Less
Submitted 24 August, 2009;
originally announced August 2009.
-
Complex Network Approach for Recurrence Analysis of Time Series
Authors:
N. Marwan,
J. F. Donges,
Y. Zou,
R. V. Donner,
J. Kurths
Abstract:
We propose a novel approach for analysing time series using complex network theory. We identify the recurrence matrix calculated from time series with the adjacency matrix of a complex network, and apply measures for the characterisation of complex networks to this recurrence matrix. By using the logistic map, we illustrate the potentials of these complex network measures for detecting dynamical…
▽ More
We propose a novel approach for analysing time series using complex network theory. We identify the recurrence matrix calculated from time series with the adjacency matrix of a complex network, and apply measures for the characterisation of complex networks to this recurrence matrix. By using the logistic map, we illustrate the potentials of these complex network measures for detecting dynamical transitions. Finally we apply the proposed approach to a marine palaeo-climate record and identify subtle changes of the climate regime.
△ Less
Submitted 6 October, 2009; v1 submitted 20 July, 2009;
originally announced July 2009.
-
Generalised Recurrence Plot Analysis for Spatial Data
Authors:
Norbert Marwan,
Juergen Kurths,
Peter Saparin
Abstract:
Recurrence plot based methods are highly efficient and widely accepted tools for the investigation of time series or one-dimensional data. We present an extension of the recurrence plots and their quantifications in order to study recurrent structures in higher-dimensional spatial data. The capability of this extension is illustrated on prototypical 2D models. Next, the tested and proved approac…
▽ More
Recurrence plot based methods are highly efficient and widely accepted tools for the investigation of time series or one-dimensional data. We present an extension of the recurrence plots and their quantifications in order to study recurrent structures in higher-dimensional spatial data. The capability of this extension is illustrated on prototypical 2D models. Next, the tested and proved approach is applied to assess the bone structure from CT images of human proximal tibia. We find that the spatial structures in trabecular bone become more self-similar during the bone loss in osteoporosis.
△ Less
Submitted 20 June, 2006;
originally announced June 2006.
-
Line Structures in Recurrence Plots
Authors:
Norbert Marwan,
Juergen Kurths
Abstract:
Recurrence plots exhibit line structures which represent typical behaviour of the investigated system. The local slope of these line structures is connected with a specific transformation of the time scales of different segments of the phase-space trajectory. This provides us a better understanding of the structures occuring in recurrence plots. The relationship between the time-scales and line…
▽ More
Recurrence plots exhibit line structures which represent typical behaviour of the investigated system. The local slope of these line structures is connected with a specific transformation of the time scales of different segments of the phase-space trajectory. This provides us a better understanding of the structures occuring in recurrence plots. The relationship between the time-scales and line structures are of practical importance in cross recurrence plots. Using this relationship within cross recurrence plots, the time-scales of differently sampled or time-transformed measurements can be adjusted. An application to geophysical measurements illustrates the capability of this method for the adjustment of time-scales in different measurements.
△ Less
Submitted 4 October, 2004;
originally announced October 2004.
-
Comparing modern and Pleistocene ENSO-like influences in NW Argentina using nonlinear time series analysis methods
Authors:
N. Marwan,
M. H. Trauth,
M. Vuille,
J. Kurths
Abstract:
Higher variability in rainfall and river discharge could be of major importance in landslide generation in the north-western Argentine Andes. Annual layered (varved) deposits of a landslide dammed lake in the Santa Maria Basin (26 deg S, 66 deg W) with an age of 30,000 14C years provide an archive of precipitation variability during this time. The comparison of these data with present-day rainfa…
▽ More
Higher variability in rainfall and river discharge could be of major importance in landslide generation in the north-western Argentine Andes. Annual layered (varved) deposits of a landslide dammed lake in the Santa Maria Basin (26 deg S, 66 deg W) with an age of 30,000 14C years provide an archive of precipitation variability during this time. The comparison of these data with present-day rainfall observations tests the hypothesis that increased rainfall variability played a major role in landslide generation. A potential cause of such variability is the El Nino/Southern Oscillation (ENSO). The causal link between ENSO and local rainfall is quantified by using a new method of nonlinear data analysis, the quantitative analysis of cross recurrence plots (CRP). This method seeks similarities in the dynamics of two different processes, such as an ocean-atmosphere oscillation and local rainfall. Our analysis reveals significant similarities in the statistics of both modern and palaeo-precipitation data. The similarities in the data suggest that an ENSO-like influence on local rainfall was present at around 30,000 14C years ago. Increased rainfall, which was inferred from a lake balance modeling in a previous study, together with ENSO-like cyclicities could help to explain the clustering of landslides at around 30,000 14C years ago.
△ Less
Submitted 24 March, 2003;
originally announced March 2003.
-
Extended Recurrence Plot Analysis and its Application to ERP Data
Authors:
Norbert Marwan,
Anja Meinke
Abstract:
We present new measures of complexity and their application to event related potential data. The new measures base on structures of recurrence plots and makes the identification of chaos-chaos transitions possible. The application of these measures to data from single-trials of the Oddball experiment can identify laminar states therein. This offers a new way of analyzing event-related activity o…
▽ More
We present new measures of complexity and their application to event related potential data. The new measures base on structures of recurrence plots and makes the identification of chaos-chaos transitions possible. The application of these measures to data from single-trials of the Oddball experiment can identify laminar states therein. This offers a new way of analyzing event-related activity on a single-trial basis.
△ Less
Submitted 20 December, 2002;
originally announced December 2002.
-
Recurrence Plot Based Measures of Complexity and its Application to Heart Rate Variability Data
Authors:
N. Marwan,
N. Wessel,
U. Meyerfeldt,
A. Schirdewan,
J. Kurths
Abstract:
The knowledge of transitions between regular, laminar or chaotic behavior is essential to understand the underlying mechanisms behind complex systems. While several linear approaches are often insufficient to describe such processes, there are several nonlinear methods which however require rather long time observations. To overcome these difficulties, we propose measures of complexity based on…
▽ More
The knowledge of transitions between regular, laminar or chaotic behavior is essential to understand the underlying mechanisms behind complex systems. While several linear approaches are often insufficient to describe such processes, there are several nonlinear methods which however require rather long time observations. To overcome these difficulties, we propose measures of complexity based on vertical structures in recurrence plots and apply them to the logistic map as well as to heart rate variability data. For the logistic map these measures enable us not only to detect transitions between chaotic and periodic states, but also to identify laminar states, i.e. chaos-chaos transitions. The traditional recurrence quantification analysis fails to detect the latter transitions. Applying our new measures to the heart rate variability data, we are able to detect and quantify the laminar phases before a life-threatening cardiac arrhythmia occurs thereby facilitating a prediction of such an event. Our findings could be of importance for the therapy of malignant cardiac arrhythmias.
△ Less
Submitted 21 May, 2002; v1 submitted 29 January, 2002;
originally announced January 2002.
-
Cross Recurrence Plot Based Synchronization of Time Series
Authors:
N. Marwan,
M. Thiel,
N. R. Nowaczyk
Abstract:
The method of recurrence plots is extended to the cross recurrence plots (CRP), which among others enables the study of synchronization or time differences in two time series. This is emphasized in a distorted main diagonal in the cross recurrence plot, the line of synchronization (LOS). A non-parametrical fit of this LOS can be used to rescale the time axis of the two data series (whereby one o…
▽ More
The method of recurrence plots is extended to the cross recurrence plots (CRP), which among others enables the study of synchronization or time differences in two time series. This is emphasized in a distorted main diagonal in the cross recurrence plot, the line of synchronization (LOS). A non-parametrical fit of this LOS can be used to rescale the time axis of the two data series (whereby one of it is e.g. compressed or stretched) so that they are synchronized. An application of this method to geophysical sediment core data illustrates its suitability for real data. The rock magnetic data of two different sediment cores from the Makarov Basin can be adjusted to each other by using this method, so that they are comparable.
△ Less
Submitted 29 January, 2002;
originally announced January 2002.
-
Nonlinear analysis of bivariate data with cross recurrence plots
Authors:
N. Marwan,
J. Kurths
Abstract:
We use the extension of the method of recurrence plots to cross recurrence plots (CRP) which enables a nonlinear analysis of bivariate data. To quantify CRPs, we develop further three measures of complexity mainly basing on diagonal structures in CRPs. The CRP analysis of prototypical model systems with nonlinear interactions demonstrates that this technique enables to find these nonlinear inter…
▽ More
We use the extension of the method of recurrence plots to cross recurrence plots (CRP) which enables a nonlinear analysis of bivariate data. To quantify CRPs, we develop further three measures of complexity mainly basing on diagonal structures in CRPs. The CRP analysis of prototypical model systems with nonlinear interactions demonstrates that this technique enables to find these nonlinear interrelations from bivariate time series, whereas linear correlation tests do not. Applying the CRP analysis to climatological data, we find a complex relationship between rainfall and El Nino data.
△ Less
Submitted 16 August, 2002; v1 submitted 29 January, 2002;
originally announced January 2002.
