Quantifying sudden changes in dynamical systems using symbolic networks

We characterise the evolution of a dynamical system by combining two well-known complex systems' tools, namely, symbolic ordinal analysis and networks. From the ordinal representation of a time-series we construct a network in which every node weights represents the probability of an ordinal patterns (OPs) to appear in the symbolic sequence and each edges weight represents the probability of transitions between two consecutive OPs. Several network-based diagnostics are then proposed to characterize the dynamics of different systems: logistic, tent and circle maps. We show that these diagnostics are able to capture changes produced in the dynamics as a control parameter is varied. We also apply our new measures to empirical data from semiconductor lasers and show that they are able to anticipate the polarization switchings, thus providing early warning signals of abrupt transitions.

[1]  Lucas Lacasa,et al.  Horizontal visibility graphs generated by type-I intermittency. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  H Kantz,et al.  Direction of coupling from phases of interacting oscillators: a permutation information approach. , 2008, Physical review letters.

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

[4]  J. Kurths,et al.  Interaction network based early warning indicators for the Atlantic MOC collapse , 2013 .

[5]  Norbert Marwan,et al.  Recurrence plots 25 years later —Gaining confidence in dynamical transitions , 2013, 1306.0688.

[6]  O A Rosso,et al.  Distinguishing noise from chaos. , 2007, Physical review letters.

[7]  Karsten Keller,et al.  Symbolic Analysis of High-Dimensional Time Series , 2003, Int. J. Bifurc. Chaos.

[8]  C. Masoller,et al.  Characterizing the dynamics of coupled pendulums via symbolic time series analysis , 2013 .

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

[10]  A. Hutt,et al.  Detecting recurrence domains of dynamical systems by symbolic dynamics. , 2012, Physical review letters.

[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]  Matthäus Staniek,et al.  Parameter Selection for Permutation Entropy Measurements , 2007, Int. J. Bifurc. Chaos.

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

[14]  Massimiliano Zanin,et al.  Permutation Entropy and Its Main Biomedical and Econophysics Applications: A Review , 2012, Entropy.

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

[16]  Matthäus Staniek,et al.  Symbolic transfer entropy. , 2008, Physical review letters.

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

[18]  Norbert Marwan,et al.  Identification of dynamical transitions in marine palaeoclimate records by recurrence network analysis , 2011 .

[19]  Neal B. Abraham,et al.  Polarization properties of vertical-cavity surface-emitting lasers , 1997 .

[20]  Niels Wessel,et al.  Classifying cardiac biosignals using ordinal pattern statistics and symbolic dynamics , 2012, Comput. Biol. Medicine.

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

[22]  Lucas Lacasa,et al.  Description of stochastic and chaotic series using visibility graphs. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[23]  Lucas Lacasa,et al.  Feigenbaum Graphs: A Complex Network Perspective of Chaos , 2011, PloS one.

[24]  M. Small,et al.  Characterizing pseudoperiodic time series through the complex network approach , 2008 .

[25]  L. Voss,et al.  Using Permutation Entropy to Measure the Electroencephalographic Effects of Sevoflurane , 2008, Anesthesiology.

[26]  Werner Ebeling,et al.  ENTROPY, TRANSINFORMATION AND WORD DISTRIBUTION OF INFORMATION-CARRYING SEQUENCES , 1995, cond-mat/0204045.

[27]  Young,et al.  Inferring statistical complexity. , 1989, Physical review letters.

[28]  Krassimir Panajotov,et al.  Polarization Dynamics of VCSELs , 2013 .

[29]  Lucas Lacasa,et al.  Analytical properties of horizontal visibility graphs in the Feigenbaum scenario. , 2012, Chaos.

[30]  Massimiliano Zanin,et al.  Forbidden patterns in financial time series. , 2007, Chaos.

[31]  G. Keller,et al.  Entropy of interval maps via permutations , 2002 .

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

[33]  Osvaldo A. Rosso,et al.  Generalized statistical complexity measures: Geometrical and analytical properties , 2006 .

[34]  Osvaldo A. Rosso,et al.  Missing ordinal patterns in correlated noises , 2010 .

[35]  Diego Garlaschelli,et al.  Patterns of link reciprocity in directed networks. , 2004, Physical review letters.

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

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

[38]  Cristina Masoller,et al.  Detecting and quantifying stochastic and coherence resonances via information-theory complexity measurements. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[40]  Julius Georgiou,et al.  Detection of epileptic electroencephalogram based on Permutation Entropy and Support Vector Machines , 2012, Expert Syst. Appl..

[41]  C. Finney,et al.  A review of symbolic analysis of experimental data , 2003 .