Message passing

Message passing methods are a set of algorithms for doing inference through local computation. When a message passing algorithm is performed on a graph, messages are passed from each node to one or more of the nodes that are neighboring it. Belief propagation on an LDPC code is a good example of a message-passing method.