Graphical Lasso Granger Method with 2-Levels-Thresholding for Recovering Causality Networks

The recovery of the causality networks with a number of variables is an important problem that arises in various scientific contexts. For detecting the causal relationships in the network with a big number of variables, the so called Graphical Lasso Granger (GLG) method was proposed. It is widely believed that the GLG-method tends to overselect causal relationships. In this paper, we propose a thresholding strategy for the GLG-method, which we call 2-levels-thresholding, and we show that with this strategy the variable overselection of the GLG-method may be overcomed. Moreover, we demonstrate that the GLG-method with the proposed thresholding strategy may become superior to other methods that were proposed for the recovery of the causality networks.

[1]  A. Seth.  Causal connectivity of evolved neural networks during behavior. , 2005, Network.

[2]  Yan Liu,et al.  Temporal causal modeling with graphical granger methods , 2007, KDD '07.

[3]  Daniele Marinazzo,et al.  Causal Information Approach to Partial Conditioning in Multivariate Data Sets , 2011, Comput. Math. Methods Medicine.

[4]  I. G. BONNER CLAPPISON.  Editor , 1960, The Electric Power Engineering Handbook - Five Volume Set.

[5]  Petre Caraiani,et al.  Using Complex Networks to Characterize International Business Cycles , 2013, PloS one.

[6]  Massimo Fornasier,et al.  Theoretical Foundations and Numerical Methods for Sparse Recovery , 2010, Radon Series on Computational and Applied Mathematics.

[7]  Li Li,et al.  Discovery of time-delayed gene regulatory networks based on temporal gene expression profiling , 2006, BMC Bioinformatics.

[8]  A. Tikhonov,et al.  Use of the regularization method in non-linear problems , 1965 .

[9]  I. Daubechies,et al.  An iterative thresholding algorithm for linear inverse problems with a sparsity constraint , 2003, math/0307152.

[10]  G. Toffolo,et al.  CNET: an algorithm for Reverse Engineering of Causal Gene Networks , 2008 .

[11]  Imme Ebert-Uphoff,et al.  Causal Discovery for Climate Research Using Graphical Models , 2012 .

[12]  R. Tibshirani.  Regression Shrinkage and Selection via the Lasso , 1996 .

[13]  C. Granger.  Investigating Causal Relations by Econometric Models and Cross-Spectral Methods , 1969 .

[14]  Nitesh V. Chawla,et al.  Multivariate and multiscale dependence in the global climate system revealed through complex networks , 2012, Climate Dynamics.

[15]  Stefan Kindermann,et al.  On the convergence of the quasioptimality criterion for (iterated) Tikhonov regularization , 2008 .

[16]  Naoki Abe,et al.  Grouped graphical Granger modeling for gene expression regulatory networks discovery , 2009, Bioinform..

[17]  C. Ball,et al.  Identification of genes periodically expressed in the human cell cycle and their expression in tumors. , 2002, Molecular biology of the cell.

[18]  Paul J. Roebber,et al.  What Do Networks Have to Do with Climate , 2006 .

[19]  C. Granger.  Investigating causal relations by econometric models and cross-spectral methods , 1969 .

[20]  Ali Shojaie,et al.  Discovering graphical Granger causality using the truncating lasso penalty , 2010, Bioinform..

[21]  Ronny Ramlau,et al.  A Tikhonov-based projection iteration for nonlinear Ill-posed problems with sparsity constraints , 2006, Numerische Mathematik.

[22]  Markus Reiss,et al.  Regularization independent of the noise level: an analysis of quasi-optimality , 2007, 0710.1045.

[23]  M. Paluš,et al.  Synchronization and Information Flow in EEGs of Epileptic Patients , 2001 .

[24]  O. Scherzer,et al.  FA ] 2 9 Ju l 2 00 8 Sparse Regularization with l q Penalty Term , 2008 .