IDEAS home Printed from https://ideas.repec.org/a/eee/chsofr/v163y2022ics0960077922007056.html
   My bibliography  Save this article

The visibility graph of n-bonacci sequence

Author

Listed:
  • Bai, Shiwei
  • Niu, Min

Abstract

In this paper, we study both the visibility graph and horizontal visibility graph of n-bonacci sequence. Firstly, we map Fibonacci sequence to complex network by using visibility graph algorithm, and its degree sequence is related to some combinatorial properties of words. Then, we study the visibility graph degree distribution of n-bonacci sequence by coding words. We obtain that its degree distribution is between the exponential and power-law distributions. On the other hand, the horizontal visibility graph sequences of n-bonacci sequence over different alphabets correspond to the same n-bonacci sequence, and its degree distribution tends to exponential distribution as n→∞. Finally, we explain the reason why fractal sequences are mapped into scale-free networks.

Suggested Citation

  • Bai, Shiwei & Niu, Min, 2022. "The visibility graph of n-bonacci sequence," Chaos, Solitons & Fractals, Elsevier, vol. 163(C).
    • Handle: RePEc:eee:chsofr:v:163:y:2022:i:c:s0960077922007056
    DOI: 10.1016/j.chaos.2022.112500
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0960077922007056
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.chaos.2022.112500?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
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Li, Sange & Shang, Pengjian, 2021. "Analysis of nonlinear time series using discrete generalized past entropy based on amplitude difference distribution of horizontal visibility graph," Chaos, Solitons & Fractals, Elsevier, vol. 144(C).
    2. Lucas Lacasa & Ryan Flanagan, 2016. "Irreversibility of financial time series: a graph-theoretical approach," Papers 1601.01980, arXiv.org.
    3. 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.
    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. Hu, Xiaohua & Niu, Min, 2023. "Degree distributions and motif profiles of Thue–Morse complex network," Chaos, Solitons & Fractals, Elsevier, vol. 176(C).
    2. Bai, Shiwei & Niu, Min & Wang, Yu, 2024. "The network structure of Sturmian sequences based on HVG," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 634(C).
    3. Hu, Xiaohua & Niu, Min, 2023. "Horizontal visibility graphs mapped from multifractal trinomial measures," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 626(C).
    4. Liu, Jin-Long & Yu, Zu-Guo & Zhou, Yu, 2024. "A cross horizontal visibility graph algorithm to explore associations between two time series," Chaos, Solitons & Fractals, Elsevier, vol. 181(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. 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.
    2. Huang, Yong & Yang, Dongqing & Wang, Lei & Wang, Kehong, 2020. "Classifying of welding time series based on multi-scale time irreversibility analysis and extreme learning machine," Chaos, Solitons & Fractals, Elsevier, vol. 139(C).
    3. Hu, Xiaohua & Niu, Min, 2023. "Horizontal visibility graphs mapped from multifractal trinomial measures," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 626(C).
    4. 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.
    5. Ren, Weikai & Jin, Zhijun, 2023. "Phase space visibility graph," Chaos, Solitons & Fractals, Elsevier, vol. 176(C).
    6. Lihua Liu & Jing Huang & Huimin Wang, 2020. "Visibility Graph Power Geometric Aggregation Operator and Its Application in Water, Energy and Food Efficiency Evaluation," IJERPH, MDPI, vol. 17(11), pages 1-16, May.
    7. Vamvakaris, Michail D. & Pantelous, Athanasios A. & Zuev, Konstantin M., 2018. "Time series analysis of S&P 500 index: A horizontal visibility graph approach," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 497(C), pages 41-51.
    8. O’Pella, Justin, 2019. "Horizontal visibility graphs are uniquely determined by their directed degree sequence," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 536(C).
    9. Xie, Wen-Jie & Zhou, Wei-Xing, 2011. "Horizontal visibility graphs transformed from fractional Brownian motions: Topological properties versus the Hurst index," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(20), pages 3592-3601.
    10. Olivares, Felipe & Sun, Xiaoqian & Wandelt, Sebastian & Zanin, Massimiliano, 2023. "Measuring landing independence and interactions using statistical physics," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 170(C).
    11. Rong, Lei & Shang, Pengjian, 2018. "New irreversibility measure and complexity analysis based on singular value decomposition," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 512(C), pages 913-924.
    12. J. Alberto Conejero & Andrei Velichko & Òscar Garibo-i-Orts & Yuriy Izotov & Viet-Thanh Pham, 2024. "Exploring the Entropy-Based Classification of Time Series Using Visibility Graphs from Chaotic Maps," Mathematics, MDPI, vol. 12(7), pages 1-23, March.
    13. 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.
    14. 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).
    15. Li, Jinyang & Shang, Pengjian, 2018. "Time irreversibility of financial time series based on higher moments and multiscale Kullback–Leibler divergence," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 502(C), pages 248-255.
    16. Xiong, Hui & Shang, Pengjian & He, Jiayi, 2019. "Nonuniversality of the horizontal visibility graph in inferring series periodicity," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 534(C).
    17. Wang, Fang & Wang, Lin & Chen, Yuming, 2022. "Multi-affine visible height correlation analysis for revealing rich structures of fractal time series," Chaos, Solitons & Fractals, Elsevier, vol. 157(C).
    18. Flori, Andrea & Pammolli, Fabio & Spelta, Alessandro, 2021. "Commodity prices co-movements and financial stability: A multidimensional visibility nexus with climate conditions," Journal of Financial Stability, Elsevier, vol. 54(C).
    19. Dong, Yan & Huang, Wenwen & Liu, Zonghua & Guan, Shuguang, 2013. "Network analysis of time series under the constraint of fixed nearest neighbors," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(4), pages 967-973.
    20. Xiong, Hui & Shang, Pengjian & Xia, Jianan & Wang, Jing, 2018. "Time irreversibility and intrinsics revealing of series with complex network approach," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 499(C), pages 241-249.

    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:eee:chsofr:v:163:y:2022:i:c:s0960077922007056. 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: Thayer, Thomas R. (email available below). General contact details of provider: https://www.journals.elsevier.com/chaos-solitons-and-fractals .

    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.