Recurrence networks - A novel paradigm for nonlinear time series analysis
arXiv:0908.3447 · doi:10.1088/1367-2630/12/3/033025
Abstract
This paper presents a new approach for analysing structural properties of time series from complex systems. Starting from the concept of recurrences in phase space, the recurrence matrix of a time series is interpreted as the adjacency matrix of an associated complex network which links different points in time if the evolution of the considered states is very similar. A critical comparison of these recurrence networks with similar existing techniques is presented, revealing strong conceptual benefits of the new approach which can be considered as a unifying framework for transforming time series into complex networks that also includes other methods as special cases. It is demonstrated that there are fundamental relationships between the topological properties of recurrence networks and the statistical properties of the phase space density of the underlying dynamical system. Hence, the network description yields new quantitative characteristics of the dynamical complexity of a time series, which substantially complement existing measures of recurrence quantification analysis.
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
- Statistical properties of visibility graph of energy dissipation rates in three-dimensional fully developed turbulence
- Ambiguities in recurrence-based complex network representations of time series
- Degree distribution of the visibility graphs mapped from fractional Brownian motions and multifractal random walks
- Temporal Series Analysis Approach to Spectra of Complex Networks
- Network of recurrent events for the Olami-Feder-Christensen model
Cited by in corpus (111)
- Social physics
- Complex network approaches to nonlinear time series analysis
- Complex Network Approach for Recurrence Analysis of Time Series
- Recurrence-based time series analysis by means of complex network methods
- Description of stochastic and chaotic series using visibility graphs
- Investigating the topology of interacting networks - Theory and application to coupled climate subnetworks
- Network structure of multivariate time series
- 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
- Evolving networks in the human epileptic brain
- 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
- Universal and nonuniversal allometric scaling behaviors in the visibility graphs of world stock market indices
- Using network science and text analytics to produce surveys in a scientific topic
- Recurrence Plots 25 years later -- gaining confidence in dynamical transitions
- Investigating echo state networks dynamics by means of recurrence analysis
- Testing time series irreversibility using complex network methods
- Identifying complex periodic windows in continuous-time dynamical systems using recurrence-based methods
- 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
- Trends in recurrence analysis of dynamical systems
- Node-weighted measures for complex networks with spatially embedded, sampled, or differently sized nodes
- Complex stock trading network among investors
- Evaluation of selected recurrence measures in discriminating pre-ictal and inter-ictal periods from epileptic EEG data
- How complex climate networks complement eigen techniques for the statistical analysis of climatological data
- Complex Network Approach to the Statistical Features of the Sunspot Series
- Visibility graph analysis of wall turbulence time-series
- Sequential visibility-graph motifs
- 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
- Sequential motif profile of natural visibility graphs
- Quantifying sudden changes in dynamical systems using symbolic networks
- Topological properties and fractal analysis of recurrence network constructed from fractional Brownian motions
- Visibility graph analysis of economy policy uncertainty indices
- Spatially Encoding Temporal Correlations to Classify Temporal Data Using Convolutional Neural Networks
- Fractal and complex network analyses of protein molecular dynamics
- Characteristic exponents of complex networks
- Hierarchical structures in Northern Hemispheric extratropical winter ocean-atmosphere interactions
- Early warning signals for critical transitions in complex systems
- 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
- Phase space reconstruction for non-uniformly sampled noisy time series
- CLPVG: Circular limited penetrable visibility graph as a new network model for time series
- Geometric signature of complex synchronisation scenarios
- Quasiperiodic graphs: structural design, scaling and entropic properties
- Superfamily classification of nonstationary time series based on DFA scaling exponents
- Quantifying instabilities in Financial Markets
- A novel concept of fractal dimension in deterministic and stochastic Lorenz-63 systems
- Multifractality and Laplace spectrum of horizontal visibility graphs constructed from fractional Brownian motions
- Complex Network Approach to Fractional Time Series
- 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
- Conedy: a scientific tool to investigate Complex Network Dynamics
- Analytic degree distributions of horizontal visibility graphs mapped from unrelated random series and multifractal binomial measures
- Extracting correlations in earthquake time series using visibility graph analysis
- Surrogate-assisted network analysis of nonlinear time series
- 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
- Horizontal Visibility graphs generated by type-II intermittency
- Recurrence network measures for hypothesis testing using surrogate data: application to black hole light curves
- Efficient On-line Computation of Visibility Graphs
- Scale-free networks emerging from multifractal time series
- Functional-Friction Networks: New Insights on the Laboratory Earthquakes
- Geometric and dynamic perspectives on phase-coherent and noncoherent chaos
- Network Measures of Mixing
- Can recurrence networks show small world property?
- Enhancing Bayesian model updating in structural health monitoring via learnable mappings
- Network analysis of 3D complex plasma clusters in a rotating electric field
- Experimental observation of a chaos-to-chaos transition in laser droplet generation
- Cycle flow based module detection in directed recurrence networks
- Classification of Close Binary Stars Using Recurrence Networks
- Persistent Homology of Coarse Grained State Space Networks
- Recurrence Network Analysis of Exoplanetary Observables
- Text characterization based on recurrence networks
- Bimodality and Scaling in Recurrence Networks from ECG data
- Time Series with Tailored Nonlinearities
- Quasiperiodic graphs at the onset of chaos
- Multiplex Recurrence Networks from multi-lead ECG data
- Quantifying information loss on chaotic attractors through recurrence networks
- Triadic time series motifs
- Price graphs: Utilizing the structural information of financial time series for stock prediction
- Recurrence network analysis in a model tripartite quantum system
- Topological Signal Processing using the Weighted Ordinal Partition Network
- Symbolic partition in chaotic maps
- Minimal cover of high-dimensional chaotic attractors by embedded recurrent patterns
- A bibliographic view on recurrence plots and recurrence quantification analyses
- Homology Groups of Embedded Fractional Brownian Motion
- Planar Visibility Graph Network Algorithm For Two Dimensional Timeseries
- Coarse-grained cellular automaton for traffic systems
- Data-driven stability analysis in a multi-element supercritical Liquid Oxygen-methane combustor
- Network representation of cardiac interbeat intervals for monitoring restitution of autonomic control for heart transplant patients
- Stability of exoplanetary systems retrieved from scalar time series
- A Complex Network Analysis on The Eigenvalue Spectra of Random Spin Systems
- Exploring the Manifold of Seismic Waves: Application to the Estimation of Arrival-Times
- Degree weighted recurrence networks for the analysis of time series data
- The Simplicial Characterisation of TS networks: Theory and applications
- Detecting Stochasticity in Discrete Signals via Nonparametric Excursion Theorem
- Finding metastable states in real-world time series with recurrence networks
- Exploration of period-doubling cascade route to chaos with complex network based time series construction
- Dynamic State Analysis of a Driven Magnetic Pendulum using Ordinal Partition Networks and Topological Data Analysis
- Assessing imbalance in signed brain networks