Abstract:The analysis of time series and images is significant across different fields due to their widespread applications. In the past few decades, many approaches have been developed, including data-driven artificial intelligence methods, mechanism-driven physical methods, and hybrid mechanism and data-driven models. Complex networks have been used to model numerous complex systems due to its characteristics, including time series prediction and image classification. In order to map time series and images into complex networks, many visibility graph algorithms have been developed, such as horizontal visibility graph, limited penetrable visibility graph, multiplex visibility graph, and image visibility graph. The family of visibility graph algorithms will construct different types of complex networks, including (un-) weighted, (un-) directed, and (single-) multi-layered networks, thereby focusing on different kinds of properties. Different types of visibility graph algorithms will be reviewed in this paper. Through exploring the topological structure and information in the network based on statistical physics, the property of time series and images can be discovered. In order to forecast (multivariate) time series, several variations of local random walk algorithms and different information fusion approaches are applied to measure the similarity between nodes in the network. Different forecasting frameworks are also proposed to consider the information in the time series based on the similarity. In order to classify the image, several machine learning models (such as support vector machine and linear discriminant) are used to classify images based on global features, local features, and multiplex features. Through various simulations on a variety of datasets, researchers have found that the visibility graph algorithm outperformed existing algorithms, both in time series prediction and image classification. Clearly, complex networks are closely connected with time series and images by visibility graph algorithms, rendering complex networks to be an important tool for understanding the characteristics of time series and images. Finally, we conclude in the last section with future outlooks for the visibility graph.

Randomness criteria in binary visibility graph perspective

Horizontal visibility graphs: exact results for random time series

Visibility graphs of random scalar fields and spatial data

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

Analytic Degree Distributions of Horizontal Visibility Graphs Mapped from Unrelated Random Series and Multifractal Binomial Measures

Random walks on generalized visible lattice points

Continuous chaotic time series analysis by means of visibility graph

Visibility Properties Of Lattice Points In Multiple Random Walks

Description of stochastic and chaotic series using visibility graphs

On Random Graph Properties

Distinguishing Noise from Chaos: Objective versus Subjective Criteria Using Horizontal Visibility Graph

Topological versus spectral properties of random geometric graphs

Visibility Graph for Time Series Prediction and Image Classification: a Review

Visible lattice points in higher dimensional random walks and biases among them

Evaluating the Randomness Based on Spectral Density

A Quest For Algorithmically Random Infinite Structures, Ii

On random classical marginal problems with applications to quantum information theory

Degree Based Topological Indices of a General Random Chain

Temporal Vector Visibility Graph: A Tool for Complexity Analysis of Multivariate Time Series

Testing Thresholds for High-Dimensional Sparse Random Geometric Graphs

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