Skip to main content

METHODS article

Front. Neuroinform., 02 July 2014
This article is part of the Research Topic Information-based methods for neuroimaging: analyzing structure, function and dynamics View all 16 articles

Algorithms of causal inference for the analysis of effective connectivity among brain regions

  • 1Neural Computation Laboratory, Center for Neuroscience and Cognitive Systems@UniTn, Istituto Italiano di Tecnologia, Rovereto, Italy
  • 2Institute of Neuroscience and Psychology, University of Glasgow, Glasgow, UK

In recent years, powerful general algorithms of causal inference have been developed. In particular, in the framework of Pearl’s causality, algorithms of inductive causation (IC and IC*) provide a procedure to determine which causal connections among nodes in a network can be inferred from empirical observations even in the presence of latent variables, indicating the limits of what can be learned without active manipulation of the system. These algorithms can in principle become important complements to established techniques such as Granger causality and Dynamic Causal Modeling (DCM) to analyze causal influences (effective connectivity) among brain regions. However, their application to dynamic processes has not been yet examined. Here we study how to apply these algorithms to time-varying signals such as electrophysiological or neuroimaging signals. We propose a new algorithm which combines the basic principles of the previous algorithms with Granger causality to obtain a representation of the causal relations suited to dynamic processes. Furthermore, we use graphical criteria to predict dynamic statistical dependencies between the signals from the causal structure. We show how some problems for causal inference from neural signals (e.g., measurement noise, hemodynamic responses, and time aggregation) can be understood in a general graphical approach. Focusing on the effect of spatial aggregation, we show that when causal inference is performed at a coarser scale than the one at which the neural sources interact, results strongly depend on the degree of integration of the neural sources aggregated in the signals, and thus characterize more the intra-areal properties than the interactions among regions. We finally discuss how the explicit consideration of latent processes contributes to understand Granger causality and DCM as well as to distinguish functional and effective connectivity.

Introduction

The need to understand how the interactions and coordination among brain regions contribute to brain functions has led to an ever increasing attention to the investigation of brain connectivity (Bullmore and Sporns, 2009; Friston, 2011). In addition to anatomical connectivity, two other types of connectivity that regard how the dynamic activity of different brain regions is interrelated have been proposed. Functional connectivity refers to the statistical dependence between the activity of the regions, while effective connectivity refers, in a broad sense, to the causal influence one neural system exerts over another (Friston, 2011).

Attempts to go beyond the study of dynamic correlations to investigate the causal interactions among brain regions have made use of different approaches to study causality developed outside neuroscience (Granger, 1963, 1980). Granger causality was proposed in econometrics to infer causality from time-series and has been widely applied in neuroscience as a model-free approach to study causal interactions among brain regions (see Bressler and Seth, 2011, for an overview). It has been applied to different types of neural data, from intracranial electrophysiological recordings (e.g., Bernasconi and König, 1999; Besserve et al., 2010), Magnetoencephalography recordings (e.g., Vicente et al., 2011), to functional magnetic resonance imaging (fMRI) measures (e.g., Roebroeck et al., 2005; Mäki-Marttunen et al., 2013; Wu et al., 2013). New approaches have been also developed within neuroscience, such as Dynamic Causal Modeling (DCM) (Friston et al., 2003) which explicitly models the biophysical interactions between different neural populations as well as the nature of the recorded neural signals (Friston et al., 2013).

Separately, in the field of artificial intelligence, another approach to causal analysis has been developed by Pearl and coworkers. Pearl’s approach combines causal models and causal graphs (Spirtes et al., 2000; Pearl, 2009). The fundamental difference with the approaches currently used to study the brain’s effective connectivity (Granger causality and DCM) is that the understanding of causation in Pearl’s framework ultimately relies on the notion of an external intervention that actively perturbs the system. This notion of intervention provides a rigorous definition of the concept of causal influence but at the same time illustrates the limitations of causal analysis from observational studies.

The analysis of the causal influence one neural system exerts over another (i.e., effective connectivity) requires considering causation at different levels (Chicharro and Ledberg, 2012a), in particular distinguishing between causal inference and quantification or modeling of causal effects (Pearl, 2009). At the most basic level, causal inference deals with assessing which causal connections exist and which do not exist, independently of their magnitude or the mechanisms that generate them. At a higher level, the quantification of the magnitude implies selecting a measure of the strength of the causal effect, and the characterization of the mechanisms implies implementing a plausible model of how the dynamics of the system are generated. Recently, it has been pointed out that the existence of causal connections should be distinguished from the existence of causal effects, and in particular that only in some cases it is meaningful to understand the interactions between subsystems in terms of the causal effect one exerts over another (Chicharro and Ledberg, 2012a). Furthermore, the possibility and the limitations to quantify causal influences with Granger causality has been examined (Lizier and Prokopenko, 2010; Chicharro and Ledberg, 2012b; Chicharro, 2014b).

In this work we focus on the basic level of causal analysis constituted by causal inference. In particular, we investigate how some general algorithms of causal inference (IC and IC* algorithms) developed in the Pearl’s framework (Verma and Pearl, 1990; Pearl, 2009) can be applied to infer causality between dynamic processes and thus used for the analysis of effective connectivity. This algorithmic approach relies on the evaluation of the statistical dependencies present in the data, similarly to the non-parametric formulation of Granger causality. Its particularity is that it explicitly considers the impact of latent (unobserved) processes as well as the existence of different causal structures which are equivalent in terms of the statistical dependencies they produce. Accordingly, it provides a principled procedure to evaluate the discrimination power of the data with respect to the possible causal structures underlying the generation of these data.

Although these causal algorithms do not assume any constraint on the nature of the variables to which they are applied, their application to dynamic processes has yet to be investigated. The main goal of this paper is to study the extension of Pearls causal approach to dynamic processes and to evaluate conceptually how it can contribute to the analysis of effective neural connectivity. To guide the reader, we provide below an overview of the structure of this article.

Overview of the Structure of the Article

We start by reviewing the approach to causal inference of Pearl (2009) and Granger (1963, 1980) and we then focus on the analysis of temporal dynamics. In the first part of our Results we investigate the application to dynamic processes of the algorithms of causal inference proposed by Pearl. We then recast their basic principles combining them with Granger causality into a new algorithm which, as the IC* algorithm, explicitly deals with latent processes but furthermore provides a more suited output representation of the causal relations among the dynamic processes.

In the second part of our Results, we shift the focus from the inference of an unknown causal structure to studying how statistical dependencies can be predicted from the causal structure. In particular, for a known (or hypothesized) causal structure underlying the generation of the recorded signals, we use graphical criteria to identify the statistical dependencies between the signals. We specifically consider causal structures compatible with the state-space models which have recently been recognized as an integrative framework in which refinements of Granger causality and DCM converge (Valdes-Sosa et al., 2011). This leads us to reformulate in a general unifying graphical approach different effects relevant for the analysis of effective connectivity, such as those of measurement noise (Nalatore et al., 2007), of hemodynamic responses (e.g., Seth et al., 2013), and of time aggregation (e.g., Smirnov, 2013). We especially focus on the effect of spatial aggregation caused by the superposition in the recorded signals of the massed activity of the underlying sources of neural activity interacting at a finer scale.

Finally, in Discussion we discuss the necessity to understand how causal interactions propagate from the microscopic to the macroscopic scale. We indicate that, although the algorithms here discussed constitute a non-parametric approach to causal inference, our results are also relevant for modeling approaches such as DCM and help to better understand how difficult it is in practice to distinguish functional and effective connectivity.

Review of Relevant Concepts of Causal Models

In this section, we lay the basis for the novel results by reviewing the approach to causal inference of Pearl (2009) and Granger (1963, 1980).

Models of Causality

We begin reviewing the models of causality described by Pearl (2009) and relating them to DCM (Friston et al., 2003). For simplicity, we restrict ourselves to the standard Pearl models which are the basis of the IC and IC* algorithm, without reviewing extensions of these models such as settable systems (White and Chalak, 2009), which are suitable for a broader set of systems involving, e.g., optimization and learning problems.

A Causal Model M is composed by a set of n stochastic variables Vk, with k ∈ {1, …, n} which are endogenous to the model, and a set of n′ stochastic variables Uk, with k′ ∈ {1, …, n′}, which are exogenous to the model. Endogenous variables are those explicitly observed and modeled. For example, when studying the brain’s effective connectivity, these variables may be the neural activity of a set of n different regions. The exogenous variables correspond to sources of variability not explicitly considered in the model, which can for example correspond to sources of neuromodulation, uncontrolled variables related to changes in the cognitive state (Masquelier, 2013), or activity of brain areas not recorded. Accordingly, for each variable Vk the model contains a function fk such that

Vk=fk(pa(Vk),Uk,θk)    (1)

That is, the value of Vk is assigned by a function fk determined by a set θk of constant parameters and taking as arguments a subset of the endogenous variables which is called the parents of Vk (pa(Vk)), as well as a subset of the exogenous variables Uk. In general, in Pearl’s formulation the exogenous variables are considered as noise terms which do not introduce dependencies between the endogenous variables, so that a single variable Uk can be related to each Vk. Causality from Vj to Vj is well-defined inside the model: Vj is directly causal to Vj if it appears as an argument of the function fj, that is, if Vj is a parent of Vj (Vjpa(Vj)). However, whether the inside-model causal relation correctly captures some real physical causality depends on the goodness of the model. To complete the model the probability distribution p({U}) of the exogenous variables is required, so that the joint distribution of the endogenous variables p({V}) is generated using the functions. Accordingly, p({V}) can be decomposed in a Markov factorization that reflects the constraints in terms of conditional independence that result from the functional model:

p(V1,,Vn)=k=1np(Vk|pa(Vk)).    (2)

Each causal model M has an associated graphical representation called causal structure G(M). A causal structure is a directed acyclic graph (DAG) in which each endogenous variable Vk corresponds to a node and an arrow pointing to Vk from each of its parents is added. A path between nodes Vj and Vj is a sequence of arrows linking Vj and Vj. It is not required to follow the direction of the arrows, and a path that respects their direction is called a directed path. A causal structure reflects the parental structure in the functional model, and thus indicates some constraints to the set Θ = {θ1, …, θn} of constant parameters used to construct the functions. The factorization of Equation (2) is reflected in Vk being conditionally independent from any other of its ancestors once conditioned on pa(Vk), where the ancestors of Vk—i.e., an (Vk)—are defined in the graph as those nodes that can be attained by following backwards any directed path that arrives to Vk.

In the formulation of Pearl no constraints concern the nature of the variables in the causal model. However, in the presentation of Pearl’s framework (Pearl, 2009) dynamic variables are seldom used. This fact, together with the fact that the causal graphs associated with the causal models are acyclic, has sometimes lead to erroneously think that the Pearl’s formulation is not compatible with processes that involve feedback connections, since they lead to cyclic structures in the graph (see Valdes-Sosa et al., 2011, for discussion). However, cycles only appear when not considering the dynamic nature of the causal model underlying the graphical representation. For dynamic variables, the functional model consists of a set of differential equations, DCM state equations being a well-known example (Valdes-Sosa et al., 2011). In particular, in a discretized form, the state equations are expressed as

Vk,i+1=fk(pa(Vk,i+1),Uk,i;θk);    (3)

where Vk,i+1 is the variable associated with the time sampling i+1 of process k. In general, the parents of Vk,i+1 include Vk,i and can comprise several sampling times from other processes, depending on the delay in the interactions. Depending on the type of DCM models used, deterministic or stochastic, the variables {U} can comprise exogenous drivers or noise processes. It is thus clear that the models of causality described by Pearl are general and comprise models of the form used in DCM.

Statistical Independencies Determined by Causal Interactions

As mentioned above, a causal structure is a graph that represents the structure of the parents in a causal model. Pearl (1986) provided a graphical criterion for DAGs called d-separation—where d stands for directional—to check the independencies present in any model compatible with a causal structure. Its definition relies on the notion of collider on a path, a node on a path for which, when going along the path, two arrows point toward the node (→ V ←). The criterion of d-separation states:

D-separation

Two nodes Vj, Vj are d-separated by a set of nodes C if and only if for every path between Vj, Vj one of the following conditions is fulfilled:

(1) The path contains a non-collider Vk (→ Vk → or ← Vk→) which belongs to C.

(2) The path contains a collider Vk (→ Vk ←) which does not belong to C and Vk is not an ancestor of any node in C.

For a causal model compatible with a causal structure the d-separation of Vj and Vj by C is a sufficient condition for Vj and Vj being conditional independent given C, that is

VjGVj|CVjMVj|C    (4)

where ⊥G indicates d-separation in the causal structure G and ⊥M independence in the joint probability distribution of the variables generated by the causal model M. This sufficient condition can be converted into an if and only if condition if further assuming stability (Pearl, 2009)—or equivalently faithfulness (Spirtes et al., 2000)—, which states that conditional independence between the variables does not result from a particular tuning of the parameters Θ, which would disappear if those were infinitesimally modified.

Considering the correspondence between d-separation and conditional independence, an important question is the degree to which the underlying causal structure can be inferred from the set of conditional independencies present in an observed joint distribution. The answer is that there are classes of causal structures which are observationally equivalent, that is, they produce exactly the same set of conditional independencies observable from the joint distribution. Consider, for example, the four causal structures of Figure 1. Each causal structure is characterized by a list of all the conditional independencies compatible with it. Applying d-separation it can be checked that for Figures 1A–C we have that X and Y are d-separated by Z (XY|Z), while in Figure 1D X and Y are d-separated by the empty set (XY). Therefore, we can discriminate Figures 1A–C from Figure 1D, but not among Figures 1A–C. Statistical dependencies, the only type of available information when recording the variables, only retain limited information about how the variables have been generated.

FIGURE 1
www.frontiersin.org

Figure 1. Observationally equivalent causal structures. The causal structures (A–C) are observationally equivalent, while the one in (D) is distinguishable from them.

Verma and Pearl (1990) provided the conditions for two DAGs to be observationally equivalent. Two DAGs are observationally equivalent if and only if they have the same skeleton and the same v-structures, where the skeleton refers to the links without considering the direction of the arrows, and a v-structure refers to three nodes such that two arrows point head to head to the central node, while the other two nodes are non-adjacent, i.e., not directly linked (as in Figure 1D). It is clear from this criterion that the structures in Figures 1A–C are equivalent and the one in Figure 1D is not.

Causal Inference

Causal inference without latent variables, the IC algorithm

Given the existence of observationally equivalent classes of DAGs, it is clear that there is an intrinsic fundamental limitation to the inference of a causal structure from recorded data. This is so even assuming that there are no latent variables. Here we review the IC algorithm (Verma and Pearl, 1990; Pearl, 2009), which provides a way to identify with which equivalence class a joint distribution is compatible, given the conditional independencies it contains. The input to the algorithm is the joint distribution p({V}) on the set {V} of variables, and the output is a graphical pattern that reflects all and no more conditional independencies than the ones in p({V}). These independencies can be read from the pattern applying d-separation. The algorithm is as following:

IC Algorithm (Inductive Causation)

(1) For each pair of variables a and b in {V} search for a set Sab such that conditional independence between a and b given Sab (ab|Sab) holds in p({V}). Construct an undirected graph linking the nodes a and b if and only if Sab is not found.

(2) For each pair of non-adjacent nodes a and b with a common adjacent node c check if c belongs to Sab

If it does, then continue.

If it does not, then add arrowheads pointing at c to the edges (i.e., acb).

(3) In the partially oriented graph that results, orient as many edges as possible subject to two conditions: (i) Any alternative orientation would yield a new v-structure. (ii) Any alternative orientation would yield a directed cycle.

The algorithm is a straightforward application of the definition of observational equivalence. Step 1 recovers the skeleton of the graph, linking those nodes that are dependent in any context. Step 2 identifies the v-structures and Step 3 prevents creating new ones or cycles. A more procedural formulation of Step 3 was proposed in Verma and Pearl (1992). As an example, in Figure 2 we show the output from the IC algorithm that would result from joint distributions compatible with causal structures of Figure 1. Note that throughout this work, unless otherwise stated, conditional independencies are not evaluated by estimating the probability distributions, but graphically identified using Equation (4). The causal structures of Figures 2A,C result in the same pattern (Figures 2B,D, respectively), which differ from the one that results from Figure 2E (Figure 2F).

FIGURE 2
www.frontiersin.org

Figure 2. Causal structures (A,C,E) and their corresponding patterns obtained with the IC algorithm (B,D,F).

The output pattern is not in general a DAG because not all links are arrows. It is a partial DAG which constitutes a graphical representation of the conditional independencies. D-separation is applicable, but now it has to be considered that non-colliders comprise edges without arrows, while the definition of collider remains the same. Note that, to build any causal structure that is an element of the class represented by a pattern, one has to continue adding arrows to the pattern subject to not creating v-structures or cycles. For example, the pattern of Figure 2B can be completed to lead to any causal structure of Figures 1A–C, but one cannot add head to head arrows, because this would give a non-compatible causal structure which corresponds to the pattern of Figure 2F.

Causal Inference with Latent Variables: The IC* Algorithm

So far we have addressed the case in which the joint distribution p({V}) includes all the variables of the model. Now we consider that only a subset {VO} is observed. We have seen that while a causal structure corresponds to a unique pattern which represents the equivalence class, a pattern can represent many causal structures. The size of the equivalence class generally increases with the number of nodes. This means that when latent variables are not excluded, if no constraints are imposed to the structure of the latent variables, the size of the class grows infinitely. For example, if the latent variables are interlinked, the unobserved part of the causal structure may contain many conditional independencies that we cannot test. To handle this, Verma (1993) introduced the notion of a projection and proved that any causal structure with a subset {VO} of observable nodes has a dependency-equivalent projection, that is, another causal structure compatible with the same set of conditional independencies involving the observed variables, but for which all unobserved nodes are not linked between them and are parents of exactly two observable nodes. Accordingly, the objective of causal inference with the IC* algorithm is to identify with which dependency-equivalent class of projections a joint distribution p({VO}) is compatible. In the next section we will discuss how relevant it is for the application to dynamic processes the restriction of inference to projections instead of more general causal structures.

The input to the IC* algorithm (Verma, 1993; Pearl, 2009) is p({VO}). The output is an embedded pattern, a hybrid acyclic graph that represents all and no more conditional independencies than the ones contained in p({VO}). While the patterns that result from the IC algorithm are partial DAGs which only contain arrows that indicate a causal connection, or undirected edges to be completed, the embedded patterns obtained with the IC* algorithm are hybrid acyclic graphs because they can contain more types of links: genuine causal connections are indicated by solid arrows (ab). These are the only causal connections that can be inferred with certainty from the independencies observed. Potential causes are indicated by dashed arrows (ab), and refer to a possible causal connection (ab), or to a possible latent common driver (a ← α → b), where greek letters are used for latent nodes. Furthermore, bidirectional arrows indicate certainty about the existence of a common driver. Undirected edges indicate a link yet to be completed. Therefore, there is a hierarchy of inclusion of the links, going from completely undefined, to completely defined identification of the source of the dependence: Undirected edges subsume potential causes, which subsume genuine causes and common drivers.

Analogously to the patterns of the IC algorithm, the embedded patterns are just a graphical representation of the dependency class. Their main property is that using d-separation one can read from the embedded pattern all and no more than the conditional independencies compatible with the class. In the case of the embedded patterns, d-separation has to be applied extending the definition of collider to any head to head arrows of any of the type present in the hybrid acyclic graphs.

IC* Algorithm (Inductive Causation with Latent Variables)

(1) For each pair of variables a and b in {VO} search for a set Sab such that conditional independence between a and b given Sab (ab| Sab) holds in p({VO}). Construct an undirected graph linking the nodes a and b if and only if Sab is not found.

(2) For each pair of non-adjacent nodes a and b with a common adjacent node c check if c belongs to Sab

If it does, then continue.

If it does not, then substitute the undirected edges by dashed arrows pointing at c.

(3) Recursively apply the following rules:

- 3R1: if a and b are non-adjacent, they have a common adjacent node c, if the link between a and c has an arrowhead into c and the link between b and c has no arrowhead into c, then substitute the link between c and b (either an undirected edge or a dashed arrow) by a solid arrow from c to b, indicating a genuine causal connection (cb).

- 3R2: if there is a directed path from a to b and another path between them with a link that renders this path compatible with a directed path in the opposite direction, substitute the type of link by the one immediately below in the hierarchy that excludes the existence of a cycle.

Steps 1 and 2 of the algorithm are analogous to the steps of the IC algorithm, except that now in Step 2 dashed arrows are introduced indicating potential causes. The application of step 3 is analogous to the completion in Step 3 of the IC algorithm, but adapted to consider all the types of links that are now possible. In 3R1 a causal connection (cb) is identified because either a causal connection on the opposite direction or a common driver would create a new v-structure. In 3R2 cycles are avoided.

As an example of the application of the IC* algorithm in Figure 3 we show several causal structures and their corresponding embedded patterns. The causal structure of Figure 3A results in an embedded pattern with two potential causes pointing to Z (Figure 3B), while the one of Figure 3C results in an embedded pattern with undirected edges (Figure 3D). The embedded pattern of Figure 3B can be seen as a generalization, when latent variables are considered, of the pattern of Figure 2F. Similarly, the pattern of Figure 3D is a generalization of Figures 2B,D. In the case of these embedded patterns a particular causal structure from the dependency class can be obtained by selecting one of the connections compatible with each type of link, e.g., a direct arrow or to add a node that is a common driver for the case of dashed arrows indicating a potential cause. Furthermore, like for the completion of patterns obtained from the IC algorithm, no new v-structures or cycles can be created, e.g., in Figure 3D the undirected edges cannot be both substituted by head to head arrows.

FIGURE 3
www.frontiersin.org

Figure 3. Causal structures containing latent variables (A,C,E,G) and their corresponding embedded patterns obtained with the IC* algorithm (B,D,F,H).

However, in general for the embedded patterns, not all the elements of the dependency class can be retrieved by completing the links, even if one restricts itself to projections. For example, consider the causal structure of Figure 3E and its corresponding embedded pattern in Figure 3F. In this case the embedded pattern does not share the skeleton with the causal structure, since a link XY is present indicating that X and Y are adjacent. This makes the mapping of the embedded pattern to the underlying causal structure less intuitive and further highlights that the patterns and embedded patterns are just graphical representations of a given observational and dependency class, respectively.

As a last example in Figures 3G,H we show a causal structure and its corresponding embedded pattern where a genuine causal structure is inferred by applying the rule 3R1. A genuine cause from X to Y (XY) is the only possibility since a genuine cause from Y to X (XY), as well as a common driver (X ← α → Y) would both create a new v-structure centered at X. Therefore, rule 3R1 reflects that even if allowing for the existence of latent variables, it is sometimes possible to infer a genuine causation just from observations, without having to manipulate the system. As described in rule 3R1, inferring genuine causation from a variable X to a variable Y always involves a third variable and requires checking at least two conditional independencies. See the Supplementary Material for details of a sufficient condition of genuine causation (Verma, 1993; Pearl, 2009) and how it is formulated in terms of Granger causality when examining dynamic processes.

The Criterion of Granger Causality for Causal Inference

So far we have reviewed the approach of Pearl based on models of causality and graphical causal structures. The algorithms of causal inference proposed in this framework are generic and not conceived for a specific type of variables. Conversely, Granger (1963, 1980) proposed a criterion to infer causality specifically between dynamic processes. The criterion to infer causality from process X to process Y is based on the extra knowledge obtained about the future of Y given the past of X, in a given context Z. In its linear implementation, this criterion results in a comparison of prediction errors, however, as already pointed out by Granger (1980), a strong formulation of the criterion is expressed as a condition of independence

p(Yi+1|{V}i)=p(Yi+1|{V}i\Xi),    (5)

where the superindex i refers to the whole past of a process up to and including sample i, {V} refers to the whole system {X, Y, Z}, and {Vi}\Xi refers to the past of the whole system excluding the past of X. That is, X is Granger non-causal to Y given Z if the equality above holds. Granger (1980) indicated that Granger causality is context dependent, i.e., adding or removing other processes from the context Z affects the test for causality. In particular, genuine causality could only be checked if Z was including all the processes that have a causal link to X and Y, otherwise a hidden common driver or an intermediate process may be responsible for the dependence. Latent variables commonly result in the existence of instantaneous correlations, which are for example reflected in a non-zero cross-correlation of the innovations when multiple regression is used to analyze linear Granger causality. In its strong formulation (Granger, 1980) the existence of instantaneous dependence is tested with the criterion of conditional independence

p(Xi+1,Yi+1|{V}i)=p(Xi+1|{V}i)p(Yi+1|{V}i),    (6)

called by Granger instantaneous causality between X and Y. Both criteria of Granger causality and instantaneous causality can be generally tested using the conditional Kullback-Leibler divergence (Cover and Thomas, 2006)

KL(p(Y|X);q(Y|X))=x,yp(x,y)logp(y|x)q(y|x).    (7)

The KL-divergence is non-negative and only zero if the distributions p and q are equal. Accordingly, plugging into Equation (7) the probability distributions of the criterion of Granger causality of Equation (5) we get (Marko, 1973).

TXY|Z=I(Yi+1,Xi|Yi,Zi)                =KL(p(Yi+1|Yi,Zi,Xi);p(Yi+1|Yi,Zi)),(8)

which is a conditional mutual information often referred to as transfer entropy (Schreiber, 2000). Analogously, a general information-theoretic measure of instantaneous causality is obtained plugging the probabilities of Equation (6) into Equation (7) (e.g., Rissanen and Wax, 1987; Chicharro and Ledberg, 2012b):

TX·Y|Z=I(Xi+1;Yi+i|Xi,Yi,Zi)              =KL(p(Yi+1|Xi+1,Xi,Yi,Zi);p(Yi+1|Xi,Yi,Zi)).(9)

Note that here we use Granger causality to refer to the criterion of conditional independence of Equation (5), and not to the particular measure resulting from its linear implementation (Bressler and Seth, 2011). In that sense, we include in the Granger causality methodology not only the transfer entropy but also other measures developed for example to study causality in the spectral domain (Chicharro, 2011, 2014a).

Graphical Representations of Causal Interactions

Causal representations are also commonly used when applying Granger causality analysis. However, we should distinguish other types of causal graphs from the causal structures. The connections in a causal structure are such that they reflect in a unique way the arguments of the functions in the causal model which provides a mechanistic explanation of the generation of the variables. This means that, for processes, when the functional model consists of differential equations that in their discretized form are like in Equation (3), the causal structure comprises the variables corresponding to all sampling times, explicitly reflecting the temporal nature of the processes. Figures 4A,D show two examples of interacting processes, the first with two bidirectionally connected processes and the second with two processes driven by a common driver.

FIGURE 4
www.frontiersin.org

Figure 4. Graphical representations of interacting processes at different scales. (A–C) Represent the same bivariate process at a micro, meso, and macroscopic scale. (D–F) Represent another process also at these different scales, and (G) represents the Granger causal and instantaneous causality relations when only X and Y are included in the Granger causality analysis.

The corresponding causal structures constitute a microscopic representation of the processes and their interactions, since they contain the detailed temporal information of the exact lags at which the causal interactions occur. However, when many processes are considered together, like in a brain connectivity network, this representation becomes unmanageable. Chicharro and Ledberg (2012b) showed that an intermediate mesoscopic representation is naturally compatible with Granger causal analysis, since it contains the same groups of variables used in Equations (5, 6). These graphs are analogous to the augmentation graphs used in Dahlhaus and Eichler (2003). At the mesoscopic scale the detailed information of the lags of the interactions is lost and thus also is lost the mapping to the parental structure in the causal model, so that an arrow cannot be associated with a particular causal mechanism. Accordingly, the mesoscopic graphs are not in general DAGs, as illustrated by Figure 4B.

Macroscopic graphs offer an even more schematized representation (Figures 4C,F) where each process corresponds to a single node. Moreover, the meaning of the arrows changes depending on the use given to the graph. If one is representing some known dynamics, for example when studying some simulated system, then the macroscopic graph can be just a summary of the microscopic one. On the other hand, for experimental data, the graph can be a summary of the Granger causality analysis and then the arrows represent the connections for which the measure of Granger causality, e.g., the transfer entropy, gives a non-zero value. Analogously, Granger instantaneous causality relations estimated as significant can be represented in the graphs with some undirected link. For example, Figure 4F summarizes the Granger causal relations of the system {X, Y, Z} when all variables are observed, and Figure 4G is a summary of the Granger causal relations (including instantaneous), when the analysis is restricted to the system {X, Y}, taking Z as a latent process. In Figure 4G the instantaneous causality is indicated by an undirected dotted edge. Mixed graphs of this kind have been studied to represent Granger causality analysis, e.g., Eichler (2005, 2007). Furthermore, graph analysis with macroscopic graphs is also common to study structural or functional connectivity (Bullmore and Sporns, 2009).

Apart from the correspondence to a causal model, which is specific of causal structures, it is important to determine for the other graphical representations if it is possible to still apply d-separation or an analogous criterion to read conditional independencies present in the associated probability distributions. Without such a criterion the graphs are only a basic sketch to gain some intuition about the interactions. For mesoscopic graphs, a criterion to derive Granger causal relations from the graph was proposed by Dahlhaus and Eichler (2003) using moralization (Lauritzen, 1996). Similarly, a criterion of separation was proposed in Eichler (2005) for the mixed graphs representing Granger causality and instantaneous Granger causality. However, in both cases these criteria provide only a sufficient condition to identify independencies, even if stability is assumed, in contrast to d-separation for causal structures or patterns, which under stability provides an if and only if condition.

Extension of Pearl’s Causal Models to Dynamic Systems and Relevance to Studying the Brain’s Effective Connectivity

Above we have reviewed two different approaches to causal inference. The approach by Pearl is based on causal models and explicitly considers the limitations of causal inference, introducing the notion of observational equivalence and explicitly addressing the consequences of potential latent variables in the algorithm IC*. Conversely, Granger causality more operationally provides a criterion of causality between processes specific for a context, and does not explicitly handle latent influences. Moreover, the Pearl’s approach is not restricted with respect to the nature of the variables and should thus be applicable also to processes. Since this approach is more powerful in how it treats latent variables and in how it indicates the limits of what can be learned, in the following we investigate how the IC and IC* algorithms can be applied to dynamic processes and how they are related to Granger causality.

Causal Inference Without Latent Variables for Dynamic Processes

We here reconsider the IC algorithm for the especial case of dynamic processes. Of course one can apply the IC algorithm directly, since there are no assumptions about the nature of the variables. However, the causal structures associated with dynamic processes (e.g., the microscopic graphs in Figures 4A,D) have a particular structure which can be used to simplify the algorithm. In particular, the temporal nature of causality assures that all the arrows should point from a variable at time i to another at time i + d, with d > 0. This means that the arrows can only have one possible direction. Therefore, once Step 1 has been applied to identify the skeleton of the pattern, all the edges can be assigned a head directly, without necessity to apply Steps 2 and 3. Furthermore, even Step 1 can be simplified, since the temporal precedence give us information of which variables should be used to search for an appropriate set Sab that renders a and b conditionally independent. In particular, for Vj,i and Vj′,i+d, indicating the variable of process j at the time instant i and the variable of process j′ at time i + d, respectively, the existence of Vj,iVj′,i+d can be inferred testing if it does not hold

p(Vj,i+d|{V}i+d1)=p(Vj,i+d|{V}i+d1\Vj,i),    (10)

where {V}i+d−1\Vj,i means the whole past of the system at time i + d excluding Vj,i. This is because conditioning on the rest of the past blocks any path that can link the two nodes except a direct arrow. Therefore, Sab = {V}i+d−1\Vj,i is always a valid set to check if Vj,i and Vj′,i+d are conditionally independent, even if considerations about the estimation of the probability distributions lead to seek for smaller sets (e.g., Faes et al., 2011; Marinazzo et al., 2012).

Note that the combination of the assumption of no latent variables with the use of temporal precedence to add the direction of the arrows straightforwardly after Step 1 of the IC algorithm leads to patterns that are always complete DAGs. This straightforward completion indicates that there is a unique relation between the pattern and the underlying causal structure, that is, there are no two different causal structures sharing the same pattern. For example, from the three causal structures that are observationally equivalent in Figures 1A–C, if only one direction of the arrows is allowed (from right to left for consistency with Figure 4) then only the causal structure of Figure 1B is possible.

There is a clear similarity between the criterion of Equation (10) to infer the existence of a single link in the causal structure and the criterion of Granger causality in Equation (5). In particular, Equation (10) is converted into Equation (5) by two substitutions: (i) taking d = 1 and (ii) taking the whole past Vi+d−1j instead of a single node Vj,i. Both substitutions reflect that Granger causality analysis does not care about the exact lag of the causal interactions. It allows representing the interactions in a mesoscopic or macroscopic graph, but is not enough to recover the detailed causal structure. By taking d = 1 and taking the whole past one is including any possible node that can have a causal influence from process j to process j′. The Granger causality criterion combines in a single criterion the pile of criteria of Equation (10) for different d. Accordingly, in the absence of latent variables, Granger causality can be considered as a particular application of the IC algorithm, simplified accordingly to the objectives of characterizing the causal relations between the processes. Note that this equivalence relies on the stochastic nature of the endogenous variables in Pearl’s model (Equation 1). Furthermore, it is consistent with the relation between Granger causality and notions of structural causality as discussed in White and Lu (2010).

Causal Inference with Latent Variables for Dynamic Processes

We have shown above that in the absence of latent processes adding temporal precedence as a constraint tremendously simplifies the IC algorithm and creates a unique mapping between causal structures and patterns. Adding temporal precedence makes causal inference much easier because time provides us with extra information and, in the absence of latent variables, no complications are added when dealing with dynamic processes.

We now show that this simplification does not hold anymore when one considers the existence of latent processes. We start with two examples in Figure 5 that illustrate how powerful or limited can be the application of the IC* algorithm to dynamic processes. Note that the IC* algorithm is applied taking the causal structures in Figures 5A,C as an interval of stationary processes, so that the same structure holds before and after the nodes displayed.

FIGURE 5
www.frontiersin.org

Figure 5. Causal structures corresponding to interacting dynamic processes (A,C) and their corresponding embedded patterns retrieved from the IC* algorithm (B,D).

In Figure 5A we display a causal structure of two interacting processes without any latent process, and in Figure 5B the corresponding embedded pattern. We can see that, even allowing for the existence of latent processes, the IC* algorithm can result in a DAG which completely retrieves the underlying causal structure. In this case the output of the IC algorithm and of the IC* algorithm are the same pattern, but the output of the IC* algorithm is actually a much stronger result, since it states that a bidirectional genuine causation must exist between the processes even if one considers that some other latent processes exist.

Conversely, consider the causal structure of Figure 5C in which X and Y are driven by a hidden process. The resulting embedded pattern is a completely filled undirected graph, in which all nodes are connected to all nodes since there are no conditional independencies. Further using the extra information provided by temporal precedence—by substituting all horizontal undirected links by dashed arrows pointing to the left and vertical links by bidirectional arrows—does not allow us to better retrieve the underlying causal structure since, unlike the patterns resulting from the IC algorithm, the embedded patterns resulting from the IC* algorithm do not have to share the skeleton with the causal structures belonging to their dependency equivalence class.

The IC* algorithm is not suited to study dynamic processes for two main reasons. First, the embedded pattern chosen as a representation of the dependency class is strongly determined by the selection of projections as the representative subset of the class. The projections exclude connections between the latent variables or latent variables connected to more than two observed variables. By contrast, a latent process generally consists per se in a complex structure of latent variables. In particular, commonly causal interactions exist between the latent nodes, since most latent processes will have a causal dependence on their own past, and each node does not have a causal influence on only two observable nodes.

Second, the IC* algorithm is designed to infer the causal structure associated with the causal model. This means that, for dynamic processes, for which generally an acyclic directed graph is only obtained when explicitly considering the dynamics, the IC* algorithm necessarily infers the microscopic representation of the causal interactions. In contrast to the case of the IC algorithm in which there are no latent variables, it is not possible to establish an immediate correspondence with Granger causality analogous to the relation between Equation (5) and Equation (10). The fact that the IC* algorithm necessarily has to infer the microscopic causal structure is not desirable for dynamic processes. This is because of several reasons related to the necessity to handle a much higher number of variables (nodes). In first instance, it requires the estimation of many more conditional independencies in Step 1 of the algorithm, which is a challenge for practical implementations (see Supplementary Material for discussion of the implementation of the algorithms). In second instance, the microscopic embedded pattern, as for example the one in Figure 5D, can be too detailed without actually adding any information about the underlying causal structure but, on the contrary, rendering the reading of its basic structure less direct.

Here we propose a new algorithm to obtain a representation of the dependency class when studying dynamic processes. The new algorithm recasts the basic principles of the IC* algorithm but has the advantage that it avoids the assumptions related to the projections, and allows to study causal interactions between the processes at a macroscopic level, without necessarily examining the lag structure of the causal interactions. With respect to usual applications of Granger causality, the new algorithm has the advantage that it explicitly considers the existence of potential latent processes. It is important to note that the new algorithm is not supposed to outperform the IC* algorithm in the inference of the causal interactions. They differ only in the number of conditional independencies that have to be tested, much lower for the new algorithm since only the macroscopic causal structure is examined, and in the form of the embedded pattern chosen to represent the dependency equivalent class. In simpler terms, for dynamic processes, the new algorithm offers a more appropriate representation of the class of networks compatible with the estimated conditional independencies. Both algorithms rely on the same framework to infer causality from conditional independencies, and theoretically their performance is only bounded by the existence of observationally equivalent causal structures. None of the two algorithms addresses the practical estimation of the conditional independencies, and thus any evaluation of their practical performance is specific to the particular choice of how to test conditional independence (see Supplementary Material for discussion of the implementation).

In comparison to the assumptions related to projections, the new algorithm assumes that any latent process is such that its present state depends in a direct causal way on its own past, that is, that its autocorrelation is not only indirectly produced by the influence of other processes. In practice, this means that we are excluding cases like an uncorrelated white noise that is a common driver of two observable processes. The reason for this assumption is that, excluding these processes without auto-causal interactions, we have (Chicharro and Ledberg, 2012b) that there is a clear difference between the effect of hidden common drivers and the effect of hidden processes that produce indirect causal connections (i.e., X → α → Y). In particular, if we have a system composed by two observable processes X and Y such that a hidden process α mediates the causal influence from X to Y, we have that

XαYTXY>0TX·Y=0,    (11)

where ∧ indicates conjunction. Conversely, if the system α is a common driver we have that

XαYTXY>0TX·Y>0,    (12)

We see that common drivers and mediators have a different effect regarding the induction of instantaneous causality. This difference generalizes to multivariate systems with any number of observed or latent processes (see Supplementary Material). Common drivers are responsible for instantaneous causality. In fact, if there is no set of observable processes such that when conditioning on it the instantaneous causality is canceled, then some latent common drivers must exist since per se causality cannot be instantaneous unless we think about entanglement of quantum states. Accordingly,

STX·Y|S>0commondriverlatentprocessescause                         instantaneouscausality,    (13)

where one or more common driver latent processes may be involved. Properties in Equations (11–13) are used in the new algorithm. The input is the joint distribution that includes the variables corresponding to sampling time i + 1 and to the past of the observable processes VO, i.e., p({VOi+1}, {ViO}). The output is a macroscopic graph which reflects all and no more Granger causality and instantaneous causality relationships than the ones present in p({VOi+1}, {ViO}). The algorithm proceeds as follows:

ICG* Algorithm (Inductive Causation with Latent Variables Using Granger Causality)

(1) For each pair of processes a and b in {VO} search for a set Sab of processes such that Ta·b|Sab = 0 holds in p({VO}), i.e., there is no instantaneous causality between a and b given Sab. Construct a macroscopic graph with each process represented by one node and linking the nodes a and b with a bidirectional arrow ab if and only if Sab is not found.

(2) For each pair a and b not linked by a bidirectional arrow search for a set Sab of processes such that Tab|Sab = 0 holds in p({VO}), i.e., there is no Granger causality from a to b given Sab. Link the nodes a and b with a unidirectional arrow ab if and only if Sab is not found.

(3) For each pair a and b not linked by a bidirectional arrow search for a set Sab of processes such that Tba|Sab = 0 holds in p({VO}), i.e., there is no Granger causality from b to a given Sab. Link the nodes a and b with a unidirectional arrow ab if and only if Sab is not found.

The zero values of the Granger measures indicate the existence of some conditional independencies. Step 1 identifies the existence of latent common drivers whenever Granger instantaneous causality exists and marks it with a bidirectional arrow. Steps 2 and 3 identify Granger causality in each direction when there is no Granger instantaneous causality. In fact Granger causality will also be present for the bidirectionally linked nodes, but there is no need to check it separately, given Equation (12). Steps 1–3 are analogous to Step 1 of the IC* algorithm since conditioning sets of different size have to be screened, but now the conditional independencies examined are not between single variables but between processes and this is why Granger causality measures are used.

The algorithm differs in two principle ways from how Granger causality is commonly used. First, Granger causality is not applied once for each pair of nodes, but one has to search for a context that allows assessing if a conditional independence exists. This is different from applying bidirectional Granger causality to all combinations of nodes, and also from applying to all combinations of nodes conditional Granger causality conditioning on the whole rest of the system. The reason is that, as discussed in Hsiao (1982) and Ramb et al. (2013), when latent processes exist, further adding new processes to the conditioning can convert a zero Granger causality into positive.

Second, an explicit consideration of the possible existence of latent processes is incorporated, to our knowledge for the first time, when applying Granger causality. A bidirectional arrow indicates that the dependencies between the processes can only be explained by latent common drivers. We should note that this does not discard that in addition to common drivers there are directed causal links between the processes, in the same way that unidirectional arrows do not discard that the causal influence is not direct but through a mediator latent processes. This is because the output of the algorithm is again a representation of a class of causal structures and thus these limitations are common to the IC* algorithm which also implicitly allows the existence of multiple hidden paths between two nodes or of latent mediators. Of course, when studying brain connectivity it can be relevant to establish for example if two regions are directly causally connected, but this cannot be done without recording from the potential intermediate regions, or using some heuristic knowledge of the anatomical connectivity.

The output of the ICG* algorithm most often is more intuitive about the causal influences between the processes than the embedded pattern resulting from the IC* algorithm and does not need to consider the microscopic structure. For example, while for the causal structure of Figure 5C we found that the IC* algorithm provides as output the embedded pattern of Figure 5D (which has a lot of edges that are not in the underlying causal structure so that a direct mapping is not possible), we found that the ICG* algorithm simply provides as output XY thereby revealing synthetically, directly, and correctly the existence of at least one latent common driver.

However, to be meaningful as a representation of the conditional independencies associated with the Granger causality relationships, we need to complement the algorithm with a criterion of separation analogous to the one available for the patterns and embedded patterns obtained from the IC and IC* algorithms, respectively. In particular, d-separation can be again used, now considering a collider on a path to be any node with two head to head arrows on the path, where the heads can belong to the two types of arrows, i.e., unidirectional or bidirectional. Accordingly, the subsequent sufficient conditions can be applied to read the Granger causal relations from the graph:

Graphical sufficient condition for Granger non-causality

X is d-separated from Y by S on each path between X and Y with an arrow pointing to YTXY|S = 0.

Graphical sufficient condition for instantaneous non-causality

X is d-separated from Y by S on each path between X and Y with an arrow pointing to X and an arrow pointing to YTX · Y|S = 0.

Proofs for these conditions are provided in the Supplementary Material. As in general for d-separation, these conditions become if and only if conditions if further assuming stability. The conditions here introduced for the graphs resulting from the ICG* algorithm are very similar to the ones proposed by Eichler (2005) for mixed graphs. Also for mixed graphs Eichler (2009) proposed an algorithm of identification of Granger causality relationships. The critical difference with respect to this previous approach is that here instantaneous causality is considered explicitly as the result of existing latent variables, according to Equations (11–13), while in the mixed graphs there is no explanation of how it arises from the underlying dynamics.

Analysis of the Effect of Latent Variables

The results above concern the application of general algorithms of causal inference to dynamic processes, and how these algorithms are related to the Granger causality analysis. The perspective was focused on how to learn the properties of an unknown causal structure from the conditional independencies contained in a probability distribution obtained from recorded data. In this section we address the opposite perspective, i.e., we assume that we know a causal structure and we focus on examining what we learn by reading the conditional independencies that are present in any distribution compatible with the structure. We will see that a simple analysis applying d-separation can explain in a simple way many of the scenarios in which Granger causality analysis can lead to inconsistent results about the causal connections. We here term the positive values of Granger causality that do not correspond to arrows in the causal structure as inconsistent positives. These are to be distinguished from false positives as commonly understood in hypothesis testing, since the inconsistent positives do not result from errors related to estimation, but, as we show below, they result from the selection of subordinate signals as the ones used to carry out the causal inference analysis.

The definition of d-separation does not provide a procedure to check if all paths between the two variables which conditional independence is under consideration have been examined. However, a procedure based on graphical manipulation exists that allows checking all the paths simultaneously (Pearl, 1988; Kramers, 1998). We here illustrate this procedure to see how it supports the validity of Granger causality for causal inference when there are no latent processes and then apply it to gain more intuition about different scenarios in which inconsistent positive values are obtained. The procedure works as follows: to check if X is d-separated from Y by a set S, first create a subgraph of the complete structure including only the nodes and arrows that are attained moving backward from X, Y or the nodes in S (i.e., only the ancestors an(X,Y,S) appear in the subgraph); second, delete all the arrows coming out of the nodes belonging to S; finally, check if there is still any path connecting X and Y and if such a path does not exist, X and Y are separated by S.

In Figure 6 we display the modifications of the graph performed to examine the conditional independencies associated with the criterion of Granger causality. In Figure 6A we show the mesoscopic graph of a system with unidirectional causal interactions from Y to X. In Figures 6B,C we show the two subsequent modifications of the graph required to check if TYX = 0, while in Figures 6D,E we show the ones required to check if TXY = 0. In Figure 6B the subgraph is selected moving backward from {Xi+1, Xi, Yi}, the nodes involved in the corresponding criterion in Equation (5). In Figure 6C the arrow leaving the conditioning variable Xi is removed. The analogous procedure is followed in Figures 6D,E. It can be seen that in Figure 6C Yi and Xi+1 are still linked, indicating that TYX > 0, while there is no link between Xi and Yi+1 in Figure 6E, indicating that TXY = 0.

FIGURE 6
www.frontiersin.org

Figure 6. Graphical procedure to apply d-separation to check the conditional independencies associated with Granger causality. (A) Causal structure corresponding to a system with unidirectional causal connections from process Y to X. (B,C) Steps 1 and 2 of modification of the original graph in order to check if TYX = 0. (D,E) Analogous to (B,C), but to check if TXY = 0.

Therefore, d-separation allows us to read the Granger causal relations from the structure of Figure 6A. One may ask why we should care about d-separation providing us with information which is already apparent from the original causal structure in Figure 6A that we assume to know. The answer is that, when one constructs a causal structure to reproduce the setup in which the observable data are recorded, the Granger causal relations between those are generally not so obvious from the causal structure. To illustrate that, we consider below a quite general case in which the Granger causality analysis is not applied to the actual processes between which the causal interactions occur, but to some time series derived from them. In Figure 7A we display the same system with a unidirectional causal interaction from Y to X, but now adding the extra processes X* and Y*, which are obtained by some processing of X and Y, respectively. If only the processes X* and Y* are observable, and the Granger causality analysis is applied to them, this case comprises scenarios such as the existence of measurement noise, or the case of fMRI in which the observed BOLD responses only indirectly reflect the hidden neuronal states (Friston et al., 2003; Seth et al., 2013).

FIGURE 7
www.frontiersin.org

Figure 7. Analogous to Figure 6 but for a causal structure in which the subordinate processes X* and Y* are recorded instead of processes X and Y between which the causal interactions occur. (A) The original causal structure. (B,C) Steps 1 and 2 of modification in order to check if TYX = 0. (D,E) analogous to (B,C), but to check if TXY = 0.

We can see in Figure 7C that TY* → X* > 0, as if the analysis was done on the original underlying processes X and Y, for which TYX > 0. However, in the opposite direction we see in Figure 7E that an inconsistent positive value appears, since also TX* → Y* > 0, while TXY = 0. We can see that this happens because Yi acts as a common driver of Y*i+1 and X*i, through the paths YiYi+1Y*i+1 and YiXiX*i, respectively. This case, in which the existence of a causal interaction in one direction leads to an inconsistent positive in the opposite direction when there is an imperfect observation of the driven system (here Y), has been recently discussed in Smirnov (2013). Smirnov (2013) has exemplified that the effect of measurement noise or time aggregation—due to low sampling- can be understood in this way. However, the illustration in Smirnov (2013) is based on the construction of particular examples and requires complicated calculations to obtain analytically the Granger causality values. With our approach, general conclusions are obtained more easily by applying d-separation to a causal structure that correctly captures how the data analyzed are obtained. Nonetheless, the use of graphical criteria and exemplary simulations is complementary, since one advantage of the examples in Smirnov (2013) is that it is shown that the non-negative values of the Granger causality measure in the opposite direction can have a magnitude comparable or even bigger than those in the correct direction.

In Table 1 we summarize some paradigmatic common scenarios in which a latent process acts as a common driver leading to inconsistent positives in Granger causality analysis. In all these cases Granger causality can easily be assessed in a general way from the corresponding causal structure that includes the latent process. First, when non-stationarities exist, time can act as a common driver since the time instant provides information about the actual common dynamics. This is the case for example of cointegrated processes, for which an adapted formulation of Granger causality has been proposed (Lütkepohl, 2005). Also event-related setups may produce a common driver, since the changes in the ongoing state from trial to trial can simultaneously affect the two processes (e.g., Wang et al., 2008).

TABLE 1
www.frontiersin.org

Table 1. Cases in which a hidden common driver leads to inconsistent positive Granger causality from the observed process derived from process X to the observed process derived from process Y when there are unidirectional causal connections from Y to X (or processes Yk to Xk).

The other cases listed in Table 1 are analogous to the one illustrated in Figure 7. Discretizing continuous signals can induce inconsistent positives (e.g., Kaiser and Schreiber, 2002) and also measurement noise (e.g., Nalatore et al., 2007). In both cases Granger causality is calculated from subordinate signals, obtained after binning or after noise contamination, which constitute a voluntary or unavoidable processing of the underlying interacting processes. Similarly, the hemodynamic responses h(X) and h(Y) only provide with a subordinate processed signal from the neural states (e.g., Roebroeck et al., 2005; Deshpande et al., 2010). In the case of time aggregation, the variables corresponding to unsampled time instants are the ones acting as common drivers (Granger, 1963). The continuous temporal nature of the processes has been indicated as a strong reason to advocate for the use of DCM instead of autoregressive modeling (see Valdes-Sosa et al., 2011 for discussion). Finally, aggregation also takes place in the spatial domain. To our knowledge, the consequences of spatial aggregation for the interpretation of the causal interactions have been studied less extensively so far than those posed by time aggregation, and thus we focus on spatial aggregation in the section below.

The Case of Spatial Aggregation

We next investigate what happens when it is not possible to measure directly the activity of the neural sources among which the causal interactions occur because only spatially aggregated signals that aggregate many different neural sources are recorded. For example, a single fMRI voxel reflects the activity of thousands of neurons (Logothetis, 2008), or the local Field Potential amplitude measured at a cortical location captures contributions from several sources spread over several hundreds of microns (Einevoll et al., 2013). The effect of spatial aggregation on stimulus coding and information representations has been studied theoretically (Scannell and Young, 1999; Nevado et al., 2004), but its effect on causal measures of the kind considered here still needs to be understood in detail.

Possible distortions introduced by spatial aggregation depend on the nature of the processes and the scale at which the analysis is done. In particular, neuronal causal interactions occur at a much more detailed scale (e.g., at the level of synapses) than the scale corresponding to the signals commonly analyzed. It is not clear, and to our knowledge it has not been addressed, how causal relations at a detailed scale are preserved or not when zooming out to a more macroscopic representation of the system. As we will discuss in more depth in the Discussion, the fact that a macroscopic model provides a good representation of macroscopic variables derived from the dynamics does not assure that it also provides a good understanding of the causal interactions.

In general, the effect of spatial aggregation on causal inference can be understood examining a causal structure analogous to the one of Figure 7, but where instead of a single pair of underlying processes X and Y there are two sets Xk, k = 1, …, N, and Yk, k′ = 1, …, N′ between which the causal interactions occur. The signals observed are just an average or a sum of the processes, X=k=1NXk and Y=k=1NYk. For example, in the case of the brain, the processes can correspond to the firing activity of individual neurons, and the recorded signals to some measure of the global activity of a region, like the global rates rX and ry. Even if for each pair Xk, Yk a unidirectional causal connection exists, the Granger causality between rX and ry will be positive in both directions, as can be understood from Figure 7.

We will now examine some examples of spatial aggregation. As we mentioned in the Introduction, here we specifically focus on causal inference, i.e., determining which causal interactions exist. We do not address the issue of further quantifying the magnitude of causal effects, since this is generally more difficult (Chicharro and Ledberg, 2012b; Chicharro, 2014b) or even in some cases not meaningful (Chicharro and Ledberg, 2012a). In the case of spatial aggregation, the fact that Granger causality calculated from the recorded signals has always positive values in both directions is predicted by the graphical analysis based on d-separation. However, in practice the conditional independencies have to be tested from data instead of derived using Equation (4). When tested with Granger causality measures, the magnitude of the measure is relevant, even if not considered as a quantification of the strength of the causal effect, because it can determine the significance of a non-negative value. The relation between magnitude and significance depends on the estimation procedure and on the particular procedure used to assess the significance levels (e.g., Roebroeck et al., 2005; Besserve et al., 2010). It is not on the focus of this work to address a specific implementation of the algorithms of causal inference, which requires specifying these procedures (see Supplementary Material for discussion). Nonetheless, we now provide some numerical examples following the work of Smirnov (2013) to illustrate the impact of spatial aggregation on the magnitude of the Granger causality measures and we show that the inconsistent positives can have comparable or even higher magnitude than the consistent positives, and thus are expected to impair the causal inference performance.

In Figure 8A we show the macroscopic graph representing the spatial aggregation of two processes in two areas, respectively. The processes are paired, so that a unidirectional interaction from Xk to Yk exists, but the signals recorded on each area are a weighted sum of the processes, that is, we have X = mxX1 + (1 − mx) X2, and analogously for Y with my. This setup reproduces some basic properties of neural recordings, in which different sources contribute with different intensity to the signal recorded in a position. To be able to calculate analytically the Granger causality measures we take, as a functional model compatible with the causal structure that corresponds to Figure 8A, a multivariate linear Gaussian autoregressive process. Considering the whole dynamic process W = {X1, X2, Y1, Y2}, the autoregressive process is expressed as

(X1i+1X2i+1Y1i+1Y2i+1)=(c11c1200c21c22000.800.8000.800.8) (X1iX2iY1iY2i)+(εx1iεx2iεy1iεy2i),    (14)

where C is the matrix that determines the connectivity. For example, the coefficient c12 indicates the coupling from X2 to X1. Matrix C is compatible with the graph of Figure 8A: we fix c13 = c14 = c23 = c24 = c32 = c41 = 0 so that inter-areal connections are unidirectional from Xk to Yk. Furthermore, to reduce the dimensions of the parameter space to be explored, we also fix c34 = c43 = 0, so that Y1 and Y2 are not directly connected, and c31 = c42 = c33 = c44 = 0.8. The autoregressive process is of order one because the future values at time i + 1 only depend on time at i. We assume that there are no latent influences and thus the different components of the noise term ε are uncorrelated, i.e., the innovations have a diagonal covariance matrix. We fix the variance of all innovations to 1. Accordingly, the parameter space that we explore involves the coefficients c11, c22, c12, and c21. We exclude those configurations which are non-stationary.

FIGURE 8
www.frontiersin.org

Figure 8. Effects of spatial aggregation on Granger causality. (A) Causal graph representing two areas composed each of two processes and from which signals are recorded as a weighted sum. See the text for details of how a system compatible with the graph is generated as a multivariate linear Gaussian autoregressive process. (B) Dependence of the relative magnitude r of the inconsistent positives of Granger causality (Equation 15) on the space formed by coupling coefficients between X1 and X2. (C) Number of configurations with a given value r for all stationary configurations in the space of the parameters c11, c22, c12, and c21 and for different weights combinations. (D) Another example of causal graph where spatial aggregation is present in the recording of the signals from the two areas. The system is again generated as a multivariate autoregressive process with identical connections from Z to each Xk, identical from W to each Yk, and identical from each Xk to each Yk (see the main text for details). (E) The Granger causality measure T<X>→<Y> as a function of the coefficient cyw and the number of processes N. (F) The relative changes ΔT′ (Equation 16) of the Granger causality measure as a function of the coefficient cyx and the number of processes N.

The observed signals are obtained from the dynamics as a weighted average. The Granger causality measures can then be calculated analytically from the second order moments (see Chicharro and Ledberg, 2012b and Smirnov, 2013 for details). In all cases 20 time lags of the past are used, which is enough for convergence. If the Granger causality measures were calculated for each pair of underlying processes separately, we would get always TXkYk > 0 and TYkXk = 0. However, for the observed signals X and Y, inconsistent positive are expected. To evaluate the magnitude of these inconsistent positives we calculate their relative magnitude.

r=TYX/TXY.    (15)

In Figure 8B we show the values of r in the space of c12, c21, fixing c11 = 0.8 and c22 = 0.2. Furthermore, we fix mx = 0.3 and my = 0.7. This means that X2 has a preeminent contribution to X while Y1 has a preeminent contribution to Y. We indicate the excluded regions where non-stationary processes are obtained with r = −0.3. In the rest of the space r is always positive, but can be low (~10−5). However, for some regions r is on the order of 1, and even bigger than 1. In particular, this occurs around c12 = 0, where TXY is small, but also around c21 = 0, where TXY is high. Here we only intend to illustrate that non-negligible high values of r are often obtained, and we will not discuss in detail why some particular configurations enhance the magnitude of the inconsistent positives (a detailed analysis of the dependencies can be found in Chicharro and Ledberg, 2012b and Smirnov, 2013). In Figure 8C we show the number of configurations in the complete space of the parameters c11, c22, c12, and c21 in which a given r-value is obtained. We show the results for four combinations of weights. We see that the presence of values r > 0.1 is robust in this space, and thus it is not only for extreme cases that the inconsistent positives would be judged as having a non-negligible relative magnitude. In particular, for this example, r increases when the weights at the two areas differ, consistently with the intuition that the underlying interactions can be characterized worse when processes from different pairs are preeminently recorded in each area. Note that none of the algorithms of causal inference, including in particular the ICG*, can avoid obtaining such inconsistent positives. In fact, for the examples of Figure 8, in which the only two analyzed signals are those that are spatially aggregated, the ICG* algorithm is reduced to the calculation of TXY, TYX, and TX.Y for these two signals. This illustrates that no algorithm of causal inference can overcome the limitation of not having access to the sources between which the causal interactions actually occur.

In the example above we focused on evaluating the relative magnitude of inconsistent positives of Granger causality. However, spatial aggregation also affects the magnitude of Granger causality in the direction in which a true underlying causal connection exists. We also examine these effects since, although as we mentioned above it may not be safe to use this magnitude as a measure of the strength of the causal effect, it has been widely used with this purpose or more generally as a measure of directional connectivity (see Bressler and Seth, 2011 for a review). To appreciate this, we examine a system sketched in the macroscopic graph of Figure 8D. Here we consider two areas X and Y each comprising N processes. For simplification, instead of considering causal connections internal to each area, the degree of integration within each area is determined by a common driver to all the processes of one area, Z for Xk and W for Yk. The coupling between the areas is unidirectional for the pairs XkYk, and only the average of all the processes is recorded from each area, <X> and <Y>. We now focus on examining how T<X>→<Y> depends on the number of processes N. Again, the processes are generated with a multivariate autoregressive process for which the entries of the coefficient matrix C are compatible with the connections of Figure 8D:

(X1i+1XNi+1Zi+1Y1i+1YNi+1Wi+1)=(cxx0cxz0000cxxcxz00000czz000cyx00cyy0cyw0cyx00cyycyw00000cww)(X1iXNiZiY1iYNiWi)(εx1iεxNiεziεy1iεyNiεwi)    (16)

Furthermore, the innovations covariance matrix is again an identity matrix. In Figure 8E we fix all the non-zero coefficients to 0.8 except cxz and cyw, which determine the degree of integration in area X due to the common driver Z, and of area Y due to common driver W, respectively. We then display T<X>→<Y> as a function of cyw and N fixing cxz = 0.5, in the middle of the interval [0, 1] examined for cyw. We see that T<X>→<Y> either increases or decreases with N depending on which coupling is stronger, cxz or cyw. This means that, T<X>→<Y>, which is commonly interpreted as a measure of the strength of the connectivity between the areas, is highly sensitive to properties internal to each of the region when evaluated at a macroscopic scale at which spatial aggregation is present. Changes in the level of intra-areal integration could be interpreted as changes in the inter-areal interactions, but in fact TXkYk is constant for all the configurations shown in Figure 8E.

In Figure 8F we examine how vary, depending on the number of processes N, the changes of T<X>→<Y> as a function of the actual coupling coefficient between the areas at the lower scale (cyx). We again fix all the non-zero coefficients to 0.8 except cxz = 1.4, cxx = 0.2, and cyx ∈ [0.1, 1.4]. Since cxz > cyw the Granger causality increases with N. We examine if this increase is different depending on cyx. For that purpose, for each value of N we take as a reference the Granger causality calculated for the lowest coupling cyx = 0.1. We then calculate T<X>→<Y>(cyx, N) =T<X>→<Y>(cyx, N)/T<X>→<Y>(0.1, N), that is, the proportion of the Granger causality for each cyx with respect to the one for cyx = 0.1. We then consider the relative changes of T<X>→<Y>(cyx, N) depending on N:

ΔT(cyx,N)=T<X><Y>(cyx,N)T<X><Y>(cyx,1)T<X><Y>(cyx,1)    (17)

We see in Figure 8F that the changes of Granger causality with cyx are different for different N. This means that if we want to compare different connections with different strength (determined by cyx), the results will be affected by the degree of spatial aggregation. However, as illustrated in Figure 8F the influence of changes in the actual coupling strength cyx is low compared to the influence of the intra-areal integration, as shown in Figure 8E. These results were robust for other configurations of the setup represented in Figure 8D.

Altogether, we have shown that spatial aggregation can produce inconsistent positives of a high relative magnitude, and renders the measures of connectivity particularly sensitive to intra-areal properties, because these properties determine the resulting signals after spatial aggregation.

Discussion

We started by reviewing previous work about causal inference, comprising Granger causality (Granger, 1980) and causal models (Pearl, 2009). In particular, we described how causal models are associated with graphical causal structures, we indicated that Dynamic Causal Models (DCM) (Friston et al., 2003) are subsumed in the causal models described by Pearl, and that Pearl’s approach does not exclude feedback connections because feedback interactions can be represented in acyclic graphs once the temporal dynamics are explicitly considered. Furthermore, we reviewed the criterion of d-separation to graphically read conditional independencies, and the algorithms proposed by Pearl and collaborators (Pearl, 2009) for causal inference without (IC algorithm) and with (IC* algorithm) the existence of latent variables being considered. These algorithms have as output a graphical pattern that represents the class of all observationally equivalent causal structures compatible with the conditional independencies present in the data.

We then investigated the application of these algorithms to infer causal interactions between dynamic processes. We showed that Granger causality is subsumed by the IC algorithm. From our analysis it is also clear that other recent proposals to decompose Granger causality in different contributions or to identify the delay of the interactions (Runge et al., 2012; Wibral et al., 2013) are also subsumed by the IC algorithm. Moreover, we illustrated that the IC* algorithm provides an output representation not suited for the analysis of dynamic processes, since it assumes the lack of structure of the latent variables. Accordingly, we proposed an alternative new algorithm based on the same principles of the IC* algorithm but specifically designed to study dynamic processes. We did not conceive the new algorithm intending to outperform the IC* algorithm, whose performance is theoretically optimal given the bounds imposed by the existence of observationally equivalent classes. Rather the new algorithm intends to provide a more appropriate and concise representation of the causal structures for dynamic processes. Furthermore, the algorithm integrates Pearl’s algorithmic approach with the use of Granger causality. To our knowledge, this new algorithm is the first to use Granger causality explicitly considering the existence of latent processes. This improvement can be very helpful to assess how informative are the observed Granger causality relations to identify the actual causal structure of the dynamics.

Furthermore, we showed that an adequate graphical model of the setup in which some data are recorded is enough to predict, without any numerical calculation, the existent Granger causality relationships using d-separation. We used this graphical analysis to explain, in a unified way, scenarios in which inconsistent positives of Granger causality have been reported. These comprise non-stationary correlated trends (Lütkepohl, 2005), related ongoing state variability (Wang et al., 2008), discretization (Kaiser and Schreiber, 2002), measurement noise (Nalatore et al., 2007), hemodynamic responses (Deshpande et al., 2010), time aggregation (Granger, 1963; Valdes-Sosa et al., 2011), and spatial aggregation. Regarding the effect of hemodynamic responses, our results may seem contradictory to the recent study of Seth et al. (2013) which shows that Granger causality is invariant when the hemodynamic response is an invertible filter. We note that the graphical analysis with d-separation is suited for stochastic variables, such as the ones in the causal models described in section “Models of Causality.” The invariance of Granger causality is lost if noise variability is incorporated to the hemodynamic response.

We specifically focused on the effect of spatial aggregation of the underlying neural sources between which the causal interactions occur. The effects of spatial aggregation concern virtually all measures of causation calculated from neuroimaging data, and to those obtained with intracranial massed signals such as LFP. Yet, to our knowledge, this problem still remains to be fully understood. We showed that spatial aggregation can induce inconsistent positive Granger causality values of a magnitude comparable to the consistent ones. More generally, it renders Granger causality particularly sensitive to the degree of integration of the processes spatially aggregated. This means that in the presence of spatial aggregation Granger causality, independently of being used for causal inference or as a measure of functional connectivity (Valdes-Sosa et al., 2011; Friston et al., 2013), may reflect more the intra-areal properties of the system than inter-areal interactions.

In this work we followed the framework of Pearl based on causal models and associated graphical causal structures, in which a non-parametric approach to causal inference is proposed that is based on evaluating conditional independencies. In neuroscience applications, and in particular in fMRI analysis, there has been a recent controversy comparing Granger causality and DCM (Valdes-Sosa et al., 2011; Friston et al., 2013). We pointed out that both approaches are theoretically subsumed by Pearl’s framework. In fact, much more relevant than this comparison is the distinction between non-parametric causal inference and model-based causal inference. Granger causality can be calculated in a model-based way, with autoregressive or more refined models (Lütkepohl, 2005), or it can be estimated in a non-parametric way using transfer entropy (e.g., Besserve et al., 2010). The motivation of using a generative model of the observed signals from underlying processes, which is at the core of DCM, is the same of proposing Kalman filters to improve the estimation of Granger causality (Winterhalder et al., 2005; Nalatore et al., 2007).

All the considerations regarding the limitations of causal inference due to observational equivalence and latent variables also hold for model-based approaches like DCM. In DCM the identification of the model causal structure is partially done a priori, by the selection of the priors of the parameters in the model, and partially carried out together with the parameters estimation. Therefore, the model selected (and thus the corresponding causal structure) is not chosen only based on capturing the conditional independencies observed in the data, but also on optimizing some criterion of fitting to the actual data. Given the sophistication of the procedure of model inference, it is not straightforward to evaluate how the selected DCM model reflects the observed conditional independencies (and this may vary across different types of DCM models). Furthermore, the framework of network discovery within DCM (Friston et al., 2011) is very powerful evaluating the posterior probability—evidence- for different models, but still does not incorporate an evaluation of the influence of latent variables, like they do the algorithms of causal inference.

Modeling goes beyond causal inference. A good model gives us information not only about the causal structure, but also about the actual mechanisms that generate the dynamics. But a model can be good in terms of statistical prediction without being an appropriate causal model. That is, the effect of latent processes can be captured indirectly so that the parameters reflect not only the interactions between the observed processes but also the hidden ones. Therefore, even if by definition inside-model causality is well-defined in any DCM model, obtaining a good causal model is much harder than a good statistical model, and cannot be evaluated without interventions on the system. This means that, in the same sense that the Granger causality measures are measures of functional connectivity which, in some cases, can be used to infer causal relations, DCM models are functional connectivity models which, to the extent to which they increasingly reproduce the biophysical mechanisms generating the data, converge to causal models.

The issue of spatial aggregation we addressed here is particularly relevant for causal models, and not only to infer the causal structure. This is because it regards the nature of each node in the graph and requires understanding how causal mechanisms that certainly operate at a finer scale can be captured and are meaningful for macroscopic variables. That is, to which degree can we talk about a causal model between variables representing the activity of large brain areas? This is a crucial question for the mechanistical—and not only statistical—interpretation of DCM models, which, despite their increasing level of biological complexity, necessarily stay at a quite macroscopic level of description.

Conflict of Interest Statement

The authors declare that the research was conducted in the absence of any commercial or financial relationships that could be construed as a potential conflict of interest.

Acknowledgments

We acknowledge the financial support of the SI-CODE project of the Future and Emerging Technologies (FET) program within the Seventh Framework Programme for Research of the European Commission, under FET–Open Grant number: FP7-284553, and of the European Community’s Seventh Framework Programme FP7/2007–2013 under Grant agreement number PITN-GA-2011–290011. The research was also funded by the Autonomous Province of Trento, Call “Grandi Progetti 2012,” project “Characterizing and improving brain mechanisms of attention—ATTEND.” We are grateful to Anders Ledberg for his valuable comments, and Ariadna Soy for carefully reading a draft of this manuscript.

Supplementary Material

The Supplementary Material for this article can be found online at: http://www.frontiersin.org/journal/10.3389/fninf.2014.00064/abstract

References

Bernasconi, C., and König, P. (1999). On the directionality of cortical interactions studied by structural analysis of electrophysiological recordings. Biol. Cybern. 81, 199–210. doi: 10.1007/s004220050556

Pubmed Abstract | Pubmed Full Text | CrossRef Full Text

Besserve, M., Scholkopf, B., Logothetis, N. K., and Panzeri, S. (2010). Causal relationships between frequency bands of extracellular signals in visual cortex revealed by an information theoretic analysis. J. Comput. Neurosci. 29, 547–566. doi: 10.1007/s10827-010-0236-5

CrossRef Full Text

Bressler, S. L., and Seth, A. K. (2011). Wiener-Granger causality: a well-established methodology. Neuroimage 58, 323–329. doi: 10.1016/j.neuroimage.2010.02.059

Pubmed Abstract | Pubmed Full Text | CrossRef Full Text

Bullmore, E., and Sporns, O. (2009). Complex brain networks: graph theoretical analysis of structural and functional systems. Nat. Rev. Neurosci. 10, 187–198. doi: 10.1038/nrn2575

Pubmed Abstract | Pubmed Full Text | CrossRef Full Text

Chicharro, D. (2011). On the spectral formulation of Granger causality. Biol. Cybern. 105, 331–347. doi: 10.1007/s00422-011-0469-z

Pubmed Abstract | Pubmed Full Text | CrossRef Full Text

Chicharro, D. (2014a). “Parametric and non-parametric criteria for causal inference from time-series,” in Directed Information Measures in Neuroscience, Understanding Complex Systems, eds M. Wibral, R. Vicente, and J. T. Lizier (Berlin; Heidelberg: Springer-Verlag), 195–219. doi: 10.1007/978-3-642-54474-3_8

CrossRef Full Text

Chicharro, D. (2014b). A causal perspective on the analysis of signal and noise correlations and their role in population coding. Neural Comput. 26, 999–1054. doi: 10.1162/NECO_a_00588

Pubmed Abstract | Pubmed Full Text | CrossRef Full Text

Chicharro, D., and Ledberg, A. (2012a). When two become one: the limits of causality analysis of brain dynamics. PLoS ONE 7:e32466. doi: 10.1371/journal.pone.0032466

Pubmed Abstract | Pubmed Full Text | CrossRef Full Text

Chicharro, D., and Ledberg, A. (2012b). Framework to study dynamic dependencies in networks of interacting processes. Phys. Rev. E Stat. Nonlin. Soft Matter Phys. 86:041901. doi: 10.1103/PhysRevE.86.041901

Pubmed Abstract | Pubmed Full Text | CrossRef Full Text

Cover, T. M., and Thomas, J. A. (2006). Elements of Information Theory. New York, NY: Wiley.

Dahlhaus, R., and Eichler, M. (2003). “Causality and graphical models for time series,” in Highly Structured Stochastic Systems, eds P. Green, N. Hjort, and S. Richardson (Oxford: University Press), 115–137.

Deshpande, G., Sathian, K., and Hu, X. P. (2010). Effect of hemodynamic variability on Granger causality analysis of fMRI. Neuroimage 52, 884–896. doi: 10.1016/j.neuroimage.2009.11.060

Pubmed Abstract | Pubmed Full Text | CrossRef Full Text

Eichler, M. (2005). A graphical approach for evaluating effective connectivity in neural systems. Philos. Trans. R. Soc. B Biol. Sci. 360, 953–967. doi: 10.1098/rstb.2005.1641

Pubmed Abstract | Pubmed Full Text | CrossRef Full Text

Eichler, M. (2007). Granger causality and path diagrams for multivariate time series. J. Econom. 137, 334–353. doi: 10.1016/j.jeconom.2005.06.032

CrossRef Full Text

Eichler, M. (2009). “Causal inference from multivariate time series: what can be learned from Granger causality,” in Logic, Methodology and Philosophy of Science. Proceedings of the 13th International Congress, eds C. Glymour, W. Wang, and D. Westerstahl (London: College Publications).

Einevoll, G. T., Kayser, C., Logothetis, N., and Panzeri, S. (2013). Modeling and analysis of local field potentials for studying the function of cortical circuits. Nat. Rev. Neurosci. 14, 770–785. doi: 10.1038/nrn3599

Pubmed Abstract | Pubmed Full Text | CrossRef Full Text

Faes, L., Nollo, G., and Porta, A. (2011). Information-based detection of nonlinear Granger causality in multivariate processes via a nonuniform embedding technique. Phys. Rev. E Stat. Nonlin. Soft Matter Phys. 83:051112. doi: 10.1103/PhysRevE.83.051112

Pubmed Abstract | Pubmed Full Text | CrossRef Full Text

Friston, K. J. (2011). Functional and effective connectivity: a review. Brain Connect. 1, 13–36. doi: 10.1089/brain.2011.0008

Pubmed Abstract | Pubmed Full Text | CrossRef Full Text

Friston, K. J., Harrison, L., and Penny, W. (2003). Dynamic causal modelling. Neuroimage 19, 1273–1302. doi: 10.1016/S1053-8119(03)00202-7

Pubmed Abstract | Pubmed Full Text | CrossRef Full Text

Friston, K. J., Li, B., Daunizeau, J., and Stephan, K. E. (2011). Network discovery with DCM. Neuroimage 56, 1202–1221. doi: 10.1016/j.neuroimage.2010.12.039

Pubmed Abstract | Pubmed Full Text | CrossRef Full Text

Friston, K. J., Moran, R., and Seth, A. K. (2013). Analysing connectivity with Granger causality and dynamic causal modelling. Curr. Opin. Neurobiol. 23, 172–178. doi: 10.1016/j.conb.2012.11.010

Pubmed Abstract | Pubmed Full Text | CrossRef Full Text

Granger, C. W. J. (1963). Economic processes involving feedback. Inf. Control 6, 28–48. doi: 10.1016/S0019-9958(63)90092-5

CrossRef Full Text

Granger, C. W. J. (1980). Testing for causality - a personal viewpoint. J. Econ. Dyn. Control 2, 329–352. doi: 10.1016/0165-1889(80)90069-X

CrossRef Full Text

Hsiao, C. (1982). Autoregressive modeling and causal ordering of economic variables. J. Econ. Dyn. Control 4, 243–259. doi: 10.1016/0165-1889(82)90015-X

CrossRef Full Text

Kaiser, A., and Schreiber, T. (2002). Information transfer in continuous processes. Physica D 166, 43–62. doi: 10.1016/S0167-2789(02)

CrossRef Full Text

Kramers, G. (1998). Directed Information for Channels with Feedback. Ph.D thesis, Swiss Federal Institute of Technology, Zurich.

Lauritzen, S. L. (1996). Graphical Models. Oxford: Clarendon Press.

Lizier, J. T., and Prokopenko, M. (2010). Differentiating information transfer and causal effect. Eur. Phys. J. B 73, 605–615. doi: 10.1140/epjb/e2010-00034-5

CrossRef Full Text

Logothetis, N. K. (2008). What we can do and what we cannot do with fMRI. Nature 453, 869–878. doi: 10.1038/nature06976

Pubmed Abstract | Pubmed Full Text | CrossRef Full Text

Lütkepohl, H. (2005). New Introduction to Multiple Time Series Analysis. Berlin: Springer-Verlag.

Mäki-Marttunen, V., Diez, I., Cortes, J. M., Chialvo, D. R., and Villarreal, M. (2013). Disruption of transfer entropy and inter-hemispheric brain functional connectivity in patients with disorder of consciousness. Front. Neuroinform. 7:24. doi: 10.3389/fninf.2013.00024

Pubmed Abstract | Pubmed Full Text | CrossRef Full Text

Marinazzo, D., Pellicoro, M., and Stramaglia, S. (2012). Causal information approach to partial conditioning in multivariate data sets. Comput. Math. Methods Med. 2012:303601. doi: 10.1155/2012/303601

Pubmed Abstract | Pubmed Full Text | CrossRef Full Text

Marko, H. (1973). The bidirectional communication theory—A generalization of information theory. IEEE Trans. Commun. 21, 1345–1351. doi: 10.1109/TCOM.1973.1091610

CrossRef Full Text

Masquelier, T. (2013). Neural variability, or lack thereof. Front. Comput. Neurosci. 7:7. doi: 10.3389/fncom.2013.00007

Pubmed Abstract | Pubmed Full Text | CrossRef Full Text

Nalatore, H., Ding, M. Z., and Rangarajan, G. (2007). Mitigating the effects of measurement noise on Granger causality. Phys. Rev. E Stat. Nonlin. Soft Matter Phys. 75:031123. doi: 10.1103/PHYSREVE.75.031123

Pubmed Abstract | Pubmed Full Text | CrossRef Full Text

Nevado, A., Young, M. P., and Panzeri, S. (2004). Functional imaging and neural information coding. Neuroimage 21, 1083–1095. doi: 10.1016/j.neuroimage.2003.10.043

Pubmed Abstract | Pubmed Full Text | CrossRef Full Text

Pearl, J. (1986). Fusion, propagation, and structuring in belief networks. Artif. Intell. 29, 241–288. doi: 10.1016/0004-3702(86)90072-X

CrossRef Full Text

Pearl, J. (1988). Probabilistic Reasoning in Intelligent Systems. San Mateo, CA: Morgan Kaufman.

Pearl, J. (2009). Causality: Models, Reasoning, Inference. New York, NY: Cambridge University Press.

Ramb, R., Eichler, M., Ing, A., Thiel, M., Weiller, C., Grebogi, C., et al. (2013). The impact of latent confounders in directed network analysis in neuroscience. Philos. Trans. R. Soc. A 371:20110612. doi: 10.1098/rsta.2011.0612

Pubmed Abstract | Pubmed Full Text | CrossRef Full Text

Rissanen, J., and Wax, M. (1987). Measures of Mutual and Causal Dependence between two Time-Series. IEEE Trans. Inform. Theory 33, 598–601. doi: 10.1109/TIT.1987.1057325

CrossRef Full Text

Roebroeck, A., Formisano, E., and Goebel, R. (2005). Mapping directed influence over the brain using Granger causality and fMRI. Neuroimage 25, 230–242. doi: 10.1016/j.neuroimage.2004.11.017

Pubmed Abstract | Pubmed Full Text | CrossRef Full Text

Runge, J., Heitzig, J., Petoukhov, V., and Kurths, J. (2012). Escaping the curse of dimensionality in estimating multivariate transfer entropy. Phys. Rev. Lett. 108:258701. doi: 10.1103/PhysRevLett.108.258701

Pubmed Abstract | Pubmed Full Text | CrossRef Full Text

Scannell, J. W., and Young, M. P. (1999). Neuronal population activity and functional imaging. Philos. Trans. R. Soc. B Biol. Sci. 266, 875–881. doi: 10.1098/rspb.1999.0718

Pubmed Abstract | Pubmed Full Text | CrossRef Full Text

Schreiber, T. (2000). Measuring information transfer. Phys. Rev. Lett. 85, 461–464. doi: 10.1103/PhysRevLett.85.461

Pubmed Abstract | Pubmed Full Text | CrossRef Full Text

Seth, A. K., Chorley, P., and Barnett, L. C. (2013). Granger causality analysis of fMRI BOLD signals is invariant to hemodynamic convolution but not downsampling. Neuroimage 65, 540–555. doi: 10.1016/j.neuroimage.2012.09.049

Pubmed Abstract | Pubmed Full Text | CrossRef Full Text

Smirnov, D. A. (2013). Spurious causalities with transfer entropy. Phys. Rev. E Stat. Nonlin. Soft Matter Phys. 87:042917. doi: 10.1103/PhysRevE.87.042917

Pubmed Abstract | Pubmed Full Text | CrossRef Full Text

Spirtes, P., Glymour, C. N., and Scheines, R. (2000). Causation, Prediction, and Search. Cambridge, MA: MIT Press.

Valdes-Sosa, P. A., Roebroeck, A., Daunizeau, J., and Friston, K. (2011). Effective connectivity: influence, causality and biophysical modeling. Neuroimage 58, 339–361. doi: 10.1016/j.neuroimage.2011.03.058

Pubmed Abstract | Pubmed Full Text | CrossRef Full Text

Verma, T. (1993). Graphical Aspects of Causal Models, Technical Report R-191. Los Angeles, CA: Computer Science Department, UCLA.

Verma, T., and Pearl, J. (1990). “Equivalence and synthesis of causal models,” in Proceedings of the Sixth Conference on Uncertainty in Artifial Intelligence (Cambridge, MA), 220–227.

Verma, T., and Pearl, J. (1992). “An algorithm for deciding if a set of observed independencies has a causal explanation,” in Proceedings of the Eighth Conference on Uncertainty in Artifial Intelligence (Standford, CA), 323–330.

Vicente, R., Wibral, M., Lindner, M., and Pipa, G. (2011). Transfer entropy—a model-free measure of effective connectivity for the neurosciences. J. Comput. Neurosci. 30, 45–67. doi: 10.1007/s10827-010-0262-3

Pubmed Abstract | Pubmed Full Text | CrossRef Full Text

Wang, X., Chen, Y. H., and Ding, M. Z. (2008). Estimating Granger causality after stimulus onset: a cautionary note. Neuroimage 41, 767–776. doi: 10.1016/j.neuroimage.2008.03.025

Pubmed Abstract | Pubmed Full Text | CrossRef Full Text

Wibral, M., Pampu, N., Priesemann, V., Siebenhuhner, F., Seiwert, H., Lindner, M., et al. (2013). Measuring information-transfer delays. PLoS ONE 8:e55809. doi: 10.1371/journal.pone.0055809

Pubmed Abstract | Pubmed Full Text | CrossRef Full Text

White, H., and Chalak, K. (2009). Settable systems: an extension of Pearl’s causal model with optimization, equilibrium, and learning. J. Mach. Learn. Res. 10, 1759–1799. doi: 10.1145/1577069.1755844

CrossRef Full Text

White, H., and Lu, X. (2010). Granger causality and dynamic structural systems. J. Financ. Econom. 8, 193–243. doi: 10.1093/jjfinec/nbq006

CrossRef Full Text

Winterhalder, M., Schelter, B., Hesse, W., Schwab, K., Leistritz, L., Klan, D., et al. (2005). Comparison of linear signal processing techniques to infer directed interactions in multivariate neural systems. Signal Process. 85, 2137–2160. doi: 10.1016/j.sigpro.2005.07.011

CrossRef Full Text

Wu, G., Liao, W., Chen, H., Stramaglia, S., and Marinazzo, D. (2013). Recovering directed networks in neuroimaging datasets using partially conditioned Granger causality. Brain Connect. 3, 294–301. doi: 10.1089/brain.2013.0142

Pubmed Abstract | Pubmed Full Text | CrossRef Full Text

Keywords: causal inference, brain effective connectivity, Pearl causality, Granger causality, Dynamic Causal Models, graphical models, latent processes, spatial aggregation

Citation: Chicharro D and Panzeri S (2014) Algorithms of causal inference for the analysis of effective connectivity among brain regions. Front. Neuroinform. 8:64. doi: 10.3389/fninf.2014.00064

Received: 06 January 2014; Accepted: 12 June 2014;
Published online: 02 July 2014.

Edited by:

Miguel Angel Muñoz, Universidad de Granada, Spain

Reviewed by:

Thomas Natschläger, Software Competence Center Hagenberg GmbH, Austria
Gautam Agarwal, University of California Berkeley, USA

Copyright © 2014 Chicharro and Panzeri. This is an open-access article distributed under the terms of the Creative Commons Attribution License (CC BY). The use, distribution or reproduction in other forums is permitted, provided the original author(s) or licensor are credited and that the original publication in this journal is cited, in accordance with accepted academic practice. No use, distribution or reproduction is permitted which does not comply with these terms.

*Correspondence: Daniel Chicharro, Neural Computation Laboratory, Center for Neuroscience and Cognitive Systems@UniTn, Istituto Italiano di Tecnologia, Corso Bettini 31, Rovereto 38068, Italy e-mail: daniel.chicharro@iit.it

Disclaimer: All claims expressed in this article are solely those of the authors and do not necessarily represent those of their affiliated organizations, or those of the publisher, the editors and the reviewers. Any product that may be evaluated in this article or claim that may be made by its manufacturer is not guaranteed or endorsed by the publisher.