Abstract:Revealing system behavior from observed time series is a fundamental problem worthy of in-depth study and exploration, and has attracted extensive attention in a wide range of fields due to its wide application values. In this paper, we propose a novel network construction method for time series analysis, which is different from the existing ordinal network method concerning the transition probability of ordinal patterns in transition networks. The proposed network representation is based on the combinatorial property concerning the inversion number of ordinal patterns from the ordinal partitions of time series. For the proposed network construction method, the network nodes are represented by each ordinal partition of time series and the edge weight between network nodes is determined by a novel proximity relationship of ordinal patterns which is a newly defined metric based on the inversion number of ordinal patterns. Using random signals and chaotic signals as examples, we demonstrate the potential of the proposed network construction method for the network representation of time series. We also employ the proposed network construction method in quantitative EEG for the identification of three different physiological and pathological brain states. According to the results of AUC values, one can observe that the discriminating power of the AND of the proposed network construction method is slightly stronger than that of the available ordinal network. The experimental results illustrate that our proposed network construction method opens up a new pathway for network representation of time series, which is capable of quantifying time series for feature extraction and pattern learning for time series analysis.

Multi-span transition networks: a new unified framework for analyzing time series

Multi-scale transition network approaches for nonlinear time series analysis

Hard c-means transition network for the analysis of multivariate time series

Quantifying time series complexity by multi-scale transition network approaches

Multi-scale Transition Matrix Approach to Time Series

Characterizing Dynamical Transitions By Statistical Complexity Measures Based On Ordinal Pattern Transition Networks

Reconstructing Multi-Mode Networks from Multivariate Time Series

Cross and joint ordinal partition transition networks for multivariate time series analysis

Building Networks with a New Cross-Bubble Transition Entropy for Quantitative Assessment of Mental Arithmetic Electroencephalogram

Multiscale Relative Transition Entropy Analysis of Electroencephalogram

Extracting Time-Delays from Time Series Via Statistical Complexity Measures Based on Multi-Scale Transition Networks

Second-order Difference Scatterplot-Based Transition Network with Riemann Similarity Measure for Epilepsy Classification

Constructing ordinal partition transition networks from multivariate time series

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

Recent Advances in Bridging Time Series and Complex Networks

A Multi-Scale Transition Matrix Approach to Chaotic Time Series

A New Network Representation for Time Series Analysis from the Perspective of Combinatorial Property of Ordinal Patterns

Bridging Time Series Dynamics and Complex Network Theory with Application to Electrocardiogram Analysis

A New Recurrence-Network-Based Time Series Analysis Approach for Characterizing System Dynamics.

Capturing Synchronization with Complexity Measure of Ordinal Pattern Transition Network Constructed by Crossplot

Multivariate Joint Order Recurrence Networks for Characterization of Multi-Lead ECG Time Series from Healthy and Pathological Heartbeat Dynamics.