High efficiency implementation of PC and PC stable algorithms yields three-dimensional graphs of information flow for the Earth' atmosphere
Causal discovery algorithms have recently been applied to several climate applications. In particular, in prior work we have developed methods to recover pathways of interaction in the global climate system, using the classic PC algorithm. However, standard implementations of the PC algorithm cannot handle the large number of variables and temporal models required for this application. This technical report shows that a more efficient implementation of the PC algorithm can provide speed gains of a factor of 1,000 or more. This in turn enables us to calculate graphs of information flow with much ...