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

Feigenbaum Graphs: A Complex Network Perspective of Chaos

Author

Listed:
  • Bartolo Luque
  • Lucas Lacasa
  • Fernando J Ballesteros
  • Alberto Robledo

Abstract

The recently formulated theory of horizontal visibility graphs transforms time series into graphs and allows the possibility of studying dynamical systems through the characterization of their associated networks. This method leads to a natural graph-theoretical description of nonlinear systems with qualities in the spirit of symbolic dynamics. We support our claim via the case study of the period-doubling and band-splitting attractor cascades that characterize unimodal maps. We provide a universal analytical description of this classic scenario in terms of the horizontal visibility graphs associated with the dynamics within the attractors, that we call Feigenbaum graphs, independent of map nonlinearity or other particulars. We derive exact results for their degree distribution and related quantities, recast them in the context of the renormalization group and find that its fixed points coincide with those of network entropy optimization. Furthermore, we show that the network entropy mimics the Lyapunov exponent of the map independently of its sign, hinting at a Pesin-like relation equally valid out of chaos.

Suggested Citation

  • Bartolo Luque & Lucas Lacasa & Fernando J Ballesteros & Alberto Robledo, 2011. "Feigenbaum Graphs: A Complex Network Perspective of Chaos," PLOS ONE, Public Library of Science, vol. 6(9), pages 1-8, September.
    • Handle: RePEc:plo:pone00:0022411
    DOI: 10.1371/journal.pone.0022411
    as

    Download full text from publisher

    File URL: https://journals.plos.org/plosone/article?id=10.1371/journal.pone.0022411
    Download Restriction: no
    File URL: https://journals.plos.org/plosone/article/file?id=10.1371/journal.pone.0022411&type=printable
    Download Restriction: no
    File URL: https://libkey.io/10.1371/journal.pone.0022411?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. Gutin, Gregory & Mansour, Toufik & Severini, Simone, 2011. "A characterization of horizontal visibility graphs and combinatorics on words," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(12), pages 2421-2428.
    2. Steven H. Strogatz, 2001. "Exploring complex networks," Nature, Nature, vol. 410(6825), pages 268-276, March.
    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. Jorge Calero-Sanz, 2022. "On the Degree Distribution of Haros Graphs," Mathematics, MDPI, vol. 11(1), pages 1-15, December.
    2. Bezsudnov, I.V. & Snarskii, A.A., 2014. "From the time series to the complex networks: The parametric natural visibility graph," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 414(C), pages 53-60.
    3. Nakamura, Tomomichi & Tanizawa, Toshihiro, 2012. "Networks with time structure from time series," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(20), pages 4704-4710.
    4. Wang, Fan & Tian, Lixin & Du, Ruijin & Dong, Gaogao, 2021. "Universal law in the crude oil market based on visibility graph algorithm and network structure," Resources Policy, Elsevier, vol. 70(C).
    5. Robert G. Sacco, 2019. "The Predictability of Synchronicity Experience: Results from a Survey of Jungian Analysts," International Journal of Psychological Studies, Canadian Center of Science and Education, vol. 11(3), pages 1-46, September.
    6. de Godoy, Isabelle Bueno Silva & McGrane-Corrigan, Blake & Mason, Oliver & Moral, Rafael de Andrade & Godoy, Wesley Augusto Conde, 2023. "Plant-host shift, spatial persistence, and the viability of an invasive insect population," Ecological Modelling, Elsevier, vol. 475(C).
    7. Davide Provenzano & Rodolfo Baggio, 2021. "Complexity traits and synchrony of cryptocurrencies price dynamics," Decisions in Economics and Finance, Springer;Associazione per la Matematica, vol. 44(2), pages 941-955, December.
    8. Nuño, Juan Carlos & Muñoz, Francisco J., 2020. "The partial visibility curve of the Feigenbaum cascade to chaos," Chaos, Solitons & Fractals, Elsevier, vol. 131(C).
    9. Wu, Zhenyu & Shang, Pengjian & Xiong, Hui, 2018. "An improvement of the measurement of time series irreversibility with visibility graph approach," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 502(C), pages 370-378.
    10. 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).

    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. Tang, Jinjun & Wang, Yinhai & Wang, Hua & Zhang, Shen & Liu, Fang, 2014. "Dynamic analysis of traffic time series at different temporal scales: A complex networks approach," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 405(C), pages 303-315.
    2. Emerson, Isaac Arnold & Amala, Arumugam, 2017. "Protein contact maps: A binary depiction of protein 3D structures," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 465(C), pages 782-791.
    3. Faedo, Nicolás & García-Violini, Demián & Ringwood, John V., 2021. "Controlling synchronization in a complex network of nonlinear oscillators via feedback linearisation and H∞-control," Chaos, Solitons & Fractals, Elsevier, vol. 144(C).
    4. Bezsudnov, I.V. & Snarskii, A.A., 2014. "From the time series to the complex networks: The parametric natural visibility graph," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 414(C), pages 53-60.
    5. Xiao‐Bing Hu & Hang Li & XiaoMei Guo & Pieter H. A. J. M. van Gelder & Peijun Shi, 2019. "Spatial Vulnerability of Network Systems under Spatially Local Hazards," Risk Analysis, John Wiley & Sons, vol. 39(1), pages 162-179, January.
    6. Ruiz Vargas, E. & Mitchell, D.G.V. & Greening, S.G. & Wahl, L.M., 2014. "Topology of whole-brain functional MRI networks: Improving the truncated scale-free model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 405(C), pages 151-158.
    7. Igor Belykh & Mateusz Bocian & Alan R. Champneys & Kevin Daley & Russell Jeter & John H. G. Macdonald & Allan McRobie, 2021. "Emergence of the London Millennium Bridge instability without synchronisation," Nature Communications, Nature, vol. 12(1), pages 1-14, December.
    8. Berahmand, Kamal & Bouyer, Asgarali & Samadi, Negin, 2018. "A new centrality measure based on the negative and positive effects of clustering coefficient for identifying influential spreaders in complex networks," Chaos, Solitons & Fractals, Elsevier, vol. 110(C), pages 41-54.
    9. Zhang, Yun & Liu, Yongguo & Li, Jieting & Zhu, Jiajing & Yang, Changhong & Yang, Wen & Wen, Chuanbiao, 2020. "WOCDA: A whale optimization based community detection algorithm," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 539(C).
    10. Soh, Harold & Lim, Sonja & Zhang, Tianyou & Fu, Xiuju & Lee, Gary Kee Khoon & Hung, Terence Gih Guang & Di, Pan & Prakasam, Silvester & Wong, Limsoon, 2010. "Weighted complex network analysis of travel routes on the Singapore public transportation system," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(24), pages 5852-5863.
    11. Wang, Qingyun & Duan, Zhisheng & Chen, Guanrong & Feng, Zhaosheng, 2008. "Synchronization in a class of weighted complex networks with coupling delays," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(22), pages 5616-5622.
    12. De Montis, Andrea & Ganciu, Amedeo & Cabras, Matteo & Bardi, Antonietta & Mulas, Maurizio, 2019. "Comparative ecological network analysis: An application to Italy," Land Use Policy, Elsevier, vol. 81(C), pages 714-724.
    13. He, He & Yang, Bo & Hu, Xiaoming, 2016. "Exploring community structure in networks by consensus dynamics," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 450(C), pages 342-353.
    14. T. Botmart & N. Yotha & P. Niamsup & W. Weera, 2017. "Hybrid Adaptive Pinning Control for Function Projective Synchronization of Delayed Neural Networks with Mixed Uncertain Couplings," Complexity, Hindawi, vol. 2017, pages 1-18, August.
    15. Sgrignoli, P. & Agliari, E. & Burioni, R. & Schianchi, A., 2015. "Instability and network effects in innovative markets," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 108(C), pages 260-271.
    16. Long Ma & Xiao Han & Zhesi Shen & Wen-Xu Wang & Zengru Di, 2015. "Efficient Reconstruction of Heterogeneous Networks from Time Series via Compressed Sensing," PLOS ONE, Public Library of Science, vol. 10(11), pages 1-12, November.
    17. Wu, Tianyu & Huang, Xia & Chen, Xiangyong & Wang, Jing, 2020. "Sampled-data H∞ exponential synchronization for delayed semi-Markov jump CDNs: A looped-functional approach," Applied Mathematics and Computation, Elsevier, vol. 377(C).
    18. Schmidt, Jonas & Köhne, Daniel, 2023. "A simple scalable linear time algorithm for horizontal visibility graphs," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 616(C).
    19. Liang’an Huo & Fan Ding & Chen Liu & Yingying Cheng, 2018. "Dynamical Analysis of Rumor Spreading Model considering Node Activity in Complex Networks," Complexity, Hindawi, vol. 2018, pages 1-10, November.
    20. Yang, Hyeonchae & Jung, Woo-Sung, 2016. "Structural efficiency to manipulate public research institution networks," Technological Forecasting and Social Change, Elsevier, vol. 110(C), pages 21-32.

    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:0022411. 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.