Exact results of the limited penetrable horizontal visibility graph associated to random time series and its application
Date
2018-03-23
Authors
Wang, Minggang
Vilela, Andre L. M.
Du, Ruijin
Zhao, Longfeng
Dong, Gaogao
Tian, Lixin
Stanley, H. Eugene
Version
Published version
OA Version
Citation
Minggang Wang, Andre LM Vilela, Ruijin Du, Longfeng Zhao, Gaogao Dong, Lixin Tian, H Eugene Stanley. 2018. "Exact results of the limited penetrable horizontal visibility graph associated to random time series and its application." SCIENTIFIC REPORTS, Volume 8, pp. ? - ? (13). https://doi.org/10.1038/s41598-018-23388-1
Abstract
The limited penetrable horizontal visibility algorithm is an analysis tool that maps time series into complex networks and is a further development of the horizontal visibility algorithm. This paper presents exact results on the topological properties of the limited penetrable horizontal visibility graph associated with independent and identically distributed (i:i:d:) random series. We show that the i.i.d: random series maps on a limited penetrable horizontal visibility graph with exponential degree distribution, independent of the probability distribution from which the series was generated. We deduce the exact expressions of mean degree and clustering coefficient, demonstrate the long distance visibility property of the graph and perform numerical simulations to test the accuracy of our theoretical results. We then use the algorithm in several deterministic chaotic series, such as the logistic map, H´enon map, Lorenz system, energy price chaotic system and the real crude oil price. Our results show that the limited penetrable horizontal visibility algorithm is efficient to discriminate chaos from uncorrelated randomness and is able to measure the global evolution characteristics of the real time series.
Description
License
© The Author(s) 2018. Open Access. This article is licensed under a Creative Commons Attribution 4.0 International
License, which permits use, sharing, adaptation, distribution and reproduction in any medium or
format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. Te images or other third party material in this
article are included in the article’s Creative Commons license, unless indicated otherwise in a credit line to the
material. If material is not included in the article’s Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the
copyright holder. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/.