Community Detection Using Nonnegative Matrix Factorization and Sparse Linear Coding
Concurrency and Computation: Practice and Experience · 2026-04 · 38 (7)
DOI: 10.1002/cpe.70670 ↗Kurz gefasst
Fachartikel in der Zeitschrift Concurrency and Computation: Practice and Experience, online erschienen am 24.03.2026. Verfasst von Gagandeep Kaur und 1 weiteren Autor:innen. Die Arbeit nennt 47 Literaturangaben.
Abstract (Originalsprache)
Community detection plays a fundamental role in uncovering hidden structures within complex networks. It simplifies a better understanding of relationships and interactions among nodes. In this article, we propose a novel approach for community detection using a sparse nonnegative matrix factorization (NMF) algorithm by leveraging sparse linear coding (SLC). Most of the community detection algorithms are based on graph‐theoretic analysis, which makes it difficult to identify precise community boundaries when the difference between intra‐community connections and inter‐community connections is quite less. To address this particular issue, we use SLC to identify the subspace using the condition of dependence. Further, we use NMF for clustering as well as to overcome the problem of overlapping. The positive aspects of this approach include its interpretability, feature extraction, soft partitioning solutions, and easy framework. The proposed approach has been evaluated on a combination of real‐world networks and synthetic Lancichinetti‐Fortunato‐Radicchi (LFR) networks. The results of our approach demonstrate improved efficiency and effectiveness when compared with the ten state‐of‐the‐art community detection algorithms. As a result of our findings, the proposed algorithm consistently outperforms the other network algorithms with different mixing parameters and degree distributions of LFR networks.
Zitieren
APA
Kaur, G., & Awasthi, S. K. (2026). Community Detection Using Nonnegative Matrix Factorization and Sparse Linear Coding. Concurrency and Computation: Practice and Experience, 38(7). https://doi.org/10.1002/cpe.70670
Vancouver
Kaur G, Awasthi SK. Community Detection Using Nonnegative Matrix Factorization and Sparse Linear Coding. Concurrency and Computation: Practice and Experience. 2026;38(7). doi:10.1002/cpe.70670
BibTeX
@article{Kaur2026,
author = {Kaur, Gagandeep and Awasthi, Sateesh Kumar},
title = {Community Detection Using Nonnegative Matrix Factorization and Sparse Linear Coding},
journal = {Concurrency and Computation: Practice and Experience},
year = {2026},
volume = {38},
number = {7},
doi = {10.1002/cpe.70670}
}
EUVIMED