Diverse joint nonnegative matrix tri-factorization for attributed graph clustering

Abstract

Cluster analysis of attributed graphs is a demanding and challenging task in the analysis of network-structured data. It involves learning node representation by leveraging both node attributes and the topological structure of the graph, aiming to accomplish effective clustering. Typically, existing methods fuse the topological and non-topological information by learning a consensus representation, often resulting in redundancy and overlooking their inherent distinctions. To address this issue, this paper proposes the Diverse Joint Nonnegative Matrix Tri-Factorization (Div-JNMTF), an embedding based model to detect communities in attributed graphs. The novel JNMTF model attempts to extract two distinct node representations from topological and non-topological data. Simultaneously, a diversity regularization technique utilizing the Hilbert–Schmidt Independence Criterion (HSIC) is employed. Its objective is to reduce redundant information in the node representations while encouraging the distinct contributions of both types of information. In addition, two graph regularization terms are introduced to preserve the local structures in the topological and attribute representation spaces. The Div-JNMTF model is optimized by developing an iterative optimization approach. By conducting thorough experiments on four synthetic and eight real-world attributed graph datasets, it has been demonstrated that the proposed model excels in accurately detecting attributed communities and surpasses the performance of existing methods.