Mathematical and Computational Foundations of Recurrence Quantifications

Real-world systems possess deterministic trajectories, phase singularities and noise. Dynamic trajectories have been studied in temporal and frequency domains, but these are linear approaches. Basic to the field of nonlinear dynamics is the representation of trajectories in phase space. A variety of nonlinear tools such as the Lyapunov exponent, Kolmogorov–Sinai entropy, correlation dimension, etc. have successfully characterized trajectories in phase space, provided the systems studied were stationary in time. Ubiquitous in nature, however, are systems that are nonlinear and nonstationary, existing in noisy environments all of which are assumption breaking to otherwise powerful linear tools. What has been unfolding over the last quarter of a century, however, is the timely discovery and practical demonstration that the recurrences of system trajectories in phase space can provide important clues to the system designs from which they derive. In this chapter we will introduce the basics of recurrence plots (RP) and their quantification analysis (RQA). We will begin by summarizing the concept of phase space reconstructions. Then we will provide the mathematical underpinnings of recurrence plots followed by the details of recurrence quantifications. Finally, we will discuss computational approaches that have been implemented to make recurrence strategies feasible and useful. As computers become faster and computer languages advance, younger generations of researchers will be stimulated and encouraged to capture nonlinear recurrence patterns and quantification in even better formats. This particular branch of nonlinear dynamics remains wide open for the definition of new recurrence variables and new applications untouched to date.

[1]  D. Ruelle,et al.  Ergodic theory of chaos and strange attractors , 1985 .

[2]  H. Abarbanel,et al.  Determining embedding dimension for phase-space reconstruction using a geometrical construction. , 1992, Physical review. A, Atomic, molecular, and optical physics.

[3]  Fraser,et al.  Independent coordinates for strange attractors from mutual information. , 1986, Physical review. A, General physics.

[4]  J. Zbilut,et al.  Embeddings and delays as derived from quantification of recurrence plots , 1992 .

[5]  C. Webber Quantitative Analysis of Respiratory Cell Activity , 1974 .

[6]  H. Kantz,et al.  Optimizing of recurrence plots for noise reduction. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  F. Takens Detecting strange attractors in turbulence , 1981 .

[8]  Norbert Marwan,et al.  Line structures in recurrence plots , 2005 .

[9]  Theiler,et al.  Spurious dimension from correlation algorithms applied to limited time-series data. , 1986, Physical review. A, General physics.

[10]  Philippe Faure,et al.  A new method to estimate the Kolmogorov entropy from recurrence plots: its application to neuronal signals , 1998 .

[11]  Norbert Marwan,et al.  The Wiener-Khinchin theorem and recurrence quantification , 2008 .

[12]  L. Cao Practical method for determining the minimum embedding dimension of a scalar time series , 1997 .

[13]  Max A. Little,et al.  Exploiting Nonlinear Recurrence and Fractal Scaling Properties for Voice Disorder Detection , 2007, Biomedical engineering online.

[14]  Charles L. Webber,et al.  Recurrence Quantification Analysis: Introduction and Historical Context , 2007, Int. J. Bifurc. Chaos.

[15]  P. Grassberger,et al.  Measuring the Strangeness of Strange Attractors , 1983 .

[16]  J. Kurths,et al.  Recurrence-plot-based measures of complexity and their application to heart-rate-variability data. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[17]  P. Grassberger,et al.  Estimation of the Kolmogorov entropy from a chaotic signal , 1983 .

[18]  A. Giuliani,et al.  Detecting deterministic signals in exceptionally noisy environments using cross-recurrence quantification , 1998 .

[19]  E J Ngamga,et al.  Distinguishing dynamics using recurrence-time statistics. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[20]  Jianbo Gao,et al.  On the structures and quantification of recurrence plots , 2000 .

[21]  W. A. Sarnacki,et al.  Electroencephalographic (EEG) control of three-dimensional movement , 2010, Journal of neural engineering.

[22]  Brian W. Kernighan,et al.  The C Programming Language , 1978 .

[23]  N. Marwan Encounters with neighbours : current developments of concepts based on recurrence plots and their applications , 2003 .

[24]  Norbert Marwan,et al.  Recurrence plots 25 years later —Gaining confidence in dynamical transitions , 2013, 1306.0688.

[25]  F. Atay,et al.  Recovering smooth dynamics from time series with the aid of recurrence plots. , 1999, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[26]  William Feller,et al.  An Introduction to Probability Theory and Its Applications , 1951 .

[27]  J. Zbilut,et al.  Recurrence quantification in epileptic EEGs , 2001 .

[28]  Eduardo G Altmann,et al.  Recurrence time statistics for finite size intervals. , 2004, Chaos.

[29]  Norbert Marwan,et al.  How to Avoid Potential Pitfalls in Recurrence Plot Based Data Analysis , 2010, Int. J. Bifurc. Chaos.

[30]  R. Gilmore,et al.  Topological analysis and synthesis of chaotic time series , 1992 .

[31]  Bjarne Stroustrup,et al.  C++ Programming Language , 1986, IEEE Softw..

[32]  R. Gilmore Topological analysis of chaotic dynamical systems , 1998 .

[33]  C L Webber,et al.  Dynamical assessment of physiological systems and states using recurrence plot strategies. , 1994, Journal of applied physiology.

[34]  Norbert Marwan,et al.  A historical review of recurrence plots , 2008, 1709.09971.

[35]  E. Ott Chaos in Dynamical Systems: Contents , 1993 .

[36]  秦 浩起,et al.  Characterization of Strange Attractor (カオスとその周辺(基研長期研究会報告)) , 1987 .

[37]  Alfréd Rényi,et al.  Probability Theory , 1970 .

[38]  Siegfried Piepenbrock,et al.  In vivo myograph measurement of muscle contraction at optimal length , 2007, Biomedical engineering online.

[39]  Norbert Marwan,et al.  The geometry of chaotic dynamics — a complex network perspective , 2011, 1102.1853.

[40]  Gao,et al.  Direct dynamical test for deterministic chaos and optimal embedding of a chaotic time series. , 1994, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[41]  Jürgen Kurths,et al.  Multivariate recurrence plots , 2004 .

[42]  F. Busse An exploration of chaos: J. Argyris, G. Faust and M. Haase, Elsevier, Amsterdam, 1994, 722 pp., ISBN 0-444-82002-7 (hardbound), 0-444-82003-5 (paperback) , 1994 .

[43]  N. Marwan,et al.  Nonlinear analysis of bivariate data with cross recurrence plots , 2002, physics/0201061.

[44]  Charles L. Webber,et al.  Cross recurrence quantification of coupled oscillators , 2002 .

[45]  J Kurths,et al.  Recurrence analysis of strange nonchaotic dynamics. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[46]  M. Thiel,et al.  Cross recurrence plot based synchronization of time series , 2002, physics/0201062.

[47]  F. Strozzi,et al.  Recurrence quantification based Liapunov exponents for monitoring divergence in experimental data , 2002 .

[48]  James P. Crutchfield,et al.  Geometry from a Time Series , 1980 .

[49]  J. Kurths,et al.  Estimating coupling directions in the cardiorespiratory system using recurrence properties , 2013, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[50]  Norbert Marwan,et al.  Selection of recurrence threshold for signal detection , 2008 .

[51]  D. Ruelle,et al.  Recurrence Plots of Dynamical Systems , 1987 .

[52]  E. Kostelich,et al.  Characterization of an experimental strange attractor by periodic orbits. , 1989, Physical review. A, General physics.

[53]  Jürgen Kurths,et al.  Inferring Indirect Coupling by Means of Recurrences , 2011, Int. J. Bifurc. Chaos.

[54]  Jürgen Kurths,et al.  Recurrence plots for the analysis of complex systems , 2009 .

[55]  O. Rössler An equation for continuous chaos , 1976 .

[56]  Michael Small,et al.  Recurrence-based time series analysis by means of complex network methods , 2010, Int. J. Bifurc. Chaos.

[57]  Jürgen Kurths,et al.  Recurrence networks—a novel paradigm for nonlinear time series analysis , 2009, 0908.3447.

[58]  Giuseppe Baselli,et al.  Classification of coupling patterns among spontaneous rhythms and ventilation in the sympathetic discharge of decerebrate cats , 1996, Biological Cybernetics.

[59]  H. Kantz,et al.  Nonlinear time series analysis , 1997 .

[60]  Marco Thiel,et al.  Recurrences determine the dynamics. , 2009, Chaos.

[61]  J. Kurths,et al.  Analytical Description of Recurrence Plots of White Noise and Chaotic Processes , 2003, nlin/0301027.

[62]  Frank B. Lipps Stability of Jets in a Divergent Barotropic Fluid , 1963 .

[63]  J. Kurths,et al.  Complex network approach for recurrence analysis of time series , 2009, 0907.3368.

[64]  Kazuyuki Aihara,et al.  Reproduction of distance matrices and original time series from recurrence plots and their applications , 2008 .

[65]  L. Tsimring,et al.  The analysis of observed chaotic data in physical systems , 1993 .

[66]  Jürgen Kurths,et al.  Influence of observational noise on the recurrence quantification analysis , 2002 .

[67]  E. Lorenz Deterministic nonperiodic flow , 1963 .

[68]  Juergen Kurths,et al.  Detection of synchronization for non-phase-coherent and non-stationary data , 2005 .

[69]  Jürgen Kurths,et al.  Identifying complex periodic windows in continuous-time dynamical systems using recurrence-based methods. , 2010, Chaos.

[70]  P. Grassberger,et al.  Characterization of Strange Attractors , 1983 .

[71]  Catherine Nicolis,et al.  Recurrence time statistics in deterministic and stochastic dynamical systems in continuous time: a comparison , 2000 .