Controlled generation of hard and easy Bayesian networks: Impact on maximal clique size in tree clustering

Ole J. Mengshoel, David C. Wilkins and Dan Roth
Artificial Intelligence
Volume 170, Issues 16-17 , November 2006, Pages 1137-1174
http://dx.doi.org/10.1016/j.artint.2006.09.003

「ランダム」なベイジアン・ネットワークに対してHuginのアルゴリズムの複雑さの解析と実験を行なっているようで，SATのような相転移現象が見られるそうである．