A novel nonnegative matrix factorization-based model for attributed graph clustering by incorporating complementary information

Thumbnail Image
Jannesari, Vahid
Keshvari, Maryam
Berahmand, Kamal
Issue Date
Attributed network clustering , Nonnegative matrix factorization , Heterogeneous information , Information consistency
Research Projects
Organizational Units
Journal Issue
Jannesari, V., Keshvari, M., & Berahmand, K. (2024). A novel nonnegative matrix factorization-based model for attributed graph clustering by incorporating complementary information. Expert Systems with Applications, vol. 242, art. no. 122799. https://doi.org/10.1016/j.eswa.2023.122799

Attributed graph clustering is a prominent research area, catering to the increasing need for understanding real-world systems by uncovering exhaustive meaningful latent knowledge from heterogeneous spaces. Therefore, the critical challenge of this problem is the strategy used to extract and integrate meaningful heterogeneous information from structure and attribute sources. To this end, in this paper, we propose a novel Nonnegative Matrix Factorization (NMF)-based model for attributed graph clustering. In this method, firstly, we filter structure and attribute spaces from noise and irrelevant information for clustering by applying Symmetric NMF and NMF during the clustering task, respectively. Then, to overcome the heterogeneity of discovered partitions from spaces, we suggest a new regularization term to inject the complementary information from the attribute partition into the structure by transforming them into their pairwise similarity spaces, which are homogeneous. Simultaneously, by setting orthogonality constraints on the discovered communities, we encourage the representation of distinct and non-overlapping communities within the attributed graph. Finally, we collect all these terms in a unified framework to learn a meaningful partition containing consensus and complementary information from structure and attributes. Then a new iterative multiplicative updating strategy is proposed to solve the proposed model, and its convergence is proven theoretically. Our experiments on the nine popular real-world networks illustrate the supremacy of our methods among eleven widely recognized and stat-of-the-arts attributed graph clustering methods in terms of accurately matching the ground truth and quality-based metrics.

Table of Contents
Click on the DOI link to access this article (may not be free).
This is an open access article under the CC BY license (http://creativecommons.org/licenses/by/4.0/).
Elsevier Ltd
Book Title
Expert Systems with Applications
vol. 242, art. no. 122799
PubMed ID