However, belief propagation would still be quite computationally expensive if run on the full factor graph as described in Section 3.
the factors in Section 3.2.2 and Section 3.2.3 are costly to sum over due to their ternary structure and the fact that there are quadratically many of them in the number of mentions.