Granger causality

From HandWiki
Short description: Statistical hypothesis test for forecasting
When time series X Granger-causes time series Y, the patterns in X are approximately repeated in Y after some time lag (two examples are indicated with arrows). Thus, past values of X can be used for the prediction of future values of Y.

The Granger causality test is a statistical hypothesis test for determining whether one time series is useful in forecasting another, first proposed in 1969.[1] Ordinarily, regressions reflect "mere" correlations, but Clive Granger argued that causality in economics could be tested for by measuring the ability to predict the future values of a time series using prior values of another time series. Since the question of "true causality" is deeply philosophical, and because of the post hoc ergo propter hoc fallacy of assuming that one thing preceding another can be used as a proof of causation, econometricians assert that the Granger test finds only "predictive causality".[2] Using the term "causality" alone is a misnomer, as Granger-causality is better described as "precedence",[3] or, as Granger himself later claimed in 1977, "temporally related".[4] Rather than testing whether X causes Y, the Granger causality tests whether X forecasts Y.[5]

A time series X is said to Granger-cause Y if it can be shown, usually through a series of t-tests and F-tests on lagged values of X (and with lagged values of Y also included), that those X values provide statistically significant information about future values of Y.

Granger also stressed that some studies using "Granger causality" testing in areas outside economics reached "ridiculous" conclusions.[6] "Of course, many ridiculous papers appeared", he said in his Nobel lecture.[7] However, it remains a popular method for causality analysis in time series due to its computational simplicity.[8][9] The original definition of Granger causality does not account for latent confounding effects and does not capture instantaneous and non-linear causal relationships, though several extensions have been proposed to address these issues.[8]

Intuition

We say that a variable X that evolves over time Granger-causes another evolving variable Y if predictions of the value of Y based on its own past values and on the past values of X are better than predictions of Y based only on Y's own past values.

Underlying principles

Granger defined the causality relationship based on two principles:[8][10]

  1. The cause happens prior to its effect.
  2. The cause has unique information about the future values of its effect.

Given these two assumptions about causality, Granger proposed to test the following hypothesis for identification of a causal effect of [math]\displaystyle{ X }[/math] on [math]\displaystyle{ Y }[/math]:

[math]\displaystyle{ \mathbb{P}[Y(t+1) \in A\mid \mathcal{I}(t)] \neq \mathbb{P}[Y(t+1) \in A\mid \mathcal{I}_{-X}(t)], }[/math]

where [math]\displaystyle{ \mathbb{P} }[/math] refers to probability, [math]\displaystyle{ A }[/math] is an arbitrary non-empty set, and [math]\displaystyle{ \mathcal{I}(t) }[/math] and [math]\displaystyle{ \mathcal{I}_{-X}(t) }[/math] respectively denote the information available as of time [math]\displaystyle{ t }[/math] in the entire universe, and that in the modified universe in which [math]\displaystyle{ X }[/math] is excluded. If the above hypothesis is accepted, we say that [math]\displaystyle{ X }[/math] Granger-causes [math]\displaystyle{ Y }[/math].[8][10]

Method

If a time series is a stationary process, the test is performed using the level values of two (or more) variables. If the variables are non-stationary, then the test is done using first (or higher) differences. The number of lags to be included is usually chosen using an information criterion, such as the Akaike information criterion or the Schwarz information criterion. Any particular lagged value of one of the variables is retained in the regression if (1) it is significant according to a t-test, and (2) it and the other lagged values of the variable jointly add explanatory power to the model according to an F-test. Then the null hypothesis of no Granger causality is not rejected if and only if no lagged values of an explanatory variable have been retained in the regression.

In practice it may be found that neither variable Granger-causes the other, or that each of the two variables Granger-causes the other.

Mathematical statement

Let y and x be stationary time series. To test the null hypothesis that x does not Granger-cause y, one first finds the proper lagged values of y to include in an univariate autoregression of y:

[math]\displaystyle{ y_t = a_0 + a_1y_{t-1} + a_2y_{t-2} + \cdots + a_my_{t-m} + \text{error}_t. }[/math]

Next, the autoregression is augmented by including lagged values of x:

[math]\displaystyle{ y_t = a_0 + a_1y_{t-1} + a_2y_{t-2} + \cdots + a_my_{t-m} + b_p x_{t-p} + \cdots + b_qx_{t-q} + \text{error}_t. }[/math]

One retains in this regression all lagged values of x that are individually significant according to their t-statistics, provided that collectively they add explanatory power to the regression according to an F-test (whose null hypothesis is no explanatory power jointly added by the x's). In the notation of the above augmented regression, p is the shortest, and q is the longest, lag length for which the lagged value of x is significant.

The null hypothesis that x does not Granger-cause y is not rejected if and only if no lagged values of x are retained in the regression.

Multivariate analysis

Multivariate Granger causality analysis is usually performed by fitting a vector autoregressive model (VAR) to the time series. In particular, let [math]\displaystyle{ X(t) \in \mathbb{R}^{d\times 1} }[/math] for [math]\displaystyle{ t=1, \ldots, T }[/math] be a [math]\displaystyle{ d }[/math]-dimensional multivariate time series. Granger causality is performed by fitting a VAR model with [math]\displaystyle{ L }[/math] time lags as follows:

[math]\displaystyle{ X(t) = \sum_{\tau=1}^L A_{\tau}X(t-\tau) + \varepsilon(t), }[/math]

where [math]\displaystyle{ \varepsilon(t) }[/math] is a white Gaussian random vector, and [math]\displaystyle{ A_\tau }[/math] is a matrix for every [math]\displaystyle{ \tau }[/math]. A time series [math]\displaystyle{ X_i }[/math] is called a Granger cause of another time series [math]\displaystyle{ X_j }[/math], if at least one of the elements [math]\displaystyle{ A_{\tau}(j, i) }[/math] for [math]\displaystyle{ \tau = 1, \ldots, L }[/math] is significantly larger than zero (in absolute value).[11]

Non-parametric test

The above linear methods are appropriate for testing Granger causality in the mean. However they are not able to detect Granger causality in higher moments, e.g., in the variance. Non-parametric tests for Granger causality are designed to address this problem.[12] The definition of Granger causality in these tests is general and does not involve any modelling assumptions, such as a linear autoregressive model. The non-parametric tests for Granger causality can be used as diagnostic tools to build better parametric models including higher order moments and/or non-linearity.[13]

Limitations

As its name implies, Granger causality is not necessarily true causality. In fact, the Granger-causality tests fulfill only the Humean definition of causality that identifies the cause-effect relations with constant conjunctions.[14] If both X and Y are driven by a common third process with different lags, one might still fail to reject the alternative hypothesis of Granger causality. Yet, manipulation of one of the variables would not change the other. Indeed, the Granger-causality tests are designed to handle pairs of variables, and may produce misleading results when the true relationship involves three or more variables. Having said this, it has been argued that given a probabilistic view of causation, Granger causality can be considered true causality in that sense, especially when Reichenbach's "screening off" notion of probabilistic causation is taken into account.[15] Other possible sources of misguiding test results are: (1) not frequent enough or too frequent sampling, (2) nonlinear causal relationship, (3) time series nonstationarity and nonlinearity and (4) existence of rational expectations.[14] A similar test involving more variables can be applied with vector autoregression.

Extensions

A method for Granger causality has been developed that is not sensitive to deviations from the assumption that the error term is normally distributed.[16] This method is especially useful in financial economics, since many financial variables are non-normally distributed.[17] Recently, asymmetric causality testing has been suggested in the literature in order to separate the causal impact of positive changes from the negative ones.[18] An extension of Granger (non-)causality testing to panel data is also available.[19] A modified Granger causality test based on the GARCH (generalized auto-regressive conditional heteroscedasticity) type of integer-valued time series models is available in many areas.[20][21]

Time-Varying Granger Causality

The extension of Granger causality to incorporate its dynamic, time-varying nature allows for a more nuanced understanding of how causal relationships in time-series data evolve over time.[22] The methodology uses recursive techniques such as the Forward Expanding (FE), Rolling (RO), and Recursive Evolving (RE) windows to overcome the limitations of traditional Granger causality tests and understand changes in causal relationships across different periods.[23] A central aspect of this methodology is the 'tvgc' command in Stata.[22] Empirical applications, such as data involving transaction fees and economic sub-systems on Ethereum, highlight the dynamic nature of economic relationships over time.[24]

In neuroscience

A long-held belief about neural function maintained that different areas of the brain were task specific; that the structural connectivity local to a certain area somehow dictated the function of that piece. Collecting work that has been performed over many years, there has been a move to a different, network-centric approach to describing information flow in the brain. Explanation of function is beginning to include the concept of networks existing at different levels and throughout different locations in the brain.[25] The behavior of these networks can be described by non-deterministic processes that are evolving through time. That is to say that given the same input stimulus, you will not get the same output from the network. The dynamics of these networks are governed by probabilities so we treat them as stochastic (random) processes so that we can capture these kinds of dynamics between different areas of the brain.

Different methods of obtaining some measure of information flow from the firing activities of a neuron and its surrounding ensemble have been explored in the past, but they are limited in the kinds of conclusions that can be drawn and provide little insight into the directional flow of information, its effect size, and how it can change with time.[26] Recently Granger causality has been applied to address some of these issues.[27] Put plainly, one examines how to best predict the future of a neuron: using either the entire ensemble or the entire ensemble except a certain target neuron. If the prediction is made worse by excluding the target neuron, then we say it has a “g-causal” relationship with the current neuron.

Extensions to point process models

Previous Granger-causality methods could only operate on continuous-valued data so the analysis of neural spike train recordings involved transformations that ultimately altered the stochastic properties of the data, indirectly altering the validity of the conclusions that could be drawn from it. In 2011, however, a new general-purpose Granger-causality framework was proposed that could directly operate on any modality, including neural-spike trains.[26]

Neural spike train data can be modeled as a point-process. A temporal point process is a stochastic time-series of binary events that occurs in continuous time. It can only take on two values at each point in time, indicating whether or not an event has actually occurred. This type of binary-valued representation of information suits the activity of neural populations because a single neuron's action potential has a typical waveform. In this way, what carries the actual information being output from a neuron is the occurrence of a “spike”, as well as the time between successive spikes. Using this approach one could abstract the flow of information in a neural-network to be simply the spiking times for each neuron through an observation period. A point-process can be represented either by the timing of the spikes themselves, the waiting times between spikes, using a counting process, or, if time is discretized enough to ensure that in each window only one event has the possibility of occurring, that is to say one time bin can only contain one event, as a set of 1s and 0s, very similar to binary.[citation needed]

One of the simplest types of neural-spiking models is the Poisson process. This however, is limited in that it is memory-less. It does not account for any spiking history when calculating the current probability of firing. Neurons, however, exhibit a fundamental (biophysical) history dependence by way of its relative and absolute refractory periods. To address this, a conditional intensity function is used to represent the probability of a neuron spiking, conditioned on its own history. The conditional intensity function expresses the instantaneous firing probability and implicitly defines a complete probability model for the point process. It defines a probability per unit time. So if this unit time is taken small enough to ensure that only one spike could occur in that time window, then our conditional intensity function completely specifies the probability that a given neuron will fire in a certain time.[citation needed]

In computing

Software packages have been developed for measuring "Granger causality" in Python and R:

See also

References

  1. Granger, C. W. J. (1969). "Investigating Causal Relations by Econometric Models and Cross-spectral Methods". Econometrica 37 (3): 424–438. doi:10.2307/1912791. 
  2. Diebold, Francis X. (2007). Elements of Forecasting (4th ed.). Thomson South-Western. pp. 230–231. ISBN 978-0324359046. https://www.sas.upenn.edu/~fdiebold/Teaching221/FullBook.pdf. 
  3. Leamer, Edward E. (1985). "Vector Autoregressions for Causal Inference?". Carnegie-Rochester Conference Series on Public Policy 22: 283. doi:10.1016/0167-2231(85)90035-1. 
  4. Granger, C. W. J.; Newbold, Paul (1977). Forecasting Economic Time Series. New York: Academic Press. pp. 225. ISBN 0122951506. 
  5. Hamilton, James D. (1994). Time Series Analysis. Princeton University Press. pp. 306–308. ISBN 0-691-04289-6. http://www.ru.ac.bd/stat/wp-content/uploads/sites/25/2019/03/504_02_Hamilton_Time-Series-Analysis.pdf. 
  6. Thurman, Walter (1988). "Chickens, Eggs, and Causality or Which Came First?". American Journal of Agricultural Economics 70 (2): 237–238. doi:10.2307/1242062. https://webdoc.agsci.colostate.edu/koontz/arec-econ535/papers/thurman%20fisher%20(ajae%201988).pdf. Retrieved 2 April 2022. 
  7. Granger, Clive W. J. (2004). "Time Series Analysis, Cointegration, and Applications". American Economic Review 94 (3): 421–425. doi:10.1257/0002828041464669. https://www.nobelprize.org/uploads/2018/06/granger-lecture.pdf. Retrieved 12 June 2019. 
  8. 8.0 8.1 8.2 8.3 Eichler, Michael (2012). "Causal Inference in Time Series Analysis". in Berzuini, Carlo. Causality : statistical perspectives and applications (3rd ed.). Hoboken, N.J.: Wiley. pp. 327–352. ISBN 978-0470665565. http://researchers-sbe.unimaas.nl/michaeleichler/wp-content/uploads/sites/31/2014/02/causalstatistics.pdf. 
  9. Seth, Anil (2007). "Granger causality". Scholarpedia 2 (7): 1667. doi:10.4249/scholarpedia.1667. Bibcode2007SchpJ...2.1667S. 
  10. 10.0 10.1 Granger, C.W.J. (1980). "Testing for causality: A personal viewpoint". Journal of Economic Dynamics and Control 2: 329–352. doi:10.1016/0165-1889(80)90069-X. 
  11. Lütkepohl, Helmut (2005). New introduction to multiple time series analysis (3 ed.). Berlin: Springer. pp. 41–51. ISBN 978-3540262398. https://archive.org/details/newintroductiont00lutk. 
  12. Diks, Cees; Panchenko, Valentyn (2006). "A new statistic and practical guidelines for nonparametric Granger causality testing". Journal of Economic Dynamics and Control 30 (9): 1647–1669. doi:10.1016/j.jedc.2005.08.008. http://research.economics.unsw.edu.au/vpanchenko/papers/2006_GC_JEDC.pdf. 
  13. Francis, Bill B.; Mougoue, Mbodja; Panchenko, Valentyn (2010). "Is there a Symmetric Nonlinear Causal Relationship between Large and Small Firms?". Journal of Empirical Finance 17 (1): 23–28. doi:10.1016/j.jempfin.2009.08.003. http://research.economics.unsw.edu.au/vpanchenko/papers/2009_SLFIRMS_JEF.pdf. 
  14. 14.0 14.1 Mariusz, Maziarz (2015-05-20). "A review of the Granger-causality fallacy" (in en). The Journal of Philosophical Economics VIII. (2). ISSN 1843-2298. http://hrcak.srce.hr/index.php?show=clanak&id_clanak_jezik=229894. 
  15. Mannino, Michael; Bressler, Steven L (2015). "Foundational perspectives on causality in large-scale brain networks". Physics of Life Reviews 15: 107–23. doi:10.1016/j.plrev.2015.09.002. PMID 26429630. Bibcode2015PhLRv..15..107M. 
  16. Hacker, R. Scott; Hatemi-j, A. (2006). "Tests for causality between integrated variables using asymptotic and bootstrap distributions: Theory and application". Applied Economics 38 (13): 1489–1500. doi:10.1080/00036840500405763. https://ideas.repec.org/a/taf/applec/v38y2006i13p1489-1500.html. 
  17. Mandelbrot, Benoit (1963). "The Variation of Certain Speculative Prices". The Journal of Business 36 (4): 394–419. doi:10.1086/294632. 
  18. Hatemi-j, A. (2012). "Asymmetric causality tests with an application". Empirical Economics 43: 447–456. doi:10.1007/s00181-011-0484-x. https://ideas.repec.org/a/spr/empeco/v43y2012i1p447-456.html. 
  19. Dumitrescu, E.-I.; Hurlin, C. (2012). "Testing for Granger non-causality in heterogeneous panels". Economic Modelling 29 (4): 1450–1460. doi:10.1016/j.econmod.2012.02.014. 
  20. Chen, Cathy W. S.; Hsieh, Ying-Hen; Su, Hung-Chieh; Wu, Jia Jing (2018-02-01). "Causality test of ambient fine particles and human influenza in Taiwan: Age group-specific disparity and geographic heterogeneity" (in en). Environment International 111: 354–361. doi:10.1016/j.envint.2017.10.011. ISSN 0160-4120. PMID 29173968. http://www.sciencedirect.com/science/article/pii/S0160412017311042. 
  21. Chen, Cathy W. S.; Lee, Sangyeol (2017). "Bayesian causality test for integer-valued time series models with applications to climate and crime data" (in en). Journal of the Royal Statistical Society, Series C (Applied Statistics) 66 (4): 797–814. doi:10.1111/rssc.12200. ISSN 1467-9876. 
  22. 22.0 22.1 Baum, Christopher F.; Hurn, Stan; Otero, Jesús (2022-06-30). "Testing for time-varying Granger causality" (in en). The Stata Journal: Promoting Communications on Statistics and Stata 22 (2): 355–378. doi:10.1177/1536867X221106403. ISSN 1536-867X. http://journals.sagepub.com/doi/10.1177/1536867X221106403. 
  23. Shojaie, Ali; Fox, Emily B. (2022-03-07). "Granger Causality: A Review and Recent Advances" (in en). Annual Review of Statistics and Its Application 9 (1): 289–319. doi:10.1146/annurev-statistics-040120-010930. ISSN 2326-8298. PMID 37840549. Bibcode2022AnRSA...9..289S. 
  24. Ante, Lennart; Saggu, Aman (2024-01-04). "Time-Varying Bidirectional Causal Relationships between Transaction Fees and Economic Activity of Subsystems Utilizing the Ethereum Blockchain Network" (in en). Journal of Risk and Financial Management 17 (1): 19. doi:10.3390/jrfm17010019. ISSN 1911-8074. 
  25. Knight, R. T (2007). "Neuroscience: Neural Networks Debunk Phrenology". Science 316 (5831): 1578–9. doi:10.1126/science.1144677. PMID 17569852. 
  26. 26.0 26.1 Kim, Sanggyun; Putrino, David; Ghosh, Soumya; Brown, Emery N (2011). "A Granger Causality Measure for Point Process Models of Ensemble Neural Spiking Activity". PLOS Computational Biology 7 (3): e1001110. doi:10.1371/journal.pcbi.1001110. PMID 21455283. Bibcode2011PLSCB...7E1110K. 
  27. Bressler, Steven L; Seth, Anil K (2011). "Wiener–Granger Causality: A well established methodology". NeuroImage 58 (2): 323–9. doi:10.1016/j.neuroimage.2010.02.059. PMID 20202481. 

Further reading

de:Kausalität#Ökonometrie (Granger)