Community detection method based on robust semi-supervised nonnegative matrix factorization

Chaobo He, Qiong Zhang, Yong Tang, Shuangyin Liu and Jianhua Zheng

Physica A: Statistical Mechanics and its Applications, 2019, vol. 523, issue C, 279-291

Abstract: Nonnegative Matrix Factorization (NMF) has been widely used to resolve the problem of community detection in complex networks. The present NMF-based methods for community detection cannot effectively integrate prior knowledge and deal with noises existing in complex networks, thus their performance still needs to be further improved. Aiming at these problems, we propose an approach for community detection based on robust semi-supervised NMF (RSSNMF). This method is able to combine must-link and cannot-link pairwise constraints based on semi-supervised NMF model and enhance the robustness from using the objective function based on ℓ2,1 norm. The community detection model of RSSNMF can be optimally solved by using the iterative update rules, of which the convergence can be strictly proved. Extensive comparative experiments have been conducted on four typical complex networks, and the results show that RSSNMF has better performance than other similar methods. Furthermore, RSSNMF is more robust and can reduce negative impacts from noises effectively on the performance of community detection.

Keywords: Community detection; Semi-supervised nonnegative matrix factorization; Robust nonnegative matrix factorization; ℓ2,1 norm; Complex networks (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437119300974
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:523:y:2019:i:c:p:279-291

DOI: 10.1016/j.physa.2019.01.091

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 ().