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.

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

Constructing ordinal partition transition networks from multivariate time series

Quantifying time series complexity by multi-scale transition network approaches

Multi-scale transition network approaches for nonlinear time series analysis

Unveiling the connectivity of complex networks using ordinal transition methods

Characterizing Ordinal Network of Time Series Based on Complexity-Entropy Curve

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

Ordinal Partition Transition Network Based Complexity Measures for Inferring Coupling Direction and Delay from Time Series

Transition-based Complexity-Entropy Causality Diagram: A Novel Method to Characterize Complex Systems

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

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

Identifying early-warning signals of critical transitions with strong noise by dynamical network markers

A Multi-Scale Transition Matrix Approach to Chaotic Time Series

Time-delay identification from chaotic time series via statistical complexity measures based on ordinal pattern transition networks

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

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

Effective Methods for Quantifying Complexity Based on Improved Ordinal Partition Networks: Topological Dispersion Entropy and Weighted Topological Dispersion Entropy

Fluctuation of Similarity to Detect Transitions Between Distinct Dynamical Regimes in Short Time Series.

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

Transition Permutation Entropy and Transition Dissimilarity Measure: Efficient Tools for Fault Detection of Railway Vehicle Systems

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