Complex network from pseudoperiodic time series: Topology versus dynamics

被引:622
作者
Zhang, J [1 ]
Small, M [1 ]
机构
[1] Hong Kong Polytech Univ, Dept Elect & Informat Engn, Kowloon, Hong Kong, Peoples R China
关键词
D O I
10.1103/PhysRevLett.96.238701
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We construct complex networks from pseudoperiodic time series, with each cycle represented by a single node in the network. We investigate the statistical properties of these networks for various time series and find that time series with different dynamics exhibit distinct topological structures. Specifically, noisy periodic signals correspond to random networks, and chaotic time series generate networks that exhibit small world and scale free features. We show that this distinction in topological structure results from the hierarchy of unstable periodic orbits embedded in the chaotic attractor. Standard measures of structure in complex networks can therefore be applied to distinguish different dynamic regimes in time series. Application to human electrocardiograms shows that such statistical properties are able to differentiate between the sinus rhythm cardiograms of healthy volunteers and those of coronary care patients.
引用
收藏
页数:4
相关论文
共 12 条
[1]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[2]  
ARBABANEL H, 1993, REV MOD PHYS, V65, P1331
[3]   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
[4]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[5]   UNSTABLE PERIODIC-ORBITS AND THE DIMENSIONS OF MULTIFRACTAL CHAOTIC ATTRACTORS [J].
GREBOGI, C ;
OTT, E ;
YORKE, JA .
PHYSICAL REVIEW A, 1988, 37 (05) :1711-1724
[6]   Optimal periodic orbits of chaotic systems [J].
Hunt, BR ;
Ott, E .
PHYSICAL REVIEW LETTERS, 1996, 76 (13) :2254-2257
[7]   Unstable periodic orbits in human cardiac rhythms [J].
Narayanan, K ;
Govindan, RB ;
Gopinathan, MS .
PHYSICAL REVIEW E, 1998, 57 (04) :4594-4603
[8]   UNSTABLE PERIODIC-ORBITS AND PREDICTION [J].
PAWELZIK, K ;
SCHUSTER, HG .
PHYSICAL REVIEW A, 1991, 43 (04) :1808-1812
[9]   Applying the method of surrogate data to cyclic time series [J].
Small, M ;
Tse, CK .
PHYSICA D-NONLINEAR PHENOMENA, 2002, 164 (3-4) :187-201
[10]   Surrogate test for pseudoperiodic time series [J].
Small, M ;
Yu, DJ ;
Harrison, RG .
PHYSICAL REVIEW LETTERS, 2001, 87 (18) :188101-1