11.07.2015 Views

Causality in Time Series - ClopiNet

Causality in Time Series - ClopiNet

Causality in Time Series - ClopiNet

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Causal Search <strong>in</strong> SVARTable 1: Search algorithm (adapted from the PC Algorithm of Spirtes et al. (2000:84-85); <strong>in</strong> bold character the modifications).Under the assumption of Gaussianity conditional <strong>in</strong>dependence is tested by zero partialcorrelation tests.(A): (connect everyth<strong>in</strong>g):Form the complete undirected graph G on the vertex set u 1t ,...,u kt so that each vertex isconnected to any other vertex by an undirected edge.(B)(cut some edges):n = 0repeat :repeat :select an ordered pair of variables u ht and u it that are adjacent <strong>in</strong> G such thatthe number of variables adjacent to u ht is equal or greater than n + 1. Select aset S of n variables adjacent to u ht such that u ti S . If u ht ⊥ u it |S delete edgeu ht — u it from G;until all ordered pairs of adjacent variables u ht and u it such that the number ofvariables adjacent to u ht is equal or greater than n + 1 and all sets S of n variablesadjacent to u ht such that u it S have been checked to see if u ht ⊥ u it |S ;n = n + 1;until for each ordered pair of adjacent variables u ht , u it , the number of adjacent variablesto u ht is less than n + 1;(C)(build colliders):for each triple of vertices u ht ,u it ,u jt such that the pair u ht ,u it and the pair u it ,u jt are eachadjacent <strong>in</strong> G but the pair u ht ,u jt is not adjacent <strong>in</strong> G, orient u ht — u it — u jt as u ht −→ u it

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!