belief propagation

Error-correcting decoders for communities in networks

As recent work demonstrated, the task of identifying communities in networks can be considered analogous to the classical problem of decoding messages transmitted along a noisy channel. We leverage this analogy to develop a community detection method …

Error-Correcting Decoders for Communities in Networks

Error-Correcting Decoders for Communities in Networks

Error-Correcting Decoders for Communities in Networks

A new method of community detection that uses a message passing algorithm across pairs of nodes.