Link sign prediction by Variational Bayesian Probabilistic Matrix Factorization with Student-t Prior

Publication Type:
Journal Article
Citation:
Information Sciences, 2017, 405 pp. 175 - 189
Issue Date:
2017-09-01
Metrics:
Full metadata record
Files in This Item:
Filename Description Size
1-s2.0-S0020025517306655-main.pdfPublished Version1.01 MB
Adobe PDF
© 2017 Elsevier Inc. In signed social networks, link sign prediction refers to using the observed link signs to infer the signs of the remaining links, which is important for mining and analyzing the evolution of social networks. The widely used matrix factorization-based approach – Bayesian Probabilistic Matrix Factorization (BMF), assumes that the noise between the real and predicted entry is Gaussian noise, and the prior of latent features is multivariate Gaussian distribution. However, Gaussian noise model is sensitive to outliers and is not robust. Gaussian prior model neglects the differences between latent features, that is, it does not distinguish between important and non-important features. Thus, Gaussian assumption based models perform poorly on real-world (sparse) datasets. To address these issues, a novel Variational Bayesian Probabilistic Matrix Factorization with Student-t prior model (TBMF) is proposed in this paper. A univariate Student-t distribution is used to fit the prediction noise, and a multivariate Student-t distribution is adopted for the prior of latent features. Due to the high kurtosis of Student-t distribution, TBMF can select informative latent features automatically, characterize long-tail cases and obtain reasonable representations on many real-world datasets. Experimental results show that TBMF improves the prediction performance significantly compared with the state-of-the-art algorithms, especially when the observed links are few.
Please use this identifier to cite or link to this item: