Nonuniversality of the horizontal visibility graph in inferring series periodicity

被引:3
作者
Xiong, Hui [1 ]
Shang, Pengjian [1 ]
He, Jiayi [1 ]
机构
[1] Beijing Jiaotong Univ, Sch Sci, Dept Math, Beijing 100044, Peoples R China
关键词
Visibility graph; Complex network; Periodicity; Noise; Finite size; Temperature data; DETRENDED FLUCTUATION ANALYSIS; TIME-SERIES; IRREVERSIBILITY; FLOW;
D O I
10.1016/j.physa.2019.122234
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
The filter horizontal visibility graph (fHVg) algorithm was recently proposed to detect the hidden periodicity of intrinsically periodic series under the pollution of noise. In this work, we evaluate the reliability of this algorithm by taking into account the effect of finite size and noise pollution, and something intriguing is found. The fHVg is first applied to logistic map with period 2 and 3, and numerical results suggest that the accuracy of fHVg is not affected by the length of tested series. It is effective in analyzing very short time series but sensitive to extrinsic noises. However, the fHVg has unexpected limitations that lead to spurious results. It lacks generality and shows inability when applied to logistic map with period 4 and to the monthly mean temperature dataset from real-world. (C) 2019 Elsevier B.V. All rights reserved.
引用
收藏
页数:9
相关论文
共 30 条
[1]  
[Anonymous], 2013, EPL EUROPHYS LETT, DOI DOI 10.1209/0295-5075/102/10004
[2]   Use of recurrence plot and recurrence quantification analysis in Taiwan unemployment rate time series [J].
Chen, Wei-Shing .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2011, 390 (07) :1332-1342
[3]   Recurrence networks-a novel paradigm for nonlinear time series analysis [J].
Donner, Reik V. ;
Zou, Yong ;
Donges, Jonathan F. ;
Marwan, Norbert ;
Kurths, Juergen .
NEW JOURNAL OF PHYSICS, 2010, 12
[4]   Detecting Time Series Periodicity Using Complex Networks [J].
Ferreira, Leonardo N. ;
Zhao, Liang .
2014 BRAZILIAN CONFERENCE ON INTELLIGENT SYSTEMS (BRACIS), 2014, :402-407
[5]   Irreversibility of financial time series: A graph-theoretical approach [J].
Flanagan, Ryan ;
Lacasa, Lucas .
PHYSICS LETTERS A, 2016, 380 (20) :1689-1697
[6]   Detrending moving average algorithm for multifractals [J].
Gu, Gao-Feng ;
Zhou, Wei-Xing .
PHYSICAL REVIEW E, 2010, 82 (01)
[7]   Temporal pattern in Corinth rift seismicity revealed by visibility graph analysis [J].
Hloupis, George .
COMMUNICATIONS IN NONLINEAR SCIENCE AND NUMERICAL SIMULATION, 2017, 51 :13-22
[8]   Multifractal detrended fluctuation analysis of nonstationary time series [J].
Kantelhardt, JW ;
Zschiegner, SA ;
Koscielny-Bunde, E ;
Havlin, S ;
Bunde, A ;
Stanley, HE .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2002, 316 (1-4) :87-114
[9]   Time series irreversibility: a visibility graph approach [J].
Lacasa, L. ;
Nunez, A. ;
Roldan, E. ;
Parrondo, J. M. R. ;
Luque, B. .
EUROPEAN PHYSICAL JOURNAL B, 2012, 85 (06)
[10]   The visibility graph: A new method for estimating the Hurst exponent of fractional Brownian motion [J].
Lacasa, L. ;
Luque, B. ;
Luque, J. ;
Nuno, J. C. .
EPL, 2009, 86 (03)