Uniform framework for the recurrence-network analysis of chaotic time series.

We propose a general method for the construction and analysis of unweighted ε-recurrence networks from chaotic time series. The selection of the critical threshold ε_{c} in our scheme is done empirically and we show that its value is closely linked to the embedding dimension M. In fact, we are able to identify a small critical range Δε numerically that is approximately the same for the random and several standard chaotic time series for a fixed M. This provides us a uniform framework for the nonsubjective comparison of the statistical measures of the recurrence networks constructed from various chaotic attractors. We explicitly show that the degree distribution of the recurrence network constructed by our scheme is characteristic to the structure of the attractor and display statistical scale invariance with respect to increase in the number of nodes N. We also present two practical applications of the scheme, detection of transition between two dynamical regimes in a time-delayed system and identification of the dimensionality of the underlying system from real-world data with a limited number of points through recurrence network measures. The merits, limitations, and the potential applications of the proposed method are also highlighted.

[1]  P. Erdos,et al.  On the evolution of random graphs , 1984 .

[2]  K. P. Harikrishnan,et al.  Combined use of correlation dimension and entropy as discriminating measures for time series analysis , 2009 .

[3]  J. Kurths,et al.  Analytical framework for recurrence network analysis of time series. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[5]  Norbert Marwan,et al.  Selection of recurrence threshold for signal detection , 2008 .

[6]  Norbert Marwan,et al.  Finding recurrence networks' threshold adaptively for a specific time series , 2014 .

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

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

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

[10]  Mark Newman,et al.  Networks: An Introduction , 2010 .

[11]  J. Kurths,et al.  Estimation of dynamical invariants without embedding by recurrence plots. , 2004, Chaos.

[12]  N. Marwan,et al.  Long-term asymmetry in the wings of the butterfly diagram , 2009 .

[13]  Albert,et al.  Topology of evolving networks: local events and universality , 2000, Physical review letters.

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

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

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

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

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

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

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

[21]  Grzegorz Litak,et al.  Cracked rotor detection by recurrence plots , 2009 .

[22]  P. Grassberger,et al.  Measuring the Strangeness of Strange Attractors , 1983 .

[23]  Nonlinear time series analysis of the light curves from the black hole system GRS 1915 + 105 , 2010 .

[24]  Jürgen Kurths,et al.  Identifying complex periodic windows in continuous-time dynamical systems using recurrence-based methods. , 2010, Chaos.

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

[26]  L. Glass,et al.  Oscillation and chaos in physiological control systems. , 1977, Science.

[27]  Norbert Marwan,et al.  The geometry of chaotic dynamics — a complex network perspective , 2011, 1102.1853.

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

[29]  J. Kurths,et al.  Comparing modern and Pleistocene ENSO-like influences in NW Argentina using nonlinear time series analysis methods , 2003, nlin/0303056.

[30]  Zhongke Gao,et al.  Complex network from time series based on phase space reconstruction. , 2009, Chaos.

[31]  K. P. Harikrishnan,et al.  Revisiting the box counting algorithm for the correlation dimension analysis of hyperchaotic time series , 2012 .

[32]  G. Ambika,et al.  A non subjective approach to the GP algorithm for analysing noisy time series , 2006 .

[33]  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.

[34]  Shilpa Chakravartula,et al.  Complex Networks: Structure and Dynamics , 2014 .

[35]  Duncan J. Watts,et al.  Six Degrees: The Science of a Connected Age , 2003 .

[36]  Albert-László Barabási,et al.  Scale-free networks , 2008, Scholarpedia.

[37]  Jürgen Kurths,et al.  Complex network based techniques to identify extreme events and (sudden) transitions in spatio-temporal systems. , 2015, Chaos.

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

[39]  T. Belloni,et al.  A model-independent analysis of the variability of GRS 1915+105 , 2000 .

[40]  K. P. Harikrishnan,et al.  On the transition to hyperchaos and the structure of hyperchaotic attractors , 2013 .

[41]  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.

[42]  Albert-László Barabási,et al.  Universality in network dynamics , 2013, Nature Physics.

[43]  Alfredo Colosimo,et al.  Nonlinear signal analysis methods in the elucidation of protein sequence-structure relationships. , 2002, Chemical reviews.

[44]  Niels Wessel,et al.  Classification of cardiovascular time series based on different coupling structures using recurrence networks analysis , 2013, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[45]  Zengqiang Chen,et al.  A novel hyperchaos system only with one equilibrium , 2007 .

[46]  Ernesto Estrada,et al.  The Structure of Complex Networks: Theory and Applications , 2011 .

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