I'm recently reading a paper about scoring mechanisms for Bayesian Networks: http://www.lx.it.pt/~asmc/pub/talks/09-TA/ta_pres.pdf For the BDeu score, it appears that the maximum possible score of BDeu for Bayesian Network structure learning is zero. Does it mean that the best network is always the empty network?