Visibility Graph Analysis for Re-Sampled Time Series from Auto-Regressive Stochastic Processes

Rong Zhang,Yong Zou,Jie Zhou,Zhong-Ke Gao,Shuguang Guan
DOI: https://doi.org/10.1016/j.cnsns.2016.04.031
IF: 4.186
2016-01-01
Communications in Nonlinear Science and Numerical Simulation
Abstract:Visibility graph (VG) and horizontal visibility graph (HVG) play a crucial role in modern complex network approaches to nonlinear time series analysis. However, depending on the underlying dynamic processes, it remains to characterize the exponents of presumably exponential degree distributions. It has been recently conjectured that there is a critical value of exponent lambda(c) = ln 3/2, which separates chaotic from correlated stochastic processes. Here, we systematically apply (H)VG analysis to time series from autoregressive (AR) models, which confirms the hypothesis that an increased correlation length results in larger values of lambda > lambda(c). On the other hand, we numerically find a regime of negatively correlated process increments where lambda < lambda(c), which is in contrast to this hypothesis. Furthermore, by constructing graphs based on re-sampled time series, we find that network measures show non-trivial dependencies on the autocorrelation functions of the processes. We propose to choose the decorrelation time as the maximal re-sampling delay for the algorithm. Our results are detailed for time series from AR(1) and AR(2) processes. (C) 2016 Elsevier B.V. All rights reserved.
What problem does this paper attempt to address?