Escaping the curse of dimensionality in estimating multivariate transfer entropy

Phys Rev Lett. 2012 Jun 22;108(25):258701. doi: 10.1103/PhysRevLett.108.258701. Epub 2012 Jun 21.


Multivariate transfer entropy (TE) is a model-free approach to detect causalities in multivariate time series. It is able to distinguish direct from indirect causality and common drivers without assuming any underlying model. But despite these advantages it has mostly been applied in a bivariate setting as it is hard to estimate reliably in high dimensions since its definition involves infinite vectors. To overcome this limitation, we propose to embed TE into the framework of graphical models and present a formula that decomposes TE into a sum of finite-dimensional contributions that we call decomposed transfer entropy. Graphical models further provide a richer picture because they also yield the causal coupling delays. To estimate the graphical model we suggest an iterative algorithm, a modified version of the PC-algorithm with a very low estimation dimension. We present an appropriate significance test and demonstrate the method's performance using examples of nonlinear stochastic delay-differential equations and observational climate data (sea level pressure).

Publication types

  • Research Support, Non-U.S. Gov't

MeSH terms

  • Algorithms
  • Entropy
  • Models, Theoretical*
  • Nonlinear Dynamics
  • Stochastic Processes