Loading...
A novel nonnegative matrix factorization-based model for attributed graph clustering by incorporating complementary information
Jannesari, Vahid Keshvari, Maryam Berahmand, Kamal
Jannesari, Vahid
Keshvari, Maryam
Berahmand, Kamal
Other Names
Location
Time Period
Advisors
Original Date
Digitization Date
Issue Date
2024-05
Type
Article
Genre
Keywords
Attributed network clustering,Nonnegative matrix factorization,Heterogeneous information,Information consistency
Subjects (LCSH)
Citation
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
Abstract
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
Description
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/).
This is an open access article under the CC BY license (http://creativecommons.org/licenses/by/4.0/).
Publisher
Elsevier Ltd
Journal
Book Title
Series
Expert Systems with Applications
vol. 242, art. no. 122799
vol. 242, art. no. 122799
Digital Collection
Finding Aid URL
Use and Reproduction
Archival Collection
PubMed ID
DOI
ISSN
0957-4174