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 条
[11]   Wiener-Granger Causality: A well established methodology [J].
Bressler, Steven L. ;
Seth, Anil K. .
NEUROIMAGE, 2011, 58 (02) :323-329
[12]   Framework to study dynamic dependencies in networks of interacting processes [J].
Chicharro, Daniel ;
Ledberg, Anders .
PHYSICAL REVIEW E, 2012, 86 (04)
[13]   REVISED DEFINITION FOR SUPPRESSOR VARIABLES - GUIDE TO THEIR IDENTIFICATION AND INTERPRETATION [J].
CONGER, AJ .
EDUCATIONAL AND PSYCHOLOGICAL MEASUREMENT, 1974, 34 (01) :35-46
[14]   The Metabolic Core and Catalytic Switches Are Fundamental Elements in the Self-Regulation of the Systemic Metabolic Structure of Cells [J].
De la Fuente, Ildefonso M. ;
Cortes, Jesus M. ;
Perez-Pinilla, Martin B. ;
Ruiz-Rodriguez, Vicente ;
Veguillas, Juan .
PLOS ONE, 2011, 6 (11)
[15]   Modeling gene expression regulatory networks with the sparse vector autoregressive model [J].
Fujita, Andre ;
Sato, Joao R. ;
Garay-Malpartida, Humberto M. ;
Yamaguchi, Rui ;
Miyano, Satoru ;
Sogayar, Mari C. ;
Ferreira, Carlos E. .
BMC SYSTEMS BIOLOGY, 2007, 1
[16]   Inferring genetic networks and identifying compound mode of action via expression profiling [J].
Gardner, TS ;
di Bernardo, D ;
Lorenz, D ;
Collins, JJ .
SCIENCE, 2003, 301 (5629) :102-105
[17]  
Gat I, 1998, NIPS, P111
[18]   Characterizing time series: when Granger causality triggers complex networks [J].
Ge, Tian ;
Cui, Yindong ;
Lin, Wei ;
Kurths, Juergen ;
Liu, Chong .
NEW JOURNAL OF PHYSICS, 2012, 14
[19]   MEASURES OF CONDITIONAL LINEAR-DEPENDENCE AND FEEDBACK BETWEEN TIME-SERIES [J].
GEWEKE, JF .
JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 1984, 79 (388) :907-915
[20]   INVESTIGATING CAUSAL RELATIONS BY ECONOMETRIC MODELS AND CROSS-SPECTRAL METHODS [J].
GRANGER, CWJ .
ECONOMETRICA, 1969, 37 (03) :424-438