TY - JOUR
T1 - Estimating topological entropy using ordinal partition networks
AU - Sakellariou, Konstantinos
AU - Stemler, Thomas
AU - Small, Michael
PY - 2021/2
Y1 - 2021/2
N2 - We propose a computationally simple and efficient network-based method for approximating topological entropy of low-dimensional chaotic systems. This approach relies on the notion of an ordinal partition. The proposed methodology is compared to the three existing techniques based on counting ordinal patterns - all of which derive from collecting statistics about the symbolic itinerary - namely (i) the gradient of the logarithm of the number of observed patterns as a function of the pattern length, (ii) direct application of the definition of topological permutation entropy, and (iii) the outgrowth ratio of patterns of increasing length. In contrast to these alternatives, our method involves the construction of a sequence of complex networks that constitute stochastic approximations of the underlying dynamics on an increasingly finer partition. An ordinal partition network can be computed using any scalar observable generated by multidimensional ergodic systems, provided the measurement function comprises a monotonic transformation if nonlinear. Numerical experiments on an ensemble of systems demonstrate that the logarithm of the spectral radius of the connectivity matrix produces significantly more accurate approximations than existing alternatives - despite practical constraints dictating the selection of low finite values for the pattern length.
AB - We propose a computationally simple and efficient network-based method for approximating topological entropy of low-dimensional chaotic systems. This approach relies on the notion of an ordinal partition. The proposed methodology is compared to the three existing techniques based on counting ordinal patterns - all of which derive from collecting statistics about the symbolic itinerary - namely (i) the gradient of the logarithm of the number of observed patterns as a function of the pattern length, (ii) direct application of the definition of topological permutation entropy, and (iii) the outgrowth ratio of patterns of increasing length. In contrast to these alternatives, our method involves the construction of a sequence of complex networks that constitute stochastic approximations of the underlying dynamics on an increasingly finer partition. An ordinal partition network can be computed using any scalar observable generated by multidimensional ergodic systems, provided the measurement function comprises a monotonic transformation if nonlinear. Numerical experiments on an ensemble of systems demonstrate that the logarithm of the spectral radius of the connectivity matrix produces significantly more accurate approximations than existing alternatives - despite practical constraints dictating the selection of low finite values for the pattern length.
UR - http://www.scopus.com/inward/record.url?scp=85102410739&partnerID=8YFLogxK
U2 - 10.1103/PhysRevE.103.022214
DO - 10.1103/PhysRevE.103.022214
M3 - Article
C2 - 33736019
AN - SCOPUS:85102410739
VL - 103
JO - Physical Review E - Statistical, Nonlinear, and Soft Matter Physics
JF - Physical Review E - Statistical, Nonlinear, and Soft Matter Physics
SN - 1539-3755
IS - 2
M1 - 022214
ER -