EUVIMEDEUVIMED entdecken
Crossref

Community Detection Using Nonnegative Matrix Factorization and Sparse Linear Coding

Gagandeep Kaur, Sateesh Kumar Awasthi

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →