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

New irreversibility measure and complexity analysis based on singular value decomposition

Author

Listed:
  • Rong, Lei
  • Shang, Pengjian

Abstract

Visibility graph algorithm is a powerful tool for visualization and analysis of complex dynamical system. Kullback–Leibler divergence(KLD), based on the horizontal visibility graph algorithm, has received largely extensive attention in the field of irreversibility analysis. In this paper, we will propose a new irreversibility measure built on the multi-scale theory, i.e. the KLD based on singular value decomposition(KLD-SVD). Furthermore, since matrix singular value can reflect the basic characteristics of the complex system, we further bring forward the definition of Shannon entropy with singular value decomposition(SE-SVD) after considering that the Shannon entropy has been well defined as a complexity measure. In order to show the advantages of these two new measures in detecting the complexity of systems, several simulation and real data experiments are chosen to examine the performance of them. Through these results, we find that the average and variance of KLD-SVD corresponding to each time series is less than that of the KLD. Moreover, KLD-SVD’s volatility is significantly weaker than KLD’s. As there is a conceptual link between predictability and irreversibility, we can argue that KLD-SVD algorithm implies the higher predictability and lower confusion. On the other hand, SE-SVD can do well in revealing the internal complexity of the different time series. Meanwhile, it is useful to mention that SE-SVD is robust against noise efficiently.

Suggested Citation

  • 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.
  • Handle: RePEc:eee:phsmap:v:512:y:2018:i:c:p:913-924
    DOI: 10.1016/j.physa.2018.08.097
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437118310392
    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.2018.08.097?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. Kristoufek, Ladislav, 2013. "Mixed-correlated ARFIMA processes for power-law cross-correlations," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(24), pages 6484-6493.
    2. Lucas Lacasa & Ryan Flanagan, 2016. "Irreversibility of financial time series: a graph-theoretical approach," Papers 1601.01980, arXiv.org.
    3. Cammarota, Camillo & Rogora, Enrico, 2007. "Time reversal, symbolic series and irreversibility of human heartbeat," Chaos, Solitons & Fractals, Elsevier, vol. 32(5), pages 1649-1654.
    4. Hou, Fengzhen & Zhuang, Jianjun & Bian, Chunhua & Tong, Tangji & Chen, Ying & Yin, Jie & Qiu, Xiaojun & Ning, Xinbao, 2010. "Analysis of heartbeat asymmetry based on multi-scale time irreversibility test," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(4), pages 754-760.
    5. Xia, Jianan & Shang, Pengjian & Lu, Dan & Yin, Yi, 2016. "A comprehensive segmentation analysis of crude oil market based on time irreversibility," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 450(C), pages 104-114.
    6. Wang, Na & Li, Dong & Wang, Qiwen, 2012. "Visibility graph analysis on quarterly macroeconomic series of China based on complex network theory," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(24), pages 6543-6555.
    7. Yin, Yi & Shang, Pengjian, 2016. "Weighted permutation entropy based on different symbolic approaches for financial time series," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 443(C), pages 137-148.
    8. Xia, Jianan & Shang, Pengjian & Wang, Jing & Shi, Wenbin, 2014. "Classifying of financial time series based on multiscale entropy and multiscale time irreversibility," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 400(C), pages 151-158.
    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. Chen, Shijian & Shang, Pengjian, 2020. "Financial time series analysis using the relation between MPE and MWPE," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 537(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. 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).
    2. 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.
    3. 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.
    4. 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.
    5. 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).
    6. Xia, Jianan & Shang, Pengjian & Lu, Dan & Yin, Yi, 2016. "A comprehensive segmentation analysis of crude oil market based on time irreversibility," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 450(C), pages 104-114.
    7. Rong, Lei & Shang, Pengjian, 2020. "Evaluation of missing ordinal pattern and its fractional distribution entropy," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 537(C).
    8. 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).
    9. Kakinaka, Shinji & Umeno, Ken, 2021. "Exploring asymmetric multifractal cross-correlations of price–volatility and asymmetric volatility dynamics in cryptocurrency markets," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 581(C).
    10. Xu, Mengjia & Shang, Pengjian & Lin, Aijing, 2017. "Multiscale recurrence quantification analysis of order recurrence plots," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 469(C), pages 381-389.
    11. Zhang, Yongping & Shang, Pengjian & Xiong, Hui, 2019. "Multivariate generalized information entropy of financial time series," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 525(C), pages 1212-1223.
    12. Yao, Wenpo & Yao, Wenli & Wang, Jun, 2021. "A novel parameter for nonequilibrium analysis in reconstructed state spaces," Chaos, Solitons & Fractals, Elsevier, vol. 153(P1).
    13. Wu, Yue & Shang, Pengjian & Chen, Shijian, 2019. "Modified multifractal large deviation spectrum based on CID for financial market system," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 523(C), pages 1331-1342.
    14. Liu, Hongzhi & Zhang, Xie & Hu, Huaqing & Zhang, Xingchen, 2022. "Exploring the impact of flow values on multiscale complexity quantification of airport flight flow fluctuations," Chaos, Solitons & Fractals, Elsevier, vol. 165(P1).
    15. Han, Yun-Feng & Jin, Ning-De & Zhai, Lu-Sheng & Ren, Ying-Yu & He, Yuan-Sheng, 2019. "An investigation of oil–water two-phase flow instability using multivariate multi-scale weighted permutation entropy," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 518(C), pages 131-144.
    16. Huo, Chengyu & Huang, Xiaolin & Zhuang, Jianjun & Hou, Fengzhen & Ni, Huangjing & Ning, Xinbao, 2013. "Quadrantal multi-scale distribution entropy analysis of heartbeat interval series based on a modified Poincaré plot," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(17), pages 3601-3609.
    17. Kristoufek, Ladislav & Lunackova, Petra, 2015. "Rockets and feathers meet Joseph: Reinvestigating the oil–gasoline asymmetry on the international markets," Energy Economics, Elsevier, vol. 49(C), pages 1-8.
    18. Ladislav Kristoufek, 2018. "Power-law cross-correlations: Issues, solutions and future challenges," Papers 1806.01616, arXiv.org.
    19. Shengli, Liu & Yongtu, Liang, 2019. "Exploring the temporal structure of time series data for hazardous liquid pipeline incidents based on complex network theory," International Journal of Critical Infrastructure Protection, Elsevier, vol. 26(C).
    20. 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).

    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:512:y:2018:i:c:p:913-924. 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.