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.

Forecasting Time Series Through Motif Structure Analysis Within Visibility Graph

Sequential visibility-graph motifs

Motif-based Rule Discovery for Predicting Real-valued Time Series

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

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

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

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

Visual Time Series Forecasting: An Image-driven Approach

Motifs Discovery for Streaming Time Series

TDG4MSF: A temporal decomposition enhanced graph neural network for multivariate time series forecasting

Instance-wise Graph-based Framework for Multivariate Time Series Forecasting

A Fast Algorithm for Network Forecasting Time Series

A K-Motifs Discovery Approach for Large Time-Series Data Analysis.

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

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

Dynamic Graph Structure Learning for Multivariate Time Series Forecasting

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

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

Analytical Models for Motifs in Temporal Networks: Discovering Trends and Anomalies

Stock Temporal Prediction Based on Time Series Motifs