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

Network analysis of time series under the constraint of fixed nearest neighbors

Author

Listed:
  • Dong, Yan
  • Huang, Wenwen
  • Liu, Zonghua
  • Guan, Shuguang

Abstract

In this paper, we carried out network analysis for typical time series, such as periodic signals, chaotic maps, Gaussian white noise, and fractal Brownian motions. By reconstructing the phase space for a given time series, we can generate a network under the constraint of fixed nearest neighbors. The mapped networks are then analyzed from both the statistical properties, such as degree distribution, clustering coefficient, betweenness, etc, as well as the local topological structures, i.e., network motifs. It is shown that time series of different nature can be distinguished from these two aspects of the constructed networks.

Suggested Citation

  • 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.
    • Handle: RePEc:eee:phsmap:v:392:y:2013:i:4:p:967-973
    DOI: 10.1016/j.physa.2012.10.014
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437112009107
    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.2012.10.014?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. 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. 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.
    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. 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. Wang, Minggang & Tian, Lixin & Xu, Hua & Li, Weiyu & Du, Ruijin & Dong, Gaogao & Wang, Jie & Gu, Jiani, 2017. "Systemic risk and spatiotemporal dynamics of the consumer market of China," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 473(C), pages 188-204.
    3. Provata, A. & Panagakou, E., 2014. "Abstract phase space networks describing reactive dynamics," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 414(C), pages 181-193.
    4. 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.

    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. 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).
    2. 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.
    3. 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.
    4. 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.
    5. 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).
    6. 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).
    7. Chen, Shiyu & Hu, Yong & Mahadevan, Sankaran & Deng, Yong, 2014. "A visibility graph averaging aggregation operator," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 403(C), pages 1-12.
    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. 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.
    10. Hu, Xiaohua & Niu, Min, 2023. "Horizontal visibility graphs mapped from multifractal trinomial measures," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 626(C).
    11. Ö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.
    12. 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.
    13. 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.
    14. 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.
    15. 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).
    16. 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.
    17. 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.
    18. 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.
    19. 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.
    20. Zhang, Yongjie & Cao, Xing & He, Feng & Zhang, Wei, 2017. "Network topology analysis approach on China’s QFII stock investment behavior," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 473(C), pages 77-88.

    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:392:y:2013:i:4:p:967-973. 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.