Complex Network Approach for Recurrence Analysis of Time Series

Abstract

We propose a novel approach for analysing time series using complex network theory. We identify the recurrence matrix calculated from time series with the adjacency matrix of a complex network, and apply measures for the characterisation of complex networks to this recurrence matrix. By using the logistic map, we illustrate the potentials of these complex network measures for detecting dynamical transitions. Finally we apply the proposed approach to a marine palaeo-climate record and identify subtle changes of the climate regime.

23 pages, 7 figures

References in corpus (11)

• The structure and function of complex networks
• Recurrence Plots for the Analysis of Complex Systems
• Synchronization in complex networks
• From time series to complex networks: the visibility graph
• Structural Vulnerability of the North American Power Grid
• Recurrence Plot Based Measures of Complexity and its Application to Heart Rate Variability Data
• Recurrence networks - A novel paradigm for nonlinear time series analysis
• Complex networks in climate dynamics - Comparing linear and nonlinear network construction methods
• Historical Review of Recurrence Plots
• Line Structures in Recurrence Plots
• Generalised Recurrence Plot Analysis for Spatial Data

Cited by in corpus (97)

• Complex network approaches to nonlinear time series analysis
• Recurrence networks - A novel paradigm for nonlinear time series analysis
• Recurrence-based time series analysis by means of complex network methods
• Multifractal analysis of financial markets
• Dynamic Analysis of Digital Chaotic Maps via State-Mapping Networks
• How to avoid potential pitfalls in recurrence plot based data analysis
• Investigating the topology of interacting networks - Theory and application to coupled climate subnetworks
• Network Analysis of Particles and Grains
• Time lagged ordinal partition networks for capturing dynamics of continuous dynamical systems
• Statistical properties of visibility graph of energy dissipation rates in three-dimensional fully developed turbulence
• The Geometry of Chaotic Dynamics -- A Complex Network Perspective
• Unified functional network and nonlinear time series analysis for complex systems science: The pyunicorn package
• Ambiguities in recurrence-based complex network representations of time series
• Analytical framework for recurrence-network analysis of time series
• Geometric detection of coupling directions by means of inter-system recurrence networks
• Persistent Homology of Complex Networks for Dynamic State Detection
• Universal and nonuniversal allometric scaling behaviors in the visibility graphs of world stock market indices
• Recurrence Plots 25 years later -- gaining confidence in dynamical transitions
• Testing time series irreversibility using complex network methods
• Recurrence threshold selection for obtaining robust recurrence characteristics in different embedding dimensions
• 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
• Complex network based techniques to identify extreme events and (sudden) transitions in spatio-temporal systems
• The dynamic nature of percolation on networks with triadic interactions
• Node-weighted measures for complex networks with spatially embedded, sampled, or differently sized nodes
• A review on turbulent and vortical flow analyses via complex networks
• Complex stock trading network among investors
• Evaluation of selected recurrence measures in discriminating pre-ictal and inter-ictal periods from epileptic EEG data
• Multiplex Recurrence Networks
• How can a glacial inception be predicted?
• How complex climate networks complement eigen techniques for the statistical analysis of climatological data
• Analysing spatially extended high-dimensional dynamics by recurrence plots
• Is the astronomical forcing a reliable and unique pacemaker for climate? A conceptual model study
• Complex Network Approach to the Statistical Features of the Sunspot Series
• Multiscale characterization of recurrence-based phase space networks constructed from time series
• Mapping and discrimination of networks in the complexity-entropy plane
• 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
• Recurrence Quantification Analysis of Dynamic Brain Networks
• Topological properties and fractal analysis of recurrence network constructed from fractional Brownian motions
• Visibility graph analysis of economy policy uncertainty indices
• Fully Developed Turbulence in the view of Horizontal Visibility Graphs
• Cross and joint ordinal partition transition networks for multivariate time series analysis
• Recurrence based quantification of dynamical complexity in the Earth's magnetosphere at geospace storm timescales
• A Climate Network Based Stability Index for El Niño Variability
• Geometric signature of complex synchronisation scenarios
• Superfamily classification of nonstationary time series based on DFA scaling exponents
• Mapping images into ordinal networks
• Multifractality and Laplace spectrum of horizontal visibility graphs constructed from fractional Brownian motions
• Complex Network Approach to Fractional Time Series
• Theoretical results on the topological properties of the limited penetrable horizontal visibility graph family
• Inferring dissipation from the violation of Fluctuation-Dissipation Theorem
• Detection of trend changes in time series using Bayesian inference
• Tetradic motif profiles of horizontal visibility graphs
• The dynamics of laser droplet generation
• Acoustic-Friction Networks and the Evolution of Precursory Rupture Fronts in Laboratory Earthquakes
• Analytic degree distributions of horizontal visibility graphs mapped from unrelated random series and multifractal binomial measures
• Revealing recurrent regimes of mid-latitude atmospheric variability using novel machine learning method
• Surrogate-assisted network analysis of nonlinear time series
• 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
• Functional observability and subspace reconstruction in nonlinear systems
• Networks with time structure from time series
• 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
• Fluctuation of similarity (FLUS) to detect transitions between distinct dynamical regimes in short time series
• Scale-free networks emerging from multifractal time series
• Geometric and dynamic perspectives on phase-coherent and noncoherent chaos
• Recurrence measures and transitions in stock market dynamics
• Can recurrence networks show small world property?
• Network analysis of 3D complex plasma clusters in a rotating electric field
• Quantifying Self-Organization with Optimal Wavelets
• Classification of Close Binary Stars Using Recurrence Networks
• Chinese cities' air quality pattern and correlation
• Periodic variation and phase analysis of grouped solar flare with sunspot activity
• Time Series with Tailored Nonlinearities
• Quantifying information loss on chaotic attractors through recurrence networks
• Identifying Invariant Ergodic Subsets and Barriers to Mixing by Cutting and Shuffling: Study in a Bi-rotated Hemisphere
• Recurrence network analysis in a model tripartite quantum system
• Multi-scale dynamics of glow discharge plasma through wavelets: Self-similar behavior to neutral turbulence and dissipation
• Triadic time series motifs
• Extended generalized recurrence plot quantification of complex circular patterns
• A bibliographic view on recurrence plots and recurrence quantification analyses
• Efficient and faithful reconstruction of dynamical attractors using homogeneous differentiators
• Homology Groups of Embedded Fractional Brownian Motion
• Solitonic State in Microscopic Dynamic Failures
• Randomness criteria in binary visibility graph perspective
• Time-series and network analysis in quantum dynamics: Comparison with classical dynamics
• Cluster-based network modeling -- automated robust modeling of complex dynamical systems
• Markov-Binary Visibility Graph: a new method for analyzing Complex Systems
• Quantifying the irregularity of a time series
• Characterizing the complexity of time series network graphs: A simplicial approach
• 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
• Exploring the Manifold of Seismic Waves: Application to the Estimation of Arrival-Times