Exact recovery of Granger causality graphs with unconditional pairwise tests
Bibliographic Data
| ID | 7994095 |
|---|---|
| Authors | Ryan Kinnear (0000-0001-8779-2001, University of Waterloo), Ravi R Mazumdar (0000-0002-0968-0925, University of Waterloo, corresponding author) |
| Year | 2023 |
| Volume | 11 |
| Issue | 3 |
| Pages | 431-457 |
| Publication date | 2023-06-06 |
| Open Access | Yes |
| Type | ARTICLE |
| Venue | Network Science (JOURNAL) |
| Journal identifiers | ISSN: 2050-1250 • E-ISSN: 2050-1242 |
| Publisher | Cambridge University Press (PUBLISHER • US) |
| DOI | 10.1017/nws.2023.11 |
| OpenAlex | W4379512678 |
| Language | EN |
| References cited | 53 |
We study Granger Causality in the context of wide-sense stationary time series. The focus of the analysis is to understand how the underlying topological structure of the causality graph affects graph recovery by means of the pairwise testing heuristic. Our main theoretical result establishes a sufficient condition (in particular, the graph must satisfy a polytree assumption we refer to as strong causality ) under which the graph can be recovered by means of unconditional and binary pairwise causality testing. Examples from the gene regulatory network literature are provided which establish that graphs which are strongly causal, or very nearly so, can be expected to arise in practice. We implement finite sample heuristics derived from our theory, and use simulation to compare our pairwise testing heuristic against LASSO-based methods. These simulations show that, for graphs which are strongly causal (or small perturbations thereof) the pairwise testing heuristic is able to more accurately recover the underlying graph. We show that the algorithm is scalable to graphs with thousands of nodes, and that, as long as structural assumptions are met, exhibits similar high-dimensional scaling properties as the LASSO. That is, performance degrades slowly while the system size increases and the number of available samples is held fixed. Finally, a proof-of-concept application example shows, by attempting to classify alcoholic individuals using only Granger causality graphs inferred from EEG measurements, that the inferred Granger causality graph topology carries identifiable features
Causality (physics · Econometrics · Granger causality · Graph · Heuristic · Heuristics · Mathematical optimization · Pairwise comparison · Bioinformatics and Genomic Networks · Computer Science · Gene expression and cancer classification · Gene Regulatory Network Analysis · Mathematics · Artificial Intelligence · Theoretical Computer Science
Model Selection and Model Averaging
New Introduction to Multiple Time Series Analysis
Model Selection and Estimation in Regression with Grouped Variables
The Adaptive Lasso and Its Oracle Properties
The advantages of the Matthews correlation coefficient (MCC) over F1 score and accuracy in binary classification evaluation
Testing for causality
Sparse inverse covariance estimation with the graphical lasso
Exploring Network Structure, Dynamics, and Function using NetworkX
Controlling the False Discovery Rate
Collective dynamics of ‘small-world’ networks
Regression Shrinkage and Selection Via the Lasso
Investigating Causal Relations by Econometric Models and Cross-spectral Methods
| Highly cited | No |
|---|