Recurrence-Based Representations of the Logistic Map
Recurrence plots and recurrence networks are complementary representations of the recurrence properties of a time series. Every time step constitutes a node of the recurrence network. A recurrence in phase space is either represented by a link in the recurrence network or as a black dot in the recurrence plot. Two time steps are recurrent if and only if their mutual distance is smaller than a threshold .[more]
The logistic map is a prototypical example for dynamical transitions between regular, laminar, and chaotic behaviors of a dynamical system. The evolution and the dynamical properties of the time series depend on the control parameter .[less]
A recurrence network (undirected and unweighted) is represented by a binary adjacency matrix , where if nodes and are linked, and otherwise. Two nodes are considered to be linked when their mutual distance is smaller than The adjacency matrix is then given by , where if and otherwise.
The adjacency matrix is related to the recurrence matrix representing a recurrence plot (RP) by .
The recurrence network view allows us to apply the methods and measures of complex network theory to time series analysis. It is complementary to the traditional recurrence quantification analysis based on line structures in recurrence plots.
Snapshot 1 (): in the periodic regime, with period length , the phase space consists of three (nearly) fully connected network components
Snapshot 2 (): at the band-merging point, the RP reveals extended clusters of recurrence points, which correspond to many laminar phases; moreover, several diagonal lines appear, showing short epochs of similar evolution of states
Snapshot 3 (): the RP for laminar states also consists of extended clusters, but possesses more diagonal lines
Snapshot 4 (): for the outer crisis a giant component still exists, but the nodes are less tightly clustered than in the previous snapshots
This Demonstration was created during an internship at the Potsdam Institute for Climate Impact Research, Germany. It is based on the articles:
 N. Marwan, J. F. Donges, Y. Zou, R. V. Donner, and J. Kurths, "Complex Network Approach for Recurrence Analysis of Time Series," Physics Letters A, 373(46), 2009 pp. 4246–4254.
 R. V. Donner, Y. Zou, J. F. Donges, N. Marwan, and J. Kurths, "Recurrence Networks - A Novel Paradigm for Nonlinear Time Series Analysis," arXiv, 2009.
 R. V. Donner, Y. Zou, J. F. Donges, N. Marwan, and J. Kurths, "Ambiguities in Recurrence-Based Complex Network Representations of Time Series," Physical Review E (R), 2010.
 N. Marwan, N. Wessel, U. Meyerfeldt, A. Schirdewan, and J. Kurths, "Recurrence-Plot-Based Measures of Complexity and Their Application to Heart-Rate-Variability Data," Physical Review E, 66(2), 2002.
 N. Marwan, M. C. Romano, M. Thiel, and J. Kurths, "Recurrence Plots for the Analysis of Complex Systems," Physics Reports, 438(5–6), 2007 pp. 237–329.
Further information can be found at Recurrence Plots and Cross Recurrence Plots.