Differentiated graph regularized non-negative matrix factorization for semi-supervised community detection

Chunchun Chen, Wenjie Zhu and Bo Peng

Physica A: Statistical Mechanics and its Applications, 2022, vol. 604, issue C

Abstract: Semi-supervised non-negative matrix factorization (Semi-NMF) has been widely used in community detection by employing the side information. However, the graph used in previous Semi-NMF methods only takes into account single graph construction, being aware of specific similarity measurements among the community nodes. In this paper, we propose a novel approach, named Differentiated Graph regularized Non-negative Matrix Factorization (DGNMF), for semi-supervised community detection by leveraging the paired constraints between network nodes. In particular, the similarity and dissimilarity constraints on must-link and cannot-link data samples are imposed respectively to construct a differentiated graph that is involved into the proposed algorithm in a form of dual-sparse NMF problem. To solve the optimization problem, we propose an alternate iterative algorithm and demonstrate its convergence theoretically. Extensive experiments on two artificial networks and ten real-world networks show that the proposed DGNMF can effectively improve the accuracy of community detection compared with the state-of-the-art NMF-based approaches.

Keywords: Community detection; Non-negative matrix factorization; Dual-sparse regularization (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437122004605
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:604:y:2022:i:c:s0378437122004605

DOI: 10.1016/j.physa.2022.127692

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().