Advertisement

Applied Intelligence

, Volume 43, Issue 3, pp 695–706 | Cite as

Social recommendation model combining trust propagation and sequential behaviors

  • Zhijun ZhangEmail author
  • Hong Liu
Article

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.

Keywords

Recommender system Social network Trust relation Temporal information Probability matrix factorization Social recommendation 

Notes

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.

References

  1. 1.
    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–46Google Scholar
  2. 2.
    L L, Medo M, Yeung CH, et al. (2012) Recommender systems. Phys Rep 519(1):1–49CrossRefGoogle Scholar
  3. 3.
    Ricci F, Rokach L, Shapira B (2011) Introduction to recommender systems handbook. Recommender Systems Handbook. Springer, US, pp 1–35Google Scholar
  4. 4.
    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–798Google Scholar
  5. 5.
    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–52Google Scholar
  6. 6.
    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–749CrossRefGoogle Scholar
  7. 7.
    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–434Google Scholar
  8. 8.
    Gu Q, Zhou J, Ding C H Q (2010) Collaborative Filtering: Weighted Nonnegative Matrix Factorization Incorporating User and Item Graphs. SDM:199–210Google Scholar
  9. 9.
    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–264Google Scholar
  10. 10.
    Lee D D, Seung H S (1999) Learning the parts of objects by non-negative matrix factorization. Nature 401 (6755):788–791CrossRefGoogle Scholar
  11. 11.
    Tu D D, Shu C C, Yu H Y (2013) Using unified probabilistic matrix factorization for contextual advertisement recommendation. J Softw 24(3):454–464CrossRefGoogle Scholar
  12. 12.
    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–508CrossRefGoogle Scholar
  13. 13.
    Bedi P, Kaur H, Marwaha S (2007) Trust Based Recommender System for Semantic Web. IJCAI 7:2677–2682Google Scholar
  14. 14.
    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–372Google Scholar
  15. 15.
    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–1431Google Scholar
  16. 16.
    Koren Y (2010) Collaborative filtering with temporal dynamics. Commun ACM 53(4):89–97CrossRefGoogle Scholar
  17. 17.
    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–492Google Scholar
  18. 18.
    Sun G F, Wu L, Liu Q, et al. (2013) Recommendations Based on Collaborative Filtering by Exploiting Sequential Behaviors. J Softw 24(11):2721–2733CrossRefGoogle Scholar
  19. 19.
    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–401CrossRefGoogle Scholar
  20. 20.
    Xiong L, Chen X, Huang T K, et al. (2010) Temporal Collaborative Filtering with Bayesian Probabilistic Tensor Factorization. SDM 10:211–222Google Scholar
  21. 21.
    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–2298Google Scholar
  22. 22.
    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–219Google Scholar
  23. 23.
    Golbeck J A (2005) Computing and applying trust in web-based social networks. PhD thesis, University of Maryland College ParkGoogle Scholar
  24. 24.
    Massa P, Avesani P (2007) Trust-aware recommender systems. In: Proceedings of the 2007 ACM conference on Recommender systems. ACM, pp 17–24Google Scholar
  25. 25.
    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 406Google Scholar
  26. 26.
    Jamali M, Ester M (2010) A matrix factorization technique with trust propagation for recommendation in social networksGoogle Scholar
  27. 27.
    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–400Google Scholar
  28. 28.
    Guo L, Ma J, Chen Z, Zhong H (2014) Learning to recommend with social contextual information from implicit feedback. Soft Comput:1–12Google Scholar
  29. 29.
    Mnih A, Salakhutdinov R (2007) Probabilistic matrix factorization. Advances in neural information processing systems, pp 1257–1264Google Scholar
  30. 30.
    Zhang Z, Liu H (2014) Application and Research of Improved Probability Matrix Factorization Techniques in Collaborative Filtering. Int J Control Autom 7(8):79–92CrossRefGoogle Scholar
  31. 31.
    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–940Google Scholar

Copyright information

© Springer Science+Business Media New York 2015

Authors and Affiliations

  1. 1.School of Computer Science and TechnologyShandong Jianzhu UniversityJinanChina
  2. 2.School of Information Science and EngineeringShandong Normal UniversityJinanChina
  3. 3.Shandong Provincial Key Laboratory for Novel Distributed Computer SoftwareJinanChina

Personalised recommendations