Community Detection in Subspace of Attribute

Haoran Chen,Zhongjing Yu,Qinli Yang,Junming Shao

DOI: https://doi.org/10.1016/j.ins.2022.04.047

IF: 8.1

2022-01-01

Information Sciences

Abstract:In recent years, attributed networks are increasingly available for us. How to leverage attribute information to gain a better performance of community detection has attracted growing attention. Most established approaches focus on exploiting attribute information based on the observed homophily assumption that nodes with similar attributes are more likely to be connected. Since not all attributes are truly relevant for the formation of communities, such an assumption may not hold in real-world attributed networks. In many cases, only a subset of attributes are the key factors to make nodes connected to form communities and they may differ largely for different communities. In this paper, we propose a new community detection approach in attributed networks, called SOA, by examining the Subspaces Of Attributes. The basic idea is to regard the community detection as an optimization problem, which aims at learning a new similarity matrix to maximize the homophily. By employing an efficient optimization strategy, the high-quality communities as well as their corresponding relevant attributes (i.e., attribute subspaces) are automatically identified. Extensive experimental results on both synthetic and real-world networks have demonstrated the effectiveness of SOA, and shown its superiority over state-of-the-art approaches.