69,294 research outputs found
Recurrence-based time series analysis by means of complex network methods
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.Comment: To be published in International Journal of Bifurcation and Chaos
(2011
Unified functional network and nonlinear time series analysis for complex systems science: The pyunicorn package
We introduce the \texttt{pyunicorn} (Pythonic unified complex network and
recurrence analysis toolbox) open source software package for applying and
combining modern methods of data analysis and modeling from complex network
theory and nonlinear time series analysis. \texttt{pyunicorn} is a fully
object-oriented and easily parallelizable package written in the language
Python. It allows for the construction of functional networks such as climate
networks in climatology or functional brain networks in neuroscience
representing the structure of statistical interrelationships in large data sets
of time series and, subsequently, investigating this structure using advanced
methods of complex network theory such as measures and models for spatial
networks, networks of interacting networks, node-weighted statistics or network
surrogates. Additionally, \texttt{pyunicorn} provides insights into the
nonlinear dynamics of complex systems as recorded in uni- and multivariate time
series from a non-traditional perspective by means of recurrence quantification
analysis (RQA), recurrence networks, visibility graphs and construction of
surrogate time series. The range of possible applications of the library is
outlined, drawing on several examples mainly from the field of climatology.Comment: 28 pages, 17 figure
Recurrence networks - A novel paradigm for nonlinear time series analysis
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
Topological properties and fractal analysis of recurrence network constructed from fractional Brownian motions
Many studies have shown that we can gain additional information on time
series by investigating their accompanying complex networks. In this work, we
investigate the fundamental topological and fractal properties of recurrence
networks constructed from fractional Brownian motions (FBMs). First, our
results indicate that the constructed recurrence networks have exponential
degree distributions; the relationship between and of recurrence networks decreases with the Hurst
index of the associated FBMs, and their dependence approximately satisfies
the linear formula . Moreover, our numerical results of
multifractal analysis show that the multifractality exists in these recurrence
networks, and the multifractality of these networks becomes stronger at first
and then weaker when the Hurst index of the associated time series becomes
larger from 0.4 to 0.95. In particular, the recurrence network with the Hurst
index possess the strongest multifractality. In addition, the
dependence relationships of the average information dimension on the Hurst index can also be
fitted well with linear functions. Our results strongly suggest that the
recurrence network inherits the basic characteristic and the fractal nature of
the associated FBM series.Comment: 25 pages, 1 table, 15 figures. accepted by Phys. Rev.
Complex Network Approach for Recurrence Analysis of Time Series
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.Comment: 23 pages, 7 figure
- …