English
Related papers

Related papers: Transfer Entropy Rate Through Lempel-Ziv Complexit…

200 papers

Transfer entropy is used to establish a measure of causal relationships between two variables. Symbolic transfer entropy, as an estimation method for transfer entropy, is widely applied due to its robustness against non-stationarity. This…

Computational Complexity · Computer Science 2024-09-24 Dian Jin

In this paper, we propose to mix the approach underlying Bandt-Pompe permutation entropy with Lempel-Ziv complexity, to design what we call Lempel-Ziv permutation complexity. The principle consists of two steps: (i) transformation of a…

Data Analysis, Statistics and Probability · Physics 2014-05-13 S. Zozor , D. Mateos , P. W. Lamberti

'Causal' direction is of great importance when dealing with complex systems. Often big volumes of data in the form of time series are available and it is important to develop methods that can inform about possible causal connections between…

Statistical Mechanics · Physics 2014-01-24 Fatimah Abdul Razak , Henrik Jeldtoft Jensen

The ability to quantify the directional flow of information is vital to understanding natural systems and designing engineered information-processing systems. A widely used measure to quantify this information flow is the transfer entropy.…

Molecular Networks · Quantitative Biology 2025-07-11 Avishek Das , Pieter Rein ten Wolde

Random sequences attain the highest entropy rate. The estimation of entropy rate for an ergodic source can be done using the Lempel Ziv complexity measure yet, the exact entropy rate value is only reached in the infinite limit. We prove…

Chaotic Dynamics · Physics 2013-11-05 E. Estevez-Rams , R. Lora Serrano , B. Aragón Fernández , I. Brito Reyes

Transfer entropy is a widely used measure for quantifying directed information flows in complex systems. While the challenges of estimating transfer entropy for continuous data are well known, it has two major shortcomings for data of…

Data Analysis, Statistics and Probability · Physics 2025-11-27 Alec Kirkley

Transfer entropy, an information-theoretic measure of time-directed information transfer between joint processes, has steadily gained popularity in the analysis of complex stochastic dynamics in diverse fields, including the neurosciences,…

Applications · Statistics 2015-06-05 Lionel Barnett , Terry Bossomaier

Transfer entropy provides a general tool for analyzing the magnitudes and directions---but not the \emph{kinds}---of information transfer in a system. We extend transfer entropy in two complementary ways. First, we distinguish…

Data Analysis, Statistics and Probability · Physics 2011-02-09 Paul L. Williams , Randall D. Beer

Transfer entropy (TE) is a popular measure of information flow found to perform consistently well in different settings. Symbolic transfer entropy (STE) is defined similarly to TE but on the ranks of the components of the reconstructed…

Chaotic Dynamics · Physics 2010-07-05 Dimitris Kugiumtzis

Transfer entropy is capable of capturing nonlinear source-destination relations between multi-variate time series. It is a measure of association between source data that are transformed into destination data via a set of linear…

Information Theory · Computer Science 2019-05-28 David Sigtermans

We derive upper and lower bounds on the overall compression ratio of the 1978 Lempel-Ziv (LZ78) algorithm, applied independently to $k$-blocks of a finite individual sequence. Both bounds are given in terms of normalized empirical entropies…

Information Theory · Computer Science 2025-06-17 Neri Merhav

Transfer entropy (TE) captures the directed relationships between two variables. Partial transfer entropy (PTE) accounts for the presence of all confounding variables of a multivariate system and infers only about direct causality. However,…

Methodology · Statistics 2021-02-03 Angeliki Papana , Ariadni Papana-Dagiasis , Elsa Siggiridou

We propose a method to evaluate the entropy density and entropy flux in a vacuum gap between two half-spaces that takes into account influence of near-field effects, i.e., interference, diffraction, and tunneling of waves. The method…

Mesoscale and Nanoscale Physics · Physics 2013-08-21 Arvind Narayanaswamy , Yi Zheng

The aim of this paper is to introduce the Lempel-Ziv permutation complexity vs permutation entropy plane as a tool to analyze time series of different nature. This two quantities make use of the Bandt and Pompe representation to quantify…

Information Theory · Computer Science 2017-07-18 Diego M. Mateos , Steeve Zozor , Felipe Olivarez

This article presents the calculation of the entropy of a system with Zipfian distribution and shows that a communication system tends to present an exponent value close to one, but still greater than one, so that it might maximize entropy…

Applications · Statistics 2013-07-04 Leonardo Carneiro Araujo , Thaïs Cristófaro-Silva , Hani Camille Yehia

With the help of transfer entropy, we analyze information flows between communities of complex networks. We show that the transfer entropy provides a coherent description of interactions between communities, including non-linear…

Statistical Finance · Quantitative Finance 2019-11-18 Jan Korbel , Xiongfei Jiang , Bo Zheng

Symbolic transfer entropy is a powerful non-parametric tool to detect lead-lag between time series. Because a closed expression of the distribution of Transfer Entropy is not known for finite-size samples, statistical testing is often…

Statistical Finance · Quantitative Finance 2022-06-22 Christian Bongiorno , Damien Challet

The method to estimate the predictability of human mobility was proposed in [C. Song \emph{et al.}, Science {\bf 327}, 1018 (2010)], which is extensively followed in exploring the predictability of disparate time series. However, the…

Physics and Society · Physics 2019-03-27 Paiheng Xu , Likang Yin , Zhongtao Yue , Tao Zhou

Lempel-Ziv complexity (LZC) is a key measure for detecting the irregularity and complexity of nonlinear time series and has seen various improvements in recent decades. However, existing LZC-based metrics, such as Permutation Lempel-Ziv…

Data Analysis, Statistics and Probability · Physics 2024-12-17 Runze Jiang , Pengjian Shang

In this paper, we reveal the relationship between entropy rate and the congestion in complex network and solve it analytically for special cases. Finding maximizing entropy rate will lead to an improvement of traffic efficiency, we propose…

Physics and Society · Physics 2017-09-15 Yuhang Fan , Hanyuan Liu , Shibo He
‹ Prev 1 2 3 10 Next ›