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 条
  • [31] Transformation from Complex Networks to Time Series Using Classical Multidimensional Scaling
    Haraguchi, Yuta
    Shimada, Yutaka
    Ikeguchi, Tohru
    Aihara, Kazuyuki
    ARTIFICIAL NEURAL NETWORKS - ICANN 2009, PT II, 2009, 5769 : 325 - +
  • [32] Detecting essential nodes in complex networks from measured noisy time series
    Hung, Yao-Chen
    Hu, Chin-Kun
    NOISE AND FLUCTUATIONS, 2007, 922 : 603 - +
  • [33] Mapping time series into networks as a tool to assess the complex dynamics of tourism systems
    Baggio, Rodolfo
    Sainaghi, Ruggero
    TOURISM MANAGEMENT, 2016, 54 : 23 - 33
  • [34] Link prediction in complex dynamic networks using multiple interdependent time series
    Basu, Srinka
    Maulik, Ujjwal
    2018 INTERNATIONAL CONFERENCE ON COMPUTING, POWER AND COMMUNICATION TECHNOLOGIES (GUCON), 2018, : 1136 - 1141
  • [35] Ensemble neural networks with fuzzy logic integration for complex time series prediction
    Pulido, Martha
    Mancilla, Alejandra
    Melin, Patricia
    INTERNATIONAL JOURNAL OF INTELLIGENT ENGINEERING INFORMATICS, 2010, 1 (01) : 89 - 103
  • [36] Mapping to Complex Networks from Chaos Time Series in the Car Following Model
    Wu, Jianjun
    Sun, Huijun
    Gao, Ziyou
    TRAFFIC AND TRANSPORTATION STUDIES, 2008, : 397 - 407
  • [37] Construction of complex networks from time series based on the cross correlation interval
    Feng, Chen
    He, Bo
    OPEN PHYSICS, 2017, 15 (01): : 253 - 260
  • [38] Directed weighted complex networks based on time series symbolic pattern representation
    Zeng Ming
    Wang Er-Hong
    Zhao Ming-Yuan
    Meng Qing-Hao
    ACTA PHYSICA SINICA, 2017, 66 (21)
  • [39] Expected Values in Complex Networks Constructed Using a Compression Algorithm to Time Series
    Carareto, Rodrigo
    El Hage, Fabio S.
    INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2024, 34 (09):
  • [40] Detecting Determinism in Time Series with Complex Networks Constructed Using a Compression Algorithm
    Correa, Debora C.
    Walker, David M.
    Small, Michael
    INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2018, 28 (13):