Identifying community structure in a multi‐relational network employing non‐negative tensor factorization and GA k‐means clustering

Abstract

The ubiquity of social networking sites leads to the generation of rich social media content. Community discovery is one of the significant tools in the analysis of social media data that is often multi‐relational due to diverse forms of user interactions. Although there has been extensive research devoted to community discovery, most of it is restricted to single‐relational networks. However, focus has been shifted to multi‐relational networks in the recent years. In this study, we aim to discover communities in the multi‐relational networks through relational learning. Our main focus is the utilization of non‐negative tensor factorization and GA k‐means clustering for community discovery. In order to incorporate the relational characteristics of the data in the learning methodology, tensors are used to model the multi‐relational network. Tensor factorization reveals the latent features of the data and shows state‐of‐the‐art results for multi‐relational learning. Once the implicit information is obtained by factorization, we apply a GA k‐means clustering algorithm for community discovery. Experiments are performed on synthetic as well as real datasets. The results obtained are quite promising and clearly demonstrate the effectiveness of our proposed scheme. WIREs Data Mining Knowl Discov 2017, 7:e1196. doi: 10.1002/widm.1196This article is categorized under: Algorithmic Development > Structure Discovery Technologies > Machine Learning