Documente Academic
Documente Profesional
Documente Cultură
discussions, stats, and author profiles for this publication at: https://www.researchgate.net/publication/282944747
CITATIONS READS
0 33
2 authors:
Some of the authors of this publication are also working on these related projects:
All content following this page was uploaded by William A. Sethares on 25 May 2017.
For online submission please insert your corrections in the online correction form. Always
indicate the line number to which the correction refers.
You can also insert your corrections in the proof PDF and email the annotated PDF.
For fax submission, please ensure that your corrections are clearly legible. Use a fine black
pen and write the correction in the margin, not too close to the edge of the page.
Remember to note the journal title, article number, and your name when sending your
response via e-mail or fax.
Check the metadata sheet to make sure that the header information, especially author names
and the corresponding affiliations are correctly shown.
Check the questions that may have arisen during copy editing and insert your answers/
corrections.
Check that the text is complete and that all figures, tables and their legends are included. Also
check the accuracy of special characters, equations, and electronic supplementary material if
applicable. If necessary refer to the Edited manuscript.
The publication of inaccurate data such as dosages and units can have serious consequences.
Please take particular care that all such details are correct.
Please do not make changes that involve only matters of style. We have generally introduced
forms that follow the journals style.
Substantial changes in content, e.g., new results, corrected values, title and authorship are not
allowed without the approval of the responsible editor. In such a case, please contact the
Editorial Office and return his/her consent together with the proof.
If we do not receive your corrections within 48 hours, we will send you a reminder.
Your article will be published Online First approximately one week after receipt of your
corrected proofs. This is the official first publication citable with the DOI. Further changes
are, therefore, not possible.
Please note
After online publication, subscribers (personal/institutional) to this journal will have access to the
complete article via the DOI using the URL: http://dx.doi.org/[DOI].
If you would like to know when your article has been published online, take advantage of our free
alert service. For registration and further information go to: http://www.link.springer.com.
Due to the electronic nature of the procedure, the manuscript and the original figures will only be
returned to you on special request. When you return your corrections, please inform us if you would
like to have these documents returned.
Metadata of the article that will be visualized in
OnlineFirst
Please note: Images will appear in color online but will be printed in black and white.
ArticleTitle Conditional Granger causality and partitioned Granger causality: differences and similarities
Article Sub-Title
Article CopyRight Springer-Verlag Berlin Heidelberg
(This will be the copyright line in the final PDF)
Journal Name Biological Cybernetics
Corresponding Author Family Name Malekpour
Particle
Given Name Sheida
Suffix
Division Department of Electrical and Computer Engineering
Organization University of Wisconsin-Madison
Address 2556 Engineering Hall, 1415 Engineering Dr., 53706, Madison, WI, USA
Email malekpour2@wisc.edu
ORIGINAL ARTICLE
of
differences and similarities
Sheida Malekpour1 William A. Sethares1
pro
Author Proof
1 Abstract Neural information modeling and analysis often Keywords Conditional Granger causality (cGC) 27
requires a measurement of the mutual influence among many Partitioned Granger causality (pGC) Multivariate
2
8
signals. A common technique is the conditional Granger
causality (cGC) which measures the influence of one time
series on another time series in the presence of a third.
Geweke has translated this condition into the frequency
domain and has explored the mathematical relationships
between the time and frequency domain expressions. Chen
ted autoregressive (MVAR) model
1 Introduction
29
30
31
9 has observed that in practice, the expressions may return et al. 2001; Bernasconi and Knig 1999), in the mathemat- 32
rrec
10 (meaningless) negative numbers, and has proposed an alter- ical description of neural functioning (Wang et al. 2007; 33
11 native which is based on a partitioned matrix scheme, which Gourvitch et al. 2006) and in the statistical methods used 34
12 we call partitioned Granger causality (pGC). There has to analyze neural data (Bressler et al. 2007; Brovelli 2012), 35
13 been some confusion in the literature about the relationship use the concept of Granger causality to measure the influence 36
14 between cGC and pGC; some authors treat them as essen- of neural signals on each other. Granger (1969) introduced 37
15 tially identical measures, while others have noted that some the concept of causality that bears his name as a statistical 38
16 properties (such as the relationship between the time and fre- hypothesis test which determines whether one time series 39
17 quency domain expressions) do not hold for the pGC. This can help to predict another. The causal influence measured 40
18 paper presents a series of matrix equalities that simplify the by Granger causality has been further studied in the time and 41
o
19 calculation of the pGC. In this simplified expression, the frequency domain in Geweke (1984a,b), which extends to the 42
20 essential differences and similarities between the cGC and mutual influence of many time series. Barnett has shown in 43
21 the pGC become clear; in essence, the pGC is dependent on Barnett et al. (2009) that for Gaussian random variables, con- 44
unc
22 only a subset of the parameters in the model estimation, and ditional Granger causality (cGC) is equal to transfer entropy 45
23 the noise residuals (which are uncorrelated in the cGC) need multiplied by 2. Chen et al. (2006) derive a causality measure 46
24 not be uncorrelated in the pGC. The mathematical results are in the frequency domain (which we call partitioned Granger 47
25 illustrated with a simulation, and the measures are applied to causality, or pGC) based on partitioned matrix techniques to 48
B Sheida Malekpour Zhou et al. (2009), Liao et al. (2010) have utilized the pGC 52
1415 Engineering Dr., Madison, WI 53706, USA pGC does not satisfy an inequality [Eq. (18)] that relates the 58
123
Journal: 422 MS: 0665 TYPESET DISK LE CP Disp.:2015/10/9 Pages: 11 Layout: Large
Biol Cybern
59 time and frequency domains that is known to hold for the !
Z (t) = DZX j X (t j) + DZZ j Z (t j) + (t), 103
60 cGC.
j=1
61 This paper simplifies the equation for pGC given in Chen
62 et al. (2006) and discusses a possible reason that negative cov( (t)) = ! , (1) 104
of
64
65 reveals why the pGC is different from Gewekes cGC. To esti- lated over time, i.e., E{(t)(t )} = 0, and E{ (t) (t 106
66 mate the cGC network connectivity in a three-node network )} = 0 for all = 0, and where the covariance between the 107
67 (i.e., with data at nodes defined by X (t), Y (t), and Z (t)), all noises is 108
pro
69 109
! ! 110
70 mate the pGC of the same time series using only a subset of
71 the estimated parameters. The relevant formulas are clarified In (1), X (t) and Z (t) are known, and the parameters 111
by the simplified pGC equation. Furthermore, the simplified
Author Proof
72
DXX j , DXZ j , DZX j , DZZ j , and ! noise(1) are to be estimated. 112
73 equation reveals that although the pGC estimates are always Next, an MVAR model between all three random processes 113
74 nonnegative, they do not always fulfill the timefrequency X (t), Y (t), and Z (t) is assumed 114
75 domain inequality.
76 Section 2 summarizes the definition of cGC in the time
!
77 and frequency domains. Section 3 discusses a way that nega- X (t) = BXX j X (t j) + BXY j Y (t j) 115
tive values may arise in the calculation of the cGC. Section 4 j=1
78
79
80
81
82
83
84
summarizes the assumptions and calculations that lead to the
pGC, the partitioned matrix method introduced in Chen et al.
(2006). Chens expression for cGC is presented in (17), which
is calculated via (21)(24). Section 5 simplifies this to (27)
using the theorem of Sect. 5. The same section shows in an
example the equality of the original pGC and the simplified
ted Y (t) =
+BXZ j Z (t j) + E X (t),
!
!
BYX j X (t j) + BYY j Y (t j)
j=1
+BYZ j Z (t j) + E Y (t),
116
117
118
85 expressions. Section 6 discusses the differences between the Z (t) = BZX j X (t j) + BZY j Y (t j) 119
rrec
86 pGC and the cGC, which are demonstrated by two exam- j=1
87 ples in Sect. 8. The intuition behind the pGC is discussed +BZZ j Z (t j) + E Z (t), (3) 120
90 out the paper, uppercase and boldface uppercase symbols to be zero mean and uncorrelated over time; the covariances 122
91 represent vectors and matrices, respectively. Lowercase sym- of the noise terms are 123
! ZX ! ZY ! ZZ 125
In (3), X (t), Y (t), and Z (t) are known, and the parame- 126
unc
ters BXX j , BXY j , BXZ j , BYX j , BYY j , BYZ j , BZX j , BZY j , BZZ j , 127
95 2 Overview of conditional Granger causality and ! noise(2) are to be estimated. The conditional Granger 128
100 tions. First, X (t) and Z (t) are assumed to be related by FY X |Z = 0; otherwise, |! | > |! XX | and FY X |Z > 0. 133
It may seem odd that (t) can contain the influence of 135
! Y (t) on X (t) and yet still be uncorrelated over time. Observe 136
101 X (t) = DXX j X (t j) + DXZ j Z (t j) + (t), that although the same time series X (t), Y (t), and Z (t) are 137
j=1 used in (1) and (3), the estimation of the two MVAR models 138
123
Journal: 422 MS: 0665 TYPESET DISK LE CP Disp.:2015/10/9 Pages: 11 Layout: Large
Biol Cybern
of
144 This section summarizes the steps needed to calculate the
145 cGC in the frequency domain following the procedures in
146 Geweke (1984a,b). To eliminate the instantaneous causality
147 [the correlation between the noises in (1) and (3)] and to
pro
148 ensure that the causality is due to interactions of the regres-
149 sion terms in (3), both (1) and (3) are normalized as in
150 Schelter et al. (2006), i.e., both equations in (1) are left- Fig. 1 Block diagram of Eq. (12)
Author Proof
151 multiplied by
" # HXX ( f ) HXY ( f ) HXZ ( f )
Im 0 If H( f ) = HYX ( f ) HYY ( f ) HYZ ( f ) is invert-
152 P1 = (6) 175
153
! ! 1
Ik HZX ( f ) HZY ( f ) HZZ ( f )
AXX ( f ) AXY ( f ) AXZ ( f )
154 and both sides of (3) are left-multiplied by ible with inverse A( f ) = AYX ( f ) AYY ( f ) AYZ ( f ) , 176
155
156
157
P = P2 P1 ,
where
Im 0 0
(7)
ted
then (11) can be written as
EX( f )
AXX ( f )
E Y ( f ) = AYX ( f )
EZ ( f ) AZX ( f )
AZX ( f ) AZY ( f ) AZZ ( f )
AXY ( f )
AYY ( f )
AZY ( f )
AXZ ( f )
AZZ ( f )
X( f )
AYZ ( f ) Y ( f )
Z( f )
177
178
158 P1 = ! YX ! 1
XX In 0 (8) (12)
rrec
! ZX ! 1
179
159 XX 0 Ik
where Aik ( f ) is the weight from signal k( f ) to E i ( f ). 180
160 and
Aik ( f ) is also a function of the effective weights from sig- 181
Im 0 0
nal k( f ) to signal i( f ), i.e., it is a function of Bik j for all 182
161 P2 = 0
)
In
*) *1
0 . time j and all states i {X, Y, Z } and k {X, Y, Z }. 183
0 ! ZY ! ZX ! 1
XX ! XY ! YY ! YX ! 1
XX ! XY Ik Figure 1 shows a block diagram of (12). Note that although 184
162
(9) A( f ) = H1 ( f ), the individual blocks are not equal, that 185
1
is, Aik ( f ) = Hik ( f ). Geweke uses some matrix identi- 186
163 To find the effect of Y (t) on X (t), given Z (t), (1) can be ties (Geweke 1984b), which are formalized in the following 187
o
164 written in the frequency domain as (Chen et al. 2006) lemma. 188
"
X( f )
# "
GXX ( f ) GXZ ( f )
#"
( f )
# m n
unc
n C ( f ) D ( f )
X( f ) HXX ( f ) HXY ( f ) HXZ ( f ) EX ( f ) matrices, then 192
C( f ) 0 D( f ) C ( f ) 0
D(f)
172 where Hik ( f ) describes the effect of E i ( f ) on k( f ) for all
(13)
173 i {X, Y, Z } and k {X, Y, Z }, and are functions of Bik j 194
123
Journal: 422 MS: 0665 TYPESET DISK LE CP Disp.:2015/10/9 Pages: 11 Layout: Large
Biol Cybern
196 Using Lemma 1, Eq. (11) can be substituted into (10) to To calculate the cGC in the time domain, the unknown para- 227
197 give meters in (1) and (3) can be calculated and substituted into 228
of
230
198 Y( f ) = 0 I 0 Y( f ) tioned that (15) and (17) are, in principle, the same. Since all 231
(f) GZX ( f ) 0 GZZ ( f ) Z( f ) the terms in (16) are positive semidefinite (PSD) matrices, 232
1 (16) itself is PSD and its determinant is greater than or equal 233
GXX ( f ) 0 GXZ ( f )
to the determinant of each of the terms in the right-hand side 234
199 = 0 I 0
of (16) (Zhang 2011). Hence, the numerator of (17) is always
pro
235
GZX ( f ) 0 GZZ ( f )
greater than or equal to the denominator. Therefore, irrespec- 236
HXX ( f ) HXY ( f ) HXZ ( f ) EX( f ) tive of how the parameters have been estimated, this equation 237
HYX ( f ) HYY ( f ) HYZ ( f ) E Y ( f ) is always 0. Hence, the cGC should always be nonnegative.
Author Proof
200 238
HZX ( f ) HZY ( f ) HZZ ( f ) EZ ( f ) However, although the numerator of (15) should be equal 239
QXX ( f ) QXY ( f ) QXZ ( f )
EX( f )
to the numerator of (17), estimation errors may occur. In par- 240
201 = QYX ( f ) QYY ( f ) QYZ ( f ) E Y ( f ) . (14) ticular, if the relationship between the estimated numerators 241
QZX ( f ) QZY ( f ) QZZ ( f ) EZ ( f ) and denominators of (15) and (17) happen to fulfill 242
202
204
205
206
Geweke (1984b) showed that the cGC from Y (t) to X (t)
given Z (t) can be expressed in the frequency domain as
fY X |Z ( f ) = ln
|! |
|QXX ( f )! XX QXX ( f )|
, (15)
ted < |QXX ( f )! XX QXX ( f ) + QXY ( f )! YY QXY ( f )
+ QXZ ( f )! ZZ QXZ ( f )|,
245
246
247
ex (t), e y (t), and ez (t) are independent Gaussian white noise 252
210 Thus, (15) can be rewritten processes with zero means and variances x2 = 0.3, y2 = 253
214 Since (t) is uncorrelated over time, the power spectral z(t) = 0.5y(t 1) + 0.5z(t 1) 0.2z(t 2) + ez (t). 258
unc
- . calculated in two ways: first using (15), i.e., substituting the 266
QXX ( f ) QXY ( f ) QXZ ( f )
222 with equality if and only if det QYX ( f ) QYY ( f ) QYZ ( f )
! estimated with the least squares method, and second 267
QZX ( f ) QZY ( f ) QZZ ( f ) using (17), i.e., using the ! calculated in (16). Figure 2 268
223 = 0 for all frequencies f . presents the two results. Using (15) can lead to negative val- 269
224 The next section posits how negative values of cGC may ues at some frequencies. For instance, at frequency 0 Hz, 270
225 have been encountered in Chen et al. (2006). the numerator and the denominator of (17) are 0.3241 and 271
123
Journal: 422 MS: 0665 TYPESET DISK LE CP Disp.:2015/10/9 Pages: 11 Layout: Large
Biol Cybern
of
293
0.1
The goal is to make (22) equivalent to (10) by making 294
pro
XX
' XX are the covariance matrices between E X and E Z and 298
"
HXX ( f ) HXZ ( f )
in (22). 301
-0.05 HZX ( f ) HZZ ( f )
- 0 After calculating GXX ( f ), GXZ ( f ), GZX ( f ), and GZZ ( f ), 302
Normalized Frequency
and using the notation in (14), Q( f ) can be calculated 303
272
273
values due to estimation errors, while the latter remains nonnegative for
all f
QZX ( f ) QZY ( f ) QZZ ( f )
GXX ( f )
0
GZX ( f )
0
I( f )
0
GXZ ( f )
0
GZZ ( f )
1
305
the pGC. Barnett and Seth (2014) claim that, based on 310
and have observed in simulations that the inequality (18) may 313
278 Motivated at least in part by examples of negative cGC be violated when using the pGC. To investigate Barnett and 314
o
279 estimates, Chen et al. (2006) proposed a way to ensure that Seths claim, the next section uses a series of matrix equalities 315
280 the estimates would always remain nonnegative. Chen begins to simplify the pGC. The simplified equations help provide 316
281 by estimating GXX ( f ), GXZ ( f ), GZX ( f ), and GZZ ( f ) of (10) a better understanding of the ways that the pGC and the cGC 317
unc
" #" #1
HXX ( f ) HXZ ( f ) Im 0
283 5 Simplification of the partition matrix approach 319
HZX ( f ) HZZ ( f ) #( f ) Ik
" #
GXX ( f ) GXZ ( f ) This section provides a simplified expression for the pGC 320
284 = = Gsub ( f ), (21)
285
GZX ( f ) GZZ ( f ) method described in the previous section. The first two lem- 321
mas are linear algebraic in nature and will be applied to steps 322
289
Z( f ) HZX ( f ) HZZ ( f ) E Z ( f ) Y( f ) A21 ( f ) A22 ( f ) ( f ) 327
123
Journal: 422 MS: 0665 TYPESET DISK LE CP Disp.:2015/10/9 Pages: 11 Layout: Large
Biol Cybern
Abs(Difference Spectrum)
(26) 5
of
330
331 for any B12 ( f ), B22 ( f ), and B32 ( f ).B21 ( f ) and B23 ( f ) are 4
332 such that T ( f ) = B12 ( f )( f ) + B23 ( f )( f ).
3
333 Proof In Appendix 2.
pro
334 Lemma 3 Let A( f ) and C( f ) be two m n matrices such 2
335 that for all n k matrices B( f ), A( f )B( f ) = C( f )B( f ),
336 then A( f ) = C( f ).
Author Proof
341
342
343
344
Proof In Appendix 5.
Lemma 6 QXY ( f ) = AXY ( f )A1
f.
Proof In Appendix 6.
YY ( f ), for all frequencies
ted ways of calculating the pGC [the partitioned method and the simplified
equation (27)]. Observe that all values are on the order of 1016 which
is effectively zero given the accuracy of the numerical representation
346 be simplified, and an equivalent expression for (17) is given denominator of (17) are 369
349 is the cGC from Y (t) to X (t) given Z (t) calculated using the
which is a constant for all f . If the numerators of (27) and 372
350 partitioned matrix method, is
(17) were also constant for all frequencies [as shown in (16)], 373
351 pfY X |Z ( f ) the pGC would not vary with frequency. This apparent con- 374
|! XX + AXY ( f )A1 1
o
YY ( f ) ! YY AXY ( f )AYY ( f ) | Given three signals X (t), Y (t), and Z (t), the partitioned 376
352 = ln , matrix method first estimates the MVAR model between all 377
|! XX |
353 (27) three signals, i.e., the parameters of (11). Then, the estimated 378
unc
354 where Aik ( f ) is defined in (12). (10). In other words, (10) is estimated conditioned on (11). 380
355 Proof In Appendix 7. (10) and (11) independently. Based on (21), 382
356 Observe that by using (27), there is no need to carry out " #
GXX ( f ) GXZ ( f )
357 the calculations in (21)(24) to find (17). Instead, a subset of 383
GZX ( f ) GZZ ( f )
358 the estimated MVAR model parameters in (12) can be used
" #" #1
359 directly in (27). HXX ( f ) HXZ ( f ) Im 0
= 384
360 Figure 3 presents the absolute difference between the pGC HZX ( f ) HZZ ( f ) #( f ) Ik
361 from y(t) to x(t) given z(t), for example 1, calculated using "
HXX ( f ) HXZ ( f )
#"
Im 0
#
362 the partitioned method (21)(24) and the simplified equation = 385
HZX ( f ) HZZ ( f ) #( f ) Ik
363 (27), for f (, ). Clearly, the two plots are the same. In " #
Section 6, the simplified equation (27) will be used to study GXX ( f ) HXZ ( f )
364
= . (29) 386
365 how the pGC differs from the cGC. GZX ( f ) HZZ ( f ) 387
123
Journal: 422 MS: 0665 TYPESET DISK LE CP Disp.:2015/10/9 Pages: 11 Layout: Large
Biol Cybern
of
0.3
0.36 0.2
0.28
0.34 0.15
pro
0.3 0.05
0.24
0.28 0
- 0 - 0 - 0
Author Proof
Fig. 4 For example 1: a numerator of (15) calculated using multiple methods, b denominator of (15) calculated using multiple methods, c pGC
and cGC from y(t) to x(t) given z(t)
pGC
388 So, GXZ ( f ) and GZZ ( f ) in (10) are exactly equal to noise term ! in (1) (call this ! ) must be greater than 420
HXZ ( f ) and HZZ ( f ) in (11), showing explicitly how the par- pGC
or equal, i.e, |! cGC
389
390
391
392
393
tition matrix estimations are dependent. In turn, the noise
terms of the partitioned matrix method are
"
( f )
(f)
#
=
"
Im
#( f )
0
Ik
#"
E X ( f )
E Z ( f )
#
.
ted / cGC /
/! /
|! XX |
/
| |! |. Hence, in (5),
/ pGC /
/! /
|! XX |
/
422
423
424
This shows that ( f ) is required to be a specific function able. Accordingly, the integral over frequency of the pGC 425
rrec
394
395 of E X ( f ), E Y ( f ), and E Z ( f ). Thus, these terms are struc- does not need to be equal to the integral over frequency 426
396 turally dependent in the pGC but independent in the cGC. To of the cGC, explaining Barnetts observation that (18) can 427
397 see this in a concrete example, Fig. 4a, b present the numer- be violated for the pGC (Barnett and Seth 2014). Similarly, 428
398 ator and denominator of the pGC (27) for Example 1. The for Gaussian random variables, the cGC is equal to transfer 429
399 numerator, which is the power spectral density of ( f ), is entropy multiplied by 2 (Barnett et al. 2009); again, this need 430
400 not constant over all frequencies. In the cGC, this same term not hold for pGC. Moreover, the pGC is not marginalized 431
401 is almost constant at all frequencies, as in the example 1. over Z (t), since it appears in the approximations of Aik ( f ) 432
402 Since ( f ) estimated by the partition matrix method is not for all i, k {X, Y }. 433
403
404 stant. Thus, the pGC is not the same as the cGC. Rather, it
405 provides a different measure of the interrelatedness of the 7 What does the pGC mean? 434
signals.
unc
406
407 The pGC, like the cGC, is a ratio of the covariance of the To gain some insight into (27), rewrite (12) as 435
408 noises represented by the MVAR models in (1) and (3). The
409 difference is that the estimated MVAR models for the pGC AXX ( f )X ( f ) = AXY ( f )Y ( f ) AXZ ( f )Z ( f ) + E X ( f ) 436
410 are dependent, and the noises are not necessarily uncorrelated AYY ( f )Y ( f ) = AYX ( f )X ( f ) AY Z ( f )Z ( f ) + E Y ( f ) 437
411 over time. Like the cGC, the pGC is always 0. Like the
AZZ ( f )Z ( f ) = AZX ( f )X ( f ) AZY ( f )Y ( f ) + E Z ( f ). 438
412 cGC, the pGC is zero when Y (t) has no influence on X (t)
and Z (t). In this case, HXY"( f ) and H f ) will be#0 for all (31)
#ZY ( "
439
413
E X ( f ) EX( f )
414 frequencies, hence in (23), = , and so
E Z ( f ) EZ ( f ) Equation (31) can be represented as the block diagram 440
415 ( f ) = E X ( f ) and ( f ) = E Z ( f ). Thus, both pGC and in Fig. 5. X ( f ), Y ( f ), and Z ( f ), representing the network 441 1
416 cGC are 0. nodes, are shown by the orange circles. Other terms in (31) 442
417 The cGC in (5) is estimated so that the noise term ! which are functions of the main states are also represented by 443
418 [introduced in (1) and calculated in (16), call this ! cGC ] is as orange circles. E X ( f ), E Y ( f ), and E Z ( f ) represent inputs 444
419 small as possible. Accordingly, with pGC, the corresponding to the states and are shown by green boxes. The weights of 445
123
Journal: 422 MS: 0665 TYPESET DISK LE CP Disp.:2015/10/9 Pages: 11 Layout: Large
Biol Cybern
0.5
pCG
0.45 cGC
0.4
0.35
of
0.3
0.25
0.2
pro
0.15
0.1
0.05
0
0 10 20 30 40 50 60
Frequency (Hz)
473
474
454 two distinct paths: the former comes directly from E X ( f ), Example 1 and an example containing EEG dataset. 480
456 on (27), conditional Granger causality is the ratio of the domain by estimating the MVAR parameters and variances of 482
457 power of the received signals by AXX ( f )X ( f ) from the two the noises in (1) [the MATLAB code used for these calcula- 483
inputs E X ( f ) and E Y ( f ). The numerator is the power of the tions can be found in Omidvarnia (2011)] and then separately 484
unc
458
459 received signals in the presence of E Y ( f ), and the denomi- estimating parameters and noises in (3). The cGC in the time 485
460 nator is the power of the received signals in the absence of domain, i.e., (5), can be calculated using these estimated vari- 486
461 E Y ( f ); therefore, the pGC is nonnegative, as the numerator ance matrices. Then, using the estimated MVAR parameters 487
462 is always greater than or equal to the denominator. in the two models, the cGC is calculated using (10)(17). 488
463 Based on Fig. 6, For the pGC, the estimated MVAR parameters of (3), which 489
464
465
AYY ( f )Y ( f ) = AYX ( f )X ( f ) + E Y ( f ). (32) (11) and (12), and then substituted into the simplified pGC 491
(27). 492
466 Assuming that Y ( f ) Rn and AYY ( f ) Rnn , if For example 1, the cGC and pGC from y(t) to x(t) given 493
467 AYY ( f ) is invertible, then for any AYX ( f )X ( f ) and E Y ( f ), z(t) in the frequency domain are shown in Fig. 4c. Clearly, 494
468 there is a unique Y ( f ). However, if AYY ( f ) is not invert- the cGC and the pGC are not the same. In this example, if 495
469 ible, there is a constraint on the dimension of the space of the pGC is substituted into (18) and compared with cGC that 496
470 AYX ( f )X ( f ) + E Y ( f ), hence AYX ( f )X ( f ) and E Y ( f ) was calculated in time domain in the first step, it can be seen 497
471 cannot be any vectors, so they depend on each other such that the inequality (18) is not satisfied. 498
123
Journal: 422 MS: 0665 TYPESET DISK LE CP Disp.:2015/10/9 Pages: 11 Layout: Large
Biol Cybern
499 Example 2 This example applies the pGC and cGC measures Appendix 4: Proof of Lemma 4 533
502 the frequency domain are shown in Fig. 7. They are clearly
#1
unequal.
" #"
503
Im 0 HXX ( f ) HXZ ( f )
G1
sub ( f ) = . 535
of
#( f ) Ik HZX ( f ) HZZ ( f )
(34) 536
504 9 Conclusion
" #1
HXX ( f ) HXZ ( f )
505 Chen et al. (2006) proposed the partition matrix technique Express the inverse in form as 537
HZX ( f ) HZZ ( f )
pro
506 pGC as a surrogate for the cGC to overcome possible negative " #
L( f ) M( f )
507 values observed in their studies. This paper shows how the , then 538
N( f ) K( f )
508 pGC differs from the cGC. The primary difference is that the
Author Proof
509 pGC is a function of the limited number of parameters in the " #" #
MVAR model. The pGC thus provides an alternative way to Im 0 L( f ) M( f )
510
G1
sub ( f ) = 539
511 measure a conditional form of causality and our simplified #( f ) Ik N( f ) K( f )
" #
512 expression lays bare exactly where the two measures differ. L( f ) M( f )
= 540
#( f )L( f ) + N( f ) #( f )M( f ) + K( f )
" #1
GXX ( f ) GXZ ( f )
= . (35)
513
514
515
Appendix 1: Proof of Lemma 1
0 0
A(f) 0
I( f )
B ( f )
0
ted G( f ) =
GZX ( f ) GZZ ( f )
GXX ( f ) 0 GXZ ( f )
0 I 0
1
541
542
543
544
C( f ) 0 D( f ) C(f) 0 D(f) GZX ( f ) 0 GZZ ( f )
rrec
A(f) 0 B(f) A( f ) 0 B( f ) L( f ) 0 M( f )
516 = 0 I( f ) 0 0 I( f ) 0 = 0 I 0 . 545
C(f) 0 D(f) C( f ) 0 D( f ) #(f) L(f) + N(f) 0 #(f) M(f) + K(f)
517 = I. (33) (36) 546
518
519 ,
Using (24), where Q( f ) = G( f )H( f ) 547
QXX ( f ) QXY ( f ) QXZ ( f )
o
123
Journal: 422 MS: 0665 TYPESET DISK LE CP Disp.:2015/10/9 Pages: 11 Layout: Large
Biol Cybern
557
(38) E Z ( f ) EZ ( f )
1
HXX ( f ) HXY ( f ) HXZ ( f )
558 Therefore, L( f )HXX ( f ) + M( f )HZX ( f ) = I, and conse- + HYX ( f ) HYY ( f ) HY Z ( f ) 583
of
559 quently QXX ( f ) = I. ,
HZX ( f ) HZY ( f ) HZZ ( f )
HXY ( f )
( f ) E Y ( f ), (43) 584
pro
561 Proof According to (37), or 586
E X ( f ) EX( f )
Author Proof
562
563
QXZ ( f ) = L( f )HXZ ( f ) + M( f )HZZ ( f ), (39) 0 = 0 587
E Z ( f ) EZ ( f )
564 on the other hand from (38), it can be seen that L( f )HXZ ( f )+
AXZ ( f ) AXY ( f ) AXZ ( f )
565 M( f )HZZ ( f ) = 0; therefore, QXZ ( f ) = 0. ,
+ AYX ( f ) AYY ( f ) AY Z ( f ) 588
566
567
568
Appendix 6: Proof of Lemma 6
HZY ( f )
( f ) E Y ( f ).
590
591
592
571
HZY ( f )
On the other hand as H1 ( f ) = A( f ), so 596
E X ( f ) EX( f ) L( f ) M( f ) (46)
573 = + 598
o
E Z ( f ) EZ ( f ) N( f ) K( f )
" #
HXY ( f ) So, by adding AYY ( f )HYY ( f ) to both sides of (45) 599
574 E Y ( f ). (41)
HZY ( f )
unc
575
576 So, E X ( f ) = E X ( f ) + QXY ( f )E Y ( f ), where QXY ( f ) + AY Z ( f )HZY ( f ) = AYY ( f )HYY ( f ). (47) 601
X( f ) HXX ( f ) HXY ( f ) HXZ ( f ) E X ( f ) I + AYY ( f ) ( f ) = AYY ( f )HYY ( f ). (48) 603
604
579 T ( f ) = HYX ( f ) HYY ( f ) HY Z ( f ) 0 ,
Z( f ) HZX ( f ) HZY ( f ) HZZ ( f ) E Z ( f )
(42) Therefore, 605
580
E Z ( f ) ( f ) = HYY ( f ) A1
YY ( f ). (49) 608
123
Journal: 422 MS: 0665 TYPESET DISK LE CP Disp.:2015/10/9 Pages: 11 Layout: Large
Biol Cybern
609 Replacing (49) into (44) gives Bollimunta A, Chen Y, Schroeder CE, Ding M (2008) Neuronal mecha- 641
2935 647
of
AXZ ( f ) AXY ( f ) AXZ ( f ) Brovelli A (2012) Statistical analysis of single-trial granger causality 648
611 + AYX ( f ) AYY ( f ) AY Z ( f ) spectra. Comput Math Methods Med. doi:10.1155/2012/697610 649
AZX ( f ) AZY ( f ) AZZ ( f ) Chen Y, Bressler SL, Ding M (2006) Frequency decomposition 650
pro
HZY ( f ) Dhamala M, Rangarajan G, Ding M (2008) Analyzing information flow 654
613
in brain networks with nonparametric Granger causality. Neuroim- 655
614 The equation for E X ( f ) from (50) can be simplified as Geweke J (1984a) Inference and causality in economic time series. 657
Author Proof
616 A1
YY ( f )) + AXZ ( f )HZY ( f ))E Y ( f )
Gourvitch B, Le Bouquin-Jeanns R, Faucon G (2006) Linear and 661
619
620
621
622
= E X ( f ) AXY ( f )A1
YY ( f )E Y ( f ).
666
667
668
669
670
671
672
Leung B, Cheung P, Riedner BA, Tononi G, Van Veen BD (2010) Esti- 673
rrec
mation of cortical connectivity From EEG using state-space mod- 674
623 Appendix 7: Proof of Theorem 1 els. IEEE Trans Biomed Eng 57(9):21222134. http://ieeexplore. 675
ieee.org/stamp/stamp.jsp?tp=&arnumber=5471144 676
624 Proof Based on Lemmas 46, the equation for conditional Liao W, Mantini D, Zhang Z, Pan Z, Ding J, Gong Q, Yang Y, 677
|! |
102(1):5769 680
626 fY X |Z ( f ) = ln // Malekpour S, Li Z, Cheung BLP, Castillo EM, Papanicolaou AC, 681
QXX ( f )! XX QXX ( f )/
/
Kramer LA, Fletcher JM, Van Veen BD (2012) Interhemi- 682
/QXX ( f )! XX Q ( f ) + QXY ( f )! YY Q ( f ) + QXZ ( f )! ZZ Q ( f )/
/ /
XX XY XZ spheric effective and functional cortical connectivity signatures of 683
627 = ln
/QXX ( f )! XX Q ( f )/
/ /
XX
spina bifida are consistent with callosal anomaly. Brain Connect 684
2(3):142154
o
/ ) * ) * / 685
/! XX + AXY ( f )AYY ( f ) ! YY AXY ( f )A1
1
YY ( f ) /
/ /
Omidvarnia A (2011) Time-varying EEG connectivity: a time- 686
628 = ln
|! XX | frequency approach. http://www.mathworks.com/matlabcentral/ 687
/ ) * / fileexchange/33721-time-varying-eeg-connectivity-a-time- 688
/! XX + AXY ( f )A1 ( f ) ! YY (AXY ( f )A1 /
YY ( f )) /
/
unc
YY frequency-approach/content/WOSSPA_Mathworks_v2/mvar.m
629 = ln . (52) 689 2
|! XX | Omidvarnia A, Mesbah M, OToole JM, Colditz P, Boashash B 690
5931445 695
631 References Schelter B, Winterhalder M, Timmer J (2006) Handbook of time series 696
632 Barnett L, Seth AK (2014) The MVGC multivariate Granger causality Wang X, Chen Y, Bressler SL, Ding M (2007) Granger causal- 698
633 toolbox: a new approach to Granger-causal inference. J Neurosci ity between multiple interdependent neurobiological time series: 699
634 Methods 223:5068. doi:10.1016/j.jneumeth.2013.10.018 blockwise versus pairwise methods. Int J Neural Syst 17(2):7178. 700
635 Barnett L, Barrett AB, Seth AK (2009) Granger causality and trans- doi:10.1142/S0129065707000944 701
636 fer entropy are equivalent for gaussian variables. Phys Rev Lett Zhang F (2011) Matrix theory basic results and techniques, 2nd edn. 702
638 Bernasconi C, Knig P (1999) On the directionality of cortical interac- Zhou Z, Chen Y, Ding M, Wright P, Lu Z, Liu Y (2009) Analyzing brain 704
639 tions studied by structural analysis of electrophysiological record- networks with PCA and conditional granger causality. Hum Brain 705
640 ings. Biol Cybern 81:199210. doi:10.1007/s004220050556 Mapp 30:21972206. doi:10.1002/hbm.20661 706
123
Journal: 422 MS: 0665 TYPESET DISK LE CP Disp.:2015/10/9 Pages: 11 Layout: Large
Journal: 422
Article: 665
of
Please ensure you fill out your response to the queries raised below
and return this form along with your corrections
Dear Author
pro
During the process of typesetting your article, the following queries have arisen. Please check your typeset proof carefully
against the queries listed below and mark the necessary changes either directly on the proof/online grid or in the Authors
Author Proof
2.
ted
color information in text near the figure citation.
Please provide publisher name and the location for the
reference Omidvarnia (2011).
o rrec
unc