Reciprocal characterization from multivariate time series to multilayer complex networks.

Various transformations from time series to complex networks have recently gained significant attention. These transformations provide an alternative perspective to better investigate complex systems. We present a transformation from multivariate time series to multilayer networks for their reciprocal characterization. This transformation ensures that the underlying geometrical features of time series are preserved in their network counterparts. We identify underlying dynamical transitions of the time series through statistics of the structure of the corresponding networks. Meanwhile, this allows us to propose the concept of interlayer entropy to measure the coupling strength between the layers of a network. Specifically, we prove that under mild conditions, for the given transformation method, the application of interlayer entropy in networks is equivalent to transfer entropy in time series. Interlayer entropy is utilized to describe the information flow in a multilayer network.

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

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

[3]  Yi Zhao,et al.  Lévy walk in complex networks: An efficient way of mobility , 2014 .

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

[5]  Junan Lu,et al.  On Applicability of Auxiliary System Approach to Detect Generalized Synchronization in Complex Network , 2017, IEEE Transactions on Automatic Control.

[6]  Kurt Bryan,et al.  The $25,000,000,000 Eigenvector: The Linear Algebra behind Google , 2006, SIAM Rev..

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

[8]  Xinghuo Yu,et al.  Node Importance in Controlled Complex Networks , 2019, IEEE Transactions on Circuits and Systems II: Express Briefs.

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

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

[11]  Maurizio Porfiri,et al.  Windows of opportunity for synchronization in stochastically coupled maps , 2017 .

[12]  Kazuyuki Aihara,et al.  Reproduction of distance matrices and original time series from recurrence plots and their applications , 2008 .

[13]  L. Lacasa,et al.  Visibility graphs and symbolic dynamics , 2017, Physica D: Nonlinear Phenomena.

[14]  Wenwu Yu,et al.  Distributed Adaptive Control of Synchronization in Complex Networks , 2012, IEEE Transactions on Automatic Control.

[15]  A. Kraskov,et al.  Estimating mutual information. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[16]  Marco Thiel,et al.  Recurrences determine the dynamics. , 2009, Chaos.

[17]  Xiaoping Zhou,et al.  Mapping time series into complex networks based on equal probability division , 2019, AIP Advances.

[18]  Juergen Kurths,et al.  Detection of synchronization for non-phase-coherent and non-stationary data , 2005 .

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

[20]  C. Granger.  Investigating Causal Relations by Econometric Models and Cross-Spectral Methods , 1969 .

[21]  Selin Aviyente,et al.  Graph-to-signal transformation based classification of functional connectivity brain networks , 2019, bioRxiv.

[22]  O.N. Pavlova,et al.  Scaling features of intermittent dynamics: Differences of characterizing correlated and anti-correlated data sets , 2019 .

[23]  Jose S. Cánovas,et al.  Using permutations to detect dependence between time series , 2011 .

[24]  Pengjian Shang,et al.  Distinguishing Stock Indices and Detecting Economic Crises Based on Weighted Symbolic Permutation Entropy , 2019 .

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

[26]  I. Sysoev,et al.  Detecting changes in coupling with Granger causality method from time series with fast transient processes , 2015 .

[27]  Jonathan F. Donges,et al.  Geometric detection of coupling directions by means of inter-system recurrence networks , 2012, 1301.0934.

[28]  Ping Li,et al.  Extracting hidden fluctuation patterns of Hang Seng stock index from network topologies , 2007 .

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

[30]  Zhong-Ke Gao,et al.  Multivariate weighted complex network analysis for characterizing nonlinear dynamic behavior in two-phase flow , 2015 .

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

[32]  V. Rottschäfer,et al.  Patterns and coherence resonance in the stochastic Swift–Hohenberg equation with Pyragas control: The Turing bifurcation case , 2018 .

[33]  Michael Small,et al.  Time-series analysis of networks: exploring the structure with random walks. , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[34]  L. Freeman.  Centrality in social networks conceptual clarification , 1978 .

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

[36]  Wei-Dong Dang,et al.  Multiscale limited penetrable horizontal visibility graph for analyzing nonlinear time series , 2016, Scientific Reports.

[37]  Takaomi Shigehara,et al.  From networks to time series. , 2012, Physical review letters.

[38]  Benjamín Toledo,et al.  Time series analysis in earthquake complex networks. , 2018, Chaos.

[39]  Lucas Lacasa,et al.  Network structure of multivariate time series , 2014, Scientific Reports.

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

[41]  Zhong-Ke Gao,et al.  Multi-frequency complex network from time series for uncovering oil-water flow structure , 2015, Scientific Reports.

[42]  Schreiber,et al.  Measuring information transfer , 2000, Physical review letters.

[43]  J Martinerie,et al.  Functional modularity of background activities in normal and epileptic brain networks. , 2008, Physical review letters.

[44]  Norbert Marwan,et al.  Geometric signature of complex synchronisation scenarios , 2013, 1301.0806.

[45]  Débora C. Corrêa,et al.  Is Bach's brain a Markov chain? Recurrence quantification to assess Markov order for short, symbolic, musical compositions. , 2018, Chaos.