Transforming Time Series into Complex Networks

被引:0
|
作者
Small, Michael [1 ]
Zhang, Jie [1 ]
Xu, Xiaoke [1 ]
机构
[1] Hong Kong Polytech Univ, Dept Elect & Informat Engn, Hong Kong, Hong Kong, Peoples R China
来源
COMPLEX SCIENCES, PT 2 | 2009年 / 5卷
关键词
nonlinear time series; chaos; chaotic dynamics; complex networks; RECURRENCE PLOTS; MOTIFS; CHAOS;
D O I
暂无
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
We introduce transformations from time series data to the domain of complex networks which allow us to characterise the dynamics underlying the time series in terms of topological features of the complex network. We show that specific types of dynamics can be characterised by a specific prevalence in the complex network motifs. For example, low-dimensional chaotic flows with one positive Lyapunov exponent form a single family while noisy non-chaotic dynamics and hyper-chaos are both distinct. We find that the same phenomena is also true for discrete map-like data. These algorithms provide a new way of studying chaotic time series and equip us with a wide range of statistical measures previously not available in the field of nonlinear time series analysis.
引用
收藏
页码:2078 / 2089
页数:12
相关论文
共 50 条
  • [1] Forecasting Time Series by an Ensemble of Artificial Neural Networks based on transforming the Time Series
    Gutierrez, German
    Paz Sesmero, M.
    Sanchis, Araceli
    2016 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC), 2016, : 4769 - 4774
  • [2] Time series analysis in earthquake complex networks
    Pasten, Denisse
    Czechowski, Zbigniew
    Toledo, Benjamin
    CHAOS, 2018, 28 (08)
  • [3] Reconstructing complex networks without time series
    Ma, Chuang
    Zhang, Hai-Feng
    Lai, Ying-Cheng
    PHYSICAL REVIEW E, 2017, 96 (02)
  • [4] FROM TIME SERIES TO COMPLEX NETWORKS: AN OVERVIEW
    Bialonski, S.
    Lehnertz, K.
    RECENT ADVANCES IN PREDICTING AND PREVENTING EPILEPTIC SEIZURES, 2013, : 132 - 147
  • [5] NONLINEAR TIME SERIES INTO COMPLEX NETWORKS SCHEME
    Redelico, Francisco O.
    Proto, Araceli N.
    INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2010, 20 (02): : 413 - 417
  • [6] PROBING COMPLEX NETWORKS FROM MEASURED TIME SERIES
    Huang, Liang
    Lai, Ying-Cheng
    Harrison, Mary Ann F.
    INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2012, 22 (10):
  • [7] Detecting Time Series Periodicity Using Complex Networks
    Ferreira, Leonardo N.
    Zhao, Liang
    2014 BRAZILIAN CONFERENCE ON INTELLIGENT SYSTEMS (BRACIS), 2014, : 402 - 407
  • [9] Dynamic heteroscedasticity of time series interpreted as complex networks
    An, Sufang
    Gao, Xiangyun
    Jiang, Meihui
    Feng, Sida
    Wang, Xinya
    Wen, Shaobo
    CHAOS, 2020, 30 (02)
  • [10] From time series to complex networks:: The visibility graph
    Lacasa, Lucas
    Luque, Bartolo
    Ballesteros, Fernando
    Luque, Jordi
    Nuno, Juan Carlos
    PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2008, 105 (13) : 4972 - 4975