Testing time series irreversibility using complex network methods

被引:58
作者
Donges, Jonathan F. [1 ,2 ,3 ]
Donner, Reik V. [1 ]
Kurths, Juergen [1 ,2 ,4 ]
机构
[1] Potsdam Inst Climate Impact Res, D-14412 Potsdam, Germany
[2] Humboldt Univ, Dept Phys, D-12489 Berlin, Germany
[3] Stockholm Univ, Stockholm Resilience Ctr, S-11419 Stockholm, Sweden
[4] Univ Aberdeen, Inst Complex Syst & Math Biol, Aberdeen AB24 3FX, Scotland
关键词
VISIBILITY GRAPH ANALYSIS; REVERSIBILITY; SEQUENCES;
D O I
10.1209/0295-5075/102/10004
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
The absence of time-reversal symmetry is a fundamental property of many nonlinear time series. Here, we propose a new set of statistical tests for time series irreversibility based on standard and horizontal visibility graphs. Specifically, we statistically compare the distributions of time-directed variants of the common complex network measures degree and local clustering coefficient. Our approach does not involve surrogate data and is applicable to relatively short time series. We demonstrate its performance for paradigmatic model systems with known time-reversal properties as well m for picking up signatures of nonlinearity in neuro-physiological data. Copyright (C) EPLA, 2013
引用
收藏
页数:6
相关论文
共 36 条
[1]   New diagnostic EEG markers of the Alzheimer's disease using visibility graph [J].
Ahmadlou, Mehran ;
Adeli, Hojjat ;
Adeli, Anahita .
JOURNAL OF NEURAL TRANSMISSION, 2010, 117 (09) :1099-1109
[2]   Indications of nonlinear deterministic and finite-dimensional structures in time series of brain electrical activity: Dependence on recording region and brain state [J].
Andrzejak, RG ;
Lehnertz, K ;
Mormann, F ;
Rieke, C ;
David, P ;
Elger, CE .
PHYSICAL REVIEW E, 2001, 64 (06) :8-061907
[3]  
[Anonymous], 1999, nonlinear Time Series Analysis: Methods and applications
[4]   Time reversal, symbolic series and irreversibility of human heartbeat [J].
Cammarota, Camillo ;
Rogora, Enrico .
CHAOS SOLITONS & FRACTALS, 2007, 32 (05) :1649-1654
[5]   Broken asymmetry of the human heartbeat: Loss of time irreversibility in aging and disease [J].
Costa, M ;
Goldberger, AL ;
Peng, CK .
PHYSICAL REVIEW LETTERS, 2005, 95 (19)
[6]   Symbolic approach for measuring temporal "irreversibility" [J].
Daw, CS ;
Finney, CEA ;
Kennel, MB .
PHYSICAL REVIEW E, 2000, 62 (02) :1912-1921
[7]   REVERSIBILITY AS A CRITERION FOR DISCRIMINATING TIME-SERIES [J].
DIKS, C ;
VANHOUWELINGEN, JC ;
TAKENS, F ;
DEGOEDE, J .
PHYSICS LETTERS A, 1995, 201 (2-3) :221-228
[8]   Visibility graph analysis of geophysical time series: Potentials and possible pitfalls [J].
Donner, Reik V. ;
Donges, Jonathan F. .
ACTA GEOPHYSICA, 2012, 60 (03) :589-623
[9]   RECURRENCE-BASED TIME SERIES ANALYSIS BY MEANS OF COMPLEX NETWORK METHODS [J].
Donner, Reik V. ;
Small, Michael ;
Donges, Jonathan F. ;
Marwan, Norbert ;
Zou, Yong ;
Xiang, Ruoxi ;
Kurths, Juergen .
INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2011, 21 (04) :1019-1046
[10]   Recurrence networks-a novel paradigm for nonlinear time series analysis [J].
Donner, Reik V. ;
Zou, Yong ;
Donges, Jonathan F. ;
Marwan, Norbert ;
Kurths, Juergen .
NEW JOURNAL OF PHYSICS, 2010, 12