A consistent dependency network for a set of random variables formula_1 with joint distribution formula_2 is a pair formula_3 where formula_4 is a cyclic directed graph, where each of its nodes corresponds to a variable in formula_5, and formula_6 is a set of conditional probability distributions.