Abstract:Recent years have witnessed special attention on complex network based time series analysis. To extract evolutionary behaviors of a complex system, an interesting strategy is to separate the time series into successive segments, map them further to graphlets as representatives of states, and extract from the state (graphlet) chain transition properties, called graphlet based time series analysis. Generally speaking, properties of time series depend on the time scale. In reality, a time series consists of records that are sampled usually with a specific frequency. A natural question is how the evolutionary behaviors obtained with the graphlet approach depend on the sampling frequency? In the present paper, a new concept called the sampling frequency dependent visibility graphlet is proposed to answer this problem. The key idea is to extract a new set of series in which the successive elements have a specified delay and obtain the state transition network with the graphlet based approach. The dependence of the state transition network on the sampling period (delay) can show us the characteristics of the time series at different time scales. Detailed calculations are conducted with time series produced by the fractional Brownian motion, logistic map and Rössler system, and the empirical sentence length series for the famous Chinese novel entitled A Story of the Stone. It is found that the transition networks for fractional Brownian motions with different Hurst exponents all share a backbone pattern. The linkage strengths in the backbones for the motions with different Hurst exponents have small but distinguishable differences in quantity. The pattern also occurs in the sentence length series; however, the linkage strengths in the pattern have significant differences with that for the fractional Brownian motions. For the period-eight trajectory generated with the logistic map, there appear three different patterns corresponding to the conditions of the sampling period being odd/even-fold of eight or not both. For the chaotic trajectory of the logistic map, the backbone pattern of the transition network for sampling 1 saturates rapidly to a new structure when the sampling period is larger than 2. For the chaotic trajectory of the Rössler system, the backbone structure of the transition network is initially formed with two self-loops, the linkage strengths of which decrease monotonically with the increase of the sampling period. When the sampling period reaches 9, a new large loop appears. The pattern saturates to a complex structure when the sampling period is larger than 11. Hence, the new concept can tell us new information on the trajectories. It can be extended to analyze other series produced by brains, stock markets, and so on.

Visibility Graphs for Time Series Containing Different Components

Degree distributions of the visibility graphs mapped from fractional Brownian motions and multifractal random walks

Horizontal Visibility Graphs Transformed from Fractional Brownian Motions: Topological Properties Versus the Hurst Index

Comparative Regression Analysis to Degree Distributions of Visibility Graph

Fractal Analysis of the Short Time Series in a Visibility Graph Method

Improve the Estimation of Hurst Exponents from Visibility Graph

Visibility graph approach to extreme event series

Continuous chaotic time series analysis by means of visibility graph

Some Properties of a Multifractional Brownian Motion

Visibility Graph Analysis on Quarterly Macroeconomic Series of China Based on Complex Network Theory

Visibility Graph Analysis for Re-Sampled Time Series from Auto-Regressive Stochastic Processes

Sampling Frequency Dependent Visibility Graphlet Approach to Time Series

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

Horizontal visibility graphs: exact results for random time series

Time-dependent Limited Penetrable Visibility Graph Analysis of Nonstationary Time Series

Visibility Graph Approach to Exchange Rate Series

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

Differ Multivariate Timeseries from Each Other Based on A Simple Multiplex Visibility Graphs Technique

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

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

Graphical Principal Component Analysis of Multivariate Functional Time Series