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

Visibility Graph Based Time Series Analysis

Author

Listed:
  • Mutua Stephen
  • Changgui Gu
  • Huijie Yang

Abstract

Network based time series analysis has made considerable achievements in the recent years. By mapping mono/multivariate time series into networks, one can investigate both it’s microscopic and macroscopic behaviors. However, most proposed approaches lead to the construction of static networks consequently providing limited information on evolutionary behaviors. In the present paper we propose a method called visibility graph based time series analysis, in which series segments are mapped to visibility graphs as being descriptions of the corresponding states and the successively occurring states are linked. This procedure converts a time series to a temporal network and at the same time a network of networks. Findings from empirical records for stock markets in USA (S&P500 and Nasdaq) and artificial series generated by means of fractional Gaussian motions show that the method can provide us rich information benefiting short-term and long-term predictions. Theoretically, we propose a method to investigate time series from the viewpoint of network of networks.

Suggested Citation

  • Mutua Stephen & Changgui Gu & Huijie Yang, 2015. "Visibility Graph Based Time Series Analysis," PLOS ONE, Public Library of Science, vol. 10(11), pages 1-19, November.
    • Handle: RePEc:plo:pone00:0143015
    DOI: 10.1371/journal.pone.0143015
    as

    Download full text from publisher

    File URL: https://journals.plos.org/plosone/article?id=10.1371/journal.pone.0143015
    Download Restriction: no
    File URL: https://journals.plos.org/plosone/article/file?id=10.1371/journal.pone.0143015&type=printable
    Download Restriction: no
    File URL: https://libkey.io/10.1371/journal.pone.0143015?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. Yang, Yue & Wang, Jianbo & Yang, Huijie & Mang, Jingshi, 2009. "Visibility graph approach to exchange rate series," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 388(20), pages 4431-4437.
    2. Michael C. Munnix & Takashi Shimada & Rudi Schafer & Francois Leyvraz Thomas H. Seligman & Thomas Guhr & H. E. Stanley, 2012. "Identifying States of a Financial Market," Papers 1202.1623, arXiv.org.
    3. Yang, Yue & Yang, Huijie, 2008. "Complex network-based time series analysis," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(5), pages 1381-1386.
    4. Xu, Xiao-Ke & Zhang, Jie & Li, Ping & Small, Michael, 2011. "Changing motif distributions in complex networks by manipulating rich-club connections," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(23), pages 4621-4626.
    5. Giuseppe Buccheri & Stefano Marmi & Rosario N. Mantegna, 2013. "Evolution of correlation structure of industrial indices of US equity markets," Papers 1306.4769, arXiv.org.
    6. R. Donner & J. Heitzig & J. Donges & Y. Zou & N. Marwan & J. Kurths, 2011. "The geometry of chaotic dynamics — a complex network perspective," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 84(4), pages 653-672, December.
    7. 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.
    8. Kantelhardt, Jan W. & Zschiegner, Stephan A. & Koscielny-Bunde, Eva & Havlin, Shlomo & Bunde, Armin & Stanley, H.Eugene, 2002. "Multifractal detrended fluctuation analysis of nonstationary time series," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 316(1), pages 87-114.
    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. Mondal, Mitali & Mondal, Arindam & Mondal, Joyati & Patra, Kanchan Kumar & Deb, Argha & Ghosh, Dipak, 2018. "Evidence of centrality dependent fractal behavior in high energy heavy ion interactions: Hint of two different sources," Chaos, Solitons & Fractals, Elsevier, vol. 113(C), pages 230-237.
    2. Liu, Hongzhi & Zhang, Xingchen & Zhang, Xie, 2018. "Exploring dynamic evolution and fluctuation characteristics of air traffic flow volume time series: A single waypoint case," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 503(C), pages 560-571.
    3. 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.
    4. Sangho Lee & Jeongsub Choi & Youngdoo Son, 2024. "Efficient visibility algorithm for high-frequency time-series: application to fault diagnosis with graph convolutional network," Annals of Operations Research, Springer, vol. 339(1), pages 813-833, August.
    5. Yuan, Qianshun & Semba, Sherehe & Zhang, Jing & Weng, Tongfeng & Gu, Changgui & Yang, Huijie, 2021. "Multi-scale transition matrix approach to time series," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 578(C).
    6. Yue Yang & Changgui Gu & Qin Xiao & Huijie Yang, 2017. "Evolution of scaling behaviors embedded in sentence series from A Story of the Stone," PLOS ONE, Public Library of Science, vol. 12(2), pages 1-14, February.
    7. 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).
    8. Dong-Rui Chen & Chuang Liu & Yi-Cheng Zhang & Zi-Ke Zhang, 2019. "Predicting Financial Extremes Based on Weighted Visual Graph of Major Stock Indices," Complexity, Hindawi, vol. 2019, pages 1-17, October.
    9. Yan, Shuang & Gu, Changgui & Yang, Huijie, 2024. "Bridge successive states for a complex system with evolutionary matrix," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 637(C).
    10. Chen, Yu & Ling, Guang & Song, Xiangxiang & Tu, Wenhui, 2023. "Characterizing the statistical complexity of nonlinear time series via ordinal pattern transition networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 618(C).
    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. Saldivia, Sebastián & Pastén, Denisse & Moya, Pablo S., 2024. "Using visibility graphs to characterize non-Maxwellian turbulent plasmas," Chaos, Solitons & Fractals, Elsevier, vol. 183(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. 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).
    2. Xue Pan & Lei Hou & Mutua Stephen & Huijie Yang & Chenping Zhu, 2014. "Evaluation of Scaling Invariance Embedded in Short Time Series," PLOS ONE, Public Library of Science, vol. 9(12), pages 1-27, December.
    3. Yao, Can-Zhong & Lin, Ji-Nan & Zheng, Xu-Zhou & Liu, Xiao-Feng, 2015. "The study of RMB exchange rate complex networks based on fluctuation mode," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 436(C), pages 359-376.
    4. Zhou, Yuan-Wu & Liu, Jin-Long & Yu, Zu-Guo & Zhao, Zhi-Qin & Anh, Vo, 2014. "Fractal and complex network analyses of protein molecular dynamics," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 416(C), pages 21-32.
    5. 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).
    6. Mondal, Mitali & Mondal, Arindam & Mondal, Joyati & Patra, Kanchan Kumar & Deb, Argha & Ghosh, Dipak, 2018. "Evidence of centrality dependent fractal behavior in high energy heavy ion interactions: Hint of two different sources," Chaos, Solitons & Fractals, Elsevier, vol. 113(C), pages 230-237.
    7. 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.
    8. Liu, Keshi & Weng, Tongfeng & Gu, Changgui & Yang, Huijie, 2020. "Visibility graph analysis of Bitcoin price series," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 538(C).
    9. 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).
    10. Yue Yang & Changgui Gu & Qin Xiao & Huijie Yang, 2017. "Evolution of scaling behaviors embedded in sentence series from A Story of the Stone," PLOS ONE, Public Library of Science, vol. 12(2), pages 1-14, February.
    11. Hu, Xiaohua & Niu, Min, 2023. "Horizontal visibility graphs mapped from multifractal trinomial measures," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 626(C).
    12. Nicol'o Musmeci & Tomaso Aste & Tiziana Di Matteo, 2014. "Risk diversification: a study of persistence with a filtered correlation-network approach," Papers 1410.5621, arXiv.org.
    13. Qiu, Lu & Yang, Huijie, 2020. "Transfer entropy calculation for short time sequences with application to stock markets," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 559(C).
    14. Ömer Akgüller & Mehmet Ali Balcı & Larissa M. Batrancea & Lucian Gaban, 2023. "Path-Based Visibility Graph Kernel and Application for the Borsa Istanbul Stock Network," Mathematics, MDPI, vol. 11(6), pages 1-25, March.
    15. Nie, Chun-Xiao, 2019. "Applying correlation dimension to the analysis of the evolution of network structure," Chaos, Solitons & Fractals, Elsevier, vol. 123(C), pages 294-303.
    16. Ruzhen Yan & Ding Yue & Xu Wu & Wei Gao, 2023. "Multiscale Multifractal Detrended Fluctuation Analysis and Trend Identification of Liquidity in the China's Stock Markets," Computational Economics, Springer;Society for Computational Economics, vol. 61(2), pages 487-511, February.
    17. Jiang, Zhi-Qiang & Zhou, Wei-Xing, 2010. "Complex stock trading network among investors," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(21), pages 4929-4941.
    18. Nie, Chun-Xiao, 2022. "Analysis of critical events in the correlation dynamics of cryptocurrency market," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 586(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. Nie, Chun-Xiao, 2023. "Time-varying characteristics of information flow networks in the Chinese market: An analysis based on sector indices," Finance Research Letters, Elsevier, vol. 54(C).

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