Synergy and redundancy in the Granger causal analysis of dynamical networks

被引:83
作者
Stramaglia, Sebastiano [1 ,2 ,3 ]
Cortes, Jesus M. [2 ,3 ]
Marinazzo, Daniele [4 ]
机构
[1] Univ Bari, Dipartimento Fis, Ctr Innovat Technol Signal Detect & Proc TIRES, I-70121 Bari, Italy
[2] Cruces Univ Hosp Barakaldo, Biocruces Hlth Res Inst, Computat Neuroimaging Lab, Bizkaia, Spain
[3] Basque Fdn Sci, Ikerbasque, Bilbao, Spain
[4] Univ Ghent, Fac Psychol & Educ Sci, Dept Data Anal, B-9000 Ghent, Belgium
关键词
Granger causality; synergy and redundancy; epilepsy; gene regulatory networks; PHASE-TRANSITIONS; TIME-SERIES; IDENTIFICATION; EXPRESSION; TOPOLOGY;
D O I
10.1088/1367-2630/16/10/105003
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We analyze, by means of Granger causality (GC), the effect of synergy and redundancy in the inference (from time series data) of the information flow between subsystems of a complex network. While we show that fully conditioned GC (CGC) is not affected by synergy, the pairwise analysis fails to prove synergetic effects. In cases when the number of samples is low, thus making the fully conditioned approach unfeasible, we show that partially conditioned GC (PCGC) is an effective approach if the set of conditioning variables is properly chosen. Here we consider two different strategies (based either on informational content for the candidate driver or on selecting the variables with highest pairwise influences) for PCGC and show that, depending on the data structure, either one or the other might be equally valid. On the other hand, we observe that fully conditioned approaches do not work well in the presence of redundancy, thus suggesting the strategy of separating the pairwise links in two subsets: those corresponding to indirect connections of the CGC (which should thus be excluded) and links that can be ascribed to redundancy effects and, together with the results from the fully connected approach, provide a better description of the causality pattern in the presence of redundancy. Finally we apply these methods to two different real datasets. First, analyzing electrophysiological data from an epileptic brain, we show that synergetic effects are dominant just before seizure occurrences. Second, our analysis applied to gene expression time series from HeLa culture shows that the underlying regulatory networks are characterized by both redundancy and synergy.
引用
收藏
页数:17
相关论文
共 49 条
[1]   ASYNCHRONOUS STATES IN NETWORKS OF PULSE-COUPLED OSCILLATORS [J].
ABBOTT, LF ;
VANVREESWIJK, C .
PHYSICAL REVIEW E, 1993, 48 (02) :1483-1490
[2]   An invariance property of predictors in kernel-induced hypothesis spaces [J].
Ancona, N ;
Stramaglia, S .
NEURAL COMPUTATION, 2006, 18 (04) :749-759
[3]   Redundant variables and Granger causality [J].
Angelini, L. ;
de Tommaso, M. ;
Marinazzo, D. ;
Nitti, L. ;
Pellicoro, M. ;
Stramaglia, S. .
PHYSICAL REVIEW E, 2010, 81 (03)
[4]  
[Anonymous], 2004, KERNEL METHODS PATTE
[5]  
Barabasi A L, 2002, PHYS REP, V424, P175
[6]   Granger Causality and Transfer Entropy Are Equivalent for Gaussian Variables [J].
Barnett, Lionel ;
Barrett, Adam B. ;
Seth, Anil K. .
PHYSICAL REVIEW LETTERS, 2009, 103 (23)
[7]   Multivariate Granger causality and generalized variance [J].
Barrett, Adam B. ;
Barnett, Lionel ;
Seth, Anil K. .
PHYSICAL REVIEW E, 2010, 81 (04)
[8]  
Bartsch RP, 2014, COMM COM INF SC, V438, P270
[9]   Phase transitions in physiologic coupling [J].
Bartsch, Ronny P. ;
Schumann, Aicko Y. ;
Kantelhardt, Jan W. ;
Penzel, Thomas ;
Ivanov, Plamen Ch .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2012, 109 (26) :10181-10186
[10]   Network physiology reveals relations between network topology and physiological function [J].
Bashan, Amir ;
Bartsch, Ronny P. ;
Kantelhardt, Jan. W. ;
Havlin, Shlomo ;
Ivanov, Plamen Ch .
NATURE COMMUNICATIONS, 2012, 3