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.

A Fast Algorithm for Network Forecasting Time Series

An Efficient Network Method for Time Series Forecasting Based on the DC Algorithm and Visibility Relation

Time Series Forecasting Based on Complex Network Analysis

A Novel Network-Based and Divergence-Based Time Series Forecasting Method

An Efficient Forecasting Method for Time Series Based on Visibility Graph and Multi-Subgraph Similarity

A novel weighted approach for time series forecasting based on visibility graph

Time Series Forecasting Based on Complex Network in Weighted Node Similarity.

A Novel Method for Forecasting Time Series Based on Directed Visibility Graph and Improved Random Walk

A Novel Time Series Forecasting Method Based on Fuzzy Visibility Graph.

A Novel Method for Forecasting Time Series Based on Fuzzy Logic and Visibility Graph

Time-Series Forecasting Based on Fuzzy Cognitive Visibility Graph and Weighted Multisubgraph Similarity

Fast transformation from time series to visibility graphs

Sampling-Based Algorithm for Link Prediction in Temporal Networks

Forecasting Time Series Through Motif Structure Analysis Within Visibility Graph

A Feasible Temporal Links Prediction Framework Combining with Improved Gravity Model

A Novel Visibility Graph Transformation of Time Series into Weighted Networks

Link prediction of time-evolving network based on node ranking

Novel Network Traffic Forecasting Algorithm Based on Grey Model and Markov Chain

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

Time-series Prediction Based on Global Fuzzy Measure in Social Networks

Dynamic Network Link Prediction Based on Random Walking and Time Aggregation