Time reversibility from visibility graphs of nonstationary processes
Authors:
Open Access
- 24 August 2015
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review E
- Vol. 92 (2) , 022817
Abstract
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.Keywords
All Related Versions
This publication has 26 references indexed in Scilit:
- Entropy production and Kullback-Leibler divergence between stationary trajectories of discrete systemsPhysical Review E, 2012
- Estimating Dissipation from Single Stationary TrajectoriesPhysical Review Letters, 2010
- Horizontal visibility graphs: Exact results for random time seriesPhysical Review E, 2009
- From time series to complex networks: The visibility graphProceedings of the National Academy of Sciences, 2008
- Time reversal, symbolic series and irreversibility of human heartbeatChaos, Solitons & Fractals, 2007
- Broken Asymmetry of the Human Heartbeat: Loss of Time Irreversibility in Aging and DiseasePhysical Review Letters, 2005
- Testing time symmetry in time series using data compression dictionariesPhysical Review E, 2004
- Symbolic approach for measuring temporal “irreversibility”Physical Review E, 2000
- Directionality and Reversibility in Time SeriesInternational Statistical Review, 1991
- Time-reversibility of linear stochastic processesJournal of Applied Probability, 1975