Skip navigation

Power-law distribution aware trust prediction

Power-law distribution aware trust prediction

Wang, Xiao, Zhang, Ziwei, Wang, Jing, Cui, Peng and Yang, Shiqiang (2018) Power-law distribution aware trust prediction. In: Proceedings of the 27th International Joint Conference on Artificial Intelligence. International Joint Conferences on Artificial Intelligence, pp. 3564-3570. ISBN 978-0999241127 (doi:https://doi.org/10.24963/ijcai.2018/495)

[img]
Preview
PDF (Author Accepted Manuscript)
30489 WANG_Power-Law_Distribution_2018.pdf - Accepted Version

Download (195kB) | Preview

Abstract

Trust prediction, aiming to predict the trust relations between users in a social network, is a key to helping users discover the reliable information. Many trust prediction methods are proposed based on the low-rank assumption of a trust network. However, one typical property of the trust network is that the trust relations follow the power-law distribution, i.e., few users are trusted by many other users, while most tail users have few trustors. Due to these tail users, the fundamental low-rank assumption made by existing methods is seriously violated and becomes unrealistic. In this paper, we propose a simple yet effective method to address the problem of the violated low-rank assumption. Instead of discovering the low-rank component of the trust network alone, we learn a sparse component of the trust network to describe the tail users simultaneously. With both of the learned low-rank and sparse components, the trust relations in the whole network can be better captured. Moreover, the transitive closure structure of the trust relations is also integrated into our model. We then derive an effective iterative algorithm to infer the parameters of our model, along with the proof of correctness. Extensive experimental results on real-world trust networks demonstrate the superior performance of our proposed method over the state-of-the-arts.

Item Type: Conference Proceedings
Title of Proceedings: Proceedings of the 27th International Joint Conference on Artificial Intelligence
Uncontrolled Keywords: trust prediction, low-rank representation
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Faculty / School / Research Centre / Research Group: Faculty of Engineering & Science > School of Computing & Mathematical Sciences (CMS)
Faculty of Engineering & Science
Last Modified: 04 Mar 2022 13:06
URI: http://gala.gre.ac.uk/id/eprint/30489

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year

View more statistics