Discovering network structure for Parity1. (a) The correct structure. (b) A structure that
maximizes the posterior probability with 500 records. Posterior probabilities of edges
with (c) 2500, and (d) 500 records. In (c) and (d) arrow heads N, M, and ^ correspond to
intervals [0:99;1:00], [0:67;0:99), and [0:33;0:67), respectively.