Fig. 1

Community detection as a decoding task of a message transmitted along a noisy channel. A message made up of community assignments is formed into a network structure through an encoder. The codeword is then transmitted trough a noisy channel. The channel noise delete any information regarding the assignment of nodes to communities, and further deteriorates the network structure by deleting/adding edges. The observed network is received at the end of the noisy channel, and its structure is used to decode the original message