Factor Graphs

A bipartite graphical representation of the factorization of a multivariate function (typically a joint probability or likelihood) in which variable nodes connect to factor nodes that represent local functions; this structure makes local dependencies explicit and directly supports message-passing algorithms such as sum–product and max–product for marginalization or MAP inference.