Error-Correcting Decoders for Communities in Networks
Though an unclear problem, community detection is a popular research topic. One example is the use of statistical inference to classify nodes into communities. Typically, the community assignments are passed as a message through a noisy channel and then decoded once received. Radicchi , instead, used a stochastic model to add noise that introduced community structure into the graph. He also produced an iterative quadratic time algorithm for decoding, based on the Gallagher decoder, and tested it on graphs produced by the stochastic block model.