1. A system that that facilitates generating a Bayesian network, comprising: a component that evaluates Bayesian network(s) generated over a set of variables; and a generation component that generates new Bayesian network(s) over the variables based on an ordering, utilizing at least one nonuniform random sample, that is a function of edge weights, each edge weight is a function of all previous network structures and their scores.