36
views
0
recommends
+1 Recommend
0 collections
    0
    shares
      • Record: found
      • Abstract: found
      • Article: found
      Is Open Access

      Distinguishing Noise from Chaos: Objective versus Subjective Criteria Using Horizontal Visibility Graph

      research-article

      Read this article at

      Bookmark
          There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.

          Abstract

          A recently proposed methodology called the Horizontal Visibility Graph (HVG) [Luque et al., Phys. Rev. E., 80, 046103 (2009)] that constitutes a geometrical simplification of the well known Visibility Graph algorithm [Lacasa et al., Proc. Natl. Sci. U.S.A. 105, 4972 (2008)], has been used to study the distinction between deterministic and stochastic components in time series [L. Lacasa and R. Toral, Phys. Rev. E., 82, 036120 (2010)]. Specifically, the authors propose that the node degree distribution of these processes follows an exponential functional of the form , in which is the node degree and is a positive parameter able to distinguish between deterministic (chaotic) and stochastic (uncorrelated and correlated) dynamics. In this work, we investigate the characteristics of the node degree distributions constructed by using HVG, for time series corresponding to chaotic maps, 2 chaotic flows and different stochastic processes. We thoroughly study the methodology proposed by Lacasa and Toral finding several cases for which their hypothesis is not valid. We propose a methodology that uses the HVG together with Information Theory quantifiers. An extensive and careful analysis of the node degree distributions obtained by applying HVG allow us to conclude that the Fisher-Shannon information plane is a remarkable tool able to graphically represent the different nature, deterministic or stochastic, of the systems under study.

          Related collections

          Most cited references10

          • Record: found
          • Abstract: found
          • Article: not found

          Permutation entropy: a natural complexity measure for time series.

          We introduce complexity parameters for time series based on comparison of neighboring values. The definition directly applies to arbitrary real-world data. For some well-known chaotic dynamical systems it is shown that our complexity behaves similar to Lyapunov exponents, and is particularly useful in the presence of dynamical or observational noise. The advantages of our method are its simplicity, extremely fast calculation, robustness, and invariance with respect to nonlinear monotonous transformations.
            Bookmark
            • Record: found
            • Abstract: found
            • Article: not found

            Complex Network from Pseudoperiodic Time Series: Topology versus Dynamics

            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.
              Bookmark
              • Record: found
              • Abstract: found
              • Article: not found

              Distinguishing noise from chaos.

              Chaotic systems share with stochastic processes several properties that make them almost undistinguishable. In this communication we introduce a representation space, to be called the complexity-entropy causality plane. Its horizontal and vertical axis are suitable functionals of the pertinent probability distribution, namely, the entropy of the system and an appropriate statistical complexity measure, respectively. These two functionals are evaluated using the Bandt-Pompe recipe to assign a probability distribution function to the time series generated by the system. Several well-known model-generated time series, usually regarded as being of either stochastic or chaotic nature, are analyzed so as to illustrate the approach. The main achievement of this communication is the possibility of clearly distinguishing between them in our representation space, something that is rather difficult otherwise.
                Bookmark

                Author and article information

                Contributors
                Role: Editor
                Journal
                PLoS One
                PLoS ONE
                plos
                plosone
                PLoS ONE
                Public Library of Science (San Francisco, USA )
                1932-6203
                2014
                23 September 2014
                : 9
                : 9
                : e108004
                Affiliations
                [1 ]Departamento de Engenharia de Produção, Universidade Federal de Minas Gerais, Belo Horizonte, Minas Gerais, Brazil
                [2 ]Laboratório de Computação Científica e Análise Numérica (LaCCAN), Universidade Federal de Alagoas, Maceió, Alagoas, Brazil
                [3 ]Instituto de Física, Universidade Federal de Alagoas, Maceió, Alagoas – Brazil
                [4 ]Instituto Tecnológico de Buenos Aires (ITBA), Ciudad Autónoma de Buenos Aires, Argentina
                [5 ]Departament de Física Fonamental, Universitat de Barcelona, Barcelona, Spain
                [6 ]Instituto Politécnico. Centro Universitário UNA, Belo Horizonte, Minas Gerais, Brazil
                Wake Forest School of Medicine, United States of America
                Author notes

                Competing Interests: The authors have declared that no competing interests exist.

                Conceived and designed the experiments: MGR LCC BAG OAR ACF. Performed the experiments: MGR LCC BAG OAR ACF. Analyzed the data: MGR LCC BAG OAR ACF. Contributed reagents/materials/analysis tools: MGR LCC BAG OAR ACF. Wrote the paper: MGR LCC BAG OAR ACF.

                Article
                PONE-D-13-53393
                10.1371/journal.pone.0108004
                4172653
                25247303
                b467dc4e-1c69-4e89-83ce-94dc1f859f2e
                Copyright @ 2014

                This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.

                History
                : 18 December 2013
                : 11 August 2014
                Page count
                Pages: 15
                Funding
                M.G.R. acknowledges support from CNPq and FAPEMIG, Brazil. L.C.C. acknowledges support from CNPq, Brazil. O.A.R. acknowledges support from Consejo Nacional de Investigaciones Cientcas y Tecnicas (CONICET), Argentina, and FAPEAL, Brazil. B. Amin Goncalves acknowledges support from CAPES and UNA, Brazil. A.C.F. acknowledges support from CNPq and FAPEAL, Brazil. The funders had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript.
                Categories
                Research Article
                Computer and Information Sciences
                Computer Modeling
                Computing Methods
                Mathematical Computing
                Systems Science
                Complex Systems
                Nonlinear Dynamics
                Physical Sciences
                Mathematics
                Applied Mathematics
                Physics
                Interdisciplinary Physics

                Uncategorized
                Uncategorized

                Comments

                Comment on this article