Distinguishing noise from chaos: Objective versus subjective criteria using horizontal visibility graph

PLoS ONE

Volumn 9, Issue 9, 2014, Pages

  Ravetti, Martín Gómez ^a,d   Carpi, Laura C ^b   Gonçalves, Bruna Amin ^a,e   Frery, Alejandro C ^b   Rosso, Osvaldo A ^b,c  

^a FEDERAL UNIVERSITY OF MINAS GERAIS   (Brazil)

^b FEDERAL UNIVERSITY OF ALAGOAS   (Brazil)

^c INSTITUTO TECNOLÓGICO DE BUENOS AIRES   (Argentina)

^d UNIVERSITY OF BARCELONA   (Spain)

^e Instituto Politécnico   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; CHAOTIC DYNAMICS; CONFIDENCE INTERVAL; CORRELATION ANALYSIS; HORIZONTAL VISIBILITY GRAPH; INFORMATION SCIENCE; KERNEL METHOD; MATHEMATICAL ANALYSIS; MATHEMATICAL COMPUTING; METHODOLOGY; NOISE; STATISTICAL ANALYSIS; TIME SERIES ANALYSIS; WHITE NOISE; BIOLOGY; NONLINEAR SYSTEM; STATISTICS;

ALGORITHMS; COMPUTATIONAL BIOLOGY; NONLINEAR DYNAMICS; STOCHASTIC PROCESSES;

EID: 84907478676     PISSN: None     EISSN: 19326203     Source Type: Journal    
DOI: 10.1371/journal.pone.0108004     Document Type: Article

References (89)

1. Zhang J, Small M (2006) Complex Network from Pseudoperiodic Time Series: Topology versus Dynamics. Phys. Rev. Letts., 96: 238701.
2. Xu X, Zhang J, Small M (2008) Superfamily phenomena and motifs of networks induced from time series. Proc. Natl. Acad. Sci. USA 105: 19601-19605.
3. Gao Z, Zhang X, Jin N, Donner RV, Marwan N, et al. (2013) Recurrence networks from multivariate signals for uncovering dynamic transitions of horizontal oil-water stratified flows. Europhysics Letters 103: 50004.
4. Zhang J, Sun J, Luo X, Zhang K, Nakamura T, et al. (2008) Characterizing pseudoperiodic time series through the complex network approach. Physica D 237: 2856-2865.
5. Campanharo ASLO, Sirer MI, Malmgren RD, Ramos FM, Amaral LAN (2011) Duality between Time Series and Networks. PLoS ONE 6: e23378.
6. Gao ZK, Zhang X, Jin ND, Marwan N, Kurths J (2013) Multivariate recurrence network analysis for characterizing horizontal oil-water two-phase flow. Phys. Rev. E 88: 032910.
7. Osborne AR, Provenzale A (1989) Finite correlation dimension for stochastic systems with power-law spectra. Physica D 35: 357-381.
8. Sugihara G, May RM (1983) Nonlinear forecasting as a way of distinguishing chaos from measurement error in time series. Nature 344: 734-741.
9. Kaplan DT, Glass L (1992) Direct test for determinism in a time series. Phys. Rev. Lett. 68: 427-430.
10. Kaplan DT, Glass L (1993) Coarse-grained embeddings of time series: random walks, Gaussian random processes, and deterministic chaos. Physica D 64: 431-454.
11. Kantz H, Olbrich E (2000) Coarse grained dynamical entropies: Investigation of high-entropic dynamical systems. Physica A 280: 34-48.
12. Cencini M, Falcioni M, Olbrich E, Kantz H, Vulpiani A (2000) Chaos or noise: Difficulties of a distinction. Phys. Rev. E 62: 427-437.
13. Grasberger P, Procaccia I (1983) Characterization of Strange Attractors. Phys. Rev. Lett. 50: 346-349.
14. Abarbanel HDI (1996) Analysis of Observed Chaotic Data. New York, USA: Springer-Verlag.
15. Kolmogorov AN (1959) A new metric invariant for transitive dynamical systems and automorphisms in Lebesgue spaces. Dokl. Akad. Nauk., USSR, 119: 861-864.
16. Sinai YG (1959) On the concept of entropy for a dynamical system. Dokl. Akad. Nauk., USSR, 124: 768-771.
17. Rosso OA, Larrondo HA, Martín MT, Plastino A, Fuentes MA (2007) Distinguishing noise from chaos. Phys. Rev. Lett. 99: 154102.
18. Rosso OA, Carpi LC, Saco PM, Ravetti MG, Plastino A, et al. (2012) Causality and the entropy-complexity plane: robustness and missing ordinal patters. Physica A 391: 42-55.
19. Rosso OA, Carpi LC, Saco PM, Ravetti MG, Larrondo HA, et al. (2012) The Amigó paradigm of forbidden/missing patterns: a detailed analysis. Eur. Phys. J. B 85: 419-431.
20. Rosso OA, Olivares F, Zunino L, De Micco L, Aquino ALL, et al. (2013) Characterization of chaotic maps using the permutation Bandt-Pompe probability distribution. Eur. Phys. J. B 86: 116-129.
21. Bandt C, Pompe B (2002) Permutation entropy: a natural complexity measure for time series. Phys. Rev. Lett. 88: 174102.
22. Zanin M, Zunino L, Rosso OA, Papo D (2012) Permutation Entropy and Its Main Biomedical and Econophysics Applications: A Review. Entropy 14: 1553-1577.
23. Olivares F, Plastino A, Rosso OA (2012) Ambiguities in BandtPompe's methodology for local entropic quantifiers. Physica A 391: 2518-2526.
24. Olivares F, Plastino A, Rosso OA (2012) Contrasting chaos with noise via local versus global information quantifiers. Phys. Lett A 376: 1577-1583.
25. Amigó JM, Kocarev L, Szczepanski J (2006) Order patterns and chaos. Phys. Lett. A 355: 27-31.
26. Amigó JS, Zambrano S, Sanjuán MAF (2007) True and false forbidden patterns in deterministic and random dynamics. Europhys. Lett. 79: 50001.
27. Amigó JM, Zambrano S, Sanjuán MAF (2008) Combinatorial detection of determinism in noisy time series. Europhys. Lett. 83: 60005.
28. Amigó JM (2010) Permutation complexity in dynamical systems. Berlin, Germany: Springer-Verlag.
29. Carpi LC, Saco PM, Rosso OA (2010) Missing ordinal patterns in correlated noises. Physica A 389: 2020-2029.
30. Wold H (1938) A Study in the Analysis of Stationary Time Series. Upsala, Sweden: Almqvist and Wiksell.
31. Kurths J, Herzel H (1987) An attractor in a solar time series. Physica D 25: 165-172.
32. Cambanis S, Hardin CD, Weron A (1988) Innovations and Wold decompositions of stable sequences. Probab. Theory Relat. Fields 79: 1-27.
33. Lacasa L, Luque B, Ballesteros F, Luque J, Nuno JC (2008) From time series to complex networks: The visibility graph. Proc. Natl. Acad. Sci. USA 105: 4972-4975.
34. Luque B, Lacasa L, Ballesteros FJ, Robledo A (2011) Feigenbaun graphs: A complex network perspective of Chaos. PLoS ONE 6: e22411.
35. Luque B, Lacasa L, Ballesteros FJ, Robledo A (2012) Analytical properties of horizontal visibility graphs in the Feigenbaun scenario. Chaos 22: 013109.
36. Lacasa L, Toral R (2010) Description of stochastic and chaotic series using visibility graphs. Phys. Rev. E. 82: 036120.
37. Luque B, Lacasa L, Ballesteros F, Luque J (2009) Horizontal visibility graphs: exact results for random time series. Phys. Rev. E 80: 046103.
38. Sprott JC (2012) Chaos and Time series analysis. Complex Systems 21: 193-200.
39. Schuster HG (1988) Deterministic Chaos, 2nd ed. Weinheim: VHC.
40. May R (1976) Simple mathematical models with very complicated dynamics. Nature 261: 45-67.
41. Strogatz SH (1994) Nonlinear dynamics and chaos with applications to physics, biology, chemistry, and engineering. Reading, MA: Addison-Wesley-Longman.
42. Devaney RL (1989) An introduction to chaotic dynamical systems, 2nd Edition. Redwood City, CA: Addison-Wesley.
43. Knuth DE (1997) Sorting and searching, Vol. 3 of The art of computer programming, (3rd Edition). Reading, MA: Addison-Wesley-Longman.
44. Zeng W, Ding M, Li J (1985) Symbolic description of periodic windows in the antisymmetric cubic map. Chinese Physics Letters 2: 293-296.
45. Ricker W (1954) Stock and recruitment. Journal of the Fisheries Research Board of Canada 11: 559-663.
46. van Wyk MA, Steeb W (1997) Chaos in electronics. Dordrecht, Belgium: Kluwer.
47. Beck C, Schlögl F (1995) Thermodynamics of chaotics systems. New York, USA: Cambridge University Press.
48. Potapov A, Ali MK (2000) Robust chaos in neural networks. Phys. Lett. A 277: 310-322.
49. Shaw R (1981) Strange attractors, chaotic behaviour, and information flow. Zeitschrift für Naturforschung A 36: 80-112.
50. Arnold VI (1965) Small denominators, I: mappings of the circumference into itself. American Mathematical Society Translation Series 46: 213-284.
51. Hénon M (1976) A two-dimensional mapping with a strange attractor. Communication on Mathematical Physics 50: 69-77.
52. Lozi R (1978) Un attracteur étrange? Du type attracteur de Hénon. Journal de Physique 39, 9-10.
53. Aronson DG, Chory MA, Hall GR, McGehee RP (1982) Bifurcations from an invariant circle for two-parameter families of maps of the plane: a computerassisted study. Communications in Mathematical Physics 83: 304-354.
54. Nusse HE, Yorke JA (1994) Dynamics: numerical explorations. New York, USA: Springer.
55. Whitehead RR, Macdonald N (1984) A chaotic mapping that displays its own homoclinic structure. Physica D 13: 401-407.
56. Holmes P (1979) A nonlinear oscillator with a strange attractor. Philosophical Transactions of the Royal Society of London Series A 292: 419-448.
57. Schmidt G, Wang BH (1985) Dissipative standard map. Physical Review A 32: 2994-2999.
58. Ikeda E (1979) Multiple-valued stationary state and its instability of the transmitted light by a ring cavity system. Optics Communications 30: 257-61.
59. Sinai Ya G (1972) Gibbs measures in ergodic theory. Russian Mathematical Surveys 27: 21-69.
60. Beddington JR, Free CA, Lawton JH (1975) Dynamic complexity in predadorprey models framed in difference equations. Nature 255: 58-60.
61. Chirikov BV (1979) A universal instability of many-dimensional oscillator systems. Physics Reports 52: 273-379.
62. Hénon M (1969) Numerical study of quadratic area-preserving mappings. Quarterly of Applied Mathematics 27: 291-312.
63. Arnold VI, Avez A (1968) Ergodic problems of classical mechanics. New York, USA: Benjamin.
64. Devaney RL (1984) A piecewise linear model for the zones of instability of an area-preserving map. Physica D 10: 387-93.
65. Chernikov AA, Sagdeev RZ, Zaslavskii GM (1988) Chaos: how regular can it be? Physics Today 41: 27-35.
66. Lorenz EN (1993) The essence of chaos. Seattle, USA: University of Washington Press.
67. Rosenstein MT, Collins JJ, De Luca CJ (1994) Reconstruction expansion as geometry based framework for choosing proper delay times. Physica D 73: 82-98.
68. De Micco L, Fernández JG, Larrondo HA, Plastino A, Rosso OA (2012) Sampling period, statistical complexity, and chaotic attractors. Physica A 391: 2564-2575.
69. Zunino L, Soriano M, Rosso OA (2012) Distinguishing chaotic and stochastic dynamics from time series by using a multiscale symbolic approach. Phys. Rev. E 86: 046210.
70. Strogratz SH (2000) Nonlinear Dynamics and Chaos. Cambridge, MA, USA: Perseus Books Group.
71. Lorenz EN (1963) Deterministic nonperiodic flows. J. Atmos. Sci. 20: 130-141.
72. Rössler OE (1976) An equation for continuous chaos. Phys. Lett. A 57: 397-398.
73. Press WH, Teukolsky SA, Vetterling WT, Flannery BP (1992) Numerical Recipes in Fortran. The art of Scientific Computing, Second Edition. New York, USA: Cambrigde University Press.
74. Larrondo HA (2012) Matlab program: noisefk.m, Available: http://www.mathworks.com/matlabcentral/fileexchange/35381. Accessed: 2014 May 7.
75. Matsumoto M, Nishimura T (1998) Mersenne twister: a 623-dimensionally uniform pseudo-random number generator. ACM Transactions on Modeling and Computer Simulation 8: 3-30.
76. Zunino L, Pérez DG, Martín MT, Plastino A, Garavaglia M, et al. (2007) Characterization of Gaussian self-similar stochastic processes using wavelet-based informational tools. Phys. Rev. E 75: (2007) 021115.
77. Abry P, Sellan F (1996) The wavelet-based synthesis for the fractional Brownian motion proposed by F. Sellan and Y. Meyer: Remarks and fast implementation. Applied and Computational Harmonic Analysis 3: 377-383.
78. Bardet JM, Lang G, Oppenheim G, Philippe A, Stoev S, et al. (2003) Generators of long-range dependence processes: a survey. Theory and applications of longrange dependence. Birkhauser, 579-623.
79. Xie W, Zhou W (2013) Horizontal visibility graphs transformed from fractional Brownian motions: Topological properties versus the Hurst index. Physica A 390: 3592-3601.
80. Brys G, Hubert M, Struyf A (2009) Robust measures of tail weight. Computational Statistics and Data Analysis 50: 733-759.
81. Vignat C, Bercher JF (2003) Analysis of signals in the Fisher-Shannon information plane. Phys. Lett. A. 312: 27-33.
82. Shannon CE (1948) A mathematical theory of communication. Bell Syst. Technol. J. 27: 379-423, 623-56.
83. Fisher RA (1922) On the mathematical foundations of theoretical statistics. Philos. Trans. R. Soc. Lond. Ser. A 222: 309-368.
84. Frieden BR (1998) Physics from Fisher Information: A Unification. Cambridge, USA: Cambridge University Press.
85. Frieden BR (2004) Science from Fisher information: A Unification. Cambridge, UK: Cambridge University Press.
86. Zografos K, Ferentinos K, Papaioannou T (1986) Discrete approximations to the Csiszár, Renyi, and Fisher measures of information. Canad. J. Stat. 14: 355-366.
87. Pardo L, Morales D, Ferentinos K, Zografos K (1994) Discretization problems on generalized entropies and R-divergences. Kybernetika 30: 445-460.
88. Madiman M, Johnson O, Kontoyiannis I (2007) Fisher Information, compound Poisson approximation, and the Poisson channel. IEEE International Symposium on Information Theory, 2007. ISIT 2007: 976-980.
89. Sánchez-Moreno P, Yábez RJ, Dehesa JS (2009) Discrete Densities and Fisher Information. In Proceedings of the 14th International Conference on Difference Equations and Applications. Difference Equations and Applications. Istanbul, Turkey: Bahçeşehir University Press, 291-298.