Cargando…

Visibility Graph Based Time Series Analysis

Network based time series analysis has made considerable achievements in the recent years. By mapping mono/multivariate time series into networks, one can investigate both it’s microscopic and macroscopic behaviors. However, most proposed approaches lead to the construction of static networks conseq...

Descripción completa

Detalles Bibliográficos
Autores principales: Stephen, Mutua, Gu, Changgui, Yang, Huijie
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Public Library of Science 2015
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4646626/
https://www.ncbi.nlm.nih.gov/pubmed/26571115
http://dx.doi.org/10.1371/journal.pone.0143015
_version_ 1782400962654109696
author Stephen, Mutua
Gu, Changgui
Yang, Huijie
author_facet Stephen, Mutua
Gu, Changgui
Yang, Huijie
author_sort Stephen, Mutua
collection PubMed
description Network based time series analysis has made considerable achievements in the recent years. By mapping mono/multivariate time series into networks, one can investigate both it’s microscopic and macroscopic behaviors. However, most proposed approaches lead to the construction of static networks consequently providing limited information on evolutionary behaviors. In the present paper we propose a method called visibility graph based time series analysis, in which series segments are mapped to visibility graphs as being descriptions of the corresponding states and the successively occurring states are linked. This procedure converts a time series to a temporal network and at the same time a network of networks. Findings from empirical records for stock markets in USA (S&P500 and Nasdaq) and artificial series generated by means of fractional Gaussian motions show that the method can provide us rich information benefiting short-term and long-term predictions. Theoretically, we propose a method to investigate time series from the viewpoint of network of networks.
format Online
Article
Text
id pubmed-4646626
institution National Center for Biotechnology Information
language English
publishDate 2015
publisher Public Library of Science
record_format MEDLINE/PubMed
spelling pubmed-46466262015-11-25 Visibility Graph Based Time Series Analysis Stephen, Mutua Gu, Changgui Yang, Huijie PLoS One Research Article Network based time series analysis has made considerable achievements in the recent years. By mapping mono/multivariate time series into networks, one can investigate both it’s microscopic and macroscopic behaviors. However, most proposed approaches lead to the construction of static networks consequently providing limited information on evolutionary behaviors. In the present paper we propose a method called visibility graph based time series analysis, in which series segments are mapped to visibility graphs as being descriptions of the corresponding states and the successively occurring states are linked. This procedure converts a time series to a temporal network and at the same time a network of networks. Findings from empirical records for stock markets in USA (S&P500 and Nasdaq) and artificial series generated by means of fractional Gaussian motions show that the method can provide us rich information benefiting short-term and long-term predictions. Theoretically, we propose a method to investigate time series from the viewpoint of network of networks. Public Library of Science 2015-11-16 /pmc/articles/PMC4646626/ /pubmed/26571115 http://dx.doi.org/10.1371/journal.pone.0143015 Text en © 2015 Stephen et al http://creativecommons.org/licenses/by/4.0/ This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are properly credited.
spellingShingle Research Article
Stephen, Mutua
Gu, Changgui
Yang, Huijie
Visibility Graph Based Time Series Analysis
title Visibility Graph Based Time Series Analysis
title_full Visibility Graph Based Time Series Analysis
title_fullStr Visibility Graph Based Time Series Analysis
title_full_unstemmed Visibility Graph Based Time Series Analysis
title_short Visibility Graph Based Time Series Analysis
title_sort visibility graph based time series analysis
topic Research Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4646626/
https://www.ncbi.nlm.nih.gov/pubmed/26571115
http://dx.doi.org/10.1371/journal.pone.0143015
work_keys_str_mv AT stephenmutua visibilitygraphbasedtimeseriesanalysis
AT guchanggui visibilitygraphbasedtimeseriesanalysis
AT yanghuijie visibilitygraphbasedtimeseriesanalysis