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}
}
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 potential of these complex network measures for the detection of dynamical transitions. Finally, we apply the proposed approach to a marine palaeo-climate record and… Expand

Figures and Tables from this paper

Recurrence-based evolving networks for time series analysis of complex systems
This paper presents a novel approach for analyzing the structural properties of time series from realworld complex systems by means of evolving complex networks. Starting from the concept ofExpand
Finding recurrence networks' threshold adaptively for a specific time series
TLDR
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. Expand
Multiplex recurrence networks.
TLDR
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. Expand
Recurrence network approach to a phase space of a time-delay system
Abstract—An interesting potential approach for nonlinear time series analysis by exploiting the analogy between the recurrence matrix, representing the recurrences in pha se space, and the adjacencyExpand
Recurrence networks—a novel paradigm for nonlinear time series analysis
TLDR
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. Expand
Recent advances in bridging time series and complex networks
  • Xiang Li, Xin Liu, C. Tse
  • Computer Science
  • 2013 IEEE International Symposium on Circuits and Systems (ISCAS2013)
  • 2013
TLDR
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. Expand
Analytical framework for recurrence network analysis of time series.
TLDR
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. Expand
Complex network based techniques to identify extreme events and (sudden) transitions in spatio-temporal systems.
TLDR
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. Expand
Multiscale characterization of recurrence-based phase space networks constructed from time series.
TLDR
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. Expand
Recurrence-based time series analysis by means of complex network methods
TLDR
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 substantially enrich the knowledge gathered from other existing approaches. Expand
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 104 REFERENCES
Recurrence networks—a novel paradigm for nonlinear time series analysis
TLDR
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. Expand
Complex network-based time series analysis
Recent works show that complex network theory may be a powerful tool in time series analysis. We propose in this paper a reliable procedure for constructing complex networks from the correlationExpand
Superfamily phenomena and motifs of networks induced from time series
TLDR
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. Expand
Complex networks in climate dynamics
TLDR
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. Expand
Complex network from pseudoperiodic time series: topology versus dynamics.
TLDR
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. Expand
Characterizing pseudoperiodic time series through the complex network approach
Recently a new framework has been proposed to explore the dynamics of pseudoperiodic time series by constructing a complex network [J. Zhang, M. Small, Phys. Rev. Lett. 96 (2006) 238701].Expand
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.Expand
From time series to complex networks: The visibility graph
TLDR
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. Expand
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 andExpand
The Structure and Function of Complex Networks
  • M. Newman
  • Physics, Computer Science
  • SIAM Rev.
  • 2003
TLDR
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. Expand
...
1
2
3
4
5
...