Time series characterization via horizontal visibility graph and Information Theory

Complex networks theory have gained wider applicability since methods for transformation of time series to networks were proposed and successfully tested. In the last few years, horizontal visibility graph has become a popular method due to its simplicity and good results when applied to natural and artificially generated data. In this work, we explore different ways of extracting information from the network constructed from the horizontal visibility graph and evaluated by Information Theory quantifiers. Most works use the degree distribution of the network, however, we found alternative probability distributions, more efficient than the degree distribution in characterizing dynamical systems. In particular, we find that, when using distributions based on distances and amplitude values, significant shorter time series are required. We analyze fractional Brownian motion time series, and a paleoclimatic proxy record of ENSO from the Pallcacocha Lake to study dynamical changes during the Holocene.

[1]  M Garavaglia,et al.  Characterization of Gaussian self-similar stochastic processes using wavelet-based informational tools. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[3]  Mark B. Abbott,et al.  An ;15,000-Year Record of El Nino—Driven Alluviation in Southwestern Ecuador , 1999 .

[4]  R. Fisher,et al.  On the Mathematical Foundations of Theoretical Statistics , 1922 .

[5]  G. Denton,et al.  Holocene Climatic Variations—Their Pattern and Possible Cause , 1973, Quaternary Research.

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

[7]  Alejandra Figliola,et al.  Entropy analysis of the dynamics of El Niño/Southern Oscillation during the Holocene , 2010 .

[8]  Huijie Yang,et al.  Visibility Graph Based Time Series Analysis , 2015, PloS one.

[9]  Jean-François Bercher,et al.  Analysis of signals in the Fisher–Shannon information plane , 2003 .

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

[11]  Wen-Jie Xie,et al.  Horizontal visibility graphs transformed from fractional Brownian motions: Topological properties versus the Hurst index , 2010, 1012.3850.

[12]  Martín Gómez Ravetti,et al.  Structural evolution of the Tropical Pacific climate network , 2012 .

[13]  Wang Bing-Hong,et al.  An approach to Hang Seng Index in Hong Kong stock market based on network topological statistics , 2006 .

[14]  Osvaldo A. Rosso,et al.  Contrasting chaos with noise via local versus global information quantifiers , 2012 .

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

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

[17]  B. Roy Frieden,et al.  Science from Fisher Information: A Unification , 2004 .

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

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

[20]  Wei-Xing Zhou,et al.  Superfamily classification of nonstationary time series based on DFA scaling exponents , 2009, 0912.2016.

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

[22]  S. K. Turitsyn,et al.  Unveiling Temporal Correlations Characteristic of a Phase Transition in the Output Intensity of a Fiber Laser. , 2016, Physical review letters.

[23]  Luciano Zunino,et al.  Characterization of chaotic maps using the permutation Bandt-Pompe probability distribution , 2013 .

[24]  A. Tsonis.  Dynamical changes in the ENSO system in the last 11,000 years , 2009 .

[25]  Martín Gómez Ravetti,et al.  Distinguishing Noise from Chaos: Objective versus Subjective Criteria Using Horizontal Visibility Graph , 2014, PloS one.

[26]  Lucas Lacasa,et al.  Description of stochastic and chaotic series using visibility graphs. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[27]  Panos M. Pardalos,et al.  A New Network Robustness Topology Measure based on Information Theory , 2014, ArXiv.

[28]  H. V. Ribeiro,et al.  Characterization of river flow fluctuations via horizontal visibility graphs , 2015, 1510.07009.

[29]  C. E. SHANNON,et al.  A mathematical theory of communication , 1948, MOCO.

[30]  Xincheng Xie,et al.  Quantum phase transitions and coherent tunneling in a bilayer of ultracold atoms with dipole interactions , 2012 .

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

[32]  Jürgen Kurths,et al.  Recurrence networks—a novel paradigm for nonlinear time series analysis , 2009, 0908.3447.

[33]  Martín Gómez Ravetti,et al.  Analyzing complex networks evolution through Information Theory quantifiers , 2011 .

[34]  Vito Latora,et al.  Networks of motifs from sequences of symbols. , 2010, Physical review letters.

[35]  David M. Anderson,et al.  Variability of El Niño/Southern Oscillation activity at millennial timescales during the Holocene epoch , 2002, Nature.

[36]  Geli Wang,et al.  On the variability of ENSO at millennial timescales , 2008 .