Visibility Algorithms: A Short Review

Disregarding any underlying process (and therefore any physical, chemical, economical or whichever meaning of its mere numeric values), we can consider a time series just as an ordered set of values and play the naive mathematical game of turning this set into a different mathematical object with the aids of an abstract mapping, and see what happens: which properties of the original set are conserved, which are transformed and how, what can we say about one of the mathematical representations just by looking at the other... This exercise is of mathematical interest by itself. In addition, it turns out that time series or signals is a universal method of extracting information from dynamical systems in any field of science. Therefore, the preceding mathematical game gains some unexpected practical interest as it opens the possibility of analyzing a time series (i.e. the outcome of a dynamical process) from an alternative angle. Of course, the information stored in the original time series should be somehow conserved in the mapping. The motivation is completed when the new representation belongs to a relatively mature mathematical field, where information encoded in such a representation can be effectively disentangled and processed. This is, in a nutshell, a first motivation to map time series into networks.

[1]  A. Robledo.  RENORMALIZATION GROUP, ENTROPY OPTIMIZATION, AND NONEXTENSIVITY AT CRITICALITY , 1999 .

[2]  Simone Severini,et al.  A characterization of horizontal visibility graphs and combinatorics on words , 2010, 1010.1850.

[3]  V. Latora,et al.  Complex networks: Structure and dynamics , 2006 .

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

[5]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[6]  S. Havlin,et al.  Self-similarity of complex networks , 2005, Nature.

[7]  Chung-Kang Peng,et al.  Broken asymmetry of the human heartbeat: loss of time irreversibility in aging and disease. , 2005 .

[8]  Kazuyuki Aihara,et al.  Transformation from Complex Networks to Time Series Using Classical Multidimensional Scaling , 2009, ICANN.

[9]  Lucas Lacasa,et al.  Feigenbaum Graphs: A Complex Network Perspective of Chaos , 2011, PloS one.

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

[11]  Wei-Xing Zhou,et al.  Statistical properties of visibility graph of energy dissipation rates in three-dimensional fully developed turbulence , 2009, 0905.1831.

[12]  J. Parrondo,et al.  Entropy production and the arrow of time , 2009, 0904.1573.

[13]  H. Schuster.  Deterministic chaos: An introduction , 1984 .

[14]  K. Lehnertz,et al.  FROM TIME SERIES TO COMPLEX NETWORKS: AN OVERVIEW , 2013 .

[15]  Dietmar Saupe,et al.  Chaos and fractals - new frontiers of science , 1992 .

[16]  S. Strogatz.  Exploring complex networks , 2001, Nature.

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

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

[19]  J. M. R. Parrondo,et al.  Time series irreversibility: a visibility graph approach , 2012 .

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

[21]  Cees Diks,et al.  Reversibility as a criterion for discriminating time series , 1995 .

[22]  S. Strogatz,et al.  Identical phase oscillators with global sinusoidal coupling evolve by Mobius group action. , 2009, Chaos.

[23]  Pierre Gaspard,et al.  Erratum: Time-Reversed Dynamical Entropy and Irreversibility in Markovian Random Processes , 2004 .

[24]  Kiyosi Itô,et al.  On stochastic processes (I) , 1941 .

[25]  Srinivasan Parthasarathy,et al.  Robust periodicity detection algorithms , 2006, CIKM '06.

[26]  Chung-Kang Peng,et al.  Multiscale Analysis of Heart Rate Dynamics: Entropy and Time Irreversibility Measures , 2008, Cardiovascular engineering.

[27]  Juan M R Parrondo,et al.  Estimating dissipation from single stationary trajectories. , 2010, Physical review letters.

[28]  Steven H. Strogatz,et al.  Nonlinear Dynamics and Chaos , 2024 .

[29]  A. Vulpiani,et al.  Chaos: From Simple Models To Complex Systems , 2009 .

[30]  F. Radicchi,et al.  Complex networks renormalization: flows and fixed points. , 2008, Physical review letters.

[31]  B. Mandelbrot,et al.  Fractional Brownian Motions, Fractional Noises and Applications , 1968 .

[32]  P Gaspard,et al.  Entropy production and time asymmetry in nonequilibrium fluctuations. , 2007, Physical review letters.

[33]  Strozzi Fernanda,et al.  From Complex Networks to Time Series Analysis and Viceversa: Application to Metabolic Networks , 2009 .

[34]  Shlomo Havlin,et al.  Origins of fractality in the growth of complex networks , 2005, cond-mat/0507216.

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

[36]  Z. Shao.  Network analysis of human heartbeat dynamics , 2010 .

[37]  N. Kampen,et al.  Stochastic processes in physics and chemistry , 1981 .

[38]  G. Weiss.  TIME-REVERSIBILITY OF LINEAR STOCHASTIC PROCESSES , 1975 .

[39]  Huey-Wen Yien,et al.  Linguistic analysis of the human heartbeat using frequency and rank order statistics. , 2003, Physical review letters.

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

[41]  H. Kantz,et al.  Nonlinear time series analysis , 1997 .

[42]  Manfred Schroeder,et al.  Fractals, Chaos, Power Laws: Minutes From an Infinite Paradise , 1992 .

[43]  J. Parrondo,et al.  Dissipation: the phase-space perspective. , 2007, Physical review letters.

[44]  Enrico Rogora,et al.  Time reversal, symbolic series and irreversibility of human heartbeat , 2007 .

[45]  Julien Clinton Sprott,et al.  High-Dimensional Dynamics in the Delayed Henon Map , 2006 .

[46]  Ariel Fernández,et al.  H. G. Schuster: Deterministic Chaos, Second Revised Edition, VCH Verlagsgesellschaft, Weinheim. 273 Seiten, Preis: DM 108,– , 1988 .

[47]  Julien Clinton Sprott,et al.  Improved Correlation Dimension Calculation , 2000, Int. J. Bifurc. Chaos.

[48]  M. Newman,et al.  Renormalization Group Analysis of the Small-World Network Model , 1999, cond-mat/9903357.

[49]  Qing Wang,et al.  Divergence estimation of continuous distributions based on data-dependent partitions , 2005, IEEE Transactions on Information Theory.

[50]  J J Zebrowski,et al.  Logistic map with a delayed feedback: Stability of a discrete time-delay control of chaos. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[52]  B. Huberman,et al.  Fluctuations and simple chaotic dynamics , 1982 .

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

[54]  Kennel,et al.  Symbolic approach for measuring temporal "irreversibility" , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

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

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

[57]  Yue Yang,et al.  Visibility graph approach to exchange rate series , 2009 .

[58]  Lucas Lacasa,et al.  Detecting Series Periodicity with Horizontal Visibility Graphs , 2012, Int. J. Bifurc. Chaos.