Complex network from time series based on phase space reconstruction

被引:183
作者
Gao, Zhongke [1 ]
Jin, Ningde [1 ]
机构
[1] Tianjin Univ, Sch Elect Engn & Automat, Tianjin 300072, Peoples R China
基金
国家高技术研究发展计划(863计划); 中国国家自然科学基金;
关键词
bifurcation; chaos; complex networks; Gaussian noise; random processes; time series; topology; vectors; white noise; PERIODIC-ORBITS; DYNAMICS; DELAY;
D O I
10.1063/1.3227736
中图分类号
O29 [应用数学];
学科分类号
070104 [应用数学];
摘要
We propose in this paper a reliable method for constructing complex networks from a time series with each vector point of the reconstructed phase space represented by a single node and edge determined by the phase space distance. Through investigating an extensive range of network topology statistics, we find that the constructed network inherits the main properties of the time series in its structure. Specifically, periodic series and noisy series convert into regular networks and random networks, respectively, and networks generated from chaotic series typically exhibit small-world and scale-free features. Furthermore, we associate different aspects of the dynamics of the time series with the topological indices of the network and demonstrate how such statistics can be used to distinguish different dynamical regimes. Through analyzing the chaotic time series corrupted by measurement noise, we also indicate the good antinoise ability of our method.
引用
收藏
页数:12
相关论文
共 28 条
[1]
EXPLORING CHAOTIC MOTION THROUGH PERIODIC-ORBITS [J].
AUERBACH, D ;
CVITANOVIC, P ;
ECKMANN, JP ;
GUNARATNE, G ;
PROCACCIA, I .
PHYSICAL REVIEW LETTERS, 1987, 58 (23) :2387-2389
[2]
Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[3]
INDEPENDENT COORDINATES FOR STRANGE ATTRACTORS FROM MUTUAL INFORMATION [J].
FRASER, AM ;
SWINNEY, HL .
PHYSICAL REVIEW A, 1986, 33 (02) :1134-1140
[4]
SET OF MEASURES OF CENTRALITY BASED ON BETWEENNESS [J].
FREEMAN, LC .
SOCIOMETRY, 1977, 40 (01) :35-41
[5]
Flow-pattern identification and nonlinear dynamics of gas-liquid two-phase flow in complex networks [J].
Gao, Zhongke ;
Jin, Ningde .
PHYSICAL REVIEW E, 2009, 79 (06)
[6]
Optimal periodic orbits of chaotic systems [J].
Hunt, BR ;
Ott, E .
PHYSICAL REVIEW LETTERS, 1996, 76 (13) :2254-2257
[7]
Lethality and centrality in protein networks [J].
Jeong, H ;
Mason, SP ;
Barabási, AL ;
Oltvai, ZN .
NATURE, 2001, 411 (6833) :41-42
[8]
Jin N., 2006, Chin. J. Geophys., V49, P1401, DOI [10.1002/cjg2.965, DOI 10.1002/CJG2.965]
[9]
AN ALGORITHM FOR DRAWING GENERAL UNDIRECTED GRAPHS [J].
KAMADA, T ;
KAWAI, S .
INFORMATION PROCESSING LETTERS, 1989, 31 (01) :7-15
[10]
DETERMINING EMBEDDING DIMENSION FOR PHASE-SPACE RECONSTRUCTION USING A GEOMETRICAL CONSTRUCTION [J].
KENNEL, MB ;
BROWN, R ;
ABARBANEL, HDI .
PHYSICAL REVIEW A, 1992, 45 (06) :3403-3411