Theoretical results on the topological properties of the limited penetrable horizontal visibility graph family

Abstract

The limited penetrable horizontal visibility graph algorithm was recently introduced to map time series in complex networks. We extend this visibility graph and create a directed limited penetrable horizontal visibility graph and an image limited penetrable horizontal visibility graph. We define the two algorithms and provide theoretical results on the topological properties of these graphs associated with different types of real-value series (or matrices). We perform several numerical simulations to further check the accuracy of our theoretical results. Finally we present an application of the directed limited penetrable horizontal visibility graph for measuring real-value time series irreversibility, and an application of the image limited penetrable horizontal visibility graph that discriminates noise from chaos. The empirical results show the effectiveness of our proposed algorithms.

arXiv comment13 pages, 9 figures

References in corpus (18)

• From time series to complex networks: the visibility graph
• Complex Network Approach for Recurrence Analysis of Time Series
• Dissipation: The phase-space perspective
• The backbone of the climate network
• The Visibility Graph: a new method for estimating the Hurst exponent of fractional Brownian motion
• Time series irreversibility: a visibility graph approach
• Entropy production and time asymmetry in nonequilibrium fluctuations
• From the time series to the complex networks: the parametric (dynamical) natural visibility graph
• A characterization of horizontal visibility graphs and combinatorics on words
• Systemic risk and spatiotemporal dynamics of the US housing market
• Analytical properties of horizontal visibility graphs in the Feigenbaum scenario
• The cost of attack in competing networks
• On the degree distribution of horizontal visibility graphs associated to Markov processes and dynamical systems: diagrammatic and variational approaches
• The Langevin Approach: An R Package for Modeling Markov Processes
• Visibility graphs of random scalar fields and spatial data
• Multifractal cross-correlation effects in two-variable time series of complex network vertex observables
• Nonequilibrium fluctuation response relation in a time scale separated system
• Exact results of the limited penetrable horizontal visibility graph associated to random time series and its application

Cited by in corpus (1)

• Complex network approaches to nonlinear time series analysis