Visibility graphlet approach to chaotic time series.

Many novel methods have been proposed for mapping time series into complex networks. Although some dynamical behaviors can be effectively captured by existing approaches, the preservation and tracking of the temporal behaviors of a chaotic system remains an open problem. In this work, we extended the visibility graphlet approach to investigate both discrete and continuous chaotic time series. We applied visibility graphlets to capture the reconstructed local states, so that each is treated as a node and tracked downstream to create a temporal chain link. Our empirical findings show that the approach accurately captures the dynamical properties of chaotic systems. Networks constructed from periodic dynamic phases all converge to regular networks and to unique network structures for each model in the chaotic zones. Furthermore, our results show that the characterization of chaotic and non-chaotic zones in the Lorenz system corresponds to the maximal Lyapunov exponent, thus providing a simple and straightforward way to analyze chaotic systems.

[1]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[2]  J. M. R. Parrondo,et al.  Time series irreversibility: a visibility graph approach , 2012 .

[3]  Zhongke Gao,et al.  Flow-pattern identification and nonlinear dynamics of gas-liquid two-phase flow in complex networks. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  L. Cao.  Practical method for determining the minimum embedding dimension of a scalar time series , 1997 .

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

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

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

[8]  Jürgen Kurths,et al.  Ambiguities in recurrence-based complex network representations of time series. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  Zhong-Ke Gao,et al.  Recurrence network analysis of experimental signals from bubbly oil-in-water flows , 2013 .

[10]  Thomas K. D. M. Peron,et al.  Entropy of weighted recurrence plots. , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  E. Lorenz.  Deterministic nonperiodic flow , 1963 .

[12]  Awadhesh Prasad,et al.  Nonlinear Time Series Analysis of Sunspot Data , 2009, 0909.4162.

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

[14]  A. Vespignani,et al.  The architecture of complex weighted networks. , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[15]  Zhong-Ke Gao,et al.  Recurrence networks from multivariate signals for uncovering dynamic transitions of horizontal oil-water stratified flows , 2013 .

[16]  M. Feigenbaum.  Quantitative universality for a class of nonlinear transformations , 1978 .

[17]  Luciano Camargo Martins,et al.  Algebraic orbits on period-3 window for the logistic map , 2015 .

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

[19]  Huijie Yang,et al.  Visibility Graph Based Time Series Analysis , 2015, PloS one.

[20]  Michael Small,et al.  Detecting temporal and spatial correlations in pseudoperiodic time series. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[21]  Ying-Cheng Lai,et al.  Route to high-dimensional chaos , 1999 .

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

[23]  S. Shen-Orr,et al.  Network motifs: simple building blocks of complex networks. , 2002, Science.

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

[25]  Lucas Lacasa,et al.  On the degree distribution of horizontal visibility graphs associated with Markov processes and dynamical systems: diagrammatic and variational approaches , 2014, 1402.5368.

[26]  Cheng Zhang.  Period Three Begins , 2010 .

[27]  J. Dormand,et al.  A family of embedded Runge-Kutta formulae , 1980 .

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

[29]  Lucas Lacasa,et al.  Feigenbaum graphs at the onset of chaos , 2012, 1205.1902.

[30]  M. Hénon,et al.  A two-dimensional mapping with a strange attractor , 1976 .

[31]  Michael Small,et al.  Mapping from structure to dynamics: a unified view of dynamical processes on networks. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[33]  S. Strogatz.  Exploring complex networks , 2001, Nature.

[34]  B. Luque,et al.  Horizontal visibility graphs: exact results for random time series. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[35]  Michael Small,et al.  Time lagged ordinal partition networks for capturing dynamics of continuous dynamical systems. , 2015, Chaos.

[36]  H. Stanley,et al.  Multifractal Detrended Fluctuation Analysis of Nonstationary Time Series , 2002, physics/0202070.

[37]  Jürgen Kurths,et al.  Multivariate recurrence network analysis for characterizing horizontal oil-water two-phase flow. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

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

[40]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[41]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

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

[43]  John Bechhoefer,et al.  The Birth of Period 3, Revisited , 1996 .

[44]  Steven H. Strogatz,et al.  The Birth of Period Three , 1995 .

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

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

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