Enhancing robustness of link prediction for noisy complex networks

Xing Chen, Tao Wu, Xingping Xian, Chao Wang, Ye Yuan and Guannan Ming

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

Abstract: In recent years, complex networks research have attracted considerable attention, in which link prediction has been taken as an effective tool for predicting missing links or identifying spurious links from available datasets. In reality, the collected networks are always noisy and represent patterns of measured structure, not the true structure of complex systems. However, most of the existing link prediction methods have been developed based on the assumption that the observed networks are reliable. Therefore, how to strengthen the robustness of link prediction methods thereby improving prediction accuracy in noisy networks becomes an important problem. In this paper, we propose a novel link prediction method which combines low-rank representation and non-negative matrix factorization for similarity matrix calculation. The low-rank module decomposes the adjacent matrix of networks into a low rank backbone structure and a sparse noise matrix, and the matrix factorization module characterizes the structural patterns of networks comprehensively with multiple perturbation mechanism. The idea behind the method is that we reshape the original network through the addition and deletion of some links identified by low-rank modeling, thus the important parts of the original network are emphasized. Based on the exaggerated but characteristic network, the potential links may be predicted more accurately. Experimental results on synthetic and real-world networks demonstrate that the proposed method performs better than state-of-the-art methods for link prediction in noisy networks.

Keywords: Complex networks; Low-rank representation; Link prediction; Matrix factorization; Anti-noise ability (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations:

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

DOI: 10.1016/j.physa.2020.124544

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