Analytical framework for recurrence network analysis of time series

Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

Volumn 85, Issue 4, 2012, Pages

  Donges, Jonathan F ^a,b   Heitzig, Jobst ^a   Donner, Reik V ^a   Kurths, Jürgen ^a,b,c  

^a POTSDAM INSTITUTE FOR CLIMATE IMPACT RESEARCH   (Germany)

^b HUMBOLDT UNIVERSITY   (Germany)

^c UNIVERSITY OF ABERDEEN   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ANALYTICAL EXPRESSIONS; BERNOULLI; CHAOTIC ATTRACTORS; CLIMATE SCIENCE; CLUSTERING COEFFICIENT; COMPLEX DYNAMICAL SYSTEMS; COMPLEX NETWORK ANALYSIS; DISCRETE ESTIMATORS; GEOMETRIC PROPERTIES; GLOBAL MEASURES; HYPER-CUBES; LOGISTIC MAPS; MESOSCOPICS; NETWORK MEASURES; NUMERICAL EXPERIMENTS; OBJECTIVE CRITERIA; PALEOCLIMATOLOGY; PATH-BASED; PERCOLATION THRESHOLDS; QUASI-PERIODIC MOTION; RANDOM GEOMETRIC GRAPHS; SPATIAL CONSTRAINTS; STATISTICAL MEASURES; SUB-NETWORK; THEORETICAL FOUNDATIONS; THEORETICAL FRAMEWORK;

CLIMATOLOGY; LARGE SCALE SYSTEMS;

TIME SERIES ANALYSIS;

EID: 84860572799     PISSN: 15393755     EISSN: 15502376     Source Type: Journal    
DOI: 10.1103/PhysRevE.85.046105     Document Type: Article

References (76)

1. M. E. J. Newman, SIAM Rev. SIREAD 0036-1445 10.1137/S003614450342480 45, 167 (2003).
2. S. Boccaletti, V. Latora, Y. Moreno, M. Chavez, and D.-U. Hwang, Phys. Rep. PRPLCM 0370-1573 10.1016/j.physrep.2005.10.009 424, 175 (2006). (Pubitemid 43135890)
3. R. Cohen and S. Havlin, Complex Networks: Structure, Robustness and Function (Cambridge University Press, Cambridge, 2010).
4. M. E. J. Newman, Networks: An Introduction (Oxford University Press, Oxford, 2010).
5. H. Kantz and T. Schreiber, Nonlinear Time Series Analysis, 2nd ed. (Cambridge University Press, Cambridge, 2004).
6. R. V. Donner, M. Small, J. F. Donges, N. Marwan, Y. Zou, R. Xiang, and J. Kurths, Int. J. Bifurc. Chaos IJBEE4 0218-1274 10.1142/S0218127411029021 21, 1019 (2011).
7. G. Nicolis, A. Garciá Cantú, and C. Nicolis, Int. J. Bifurc. Chaos IJBEE4 0218-1274 10.1142/S0218127405014167 15, 3467 (2005). (Pubitemid 43201367)
8. J. Zhang and M. Small, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.96.238701 96, 238701 (2006).
9. Y. Yang and H. Yang, Physica A PHYADX 0378-4371 10.1016/j.physa.2007.10. 055 387, 1381 (2008). (Pubitemid 350213269)
10. Y. Shimada, T. Kimura, and T. Ikeguchi, in Artificial Neural Networks - ICANN 2008, Pt. I, Vol. 5163 of Lecture Notes in Computer Science, edited by, V. Kurkova, R. Neruda, and, J. Koutnik, (Springer, New York, 2008), pp. 61-70.
11. X. Xu, J. Zhang, and M. Small, Proc. Natl. Acad. Sci. USA PNASA6 0027-8424 10.1073/pnas.0806082105 105, 19601 (2008).
12. R. Xiang, J. Zhang, X. K. Xu, and M. Small, Chaos CHAOEH 1054-1500 10.1063/1.3673789 22, 013107 (2012).
13. N. Marwan, J. F. Donges, Y. Zou, R. V. Donner, and J. Kurths, Phys. Lett. A PYLAAG 0375-9601 10.1016/j.physleta.2009.09.042 373, 4246 (2009).
14. R. V. Donner, Y. Zou, J. F. Donges, N. Marwan, and J. Kurths, New J. Phys. NJOPFM 1367-2630 10.1088/1367-2630/12/3/033025 12, 033025 (2010).
15. H. Poincaré, Acta Mathematica ACMAA8 0001-5962 10.1007/BF02392506 13, A3 (1890).
16. N. Marwan, M. C. Romano, M. Thiel, and J. Kurths, Phys. Rep. PRPLCM 0370-1573 10.1016/j.physrep.2006.11.001 438, 237 (2007).
17. L. Lacasa, B. Luque, F. Ballesteros, J. Luque, and J. C. Nuno, Proc. Natl. Acad. Sci. USA PNASA6 0027-8424 10.1073/pnas.0709247105 105, 4972 (2008). (Pubitemid 351738493)
18. C. Zhou, L. Zemanová, G. Zamora, C. C. Hilgetag, and J. Kurths, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.97.238103 97, 238103 (2006). (Pubitemid 44888105)
19. G. Zamora-López, C. S. Zhou, and J. Kurths, Chaos CHAOEH 1054-1500 10.1063/1.3089559 19, 015117 (2009).
20. G. Zamora-López, C. S. Zhou, and J. Kurths, Front. Neuroinformatics 4, 1 (2010).
21. A. A. Tsonis and P. J. Roebber, Physica A PHYADX 0378-4371 10.1016/j.physa.2003.10.045 333, 497 (2004).
22. J. F. Donges, Y. Zou, N. Marwan, and J. Kurths, Eur. Phys. J. Special Topics 1951-6355 10.1140/epjst/e2009-01098-2 174, 157 (2009).
23. J. F. Donges, Y. Zou, N. Marwan, and J. Kurths, Europhys. Lett. EULEEJ 0295-5075 10.1209/0295-5075/87/48007 87, 48007 (2009).
24. J. F. Donges, H. C. H. Schultz, N. Marwan, Y. Zou, and J. Kurths, Eur. Phys. J. B EPJBFY 1434-6028 10.1140/epjb/e2011-10795-8 84, 635 (2011).
25. L. Lacasa, B. Luque, J. Luque, and J. C. Nuno, Europhys. Lett. EULEEJ 0295-5075 10.1209/0295-5075/86/30001 86, 30001 (2009).
26. R. V. Donner, J. Heitzig, J. F. Donges, Y. Zou, and J. Kurths, Eur. Phys. J. B EPJBFY 1434-6028 10.1140/epjb/e2011-10899-1 84, 653 (2011).
27. Y. Zou, J. Heitzig, R. V. Donner, J. F. Donges, J. D. Farmer, R. Meucci, S. Euzzor, N. Marwan, and J. Kurths, e-print arXiv: 1203.3345v1 [nlin.CD].
28. J. Dall and M. Christensen, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.66.016121 66, 016121 (2002). (Pubitemid 40599055)
29. M. Barthélemy, Phys. Rep. PRPLCM 0370-1573 10.1016/j.physrep.2010. 11.002 499, 1 (2011).
30. R. V. Donner, Y. Zou, J. F. Donges, N. Marwan, and J. Kurths, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.81.015101 81, 015101 (2010).
31. R. V. Donner, J. F. Donges, Y. Zou, N. Marwan, and J. Kurths, Proceedings of the International Symposium on Nonlinear Theory and its Applications (NOLTA2010), Krakow, Poland, 87-90 (2010).
32. D. V. Senthilkumar, N. Marwan, and J. Kurths, Proceedings of the International Symposium on Nonlinear Theory and its Applications (NOLTA2010), Krakow, Poland, 83-86 (2010).
33. Y. Zou, R. V. Donner, J. F. Donges, N. Marwan, and J. Kurths, Chaos CHAOEH 1054-1500 10.1063/1.3523304 20, 043130 (2010).
34. Y. Li, H. Cao, and Y. Tan, AIP Adv. 2158-3226 10.1063/1.3556121 1, 012103 (2011).
35. F. Strozzi, K. Poljansek, F. Bono, E. Gutiérrez, and J. M. Zaldívar, Int. J. Bifurc. Chaos IJBEE4 0218-1274 10.1142/ S0218127411028891 21, 1047 (2011).
36. Y. Zou, R. V. Donner, and J. Kurths, Chaos CHAOEH 1054-1500 10.1063/1.3677367 22, 013115 (2012).
37. Z.-K. Gao and N.-D. Jin, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.79.066303 79, 066303 (2009).
38. Z.-K. Gao and N.-D. Jin, Chaos CHAOEH 1054-1500 10.1063/1.3227736 19, 033137 (2009).
39. Z.-K. Gao, N.-D. Jin, W.-X. Wang, and Y.-C. Lai, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.82.016210 82, 016210 (2010).
40. N. Marwan, N. Wessel, H. Stepan, and J. Kurths, Proceedings of the International Symposium on Nonlinear Theory and its Applications (NOLTA2010), Krakow, Poland, 585-588 (2010).
41. J. F. Donges, R. V. Donner, K. Rehfeld, N. Marwan, M. H. Trauth, and J. Kurths, Nonlin. Proc. Geophys. 1607-7946 10.5194/npg-18-545-2011 18, 545 (2011).
42. J. F. Donges, R. V. Donner, M. H. Trauth, N. Marwan, H.-J. Schellnhuber, and J. Kurths, Proc. Natl. Acad. Sci. USA PNASA6 0027-8424 10.1073/pnas. 1117052108 108, 20422 (2011).
43. Y. Hirata, Y. Shimo, H. L. Tanaka, and K. Aihara, SOLA 1349-6476 10.2151/sola.2011-009 7, 33 (2011).
44. H. D. I. Abarbanel, Analysis of Observed Chaotic Data (Springer, New York, 1996).
45. N. H. Packard, J. P. Crutchfield, J. D. Farmer, and R. S. Shaw, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.45.712 45, 712 (1980).
46. F. Takens, in Dynamical Systems and Turbulence, Warwick 1980, Vol. 898 of Lecture Notes in Mathematics, edited by, D. A. Rand, and, L.-S. Young, (Springer, New York, 1981), pp. 366-381.
47. R. Milo, S. Shen-Orr, S. Itzkovitz, N. Kashtan, D. Chklovskii, and U. Alon, Science SCIEAS 0036-8075 10.1126/science.298.5594.824 298, 824 (2002). (Pubitemid 35231534)
48. P. J. Brockwell and R. A. Davies, Time Series: Theory and Methods, 2nd ed. (Springer, New York, 2002).
49. J. Heitzig, J. F. Donges, Y. Zou, N. Marwan, and J. Kurths, Eur. Phys. J. B EPJBFY 1434-6028 10.1140/epjb/e2011-20678-7 85, 38 (2012).
50. C. Herrmann, M. Barthélemy, and P. Provero, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.68.026128 68, 026128 (2003).
51. M. Penrose, Random Geometric Graphs (Oxford University Press, Oxford, 2003).
52. L. Barnett, E. Di Paolo, and S. Bullock, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.76.056115 76, 056115 (2007). (Pubitemid 350137201)
53. S. Itzkovitz and U. Alon, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.71.026117 71, 026117 (2005). (Pubitemid 40607025)
54. A. Rényi, in Proceedings of the Fourth Berkeley Symposium on Mathematical Statistics and Probability, Vol. 1 (University of California, Berkeley, 1961), pp. 547-561.
55. B. O'Neill, Elementary Differential Geometry, 2nd ed. (Academic, Burlington, 2006).
56. E. D. Kolaczyk, D. B. Chua, and M. Barthélemy, Soc. Networks 0378-8733 10.1016/j.socnet.2009.02.003 31, 190 (2009).
57. S. P. Fekete, J. S. B. Mitchell, and K. Beurer, Oper. Res. OPREAI 0030-364X 10.1287/opre.1040.0137 53, 61 (2005). (Pubitemid 40320216)
58. D. H. Bailey, J. M. Borwein, V. Kapoor, and E. W. Weisstein, Am. Math. Mon. AMMYAE 0002-9890 10.2307/27641975 113, 481 (2006).
59. P. F. Bonacich, J. Math. Sociol. 0022-250X 10.1080/0022250X.1972.9989806 2, 113 (1972).
60. A. Arenas, A. Cabrales, A. Díaz-Guilera, R. Guimerà, and F. Vega-Redondo, in Statistical Mechanics of Complex Networks, Vol. 625 of Lecture Notes in Physics, edited by, R. Pastor-Satorras, M. Rubi, and, A. Díaz-Guilera, (Springer, Berlin, 2003), pp. 175-194.
61. M. E. J. Newman, Soc. Networks 0378-8733 10.1016/j.socnet.2004.11.009 27, 39 (2005). (Pubitemid 40272648)
62. B. K. Øksendal, Stochastic Differential Equations: An Introduction with Applications, 6th ed. (Springer, Heidelberg, 2003).
63. L. F. Costa, F. A. Rodrigues, G. Travieso, and P. R. V. Boas, Adv. Phys. ADPHAH 0001-8732 10.1080/00018730601170527 56, 167 (2007). (Pubitemid 46504905)
64. L. C. Freeman, Sociometry 0038-0431 10.2307/3033543 40, 35 (1977).
65. S. Bialonski, M. T. Horstmann, and K. Lehnertz, Chaos CHAOEH 1054-1500 10.1063/1.3360561 20, 013134 (2010).
66. Z. N. Kong and E. M. Yeh, in Proceedings of IEEE International Symposium on Information Theory (ISIT) (IEEE, New York, 2007), pp. 151-155.
67. G. Csárdi and T. Nepusz, InterJournal Complex Systems CX.18, 1695 (2006).
68. K. T. Alligood, T. D. Sauer, and J. A. Yorke, Chaos: An Introduction to Dynamical Systems (Springer, New York, 2000).
69. J. M. Hammersley, Ann. Math. Stat. AASTAD 0003-4851 10.1214/aoms/ 1177729805 21, 447 (1950).
70. J. S. Lew, J. C. Frauenthal, and N. Keyfitz, SIAM Rev. SIREAD 0036-1445 10.1137/1020073 20, 584 (1978).
71. M. Abramowitz and I. A. Stegun, Handbook of Mathematical Functions (US Government Printing Office, Washington, DC, 1964).
72. R. S. Anderssen, R. P. Brent, D. J. Daley, and P. A. P. Moran, SIAM J. Appl. Math. SMJMAP 0036-1399 10.1137/0130003 30, 22 (1976).
73. D. H. Bailey, J. M. Borwein, and R. E. Crandall, J. Comput. Appl. Math. JCAMDI 0377-0427 10.1016/j.cam.2006.06.010 206, 196 (2007). (Pubitemid 46817754)
74. D. H. Bailey, J. M. Borwein, and R. E. Crandall, Math. Comput. MCMPAF 0025-5718 10.1090/S0025-5718-10-02338-0 79, 1839 (2010).
75. A. A. Tsonis and K. L. Swanson, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.100.228502 100, 228502 (2008).
76. M. Kaiser and C. C. Hilgetag, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.69.036103 69, 036103 (2004).