Kernel Granger causality and the analysis of dynamical networks

Abstract

We propose a method of analysis of dynamical networks based on a recent measure of Granger causality between time series, based on kernel methods. The generalization of kernel Granger causality to the multivariate case, here presented, shares the following features with the bivariate measures: (i) the nonlinearity of the regression model can be controlled by choosing the kernel function and (ii) the problem of false-causalities, arising as the complexity of the model increases, is addressed by a selection strategy of the eigenvectors of a reduced Gram matrix whose range represents the additional features due to the second time series. Moreover, there is no {\it a priori} assumption that the network must be a directed acyclic graph. We apply the proposed approach to a network of chaotic maps and to a simulated genetic regulatory network: it is shown that the underlying topology of the network can be reconstructed from time series of node's dynamics, provided that a sufficient number of samples is available. Considering a linear dynamical network, built by preferential attachment scheme, we show that for limited data use of bivariate Granger causality is a better choice w.r.t methods using $L1$ minimization. Finally we consider real expression data from HeLa cells, 94 genes and 48 time points. The analysis of static correlations between genes reveals two modules corresponding to well known transcription factors; Granger analysis puts in evidence nineteen causal relationships, all involving genes related to tumor development.

14 pages, 10 figures

References in corpus (9)

• Emergence of scaling in random networks
• Assortative mixing in networks
• Cooperative Game Theory Approaches for Network Partitioning
• The large-scale organization of metabolic networks
• Kernel method for nonlinear Granger causality
• Estimating Granger causality from Fourier and wavelet transforms of time series data
• Mitigating the effects of measurement noise on Granger causality
• Identification of network modules by optimization of ratio association
• Granger Causality and Cross Recurrence Plots in Rheochaos

Cited by in corpus (29)

• Neural Granger Causality
• The relation between Granger causality and directed information theory: a review
• Synergy and redundancy in the Granger causal analysis of dynamical networks
• Large-scale nonlinear Granger causality: A data-driven, multivariate approach to recovering directed networks from short time-series data
• Inferring species interactions using Granger causality and convergent cross mapping
• Causality in cognitive neuroscience: concepts, challenges, and distributional robustness
• Synergetic and redundant information flow detected by unnormalized Granger causality: application to resting state fMRI
• Redundant variables and Granger causality
• Measures of Causality in Complex Datasets with application to financial data
• Nonlinear Structural Vector Autoregressive Models for Inferring Effective Brain Network Connectivity
• Large-scale kernelized GRANGER causality to infer topology of directed graphs with applications to brain networks
• Grouping time series by pairwise measures of redundancy
• Discovering Nonlinear Relations with Minimum Predictive Information Regularization
• Granger causality for circular variables
• Data Generating Process to Evaluate Causal Discovery Techniques for Time Series Data
• Causal structure learning from time series: Large regression coefficients may predict causal links better in practice than small p-values
• Economy Statistical Recurrent Units For Inferring Nonlinear Granger Causality
• Causal Dependence Tree Approximations of Joint Distributions for Multiple Random Processes
• Granger causality and the inverse Ising problem
• Identification and quantification of Granger causality between gene sets
• Intelligence, physics and information -- the tradeoff between accuracy and simplicity in machine learning
• Detecting extreme event-driven causality
• Learning interaction rules from multi-animal trajectories via augmented behavioral models
• Causality and Generalizability: Identifiability and Learning Methods
• Causal information approach to partial conditioning in multivariate data sets
• A novel parameter for nonequilibrium analysis in reconstructed state spaces
• Detecting causality in Plant electrical signal by a hybrid causal analysis approach
• Causal conditioning and instantaneous coupling in causality graphs
• A Reconstruction algorithm for an unknown network