Complex network approach for recurrence analysis of time series

@article{Marwan2009ComplexNA,
  title={Complex network approach for recurrence analysis of time series},
  author={Norbert Marwan and Jonathan F. Donges and Yong Zou and Reik V. Donner and J{\"u}rgen Kurths},
  journal={Physics Letters A},
  year={2009},
  volume={373},
  pages={4246-4254}
}

Figures and Tables from this paper

Recurrence-based evolving networks for time series analysis of complex systems

A novel approach for analyzing the structural properties of time series from realworld complex systems by means of evolving complex networks, where the recurrence matrices corresponding to different parts of a time series are re-interpreted as the adjacency matrices of complex networks.

Finding recurrence networks' threshold adaptively for a specific time series

A comparison between the constant threshold and adaptive threshold cases is shown to study period–chaos and even period–period transitions in the dynamics of a prototypical model system.

Multiplex recurrence networks.

The method goes beyond classical interpretation of pollen records by considering the vegetation as a whole and using the intrinsic similarity in the dynamics of the different regional vegetation elements to find that the different vegetation types behave more similarly when one environmental factor acts as the dominant driving force.

Recurrence network approach to a phase space of a time-delay system

Preliminary results are presented by applying the analogy between the recurrence matrix and the adjacency matrix of a complex network to characterize and analyze the dynamical transitions in the phase space of complex systems.

Recurrence networks—a novel paradigm for nonlinear time series analysis

It has been demonstrated here that there are fundamental relationships between many topological properties of recurrence networks and different nontrivial statistical properties of the phase space density of the underlying dynamical system.

Recent advances in bridging time series and complex networks

  • Xiang LiXin LiuC. Tse
  • Computer Science
    2013 IEEE International Symposium on Circuits and Systems (ISCAS2013)
  • 2013
An amplitude-temporal method to fast detect arrhythmia with the indicator of the average degree of associated networks and the latest methods to feature complex networks with typical time series after multi-scaling transformation are reported.

Analytical framework for recurrence network analysis of time series.

Theoretical framework for a number of archetypical chaotic attractors such as those of the Bernoulli and logistic maps, periodic and two-dimensional quasiperiodic motions, and for hyperballs and hypercubes are illustrated.

Complex network based techniques to identify extreme events and (sudden) transitions in spatio-temporal systems.

The new measure of network divergence is presented and how it can be used to develop a prediction scheme of extreme rainfall events and is shown to be very efficient for identifying qualitative transitions in observational data, e.g., when analyzing paleoclimate regime transitions.

Multiscale characterization of recurrence-based phase space networks constructed from time series.

This paper systematically investigates the recurrence-based phase space network of order k that has previously been used to specify different types of dynamics in terms of the motif ranking from a different perspective and finds that the network size scales with different scale exponents and the degree distribution follows a quasi-symmetric bell shape around the value of 2k.

Detection of coupling directions with intersystem recurrence networks

A novel concept for inferring coupling directions between dynamical systems based on geometric properties in phase space reconstructed from time series is described and applied and investigated by investigating the coupling between parts of the Asian monsoon system as seen from a palaeo-climate perspective.
...

References

SHOWING 1-10 OF 84 REFERENCES

Recurrence networks—a novel paradigm for nonlinear time series analysis

It has been demonstrated here that there are fundamental relationships between many topological properties of recurrence networks and different nontrivial statistical properties of the phase space density of the underlying dynamical system.

Complex network-based time series analysis

Superfamily phenomena and motifs of networks induced from time series

A transformation from time series to complex networks is introduced and the relative frequency of different subgraphs within that network is studied to characterize different types of continuous dynamics: periodic, chaotic, and periodic with noise.

Complex networks in climate dynamics

The global scale view on climate networks obtained using mutual information offers promising new perspectives for detecting network structures based on nonlinear physical processes in the climate system.

Complex network from pseudoperiodic time series: topology versus dynamics.

Standard measures of structure in complex networks can be applied to distinguish different dynamic regimes in time series and application to human electrocardiograms shows that such statistical properties are able to differentiate between the sinus rhythm cardiograms of healthy volunteers and those of coronary care patients.

Complex Dynamics in Macroeconomics: A Novel Approach

In this work we employ the Recurrence Quantification Analysis (RQA) framework, effective in discovering evidence of non-linear determinism and complex dynamics in short, noisy and irregular signals.

From time series to complex networks: The visibility graph

A simple and fast computational method, the visibility algorithm, that converts a time series into a graph, which inherits several properties of the series in its structure, enhancing the fact that power law degree distributions are related to fractality.

The Structure and Function of Complex Networks

Developments in this field are reviewed, including such concepts as the small-world effect, degree distributions, clustering, network correlations, random graph models, models of network growth and preferential attachment, and dynamical processes taking place on networks.

Analysis of Bivariate Coupling by Means of Recurrence

In the analysis of coupled systems, various techniques have been developed to model and detect dependencies from observed bivariate time series. Most well-founded methods, like Granger-causality and
...