Skip to main page content
U.S. flag

An official website of the United States government

Dot gov

The .gov means it’s official.
Federal government websites often end in .gov or .mil. Before sharing sensitive information, make sure you’re on a federal government site.

Https

The site is secure.
The https:// ensures that you are connecting to the official website and that any information you provide is encrypted and transmitted securely.

Access keys NCBI Homepage MyNCBI Homepage Main Content Main Navigation
. 2014 Jun 23;9(6):e99462.
doi: 10.1371/journal.pone.0099462. eCollection 2014.

Quantifying 'causality' in complex systems: understanding transfer entropy

Affiliations

Quantifying 'causality' in complex systems: understanding transfer entropy

Fatimah Abdul Razak et al. PLoS One. .

Abstract

'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 the different observables. Here we investigate the ability of the Transfer Entropy measure to identify causal relations embedded in emergent coherent correlations. We do this by firstly applying Transfer Entropy to an amended Ising model. In addition we use a simple Random Transition model to test the reliability of Transfer Entropy as a measure of 'causal' direction in the presence of stochastic fluctuations. In particular we systematically study the effect of the finite size of data sets.

PubMed Disclaimer

Conflict of interest statement

Competing Interests: The authors have declared that no competing interests exist.

Figures

Figure 1
Figure 1. Susceptibility on the Ising model with lengths L=10,25,50,100 obtained using equation (9).
Peaks can be seen at respective formula image.
Figure 2
Figure 2. Covariance on the Ising model with lengths L=10,25,50,100 obtained using equation (10).
Figure 3
Figure 3. Mutual Information on the Ising model with lengths L=10,25,50,100 obtained using equation (4).
Figure 4
Figure 4. Transfer Entropy and on the Ising model of lengths L=50 obtained using equation (5).
Peaks for both direction are at formula image.
Figure 5
Figure 5. Transfer Entropy on the Ising model of lengths L=10,25,50,100 obtained using equation (5).
Peaks can be seen at respective formula image.
Figure 6
Figure 6. Transfer Entropy on the Ising model of lengths L=10,25,50,100 obtained using equation (5).
Peaks can be seen at respective formula image.
Figure 7
Figure 7. Susceptibility on the amended Ising model of lengths L=10,25,50,100 obtained using equation (9).
Peaks can be seen at respective formula image.
Figure 8
Figure 8. Covariance on the amended Ising model of lengths L=10,25,50,100 obtained using equation (10).
Peaks can be seen at respective formula image, similar to Figure (2) of the Ising model.
Figure 9
Figure 9. Mutual Information on the amended Ising model with lengths L=10,25,50,100 obtained using equation (4).
Not much different from results on the Ising model in Figure 3.
Figure 10
Figure 10. Transfer Entropy and on the amended Ising model of lengths and , obtained using equation (5).
Direction formula image at time lag formula image is indicated. Very different from result on Ising model in Figure 4.
Figure 11
Figure 11. Transfer Entropy on the Ising model of lengths L=10,25,50,100 obtained using equation (5).
Values continue to increase after formula image which is very different from Figure (5).
Figure 12
Figure 12. Transfer Entropy on the Ising model of lengths L=10,25,50,100 obtained using equation (5).
Peaks can be seen at respective formula image, similar to Ising model results in Figure (6).
Figure 13
Figure 13. versus for different time lags in amended Ising model with and using equation (5).
The figure shows the effect of separation in time.
Figure 14
Figure 14. A different view of Figure (13) where versus for different temperatures is plotted instead.
formula image. Figure highlights time lag detection.
Figure 15
Figure 15. in Figure 17 up to .
Transfer Entropy stabilizes due to Boltzmann distribution that approaches uniform distribution at higher temperatures.
Figure 16
Figure 16. , and in the Ising model with .
formula image due to distance (separation) in space where formula image is closer to formula image than formula image. The nearest neighbour effect is observed.
Figure 17
Figure 17. , and in the amended Ising model with and .
formula image due to implanted ‘causal’ lag. The effect of separation in space is no longer visible.
Figure 18
Figure 18. (Expected rate of change) of sites , and on amended Ising model with and .
Figure 19
Figure 19. on amended Ising model with and displaying phase-transition like behaviour.
Figure 20
Figure 20. on amended Ising model with and .
All with phase-transition like jump.
Figure 21
Figure 21. Analytical Transfer Entropy versus time lags of the Random Transition model with (hence ) and in equation (16) where is varied but fixed.
formula image is monotonically increasing with respect to formula image. formula image is affected by formula image. Figure illustrates how the internal dynamics of formula image influences formula image when formula image is the target variable. Transfer Entropy changes even though external influence formula image is constant.
Figure 22
Figure 22. Analytical Transfer Entropy versus time lags of the Random Transition model with (hence ) and in equation (16) where fixed and is varied.
Only at formula image, formula image does not effect formula image and values remain constant. For formula image at formula image, Transfer Entropy is affected by formula image. formula image and formula image coincides. Figure shows how the internal dynamics of formula image influences formula image when formula image is the source variable.
Figure 23
Figure 23. Transfer Entropy versus number of state (number of chosen bins) for Cases and .
formula image are uniformly distributed. Analytical values obtained from substituting respective formula image values in equation (17). Simulated values are acquired using equation (5) on simulated data of varying sample size formula image (length of time series) where formula image. Error bars are displaying two standard deviation values above and two standard deviation below (some bars are very small, it can barely be seen). The aim is primarily to display how choosing formula image has to be made according to length, formula image, of available time series. For large formula image the error bar becomes smaller than the width of the curve.
Figure 24
Figure 24. Transfer Entropy using equation (17) on simulated null model with varying sample size or length of time series, where .
Analytical values are all formula image. Error bars in the first figure are displaying two standard deviation values above and two standard deviation below. For large formula image the error bar becomes smaller than the width of the curve. In order to use the null model as surrogates, formula image still has to be chosen in accordance to formula image.

References

    1. Bak P (1996) How Nature Works: The Science of Self Organized Criticality. New York: Springer-Verlag.
    1. Christensen K, Moloney RN (2005) Complexity and Criticality. London: Imperial College Press.
    1. Jensen HJ (1998) Self Organized Criticality: Emergent Complex Behavior in Physical and Biological Systems. Cambridge: Cambridge University Press.
    1. Pruessner G (2012) Self-Organised Criticality: Theory, Models and Characterisation. Cambridge: Cambridge University Press.
    1. Jensen HJ (2009) Probability and statistics in complex systems, introduction to. In: Encyclopedia of Complexity and Systems Science. pp. 7024–7025.

Publication types