# New irreversibility measure and complexity analysis based on singular value decomposition

*Lei Rong* and
*Pengjian Shang*

*Physica A: Statistical Mechanics and its Applications*, 2018, vol. 512, issue C, 913-924

**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.

**Keywords:** Singular value decomposition; Visibility algorithm; Kullback–Leibler distribution; Shannon entropy (search for similar items in EconPapers)

**Date:** 2018

**References:** View references in EconPapers View complete reference list from CitEc

**Citations** Track citations by RSS feed

**Downloads:** (external link)

http://www.sciencedirect.com/science/article/pii/S0378437118310392

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

**Related works:**

This item may be available elsewhere in EconPapers: Search for items with the same title.

**Export reference:** BibTeX
RIS (EndNote, ProCite, RefMan)
HTML/Text

**Persistent link:** https://EconPapers.repec.org/RePEc:eee:phsmap:v:512:y:2018:i:c:p:913-924

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by *K. A. Dawson*, *J. O. Indekeu*, *H.E. Stanley* and *C. Tsallis*

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier

Bibliographic data for series maintained by Dana Niculescu ().