EconPapers    
Economics at your fingertips  
 

Robust non-negative matrix factorization for link prediction in complex networks using manifold regularization and sparse learning

Guangfu Chen, Chen Xu, Jingyi Wang, Jianwen Feng and Jiqiang Feng

Physica A: Statistical Mechanics and its Applications, 2020, vol. 539, issue C

Abstract: The aim of link prediction is to disclose the underlying evolution mechanism of networks, which could be utilized to predict missing links or eliminate spurious links. However, real-world networks data usually encounters challenges,such as missing links, spurious links and random noise, which seriously hamper the prediction accuracy of existing link prediction methods. Therefore, in this paper, we propose a novel Robust Non-negative Matrix Factorization via jointly Manifold regularization and Sparse learning (MS-RNMF) method in link prediction that solves the problems. Compared to existing methods, MS-RNMF has three-fold advantages: First of all, the MS-RNMF employ manifold regularization and k-medoids algorithm jointly to preserve the network local and global topology information. Besides, the MS-RNMF adopts ℓ2,1-norm to constrain loss function and regularization term, random noise and spurious links could be effectively remove. Finally, we employ multiplicative updating rules to learn the model parameter and prove the convergence of the algorithm. Extensive experiments results performed on eleven real-world networks demonstrate that the MS-RNMF outperforms the state-of-the-arts methods in predicting missing links , identifying spurious links and eliminating random noise.

Keywords: Link prediction; Non-negative matrix factorization; Manifold regularization; Sparse learning (search for similar items in EconPapers)
Date: 2020
References: Add references at CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437119316371
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:539:y:2020:i:c:s0378437119316371

DOI: 10.1016/j.physa.2019.122882

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 (repec@elsevier.com).

 
Page updated 2024-12-28
Handle: RePEc:eee:phsmap:v:539:y:2020:i:c:s0378437119316371