Large-scale nonlinear Granger causality: A data-driven, multivariate approach to recovering directed networks from short time-series data

Abstract

To gain insight into complex systems it is a key challenge to infer nonlinear causal directional relations from observational time-series data. Specifically, estimating causal relationships between interacting components in large systems with only short recordings over few temporal observations remains an important, yet unresolved problem. Here, we introduce a large-scale Nonlinear Granger Causality (lsNGC) approach for inferring directional, nonlinear, multivariate causal interactions between system components from short high-dimensional time-series recordings. By modeling interactions with nonlinear state-space transformations from limited observational data, lsNGC identifies casual relations with no explicit a priori assumptions on functional interdependence between component time-series in a computationally efficient manner. Additionally, our method provides a mathematical formulation revealing statistical significance of inferred causal relations. We extensively study the ability of lsNGC to recovering network structure from two-node to thirty-four node chaotic time-series systems. Our results suggest that lsNGC captures meaningful interactions from limited observational data, where it performs favorably when compared to traditionally used methods. Finally, we demonstrate the applicability of lsNGC to estimating causality in large, real-world systems by inferring directional nonlinear, multivariate causal relationships among a large number of relatively short time-series acquired from functional Magnetic Resonance Imaging (fMRI) data of the human brain.

24 pages, 8 figures

References in corpus (14)

• Cooperative Game Theory Approaches for Network Partitioning
• Measuring Information Transfer
• Estimating Mutual Information
• Improved surrogate data for nonlinearity tests
• Granger causality and transfer entropy are equivalent for Gaussian variables
• Detecting causal associations in large nonlinear time series datasets
• JIDT: An information-theoretic toolkit for studying the dynamics of complex systems
• Analyzing Multiple Nonlinear Time Series with Extended Granger Causality
• Network structure of multivariate time series
• Kernel Granger causality and the analysis of dynamical networks
• IDTxl: The Information Dynamics Toolkit xl: a Python package for the efficient analysis of multivariate information dynamics in networks
• Redundant variables and Granger causality
• Assessing the Significance of Directed and Multivariate Measures of Linear Dependence Between Time Series
• Casual Compressive Sensing for Gene Network Inference

Cited by in corpus (3)

• Causally coherent structures in turbulent dynamical systems
• Modeling and Analysis of the Lead-Lag Network of Economic Indicators
• Causal inference in time series in terms of Rényi transfer entropy