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.

A Modified Markov Transition Probability-Based Network Constructing Method and Its Application on Nonlinear Time Series Analysis

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

Multi-scale transition network approaches for nonlinear time series analysis

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

Quantifying time series complexity by multi-scale transition network approaches

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

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

Analysis and design for Markov jump networked systems based on signal quantization

Recurrence-Based Time Series Analysis By Means Of Complex Network Methods

A novel time series probabilistic prediction approach based on the monotone quantile regression neural network

Qualitative-probabilistic-network-based Modeling of Temporal Causalities and Its Application to Feedback Loop Identification

Markov Transition Probability-Based Network from Time Series for Characterizing Experimental Two-Phase Flow

Network model analysis of chaotic neuronal firing based on local visibility graph

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

Dynamical Systems Induced On Networks Constructed From Time Series

Constructing ordinal partition transition networks from multivariate time series

Online Change-Point Detection: a Weighted Sum Approach with Constraint and Application to Dynamic Network Observation

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

Time Series Forecasting Based on Complex Network Analysis

Directed Network Analysis Using Transfer Entropy Component Analysis.

Spectral Analysis of Epidemic Thresholds of Temporal Networks