I'm recently reading a paper about scoring mechanisms for Bayesian Networks:
http://www.lx.it.pt/~asmc/pub/talks/09-TA/ta_pres.pdfScoring Mechanisms for Bayesian Networks.
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?