Time lagged ordinal partition networks for capturing dynamics of continuous dynamical systems

Abstract

We investigate a generalised version of the recently proposed ordinal partition time series to network transformation algorithm. Firstly we introduce a fixed time lag for the elements of each partition that is selected using techniques from traditional time delay embedding. The resulting partitions define regions in the embedding phase space that are mapped to nodes in the network space. Edges are allocated between nodes based on temporal succession thus creating a Markov chain representation of the time series. We then apply this new transformation algorithm to time series generated by the Rössler system and find that periodic dynamics translate to ring structures whereas chaotic time series translate to band or tube-like structures -- thereby indicating that our algorithm generates networks whose structure is sensitive to system dynamics. Furthermore we demonstrate that simple network measures including the mean out degree and variance of out degrees can track changes in the dynamical behaviour in a manner comparable to the largest Lyapunov exponent. We also apply the same analysis to experimental time series generated by a diode resonator circuit and show that the network size, mean shortest path length and network diameter are highly sensitive to the interior crisis captured in this particular data set.

References in corpus (12)

• From time series to complex networks: the visibility graph
• Practical implementation of nonlinear time series methods: The TISEAN package
• Recurrence networks - A novel paradigm for nonlinear time series analysis
• Complex Network Approach for Recurrence Analysis of Time Series
• Recurrence-based time series analysis by means of complex network methods
• The Visibility Graph: a new method for estimating the Hurst exponent of fractional Brownian motion
• Estimating good discrete partitions from observed data: symbolic false nearest neighbors
• From the time series to the complex networks: the parametric (dynamical) natural visibility graph
• Testing time series irreversibility using complex network methods
• Multiscale characterization of recurrence-based phase space networks constructed from time series
• Topological properties and fractal analysis of recurrence network constructed from fractional Brownian motions
• Power-laws in recurrence networks from dynamical systems

Cited by in corpus (27)

• Complex network approaches to nonlinear time series analysis
• Persistent Homology of Complex Networks for Dynamic State Detection
• ordpy: A Python package for data analysis with permutation entropy and ordinal network methods
• Selecting embedding delays: An overview of embedding techniques and a new method using persistent homology
• A review on turbulent and vortical flow analyses via complex networks
• On the Automatic Parameter Selection for Permutation Entropy
• Characterizing stochastic time series with ordinal networks
• Time Series Analysis via Network Science: Concepts and Algorithms
• Cross and joint ordinal partition transition networks for multivariate time series analysis
• Approximating Continuous Functions on Persistence Diagrams Using Template Functions
• Mapping images into ordinal networks
• Deep learning delay coordinate dynamics for chaotic attractors from partial observable data
• Spatio-temporal organization of dynamics in a two-dimensional periodically driven vortex flow: a Lagrangian flow network perspective
• Temporal Network Analysis Using Zigzag Persistence
• Characterizing unstructured data with the nearest neighbor permutation entropy
• Mapping Coupled Time-series Onto Complex Network
• Unveiling the connectivity of complex networks using ordinal transition methods
• Persistent Homology of Coarse Grained State Space Networks
• Delay Parameter Selection in Permutation Entropy Using Topological Data Analysis
• A perturbative approach to Lagrangian flow networks
• Time series classification based on triadic time series motifs
• Triadic time series motifs
• Topological Signal Processing using the Weighted Ordinal Partition Network
• Markov-modulated model for landing flow dynamics: An ordinal analysis validation
• Quantifying the irregularity of a time series
• Graph-based Summary Statistics for Revealing the Stochastic Gravitational Wave Background in Pulsar Timing Arrays
• Similarity networks of ordinal-pattern transitions classify falling paper trajectories