Description of stochastic and chaotic series using visibility graphs

Details Description of stochastic and chaotic series using visibility graphs Description of stochastic and chaotic series using visibility graphs

2010-10-14

arxiv.org/abs/1010.2931v1

Published in Physical Review E 82, 036120 (2010)

Physics

Data Analysis, Statistics and Probability

Scientific paper

Nonlinear time series analysis is an active field of research that studies the structure of complex signals in order to derive information of the process that generated those series, for understanding, modeling and forecasting purposes. In the last years, some methods mapping time series to network representations have been proposed. The purpose is to investigate on the properties of the series through graph theoretical tools recently developed in the core of the celebrated complex network theory. Among some other methods, the so-called visibility algorithm has received much attention, since it has been shown that series correlations are captured by the algorithm and translated in the associated graph, opening the possibility of building fruitful connections between time series analysis, nonlinear dynamics, and graph theory. Here we use the horizontal visibility algorithm to characterize and distinguish between correlated stochastic, uncorrelated and chaotic processes. We show that in every case the series maps into a graph with exponential degree distribution P (k) ~ exp(-{\lambda}k), where the value of {\lambda} characterizes the specific process. The frontier between chaotic and correlated stochastic processes, {\lambda} = ln(3/2), can be calculated exactly, and some other analytical developments confirm the results provided by extensive numerical simulations and (short) experimental time series.

Affiliated with

Also associated with

No associations

Rating

Description of stochastic and chaotic series using visibility graphs does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Description of stochastic and chaotic series using visibility graphs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Description of stochastic and chaotic series using visibility graphs will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-285921