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 条
  • [41] Bridge time series and complex networks with a frequency-degree mapping algorithm
    Yang, Dong
    Li, Xiang
    2012 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS 2012), 2012, : 910 - 913
  • [42] Ensemble Forecasting for Complex Time Series Using Sparse Representation and Neural Networks
    Yu, Lean
    Zhao, Yang
    Tang, Ling
    JOURNAL OF FORECASTING, 2017, 36 (02) : 122 - 138
  • [43] Complex networks for the analysis of the synchronization of time series relevant for plasma fusion diagnostics
    Craciunescu, T.
    Murari, A.
    Peluso, E.
    Gelfusa, M.
    Lungaroni, M.
    Gaudio, P.
    2017 EUROPEAN CONFERENCE ON CIRCUIT THEORY AND DESIGN (ECCTD), 2017,
  • [44] From Networks to Time Series
    Shimada, Yutaka
    Ikeguchi, Tohru
    Shigehara, Takaomi
    PHYSICAL REVIEW LETTERS, 2012, 109 (15)
  • [45] Ensemble of Randomized Neural Networks with STD Decomposition for Forecasting Time Series with Complex Seasonality
    Dudek, Grzegorz
    ADVANCES IN COMPUTATIONAL INTELLIGENCE, IWANN 2023, PT I, 2023, 14134 : 690 - 702
  • [46] GENETIC OPTIMIZATION OF ENSEMBLE NEURAL NETWORKS FOR COMPLEX TIME SERIES PREDICTION OF THE MEXICAN EXCHANGE
    Pulido, Martha
    Castillo, Oscar
    Melin, Patricia
    INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2013, 9 (10): : 4151 - 4166
  • [47] Simulation and forecasting complex financial time series using neural networks and fuzzy logic
    Castillo, O
    Melin, P
    2001 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS, VOLS 1-5: E-SYSTEMS AND E-MAN FOR CYBERNETICS IN CYBERSPACE, 2002, : 2664 - 2669
  • [48] Simulation and forecasting complex economic time series using neural networks and fuzzy logic
    Castillo, O
    Melin, P
    IJCNN'01: INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS, VOLS 1-4, PROCEEDINGS, 2001, : 1805 - 1810
  • [49] Time-series-based prediction of complex oscillator networks via compressive sensing
    Wang, Wen-Xu
    Yang, Rui
    Lai, Ying-Cheng
    Kovanis, Vassilios
    Harrison, Mary Ann F.
    EPL, 2011, 94 (04)
  • [50] Development of dynamic cognitive networks as complex systems approximators: validation in financial time series
    Koulouriotis, DE
    Diakoulakis, IE
    Emiris, DM
    Zopounidis, CD
    APPLIED SOFT COMPUTING, 2005, 5 (02) : 157 - 179