Non-causal connected

Rule table used for computing the parent adjustment distance for two CPDAGs according to the methods by Henckel et al. (2024b). For given sets XX and ZZ, it finds certain nodes yy such that ZZ cannot be used as an adjustment set with respect to XX and yy.

EDGES --> <--, ---
SETS X, W
COLORS init, poss-causal, non-causal
START ... [init] AT X
OUTPUT ... [non-causal]

... [init]        | ---, --> [poss-causal] | next not in X
... [init]        | <--      [non-causal]  | next not in X
--> [...]         | <--      [non-causal]  | next not in X and current in W
--- [poss-causal] | ---      [poss-causal] | next not in X and current not in W
... [poss-causal] | -->      [poss-causal] | next not in X and current not in W
--- [non-causal]  | ---      [non-causal]  | next not in X and current not in W
<-- [non-causal]  | ...      [non-causal]  | next not in X and current not in W
... [non-causal]  | -->      [non-causal]  | next not in X and current not in W
Graph type:
CPDAG
Applications:
References: