文章基本信息

标题：A perturbation-based framework for link prediction via non-negative matrix factorization
本地全文：下载
作者：Wenjun Wang ; Fei Cai ; Pengfei Jiao 等
期刊名称：Scientific Reports
电子版ISSN：2045-2322
出版年度：2016
卷号：6
期号：1
DOI：10.1038/srep38938
语种：English
出版社：Springer Nature
摘要：Many link prediction methods have been developed to infer unobserved links or predict latent links based on the observed network structure. However, due to network noises and irregular links in real network, the performances of existed methods are usually limited. Considering random noises and irregular links, we propose a perturbation-based framework based on Non-negative Matrix Factorization to predict missing links. We first automatically determine the suitable number of latent features, which is inner rank in NMF, by Colibri method. Then, we perturb training set of a network by perturbation sets many times and get a series of perturbed networks. Finally, the common basis matrix and coefficients matrix of these perturbed networks are obtained via NMF and form similarity matrix of the network for link prediction. Experimental results on fifteen real networks show that the proposed framework has competitive performances compared with state-of-the-art link prediction methods. Correlations between the performances of different methods and the statistics of networks show that those methods with good precisions have similar consistence.