Non-negative sparse autoencoder neural networks for the detection of overlapping, hierarchical communities in networked datasets

Chaos. 2012 Dec;22(4):043141. doi: 10.1063/1.4771600.

Abstract

We propose the first use of a non-negative sparse autoencoder (NNSAE) neural network for community structure detection in complex networks. The NNSAE learns a compressed representation of a set of fixed-length, weighted random walks over the network, and communities are detected as subsets of network nodes corresponding to non-negligible elements of the basis vectors of this compression. The NNSAE model is efficient and online. When utilized for community structure detection, it is able to uncover potentially overlapping and hierarchical community structure in large networks.