
100 Bayesian Networks: With Examples in R
Algorithm 4.1 Inductive Causation Algorithm
1. For each pair of nodes A and B in V search for set S
AB
⊂ V such
that A and B are independent given S
AB
and A, B /∈ S
AB
. If there
is no such a set, place an undirected arc between A and B.
2. For each pair of non-adjacent nodes A and B with a common neigh-
bour C, check whether C ∈ S
AB
. If this is not true, set the direction
of the arcs A − C and C −B to A → C and C ← B.
3. Set the direction of arcs which are still undirected by applying re-
cursively the following two rules:
(a) if A is adjacent to B and there is a strictly directed path from
A to B then set the direction ...