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

作者：Rajtmajer Sarah Michele^*; Smith Brian; Phoha Shashi

来源：Chaos, 2012, 22(4): 043141.

DOI：10.1063/1.4771600

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.

• 出版日期2012-12