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 (24)

• Statistical mechanics of complex networks
• The structure and function of complex networks
• Recurrence Plots for the Analysis of Complex Systems
• Spatial Networks
• Characterization of complex networks: A survey of measurements
• From time series to complex networks: the visibility graph
• Recurrence networks - A novel paradigm for nonlinear time series analysis
• Complex networks in climate dynamics - Comparing linear and nonlinear network construction methods
• Complex Network Approach for Recurrence Analysis of Time Series
• Random Geometric Graphs
• The backbone of the climate network
• Recurrence-based time series analysis by means of complex network methods
• The Visibility Graph: a new method for estimating the Hurst exponent of fractional Brownian motion
• Investigating the topology of interacting networks - Theory and application to coupled climate subnetworks
• Spatial Growth of Real-world Networks
• The Geometry of Chaotic Dynamics -- A Complex Network Perspective
• Ambiguities in recurrence-based complex network representations of time series
• Connectivity Distribution of Spatial Networks
• Identifying complex periodic windows in continuous-time dynamical systems using recurrence-based methods
• Subgraphs and network motifs in geometric networks
• From brain to earth and climate systems: Small-world interaction networks or not?
• Node-weighted measures for complex networks with spatially embedded, sampled, or differently sized nodes
• Multiscale characterization of recurrence-based phase space networks constructed from time series
• Geometric and dynamic perspectives on phase-coherent and noncoherent chaos

Cited by in corpus (30)

• Complex network approaches to nonlinear time series analysis
• Unified functional network and nonlinear time series analysis for complex systems science: The pyunicorn package
• Geometric detection of coupling directions by means of inter-system recurrence networks
• Multi-node basin stability in complex dynamical networks
• Disentangling different types of El Niño episodes by evolving climate network analysis
• Recurrence threshold selection for obtaining robust recurrence characteristics in different embedding dimensions
• Measure for degree heterogeneity in complex networks and its application to recurrence network analysis
• Trends in recurrence analysis of dynamical systems
• Evaluation of selected recurrence measures in discriminating pre-ictal and inter-ictal periods from epileptic EEG data
• Mapping and discrimination of networks in the complexity-entropy plane
• Time Series Analysis via Network Science: Concepts and Algorithms
• Node-weighted interacting network measures improve the representation of real-world complex systems
• Uniform framework for the recurrence-network analysis of chaotic time series
• Spatial network surrogates for disentangling complex system structure from spatial embedding of nodes
• Topological properties and fractal analysis of recurrence network constructed from fractional Brownian motions
• Fractal and complex network analyses of protein molecular dynamics
• Hierarchical structures in Northern Hemispheric extratropical winter ocean-atmosphere interactions
• Recurrence based quantification of dynamical complexity in the Earth's magnetosphere at geospace storm timescales
• Geometric signature of complex synchronisation scenarios
• Quantifying instabilities in Financial Markets
• Optimal Estimation of Recurrence Structures from Time Series
• Strong laws for recurrence quantification analysis
• Analyzing long-term correlated stochastic processes by means of recurrence networks: Potentials and pitfalls
• Disentangling regular and chaotic motion in the standard map using complex network analysis of recurrences in phase space
• Recurrence network measures for hypothesis testing using surrogate data: application to black hole light curves
• Can recurrence networks show small world property?
• From graphs to signals and back: Identification of network structures using spectral analysis
• Network analysis of chaotic dynamics in fixed-precision digital domain
• A bibliographic view on recurrence plots and recurrence quantification analyses
• Planar Visibility Graph Network Algorithm For Two Dimensional Timeseries