Error-correcting decoders for communities in networks

Abstract 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 directly inspired by a standard and wide...

Full description

Bibliographic Details
Main Authors: Krishna C. Bathina, Filippo Radicchi
Format: Article
Language:English
Published: SpringerOpen 2019-03-01
Series:Applied Network Science
Subjects:
Online Access:http://link.springer.com/article/10.1007/s41109-019-0114-7