Causal Network Inference via Group Sparse Regularization

06/03/2011
by   Andrew Bolstad, et al.
0

This paper addresses the problem of inferring sparse causal networks modeled by multivariate auto-regressive (MAR) processes. Conditions are derived under which the Group Lasso (gLasso) procedure consistently estimates sparse network structure. The key condition involves a "false connection score." In particular, we show that consistent recovery is possible even when the number of observations of the network is far less than the number of parameters describing the network, provided that the false connection score is less than one. The false connection score is also demonstrated to be a useful metric of recovery in non-asymptotic regimes. The conditions suggest a modified gLasso procedure which tends to improve the false connection score and reduce the chances of reversing the direction of causal influence. Computational experiments and a real network based electrocorticogram (ECoG) simulation study demonstrate the effectiveness of the approach.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/29/2022

Information criteria for sparse methods in causal inference

For propensity score analysis and sparse estimation, we develop an infor...
research
03/17/2022

Identifiability of Sparse Causal Effects using Instrumental Variables

Exogenous heterogeneity, for example, in the form of instrumental variab...
research
03/04/2021

Non-Asymptotic Guarantees for Robust Identification of Granger Causality via the LASSO

Granger causality is among the widely used data-driven approaches for ca...
research
09/01/2021

A generalized bootstrap procedure of the standard error and confidence interval estimation for inverse probability of treatment weighting

The inverse probability of treatment weighting (IPTW) approach is common...
research
01/29/2021

Lower Bounds on Information Requirements for Causal Network Inference

Recovery of the causal structure of dynamic networks from noisy measurem...
research
10/13/2017

Estimating a network from multiple noisy realizations

Complex interactions between entities are often represented as edges in ...
research
08/06/2018

Probabilistic Causal Analysis of Social Influence

Mastering the dynamics of social influence requires separating, in a dat...

Please sign up or login with your details

Forgot password? Click here to reset