Hurst exponent estimation of self-affine time series using quantile graphs

In the context of dynamical systems, time series analysis is frequently used to identify the underlying nature of a phenomenon of interest from a sequence of observations. For signals with a self-affine structure, like fractional Brownian motions (fBm), the Hurst exponent H is one of the key parameters. Here, the use of quantile graphs (QGs) for the estimation of H is proposed. A QG is generated by mapping the quantiles of a time series into nodes of a graph. H is then computed directly as the power-law scaling exponent of the mean jump length performed by a random walker on the QG, for different time differences between the time series data points. The QG method for estimating the Hurst exponent was applied to fBm with different H values. Comparison with the exact H values used to generate the motions showed an excellent agreement. For a given time series length, estimation error depends basically on the statistical framework used for determining the exponent of the power-law model. The QG method is numerically simple and has only one free parameter, Q, the number of quantiles/nodes. With a simple modification, it can be extended to the analysis of fractional Gaussian noises.

[1]  M Small,et al.  Complex network from pseudoperiodic time series: topology versus dynamics. , 2006, Physical review letters.

[2]  Jan W. Kantelhardt Fractal and Multifractal Time Series , 2009, Encyclopedia of Complexity and Systems Science.

[3]  J. C. Nuño,et al.  The visibility graph: A new method for estimating the Hurst exponent of fractional Brownian motion , 2009, 0901.0888.

[4]  Yue Yang,et al.  Complex network-based time series analysis , 2008 .

[5]  Shlomo Havlin,et al.  Fractals in Science , 1995 .

[6]  Eric Jones,et al.  SciPy: Open Source Scientific Tools for Python , 2001 .

[7]  N. Draper,et al.  Applied Regression Analysis , 1967 .

[8]  B. Luque,et al.  Horizontal visibility graphs: exact results for random time series. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  Michael Small,et al.  Superfamily phenomena and motifs of networks induced from time series , 2008, Proceedings of the National Academy of Sciences.

[10]  Ping Li,et al.  Extracting hidden fluctuation patterns of Hang Seng stock index from network topologies , 2007 .

[11]  L. Amaral,et al.  Duality between Time Series and Networks , 2011, PloS one.

[12]  Michael Small,et al.  Recurrence-based time series analysis by means of complex network methods , 2010, Int. J. Bifurc. Chaos.

[13]  L. da F. Costa,et al.  Characterization of complex networks: A survey of measurements , 2005, cond-mat/0505185.

[14]  D. Percival,et al.  Physiological time series: distinguishing fractal noises from motions , 2000, Pflügers Archiv.

[15]  Zhongke Gao,et al.  Complex network from time series based on phase space reconstruction. , 2009, Chaos.

[16]  Muhammad Sahimi,et al.  Mapping stochastic processes onto complex networks , 2009 .

[17]  Gregoire Nicolis,et al.  Dynamical Aspects of Interaction Networks , 2005, Int. J. Bifurc. Chaos.

[18]  J. Kurths,et al.  Complex network approach for recurrence analysis of time series , 2009, 0907.3368.

[19]  Lucas Lacasa,et al.  From time series to complex networks: The visibility graph , 2008, Proceedings of the National Academy of Sciences.

[20]  Mark E. J. Newman,et al.  Power-Law Distributions in Empirical Data , 2007, SIAM Rev..

[21]  H. E. Hurst,et al.  Long-Term Storage Capacity of Reservoirs , 1951 .

[22]  C. Finney,et al.  A review of symbolic analysis of experimental data , 2003 .

[23]  Jeffrey M. Hausdorff,et al.  Long-range anticorrelations and non-Gaussian behavior of the heartbeat. , 1993, Physical review letters.

[24]  Zhi-Qiang Jiang,et al.  Degree distributions of the visibility graphs mapped from fractional Brownian motions and multifractal random walks , 2008, 0812.2099.

[25]  P. Abry,et al.  The wavelet based synthesis for fractional Brownian motion , 1996 .

[26]  Rangarajan,et al.  Integrated approach to the assessment of long range correlation in time series data , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.