Time series irreversibility: a visibility graph approach
arXiv:1108.1691 · doi:10.1140/epjb/e2012-20809-8
Abstract
We propose a method to measure real-valued time series irreversibility which combines two differ- ent tools: the horizontal visibility algorithm and the Kullback-Leibler divergence. This method maps a time series to a directed network according to a geometric criterion. The degree of irreversibility of the series is then estimated by the Kullback-Leibler divergence (i.e. the distinguishability) between the in and out degree distributions of the associated graph. The method is computationally effi- cient, does not require any ad hoc symbolization process, and naturally takes into account multiple scales. We find that the method correctly distinguishes between reversible and irreversible station- ary time series, including analytical and numerical studies of its performance for: (i) reversible stochastic processes (uncorrelated and Gaussian linearly correlated), (ii) irreversible stochastic pro- cesses (a discrete flashing ratchet in an asymmetric potential), (iii) reversible (conservative) and irreversible (dissipative) chaotic maps, and (iv) dissipative chaotic maps in the presence of noise. Two alternative graph functionals, the degree and the degree-degree distributions, can be used as the Kullback-Leibler divergence argument. The former is simpler and more intuitive and can be used as a benchmark, but in the case of an irreversible process with null net current, the degree-degree distribution has to be considered to identifiy the irreversible nature of the series.
submitted for publication
References in corpus (4)
Cited by in corpus (51)
- Complex network approaches to nonlinear time series analysis
- Network structure of multivariate time series
- Theory of nonequilibrium free energy transduction by molecular machines
- Unified functional network and nonlinear time series analysis for complex systems science: The pyunicorn package
- From the time series to the complex networks: the parametric (dynamical) natural visibility graph
- Testing time series irreversibility using complex network methods
- Time reversibility from visibility graphs of non-stationary processes
- Sequential visibility-graph motifs
- Detection of time reversibility in time series by ordinal patterns analysis
- Permutation Jensen-Shannon distance: A versatile and fast symbolic tool for complex time series analysis
- On the degree distribution of horizontal visibility graphs associated to Markov processes and dynamical systems: diagrammatic and variational approaches
- Horizontal Visibility graphs generated by type-I intermittency
- Time Series Analysis via Network Science: Concepts and Algorithms
- Visibility graphs and symbolic dynamics
- Visibility graph analysis of solar wind velocity
- Time reversibility during the ageing of materials
- Quantifying time irreversibility using probabilistic differences between symmetric permutations
- CLPVG: Circular limited penetrable visibility graph as a new network model for time series
- Equal heartbeat intervals and their effects on the nonlinearity of permutation-based time irreversibility in heart rate
- Checking complex networks indicators in search of singular episodes of the photochemical smog
- The arrow of time across five centuries of classical music
- Mapping images into ordinal networks
- Theoretical results on the topological properties of the limited penetrable horizontal visibility graph family
- Inferring dissipation from the violation of Fluctuation-Dissipation Theorem
- Analytic degree distributions of horizontal visibility graphs mapped from unrelated random series and multifractal binomial measures
- Time irreversibility and amplitude irreversibility measures for nonequilibrium processes
- Insights On Streamflow Predictability Across Scales Using Horizontal Visibility Graph Based Networks
- Horizontal Visibility graphs generated by type-II intermittency
- Recurrence network measures for hypothesis testing using surrogate data: application to black hole light curves
- Coherent structures at the origin of time irreversibility in wall turbulence
- A sliding window-based algorithm for faster transformation of time series into complex networks
- Cycle flow based module detection in directed recurrence networks
- Estimating entropy rate from censored symbolic time series: a test for time-irreversibility
- Permutation time irreversibility in sleep electroencephalograms: Dependence on sleep stage and the effect of equal values
- Dynamical anomalies in terrestrial proxies of North Atlantic climate variability during the last 2 ka
- Triadic time series motifs
- Comparative analysis of time irreversibility and amplitude irreversibility based on joint permutation
- Time-irreversibility tests for random-length time series: the matching-time approach applied to DNA
- Haros graphs: an exotic representation of real numbers
- Irreversibility of symbolic time series: a cautionary tale
- Network-based analysis of fluid flows: Progress and outlook
- Time Series, Persistent Homology and Chirality
- Functional Decomposition and Estimation of Irreversibility in Time Series via Machine Learning
- Visibility analysis of boundary layer transition
- Identifying statistical indicators of temporal asymmetry using a data-driven approach
- Counting Horizontal Visibility Graphs
- Assessing imbalance in signed brain networks
- Hierarchical deposition and scale-free networks: a visibility algorithm approach
- Assessing time series irreversibility through micro-scale trends
- Applying the horizontal visibility graph method to study irreversibility of electromagnetic turbulence in non-thermal plasmas
- Graph-based Summary Statistics for Revealing the Stochastic Gravitational Wave Background in Pulsar Timing Arrays