Affiliation:
1. Shanghai Jiao Tong University, Shanghai, China
Abstract
Online social networks gain increasing popularity in recent years. In online social networks, trust prediction is significant for recommendations of high reputation users as well as in many other applications. In the literature, trust prediction problem can be solved by several strategies, such as matrix factorization, trust propagation, and
-NN search. However, most of the existing works have not considered the possible complementarity among these mainstream strategies to optimize their effectiveness and efficiency. In this article, we propose a novel trust prediction approach named
iSim
: an integrated time-aware similarity-based collaborative filtering approach leveraging on user similarity, which integrates three kinds of factors to measure user similarity, including vector space similarity, time-aware matrix factorization, and propagated trust. This article is the first work in the literature employing time-aware matrix factorization and propagated trust in the study of similarity. Additionally, we use several methods like adding inverted index to reduce the time complexity of
iSim
, and provide its theoretical time bound. Moreover, we also provide the detailed overview and theoretical analysis of the existing works. Finally, the extensive experiments with real-world datasets show that
iSim
achieves great improvement for both efficiency and effectiveness over the state-of-the-art approaches.
Funder
National Key R&D Program of China
National Natural Science Foundation of China
Huawei Cloud
CCF-Tencent Open Fund
Tencent Marketing Solution Rhino-Bird Focused Research Program
Publisher
Association for Computing Machinery (ACM)
Reference74 articles.
1. A graph-based model to improve social trust and influence for social recommendation
2. Trust Traversal: A trust link detection scheme in social network
3. Sharon S. Brehm. 1992. Intimate Relationships. Mcgraw-Hill Book Company. Sharon S. Brehm. 1992. Intimate Relationships. Mcgraw-Hill Book Company.
4. Trust relationship prediction in Alibaba E-commerce platform;Cen Yukuo;IEEE Transactions on Knowledge and Data Engineering,2019
Cited by
12 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献