<< Click to Display Table of Contents >> Navigation:  Building blocks of GeNIe > Inference algorithms > Bayesian networks algorithms > Exact algorithms > Polytree algorithm

The belief updating algorithm for singly connected networks (polytrees) was proposed by (Pearl 1986). It is the only belief updating algorithm that is of polynomial complexity, but unfortunately this result and the algorithm works only in singly connected networks (i.e., networks in which any two nodes are connected by at most one undirected path). GeNIe will not start the algorithm unless the model is singly connected.