advanced30 min studyLesson 733 in Mathematics

Causal graphs and d-separation

Read conditional-independence implications while tracking collider selection and intervention semantics.

On this page

What you’ll understand

  • Apply the noncollider and collider rules for path blocking.
  • Distinguish a Markov implication from a faithfulness assumption.
  • Show numerically how conditioning on a common effect creates association.

A causal directed acyclic graph records which variables enter the mechanisms producing other variables. Its arrows encode substantive assumptions, including omissions of direct causes. The graph can imply conditional independences and guide identification, but it does not estimate effect sizes or establish its own correctness from a fitted association. We use acyclic structural models with jointly independent exogenous disturbances when interpreting the full observed-node graph as causally sufficient. Unobserved common causes require additional representation or assumptions.

Paths are blocked according to local arrow patterns

A path ignores arrow direction when listing adjacent nodes, but the directions determine whether each internal node is a collider. A collider has both path arrows pointing into it. A path is blocked by conditioning on a noncollider along it, or by a collider for which neither the collider nor any descendant is conditioned upon. It is active only if every noncollider remains unconditioned and every collider has itself or a descendant conditioned upon. The same node can be a collider on one path and a noncollider on another.

Two node sets are d-separated given a third when every path between them is blocked by that third set. This rule handles chains, forks, and collider structures in one language. Conditioning can remove an association by blocking a fork, but it can also create one by opening a collider path. Thus adjusting for more measured variables is not automatically safer. The role of a variable must be evaluated relative to a specific path and a specific causal question, rather than assigned a permanent label from its correlation with the outcome.

A→M→Y,A←L→Y: blocked by conditioning on the middle node;A→C←U: blocked when C and its descendants are unconditioned.A\to M\to Y,\quad A\leftarrow L\to Y:\ \text{blocked by conditioning on the middle node};\qquad A\to C\leftarrow U:\ \text{blocked when }C\text{ and its descendants are unconditioned}.
The displayed triples illustrate local path rules; a full d-separation claim requires checking every path.↔ Scroll wide equations horizontally.

Graphical separation is an implication of a model

A distribution that factorizes according to a DAG satisfies the graph’s d-separation conditional independences. This is the global Markov implication. The reverse direction does not follow automatically: numerical cancellations can create additional independences not encoded by the graph. Faithfulness rules out those extra cancellations and is a separate assumption used by some causal-discovery procedures. A failure to detect dependence in a finite sample is weaker still; it can reflect limited power, measurement error, or an unsuitable test.

For a structural causal model, intervening on A replaces its structural assignment equation while leaving the other mechanisms fixed. In the graph this removes arrows entering A, whereas ordinary conditioning retains the original selection mechanism. The distinction explains why a conditional outcome distribution can differ from an intervention distribution. If an important common cause is omitted, a simple fully observed DAG factorization may not justify the intended intervention interpretation. A credible graph is grounded in temporal and scientific knowledge as well as data.

p(v1,…,vd)=∏j=1dp(vj∣pa⁡j),p(v−A∣do⁡(A=a))=∏j≠Ap(vj∣pa⁡j)∣A=a.p(v_1,\ldots,v_d)=\prod_{j=1}^d p(v_j\mid\operatorname{pa}_j),\qquad p(v_{-A}\mid\operatorname{do}(A=a))=\left.\prod_{j\ne A}p(v_j\mid\operatorname{pa}_j)\right|_{A=a}.
The truncated factorization assumes a causally sufficient acyclic structural model with independent disturbances and intervention-invariant mechanisms.↔ Scroll wide equations horizontally.

Selection on a common effect can manufacture a contrast

Suppose A and U are independent binary variables, and a selection indicator C equals one whenever at least one is one. Before selection, observing A gives no information about U. Among selected units, however, an untreated unit must have U equal to one, whereas a treated unit may have either U value. Conditioning on the common effect C therefore creates a negative association between A and U. If the outcome is U itself, this appears as a treated-outcome contrast despite A having no effect on the outcome mechanism.

This example is about selection, not a claim that every collider adjustment is forbidden regardless of the rest of the graph. An adjustment set must be judged by whether all relevant paths remain appropriately blocked. Nor can a DAG alone assign a numerical magnitude to selection bias; the magnitude here comes from the specified binary mechanisms. Combining a small explicit probability model with the path rule helps distinguish the logical role of a graph from the numerical role of its conditional distributions.

A selected binary population

Let A and U be independent fair Bernoulli variables, C=max(A,U), and Y=U. Compare the A–Y association before and after conditioning on C=1.

  1. The four equally likely (A,U) states are (0,0),(0,1),(1,0),(1,1). Unconditionally Y has mean one half in both treatment groups, giving contrast zero.

  2. Conditioning on C=1 removes only (0,0), leaving three equally likely states. Within selected A=0 units, Y is always one; within selected A=1 units, its mean is one half.

  3. The selected treated-minus-untreated contrast is negative one half. Yet setting A externally leaves U and therefore Y unchanged, so the causal effect is zero.

The result

The graph A→C←U→Y predicts a collider-selection path, and the specified probabilities quantify the resulting spurious contrast.

Explore the model

Interactive lab

Interactive lab · probability

Identify the selection event in exact binomial bars

Reset and set probability 0.5 and trials 2. Interpret the two independent successes as A and U. Predict probability of zero successes 1/4 and of at least one success 3/4. The event C=1 retains the latter bars; derive the three conditional states on paper. The instrument displays the count distribution, not a DAG or a conditional causal contrast. Changes retain elapsed time; Reset restores both controls and zero time.

Identify the selection event in exact binomial barsThese are exact binomial probabilities for independent trials with one fixed success probability. Playback tours the distribution; it does not resample outcomes. Current readings: Mean · np: 5; Variance · np(1−p): 2.5; Total probability: 1. All parameters are adjustable with the labeled controls below.03581000.070.150.220.3Successes kP(X = k)k = 0 · P = 9.77e-4
Exact probabilityHighlighted outcomeMean np
Mean · np
5
Variance · np(1−p)
2.5
Total probability
1
t = 0 s

These are exact binomial probabilities for independent trials with one fixed success probability. Playback tours the distribution; it does not resample outcomes. Parameter changes pause playback and recompute the model at the current elapsed time. Reset restores both parameters and returns time to zero. Playback starts paused. Adjust either parameter, then choose Play or Step.

Look forRemoving the zero-success state changes the joint composition even though the two underlying Bernoulli variables began independent.

Check your understanding

For a distribution Markov to a DAG, what does d-separation guarantee?

Try it yourself

Let A and U be independent Bernoulli variables with success probability one half, and let C=1 exactly when A=U. Compute P(U=1|A=1,C=1) and P(U=1|A=0,C=1). Is the induced association positive or negative?

Take a moment to make a prediction or work it out on paper. Open a hint when you need one.

Give me a hint

List the states satisfying equality rather than reusing the OR-selection states.

Compare with the solution

The selected states are (0,0) and (1,1), each with equal conditional probability. Given A=1 and C=1, U must be one, so the first probability is one. Given A=0 and C=1, U must be zero, so the second is zero. The selected association is positive. Conditioning on a collider can induce either sign; the graph shows a possible active path, while its numerical mechanism determines the sign and magnitude.

Take it with you

  • D-separation checks all paths using noncollider and collider activation rules.
  • Under Markov, d-separation implies conditional independence; inferring d-separation from independence additionally needs faithfulness.
  • Conditioning and intervention differ because selection can open otherwise blocked paths.

Read further

Original sources and deeper explanations to follow at your own pace.

Optional progress, saved in this browser when available. Revisit any lesson at any time.

Lesson not marked complete.