Analytical framework for recurrence-network analysis of time series

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 $\epsilon$-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 $\epsilon$.} In particular, we introduce local measures such as the $\epsilon$-clustering coefficient, mesoscopic measures such as $\epsilon$-motif density, path-based measures such as $\epsilon$-betweennesses, and global measures such as $\epsilon$-efficiency. This new analytical basis for the so far heuristically motivated network measures also provides an objective criterion for the choice of $\epsilon$ 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.

References in corpus (9)

• From time series to complex networks: the visibility graph
• Complex networks in climate dynamics - Comparing linear and nonlinear network construction methods
• Complex Network Approach for Recurrence Analysis of Time Series
• The backbone of the climate network
• Spatial Growth of Real-world Networks
• Ambiguities in recurrence-based complex network representations of time series
• Identifying complex periodic windows in continuous-time dynamical systems using recurrence-based methods
• From brain to earth and climate systems: Small-world interaction networks or not?
• Geometric and dynamic perspectives on phase-coherent and noncoherent chaos

Cited by in corpus (1)

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