Detecting Overlapping Communities in Social Networks using Deep Learning

Document Type: Original Article

Authors

Department of Computer Engineering, Shahrood University of Technology, Shahrood, Iran.

Abstract

In network analysis, a community is typically considered of as a group of nodes with a great density of edges among themselves and a low density of edges relative to other network parts. Detecting a community structure is important in any network analysis task, especially for revealing patterns between specified nodes. There is a variety of approaches presented in the literature for overlapping and disjoint detection of community in networks. In recent years, many researchers have concentrated on feature learning and network embedding methods for node clustering. These methods map the network into a lower-dimensional representation space. We propose a model in this research for learning graph representation using deep neural networks. In this method, a nonlinear embedding of the original graph is fed to stacked auto-encoders for learning the model. Then an overlapping clustering algorithm is performed to obtain overlapping communities. The effectiveness of the proposed model is investigated by conducting experiments on standard benchmarks and real-world datasets of varying sizes. Empirical results exhibit that the presented method outperforms some popular community detection methods.

Keywords