Abstract
All types of recommender systems have been thoroughly explored and developed in industry and academia with the advent of online social networks. However, current studies ignore the trust relationships among users and the time sequence among items, which may affect the quality of recommendations. Three crucial challenges of recommender system are prediction quality, scalability, and data sparsity. In this paper, we explore a model-based approach for recommendation in social networks which employs matrix factorization techniques. Advancing previous work, we incorporate the mechanism of temporal information and trust relations into the model. Specifically, our method utilizes shared latent feature space to constrain the objective function, as well as considers the influence of time and user trust relations simultaneously. Experimental results on the public domain dataset show that our approach performs better than state-of-the-art methods, particularly for cold-start users. Moreover, the complexity analysis indicates that our approach can be easily extended to large datasets.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Ma H, King I, Lyu M R (2007) Effective missing data prediction for collaborative filtering. In: Proceedings of the 30th annual international ACM SIGIR conference on Research and development in information retrieval. ACM, pp 39–46
L L, Medo M, Yeung CH, et al. (2012) Recommender systems. Phys Rep 519(1):1–49
Ricci F, Rokach L, Shapira B (2011) Introduction to recommender systems handbook. Recommender Systems Handbook. Springer, US, pp 1–35
Salakhutdinov R, Mnih A, Hinton G (2007) Restricted Boltzmann machines for collaborative filtering. In: Proceedings of the 24th international conference on Machine learning. ACM , pp 791–798
Breese J S, Heckerman D, Kadie C (1998) Empirical analysis of predictive algorithms for collaborative filtering. In: Proceedings of the Fourteenth conference on Uncertainty in artificial intelligence. Morgan Kaufmann Publishers Inc., pp 43–52
Adomavicius G, Tuzhilin A (2005) Toward the next generation of recommender systems: A survey of the state-of-the-art and possible extensions. IEEE Trans Knowl Data Eng 17(6):734–749
Koren Y (2008) Factorization meets the neighborhood: a multifaceted collaborative filtering model. In: Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining. ACM, pp 426–434
Gu Q, Zhou J, Ding C H Q (2010) Collaborative Filtering: Weighted Nonnegative Matrix Factorization Incorporating User and Item Graphs. SDM:199–210
Zhang S, Wang W, Ford J, et al. (2005) Using singular value decomposition approximation for collaborative filtering. In: E-Commerce Technology. Seventh IEEE International Conference on. IEEE, pp 257–264
Lee D D, Seung H S (1999) Learning the parts of objects by non-negative matrix factorization. Nature 401 (6755):788–791
Tu D D, Shu C C, Yu H Y (2013) Using unified probabilistic matrix factorization for contextual advertisement recommendation. J Softw 24(3):454–464
Massa P, Avesani P (2004) Trust-aware collaborative filtering for recommender systems. On the Move to Meaningful Internet Systems 2004: CoopIS, DOA, and ODBASE. Springer, Berlin Heidelberg, pp 492–508
Bedi P, Kaur H, Marwaha S (2007) Trust Based Recommender System for Semantic Web. IJCAI 7:2677–2682
Yuan Q, Cong G, Ma Z, et al. (2013) Time-aware point-of-interest recommendation. In: Proceedings of the 36th international ACM SIGIR conference on Research and development in information retrieval. ACM, pp 363–372
Jiang M, Cui P, Wang F, et al. (2012) Social recommendation across multiple relational domains. In: Proceedings of the 21st ACM international conference on Information and knowledge management. ACM, pp 1422–1431
Koren Y (2010) Collaborative filtering with temporal dynamics. Commun ACM 53(4):89–97
Ding Y, Li X (2005) Time weight collaborative filtering. In: Proceedings of the 14th ACM international conference on Information and knowledge management. ACM, pp 485–492
Sun G F, Wu L, Liu Q, et al. (2013) Recommendations Based on Collaborative Filtering by Exploiting Sequential Behaviors. J Softw 24(11):2721–2733
Ren Y, Zhu T, Li G, et al. (2013) Top-N Recommendations by Learning User Preference Dynamics. Advances in Knowledge Discovery and Data Mining. Springer, Berlin Heidelberg, pp 390–401
Xiong L, Chen X, Huang T K, et al. (2010) Temporal Collaborative Filtering with Bayesian Probabilistic Tensor Factorization. SDM 10:211–222
Li B, Zhu X, Li R, et al. (2011) Cross-domain collaborative filtering over time. In: Proceedings of the Twenty-Second international joint conference on Artificial Intelligence-Volume Volume Three. AAAI Press, pp 2293–2298
Yu Z, Song W W, Zheng X, et al. (2013) A Recommender System Model Combining Trust with Topic Maps. Web Technologies and Applications. Springer, Berlin Heidelberg, pp 208–219
Golbeck J A (2005) Computing and applying trust in web-based social networks. PhD thesis, University of Maryland College Park
Massa P, Avesani P (2007) Trust-aware recommender systems. In: Proceedings of the 2007 ACM conference on Recommender systems. ACM, pp 17–24
Jamali M, Ester M (2009) TrustWalker: a random walk model for combining trust-based and item-based recommendation. In: Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining. ACM, vol 397, p 406
Jamali M, Ester M (2010) A matrix factorization technique with trust propagation for recommendation in social networks
Gao H, Tang J, Liu H (2014) Personalized location recommendation on location-based social networks. In: Proceedings of the 8th ACM Conference on Recommender systems. ACM, pp 399–400
Guo L, Ma J, Chen Z, Zhong H (2014) Learning to recommend with social contextual information from implicit feedback. Soft Comput:1–12
Mnih A, Salakhutdinov R (2007) Probabilistic matrix factorization. Advances in neural information processing systems, pp 1257–1264
Zhang Z, Liu H (2014) Application and Research of Improved Probability Matrix Factorization Techniques in Collaborative Filtering. Int J Control Autom 7(8):79–92
Ma H, Yang H, Lyu MR, King I (2008) SoRec: Social Recommendation Using Probabilistic Matrix Factorization. In: Proceedings of the 17th ACM Conference on Information and Knowledge Management. ACM, pp 931–940
Acknowledgments
This paper is supported by the National Natural Science Foundation of China (No. 61272094), Natural Science Foundation of Shandong Province (ZR2010QL01, ZR2012GQ010), Science and Technology Development Planning of Shandong Province (2014GGX101011), A Project of Shandong Province Higher Educational Science and Technology Program (J12LN31, J13LN11), Jinan Higher Educational Innovation Plan (201401214, 201303001) and Shandong Provincial Key Laboratory Project.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Zhang, Z., Liu, H. Social recommendation model combining trust propagation and sequential behaviors. Appl Intell 43, 695–706 (2015). https://doi.org/10.1007/s10489-015-0681-y
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10489-015-0681-y