Recurrence-based time series analysis by means of complex network methods

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 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.

To be published in International Journal of Bifurcation and Chaos (2011)

References in corpus (12)

• Recurrence Plots for the Analysis of Complex Systems
• Synchronization in complex networks
• 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
• Historical Review of Recurrence Plots
• Comparing modern and Pleistocene ENSO-like influences in NW Argentina using nonlinear time series analysis methods
• Ambiguities in recurrence-based complex network representations of time series
• Generalised Recurrence Plot Analysis for Spatial Data
• Degree distribution of the visibility graphs mapped from fractional Brownian motions and multifractal random walks
• Identifying complex periodic windows in continuous-time dynamical systems using recurrence-based methods

Cited by in corpus (67)

• Structure and dynamics of molecular networks: A novel paradigm of drug discovery. A comprehensive review
• Complex network approaches to nonlinear time series analysis
• Nonlinear time-series analysis revisited
• How to avoid potential pitfalls in recurrence plot based data analysis
• Time lagged ordinal partition networks for capturing dynamics of continuous dynamical systems
• Unified functional network and nonlinear time series analysis for complex systems science: The pyunicorn package
• Analytical framework for recurrence-network analysis of time series
• Feigenbaum graphs: a complex network perspective of chaos
• Geometric detection of coupling directions by means of inter-system recurrence networks
• Persistent Homology of Complex Networks for Dynamic State Detection
• Testing time series irreversibility using complex network methods
• Identifying complex periodic windows in continuous-time dynamical systems using recurrence-based methods
• Persistent topological features of dynamical systems
• Horizontal visibility graphs transformed from fractional Brownian motions: Topological properties versus Hurst index
• Measure for degree heterogeneity in complex networks and its application to recurrence network analysis
• Complex network based techniques to identify extreme events and (sudden) transitions in spatio-temporal systems
• Trends in recurrence analysis of dynamical systems
• Analytical properties of horizontal visibility graphs in the Feigenbaum scenario
• Multiplex Recurrence Networks
• Complex Network Approach to the Statistical Features of the Sunspot Series
• Detecting series periodicity with horizontal visibility graphs
• Multiscale characterization of recurrence-based phase space networks constructed from time series
• Mapping and discrimination of networks in the complexity-entropy plane
• Horizontal Visibility graphs generated by type-I intermittency
• Time Series Analysis via Network Science: Concepts and Algorithms
• Uniform framework for the recurrence-network analysis of chaotic time series
• Complex Networks Unveiling Spatial Patterns in Turbulence
• Spatially Encoding Temporal Correlations to Classify Temporal Data Using Convolutional Neural Networks
• Fractal and complex network analyses of protein molecular dynamics
• Fully Developed Turbulence in the view of Horizontal Visibility Graphs
• Characteristic exponents of complex networks
• Recurrence based quantification of dynamical complexity in the Earth's magnetosphere at geospace storm timescales
• Cross and joint ordinal partition transition networks for multivariate time series analysis
• Phase space reconstruction for non-uniformly sampled noisy time series
• Geometric signature of complex synchronisation scenarios
• From time-series to complex networks: Application to the cerebrovascular flow patterns in atrial fibrillation
• Multifractal Characterization of Protein Contact Networks
• Quasiperiodic graphs: structural design, scaling and entropic properties
• A novel concept of fractal dimension in deterministic and stochastic Lorenz-63 systems
• Complex Network Approach to Fractional Time Series
• Studying complex tourism systems: a novel approach based on networks derived from a time series
• Characterization of graphs for protein structure modeling and recognition of solubility
• Disentangling regular and chaotic motion in the standard map using complex network analysis of recurrences in phase space
• Analyzing long-term correlated stochastic processes by means of recurrence networks: Potentials and pitfalls
• Recurrence network measures for hypothesis testing using surrogate data: application to black hole light curves
• Using complex networks towards information retrieval and diagnostics in multidimensional imaging
• Efficient On-line Computation of Visibility Graphs
• Scale-free networks emerging from multifractal time series
• Fluctuation of similarity (FLUS) to detect transitions between distinct dynamical regimes in short time series
• Geometric and dynamic perspectives on phase-coherent and noncoherent chaos
• Multifractal cross-correlation effects in two-variable time series of complex network vertex observables
• Can recurrence networks show small world property?
• Derivative-variable correlation reveals the structure of dynamical networks
• Predicting the Future is like Completing a Painting!
• From graphs to signals and back: Identification of network structures using spectral analysis
• Quasiperiodic graphs at the onset of chaos
• Quantifying information loss on chaotic attractors through recurrence networks
• Parameter Inference in Non-linear Dynamical Systems via Recurrence Plots and Convolutional Neural Networks
• Visualizing driving forces of spatially extended systems using the recurrence plot framework
• A bibliographic view on recurrence plots and recurrence quantification analyses
• Network-based analysis of fluid flows: Progress and outlook
• Planar Visibility Graph Network Algorithm For Two Dimensional Timeseries
• Visibility analysis of boundary layer transition
• Exploration of period-doubling cascade route to chaos with complex network based time series construction
• A complex network approach to time series analysis with application in diagnosis of neuromuscular disorders
• Degree weighted recurrence networks for the analysis of time series data
• Causal inference in time series in terms of Rényi transfer entropy