IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v461y2016icp456-468.html
   My bibliography  Save this article

From time series to complex networks: The phase space coarse graining

Author

Listed:
  • Wang, Minggang
  • Tian, Lixin

Abstract

In this paper, we present a simple and fast computational method, the phase space coarse graining algorithm that converts a time series into a directed and weighted complex network. The constructed directed and weighted complex network inherits several properties of the series in its structure. Thereby, periodic series convert into regular networks, and random series do so into random networks. Moreover, chaotic series convert into scale-free networks. It is shown that the phase space coarse graining algorithm allows us to distinguish, identify and describe in detail various time series. Finally, we apply the phase space coarse graining algorithm to the practical observations series, international gasoline regular spot price series and identify its dynamic characteristics.

Suggested Citation

  • Wang, Minggang & Tian, Lixin, 2016. "From time series to complex networks: The phase space coarse graining," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 461(C), pages 456-468.
    • Handle: RePEc:eee:phsmap:v:461:y:2016:i:c:p:456-468
    DOI: 10.1016/j.physa.2016.06.028
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437116302965
    Download Restriction: Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000
    File URL: https://libkey.io/10.1016/j.physa.2016.06.028?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. Liu, Chuang & Zhou, Wei-Xing & Yuan, Wei-Kang, 2010. "Statistical properties of visibility graph of energy dissipation rates in three-dimensional fully developed turbulence," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(13), pages 2675-2681.
    2. 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.
    3. M. E. J. Newman & D. J. Watts, 1999. "Renormalization Group Analysis of the Small-World Network Model," Working Papers 99-04-029, Santa Fe Institute.
    4. 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.
    5. An, Haizhong & Gao, Xiangyun & Fang, Wei & Huang, Xuan & Ding, Yinghui, 2014. "The role of fluctuating modes of autocorrelation in crude oil prices," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 393(C), pages 382-390.
    6. Long, Yu, 2013. "Visibility graph network analysis of gold price time series," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(16), pages 3374-3384.
    7. 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.
    8. An, Haizhong & Zhong, Weiqiong & Chen, Yurong & Li, Huajiao & Gao, Xiangyun, 2014. "Features and evolution of international crude oil trade relationships: A trading-based network analysis," Energy, Elsevier, vol. 74(C), pages 254-259.
    9. Tang, Jinjun & Wang, Yinhai & Liu, Fang, 2013. "Characterizing traffic time series based on complex network theory," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(18), pages 4192-4201.
    10. Panas, Epaminondas & Ninni, Vassilia, 2000. "Are oil markets chaotic? A non-linear dynamic analysis," Energy Economics, Elsevier, vol. 22(5), pages 549-568, October.
    Full references (including those not matched with items on IDEAS)

    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. An, Haizhong & Gao, Xiangyun & Fang, Wei & Huang, Xuan & Ding, Yinghui, 2014. "The role of fluctuating modes of autocorrelation in crude oil prices," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 393(C), pages 382-390.
    2. Wang, Minggang & Chen, Ying & Tian, Lixin & Jiang, Shumin & Tian, Zihao & Du, Ruijin, 2016. "Fluctuation behavior analysis of international crude oil and gasoline price based on complex network perspective," Applied Energy, Elsevier, vol. 175(C), pages 109-127.
    3. Sainaghi, Ruggero & Baggio, Rodolfo, 2017. "Complexity traits and dynamics of tourism destinations," Tourism Management, Elsevier, vol. 63(C), pages 368-382.
    4. 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.
    5. 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.
    6. An, Haizhong & Gao, Xiangyun & Fang, Wei & Ding, Yinghui & Zhong, Weiqiong, 2014. "Research on patterns in the fluctuation of the co-movement between crude oil futures and spot prices: A complex network approach," Applied Energy, Elsevier, vol. 136(C), pages 1067-1075.
    7. Ö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.
    8. Zhang, Hongwei & Wang, Ying & Yang, Cai & Guo, Yaoqi, 2021. "The impact of country risk on energy trade patterns based on complex network and panel regression analyses," Energy, Elsevier, vol. 222(C).
    9. Zhong, Weiqiong & An, Haizhong & Shen, Lei & Fang, Wei & Gao, Xiangyun & Dong, Di, 2017. "The roles of countries in the international fossil fuel trade: An emergy and network analysis," Energy Policy, Elsevier, vol. 100(C), pages 365-376.
    10. Sun, Xiaoqi & An, Haizhong & Gao, Xiangyun & Jia, Xiaoliang & Liu, Xiaojia, 2016. "Indirect energy flow between industrial sectors in China: A complex network approach," Energy, Elsevier, vol. 94(C), pages 195-205.
    11. Zhong, Weiqiong & An, Haizhong & Shen, Lei & Dai, Tao & Fang, Wei & Gao, Xiangyun & Dong, Di, 2017. "Global pattern of the international fossil fuel trade: The evolution of communities," Energy, Elsevier, vol. 123(C), pages 260-270.
    12. 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).
    13. 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.
    14. 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.
    15. 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.
    16. 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).
    17. 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).
    18. Li, Huajiao & An, Haizhong & Huang, Jiachen & Huang, Xuan & Mou, Songtao & Shi, Yanli, 2016. "The evolutionary stability of shareholders’ co-holding behavior for China’s listed energy companies based on associated maximal connected sub-graphs of derivative holding-based networks," Applied Energy, Elsevier, vol. 162(C), pages 1601-1607.
    19. Li, Huajiao & An, Haizhong & Liu, Xueyong & Gao, Xiangyun & Fang, Wei & An, Feng, 2016. "Price fluctuation in the energy stock market based on fluctuation and co-fluctuation matrix transmission networks," Energy, Elsevier, vol. 117(P1), pages 73-83.
    20. Zhang, Rong & Ashuri, Baabak & Shyr, Yu & Deng, Yong, 2018. "Forecasting Construction Cost Index based on visibility graph: A network approach," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 493(C), pages 239-252.

    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:phsmap:v:461:y:2016:i:c:p:456-468. 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: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/physica-a-statistical-mechpplications/ .

    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.