1. A system implemented on a machine that determines a number of non-spurious arcs associated with a learned graphical model, comprising: a component that receives or obtains from an interface a dataset and a learning algorithm, the component utilizes the learning algorithm and the dataset to generate the learned graphical model and a plurality of graphical models associated with null distribution datasets, the component enumerates a number of arcs confederated with each of the graphical models associated with the null distribution datasets and based at least in part on the enumerated number of arcs determines an average number of arcs affiliated with the graphical models associated with null distribution datasets, the component determines a total number of arcs associated with the learned graphical model, the average number of arcs associated with the null distribution datasets and the total number of arcs associated with the learned graphical model output as the number of non-spurious arcs associated with the learned graphical model.