Time reversibility from visibility graphs of nonstationary processes.

Visibility algorithms are a family of methods to map time series into networks, with the aim of describing the structure of time series and their underlying dynamical properties in graph-theoretical terms. Here we explore some properties of both natural and horizontal visibility graphs associated to several nonstationary processes, and we pay particular attention to their capacity to assess time irreversibility. Nonstationary signals are (infinitely) irreversible by definition (independently of whether the process is Markovian or producing entropy at a positive rate), and thus the link between entropy production and time series irreversibility has only been explored in nonequilibrium stationary states. Here we show that the visibility formalism naturally induces a new working definition of time irreversibility, which allows us to quantify several degrees of irreversibility for stationary and nonstationary series, yielding finite values that can be used to efficiently assess the presence of memory and off-equilibrium dynamics in nonstationary processes without the need to differentiate or detrend them. We provide rigorous results complemented by extensive numerical simulations on several classes of stochastic processes.

[1]  J. Stoyanov.  A Guide to First‐passage Processes , 2003 .

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

[3]  Lucas Lacasa,et al.  Horizontal visibility graphs generated by type-I intermittency. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  Awadhesh Prasad,et al.  Visibility-Graph Analysis of the Solar Wind Velocity , 2013, 1306.1899.

[5]  Juan M R Parrondo,et al.  Entropy production and Kullback-Leibler divergence between stationary trajectories of discrete systems. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  Bartolome Luque,et al.  Quasiperiodic Graphs: Structural Design, Scaling and Entropic Properties , 2012, J. Nonlinear Sci..

[7]  A. J. Lawrance,et al.  Directionality and Reversibility in Time Series , 1991 .

[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]  Sidney Redner,et al.  Random multiplicative processes: An elementary tutorial , 1990 .

[10]  Madalena Costa,et al.  Broken asymmetry of the human heartbeat: loss of time irreversibility in aging and disease. , 2005, Physical review letters.

[11]  Zuntao Fu,et al.  Time irreversibility of mean temperature anomaly variations over China , 2014, Theoretical and Applied Climatology.

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

[13]  Jurgen Kurths,et al.  Testing time series irreversibility using complex network methods , 2012, 1211.1162.

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

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

[16]  Jonathan F. Donges,et al.  Indications for a North Atlantic ocean circulation regime shift at the onset of the Little Ice Age , 2015, Climate Dynamics.

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

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

[19]  Matthew B Kennel,et al.  Testing time symmetry in time series using data compression dictionaries. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[20]  Lucas Lacasa,et al.  On the degree distribution of horizontal visibility graphs associated with Markov processes and dynamical systems: diagrammatic and variational approaches , 2014, 1402.5368.

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

[22]  Michael Small,et al.  Long-term changes in the north-south asymmetry of solar activity: a nonlinear dynamics characterization using visibility graphs , 2014 .

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

[24]  D. Boyer,et al.  Random walks with preferential relocations to places visited in the past and their application to biology. , 2014, Physical review letters.

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