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

We investigate a generalised version of the recently proposed ordinal partition time series to network transformation algorithm. First, 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.

[1]  Grebogi,et al.  Critical exponent of chaotic transients in nonlinear dynamical systems. , 1986, Physical review letters.

[2]  Jurgen Kurths,et al.  Testing time series irreversibility using complex network methods , 2012, 1211.1162.

[3]  Yi Zhao,et al.  Geometrical invariability of transformation between a time series and a complex network. , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  J. Kurths,et al.  Complex network approach for recurrence analysis of time series , 2009, 0907.3368.

[5]  Lucas Lacasa,et al.  From time series to complex networks: The visibility graph , 2008, Proceedings of the National Academy of Sciences.

[6]  Michael Small,et al.  Multiscale characterization of recurrence-based phase space networks constructed from time series. , 2012, Chaos.

[7]  J. C. Nuño,et al.  The visibility graph: A new method for estimating the Hurst exponent of fractional Brownian motion , 2009, 0901.0888.

[8]  H. Adeli,et al.  Visibility graph similarity: A new measure of generalized synchronization in coupled dynamic systems , 2012 .

[9]  Michael Small,et al.  Recurrence-based time series analysis by means of complex network methods , 2010, Int. J. Bifurc. Chaos.

[10]  Jürgen Kurths,et al.  Recurrence networks—a novel paradigm for nonlinear time series analysis , 2009, 0908.3447.

[11]  L M Hively,et al.  Detecting dynamical changes in time series using the permutation entropy. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  Holger Kantz,et al.  Practical implementation of nonlinear time series methods: The TISEAN package. , 1998, Chaos.

[13]  Michael Dellnitz,et al.  Local expansion concepts for detecting transport barriers in dynamical systems , 2009 .

[14]  Zu-Guo Yu,et al.  Topological properties and fractal analysis of a recurrence network constructed from fractional Brownian motions. , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  Hideyuki Suzuki,et al.  Change-point detection with recurrence networks , 2013 .

[16]  Gregoire Nicolis,et al.  Dynamical Aspects of Interaction Networks , 2005, Int. J. Bifurc. Chaos.

[17]  M. Small,et al.  Characterizing system dynamics with a weighted and directed network constructed from time series data. , 2014, Chaos.

[18]  Michael Small,et al.  Complex networks from time series: Capturing dynamics , 2013, 2013 IEEE International Symposium on Circuits and Systems (ISCAS2013).

[19]  Matthew B Kennel,et al.  Estimating good discrete partitions from observed data: symbolic false nearest neighbors. , 2003, Physical review letters.

[20]  J. Kurths,et al.  Power-laws in recurrence networks from dynamical systems , 2012, 1203.3345.

[21]  Yue Yang,et al.  Complex network-based time series analysis , 2008 .

[22]  A. Snarskii,et al.  From the time series to the complex networks: The parametric natural visibility graph , 2012, 1208.6365.

[23]  Thomas Stemler,et al.  Noise-free stochastic resonance at an interior crisis. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[24]  L. Zunino,et al.  Discriminating chaotic and stochastic dynamics through the permutation spectrum test. , 2014, Chaos.

[25]  Miguel A. F. Sanjuán,et al.  True and false forbidden patterns in deterministic and random dynamics , 2007 .

[26]  Michael Small,et al.  Superfamily phenomena and motifs of networks induced from time series , 2008, Proceedings of the National Academy of Sciences.

[27]  M. C. Soriano,et al.  Distinguishing chaotic and stochastic dynamics from time series by using a multiscale symbolic approach. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[28]  L. Amaral,et al.  Duality between Time Series and Networks , 2011, PloS one.

[29]  Kazuyuki Aihara,et al.  Characterizing chaotic response of a squid axon through generating partitions , 2005 .

[30]  B. Pompe,et al.  Permutation entropy: a natural complexity measure for time series. , 2002, Physical review letters.

[31]  M Small,et al.  Complex network from pseudoperiodic time series: topology versus dynamics. , 2006, Physical review letters.