IDEAS home Printed from https://ideas.repec.org/a/plo/pone00/0108004.html
   My bibliography  Save this article

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

Author

Listed:
  • Martín Gómez Ravetti
  • Laura C Carpi
  • Bruna Amin Gonçalves
  • Alejandro C Frery
  • Osvaldo A Rosso

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.

Suggested Citation

  • Martín Gómez Ravetti & Laura C Carpi & Bruna Amin Gonçalves & Alejandro C Frery & Osvaldo A Rosso, 2014. "Distinguishing Noise from Chaos: Objective versus Subjective Criteria Using Horizontal Visibility Graph," PLOS ONE, Public Library of Science, vol. 9(9), pages 1-15, September.
  • Handle: RePEc:plo:pone00:0108004
    DOI: 10.1371/journal.pone.0108004
    as

    Download full text from publisher

    File URL: https://journals.plos.org/plosone/article?id=10.1371/journal.pone.0108004
    Download Restriction: no

    File URL: https://journals.plos.org/plosone/article/file?id=10.1371/journal.pone.0108004&type=printable
    Download Restriction: no

    File URL: https://libkey.io/10.1371/journal.pone.0108004?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Andriana S L O Campanharo & M Irmak Sirer & R Dean Malmgren & Fernando M Ramos & Luís A Nunes Amaral, 2011. "Duality between Time Series and Networks," PLOS ONE, Public Library of Science, vol. 6(8), pages 1-13, August.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Víctor Muñoz & N Elizabeth Garcés, 2021. "Analysis of pulsating variable stars using the visibility graph algorithm," PLOS ONE, Public Library of Science, vol. 16(11), pages 1-32, November.
    2. Gonçalves, Bruna Amin & Carpi, Laura & Rosso, Osvaldo A. & Ravetti, Martín G., 2016. "Time series characterization via horizontal visibility graph and Information Theory," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 464(C), pages 93-102.
    3. Spichak, David & Aragoneses, Andrés, 2022. "Exploiting the impact of ordering patterns in the Fisher-Shannon complexity plane," Chaos, Solitons & Fractals, Elsevier, vol. 154(C).
    4. Eduarda T. C. Chagas & Marcelo Queiroz‐Oliveira & Osvaldo A. Rosso & Heitor S. Ramos & Cristopher G. S. Freitas & Alejandro C. Frery, 2022. "White Noise Test from Ordinal Patterns in the Entropy–Complexity Plane," International Statistical Review, International Statistical Institute, vol. 90(2), pages 374-396, August.
    5. Wang, Zhuo & Shang, Pengjian, 2021. "Generalized entropy plane based on multiscale weighted multivariate dispersion entropy for financial time series," Chaos, Solitons & Fractals, Elsevier, vol. 142(C).
    6. Gao, Meng & Ge, Ruijun, 2024. "Mapping time series into signed networks via horizontal visibility graph," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 633(C).
    7. Spichak, David & Kupetsky, Audrey & Aragoneses, Andrés, 2021. "Characterizing complexity of non-invertible chaotic maps in the Shannon–Fisher information plane with ordinal patterns," Chaos, Solitons & Fractals, Elsevier, vol. 142(C).
    8. Fernandes, Leonardo H.S. & de Araújo, Fernando H.A. & Silva, Igor E.M. & Neto, Jusie S.P., 2021. "Macroeconophysics indicator of economic efficiency," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 573(C).
    9. Sainaghi, Ruggero & Baggio, Rodolfo, 2017. "Complexity traits and dynamics of tourism destinations," Tourism Management, Elsevier, vol. 63(C), pages 368-382.
    10. Zhao, Xiaojun & Zhang, Pengyuan, 2020. "Multiscale horizontal visibility entropy: Measuring the temporal complexity of financial time series," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 537(C).
    11. Di Vece, Marzio & Garlaschelli, Diego & Squartini, Tiziano, 2023. "Reconciling econometrics with continuous maximum-entropy network models," Chaos, Solitons & Fractals, Elsevier, vol. 166(C).
    12. Liu, Hao-Ran & Li, Ming-Xia & Zhou, Wei-Xing, 2024. "Visibility graph analysis of the grains and oilseeds indices," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 650(C).
    13. Baggio, Rodolfo & Sainaghi, Ruggero, 2016. "Mapping time series into networks as a tool to assess the complex dynamics of tourism systems," Tourism Management, Elsevier, vol. 54(C), pages 23-33.
    14. Borges, João B. & Ramos, Heitor S. & Mini, Raquel A.F. & Rosso, Osvaldo A. & Frery, Alejandro C. & Loureiro, Antonio A.F., 2019. "Learning and distinguishing time series dynamics via ordinal patterns transition graphs," Applied Mathematics and Computation, Elsevier, vol. 362(C), pages 1-1.
    15. Dai, Peng-Fei & Xiong, Xiong & Zhou, Wei-Xing, 2019. "Visibility graph analysis of economy policy uncertainty indices," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 531(C).
    16. Juan G Colonna & José R H Carvalho & Osvaldo A Rosso, 2020. "Estimating ecoacoustic activity in the Amazon rainforest through Information Theory quantifiers," PLOS ONE, Public Library of Science, vol. 15(7), pages 1-21, July.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Sudhamayee, K. & Krishna, M. Gopal & Manimaran, P., 2023. "Simplicial network analysis on EEG signals," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 630(C).
    2. López Pérez, Mario & Mansilla Corona, Ricardo, 2022. "Ordinal synchronization and typical states in high-frequency digital markets," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 598(C).
    3. Yuan, Qianshun & Zhang, Jing & Wang, Haiying & Gu, Changgui & Yang, Huijie, 2023. "A multi-scale transition matrix approach to chaotic time series," Chaos, Solitons & Fractals, Elsevier, vol. 172(C).
    4. Ahmadi, Negar & Pei, Yulong & Pechenizkiy, Mykola, 2019. "Effect of linear mixing in EEG on synchronization and complex network measures studied using the Kuramoto model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 520(C), pages 289-308.
    5. Pierini, Jorge O. & Lovallo, Michele & Telesca, Luciano, 2012. "Visibility graph analysis of wind speed records measured in central Argentina," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(20), pages 5041-5048.
    6. Wang, Xiaoyan & Han, Xiujing & Chen, Zhangyao & Bi, Qinsheng & Guan, Shuguang & Zou, Yong, 2022. "Multi-scale transition network approaches for nonlinear time series analysis," Chaos, Solitons & Fractals, Elsevier, vol. 159(C).
    7. Bokyong Shin & Mikko Rask, 2021. "Assessment of Online Deliberative Quality: New Indicators Using Network Analysis and Time-Series Analysis," Sustainability, MDPI, vol. 13(3), pages 1-21, January.
    8. Telesca, Luciano & Lovallo, Michele & Ramirez-Rojas, Alejandro & Flores-Marquez, Leticia, 2013. "Investigating the time dynamics of seismicity by using the visibility graph approach: Application to seismicity of Mexican subduction zone," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(24), pages 6571-6577.
    9. Ren, Weikai & Jin, Zhijun, 2023. "Phase space visibility graph," Chaos, Solitons & Fractals, Elsevier, vol. 176(C).
    10. Luciano Telesca & Michele Lovallo & Alejandro Ramirez-Rojas & Leticia Flores-Marquez, 2014. "Relationship between the Frequency Magnitude Distribution and the Visibility Graph in the Synthetic Seismicity Generated by a Simple Stick-Slip System with Asperities," PLOS ONE, Public Library of Science, vol. 9(8), pages 1-7, August.
    11. Jamshid Ardalankia & Jafar Askari & Somaye Sheykhali & Emmanuel Haven & G. Reza Jafari, 2020. "Mapping Coupled Time-series Onto Complex Network," Papers 2004.13536, arXiv.org, revised Aug 2020.
    12. Baggio, Rodolfo & Sainaghi, Ruggero, 2016. "Mapping time series into networks as a tool to assess the complex dynamics of tourism systems," Tourism Management, Elsevier, vol. 54(C), pages 23-33.
    13. Mario L'opez P'erez & Ricardo Mansilla, 2021. "Ordinal Synchronization and Typical States in High-Frequency Digital Markets," Papers 2110.07047, arXiv.org, revised Mar 2022.
    14. Charley Presigny & Marie-Constance Corsi & Fabrizio De Vico Fallani, 2024. "Node-layer duality in networked systems," Nature Communications, Nature, vol. 15(1), pages 1-7, December.
    15. Campanharo, Andriana S.L.O. & Ramos, Fernando M., 2016. "Hurst exponent estimation of self-affine time series using quantile graphs," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 444(C), pages 43-48.
    16. Carlo Mari & Cristiano Baldassari, 2023. "Optimization of mixture models on time series networks encoded by visibility graphs: an analysis of the US electricity market," Computational Management Science, Springer, vol. 20(1), pages 1-23, December.
    17. Telesca, Luciano & Lovallo, Michele & Toth, Laszlo, 2014. "Visibility graph analysis of 2002–2011 Pannonian seismicity," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 416(C), pages 219-224.
    18. Baggio, Rodolfo, 2015. "Looking into the future of complex dynamic systems," MPRA Paper 65549, University Library of Munich, Germany.
    19. Wang, Xiaoyan & Tang, Ming & Guan, Shuguang & Zou, Yong, 2023. "Quantifying time series complexity by multi-scale transition network approaches," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 622(C).
    20. Maiorino, Enrico & Livi, Lorenzo & Giuliani, Alessandro & Sadeghian, Alireza & Rizzi, Antonello, 2015. "Multifractal characterization of protein contact networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 428(C), pages 302-313.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:plo:pone00:0108004. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: plosone (email available below). General contact details of provider: https://journals.plos.org/plosone/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.