Abstract:The visibility algorithm has been recently introduced as a mapping between time series and complex networks. This procedure allows to apply methods of complex network theory for characterizing time series. In this work we present the horizontal visibility algorithm, a geometrically simpler and analytically solvable version of our former algorithm, focusing on the mapping of random series (series of independent identically distributed random variables). After presenting some properties of the algorithm, we present exact results on the topological properties of graphs associated to random series, namely the degree distribution, clustering coefficient, and mean path length. We show that the horizontal visibility algorithm stands as a simple method to discriminate randomness in time series, since any random series maps to a graph with an exponential degree distribution of the shape P(k) = (1/3)(2/3)**(k-2), independently of the probability distribution from which the series was generated. Accordingly, visibility graphs with other P(k) are related to non-random series. Numerical simulations confirm the accuracy of the theorems for finite series. In a second part, we show that the method is able to distinguish chaotic series from i.i.d. theory, studying the following situations: (i) noise-free low-dimensional chaotic series, (ii) low-dimensional noisy chaotic series, even in the presence of large amounts of noise, and (iii) high-dimensional chaotic series (coupled map lattice), without needs for additional techniques such as surrogate data or noise reduction methods. Finally, heuristic arguments are given to explain the topological properties of chaotic series and several sequences which are conjectured to be random are analyzed.

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

Exact results of the limited penetrable horizontal visibility graph associated to random time series and its application

CLPVG: Circular Limited Penetrable Visibility Graph As a New Network Model for Time Series

Horizontal visibility graphs: exact results for random time series

Planar Visibility Graph Network Algorithm For Two Dimensional Timeseries

Time reversibility from visibility graphs of non-stationary processes

An integrated image visibility graph and topological data analysis for extracting time series features

Sliding limited penetrable visibility graph for establishing complex network from time series

Could Network Analysis of Horizontal Visibility Graphs Be Faithfully Used to Infer Long-Term Memory Properties in Real-World Time Series?

Visibility graphs of random scalar fields and spatial data

Visibility graphs of critical and off-critical time series for absorbing state phase transitions

From the visibility graph (VG) to a complementary visibility graph (CVG) and an image complementary visibility graph (ICVG): Algorithms and applications

Linear-time online visibility graph transformation algorithm: for both natural and horizontal visibility criteria

Distributed Finite-Time Estimation of the Bounds on Algebraic Connectivity for Directed Graphs

Visibility graph-based segmentation of multivariate time series data and its application

An Unified CGA-Based Formal Expression of Spatio-Temporal Topological Relations for Computation and Analysis of Geographic Objects

Time-Dependent Graphs: Definitions, Applications, and Algorithms

Description of stochastic and chaotic series using visibility graphs

Sequential visibility-graph motifs

A cross horizontal visibility graph algorithm to explore associations between two time series

A sliding window-based algorithm for faster transformation of time series into complex networks