Finding a most probable class assignment to the entities and relations is equivalent to finding the assignment of all the variables in the belief network that maximizes the joint probability.
this mostprobable-explanation (MPE) inference problem is intractable (Roth, 1996) Figure 3: Belief network of 3 entity nodes and 6 relation nodes (undirected cycles), which is exactly the case in our network.