Structure discovery in Bayesian networks has attracted a great deal of research over the last decade.
A Bayesian network specifies a joint probability distribution of a set of random variables in a structured
fashion. A key component in this model is the network structure, a directed acyclic graph
on the variables, encoding a set of conditional independence assertions. Learning unknown dependencies
from data is motivated by a broad collection of applications in prediction and inference
(Heckerman et al., 1995b)