English   español  
Please use this identifier to cite or link to this item: http://hdl.handle.net/10261/46409
Title: Mapping time series to graphs: a brief overview of visibility algorithms
Authors: Lacasa, Lucas ; Luque, Bartolo
Keywords: Time series analysis
Complex Networks
Nonlinear Dynamics
Issue Date: 2010
Publisher: Nova Science Publishers
Citation: Computer science Computer Science Research and Technology vol 3 (2010)
Abstract: In the last years a new approach for making time series analysis has appeared. This new approach considers the mapping of time series to networks, in order to characterize the structure of time series (and therefore the dynamics that generated the series) via characterization of the associated network. It makes use of several metrics recently developed in the so called Complex Network theory, and makes a bridge between this latter discipline and the more general aspects of time series analysis and nonlinear dynamics. While several possibilities have been proposed, here we focus on the so called visibility algorithm, which has received much attention in the last two years. This method has been shown to be well defined as time series correlations are inherited in the associated visibility graphs, opening the possibility of characterizing complex signals from a brand new viewpoint. We will make an overview of the method, addressing two different possible mapping criteria (i.e. the visibility algorithm and the horizontal visibility algorithm) for mapping series into graphs. This method captures the correlations of a time series and encodes it in the topology of the associated graph. After presenting the mapping properties, we will address within the visibility algorithms three fundamental problems in nonlinear time series analysis, namely (i) the network characterization of fractional Brownian motion, (ii) the characterization of uncorrelated processes, and (iii) the discrimination between randomness and chaos through the visibility algorithm.
URI: http://hdl.handle.net/10261/46409
ISBN: 978-1-61122-074-2
Appears in Collections:(IFISC) Libros y partes de libros
Files in This Item:
File Description SizeFormat 
7x10-template4.pdf2,93 MBAdobe PDFThumbnail
Show full item record

WARNING: Items in Digital.CSIC are protected by copyright, with all rights reserved, unless otherwise indicated.