Advertisement

Learning Distributed Representations for Recommender Systems with a Network Embedding Approach

  • Wayne Xin ZhaoEmail author
  • Jin Huang
  • Ji-Rong Wen
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9994)

Abstract

In this paper, we present a novel perspective to address recommendation tasks by utilizing the network representation learning techniques. Our idea is based on the observation that the input of typical recommendation tasks can be formulated as graphs. Thus, we propose to use the k-partite adoption graph to characterize various kinds of information in recommendation tasks. Once the historical adoption records have been transformed into a graph, we can apply the network embedding approach to learn vertex embeddings on the k-partite adoption network. Embeddings for different kinds of information are projected into the same latent space, where we can easily measure the relatedness between multiple vertices on the graph using some similarity measurements. In this way, the recommendation task has been casted into a similarity evaluation process using embedding vectors. The proposed approach is both general and scalable. To evaluate the effectiveness of the proposed approach, we construct extensive experiments on two different recommendation tasks using real-world datasets. The experimental results have shown the superiority of our approach. To the best of our knowledge, it is the first time that a network representation learning approach has been applied to recommendation tasks.

Keywords

Recommender systems Network embedding Item recommendation Tag recommendation 

Notes

Acknowledgements

The authors thank the anonymous reviewers for their valuable and constructive comments. The work was partially supported by National Natural Science Foundation of China under the grant number 61502502 and Beijing Natural Science Foundation under the grant number 4162032.

References

  1. 1.
    Bobadilla, J., Ortega, F., Hernando, A., GutiéRrez, A.: Recommender systems survey. Know. Based Syst. 46, 109–132 (2013)CrossRefGoogle Scholar
  2. 2.
    Chang, S., Han, W., Tang, J., Qi, G., Aggarwal, C.C., Huang, T.S.: Heterogeneous network embedding via deep architectures. In: SIGKDD, pp. 119–128 (2015)Google Scholar
  3. 3.
    Chen, T., Zhang, W., Lu, Q., Chen, K., Zheng, Z., Yu, Y.: Svdfeature: a toolkit for feature-based collaborative filtering. J. Mach. Learn. Res. 13, 3619–3622 (2012)MathSciNetzbMATHGoogle Scholar
  4. 4.
    Deshpande, M., Karypis, G.: Item-based top-n recommendation algorithms. ACM Trans. Inform. Syst. (TOIS) 22(1), 143–177 (2004)CrossRefGoogle Scholar
  5. 5.
    Hotho, A., Jäschke, R., Schmitz, C., Stumme, G.: Folkrank: a ranking algorithm for folksonomies. In: LWA 2006, pp. 111–114 (2006)Google Scholar
  6. 6.
    Hu, Y., Koren, Y., Volinsky, C.: Collaborative filtering for implicit feedback datasets. In: ICDM, pp. 263–272 (2008)Google Scholar
  7. 7.
    Kabbur, S., Ning, X., Karypis, G.: Fism: factored item similarity models for top-n recommender systems. In: Proceedings of the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 659–667. ACM (2013)Google Scholar
  8. 8.
    Mikolov, T., Sutskever, I., Chen, K., Corrado, G.S., Dean, J.: Distributed representations of words and phrases and their compositionality. In: NIPS (2013)Google Scholar
  9. 9.
    Ning, X., Karypis, G.: Slim: sparse linear methods for top-n recommender systems. In: IEEE 11th International Conference on Data Mining, pp. 497–506. IEEE (2011)Google Scholar
  10. 10.
    Perozzi, B., Al-Rfou, R., Skiena, S.: Deepwalk: online learning of social representations. In: Proceedings of SIGKDD (2014)Google Scholar
  11. 11.
    Rendle, S.: Factorization machines with libfm. ACM TIST 3(3), 57 (2012)Google Scholar
  12. 12.
    Rendle, S., Freudenthaler, C., Gantner, Z., Schmidt-Thieme, L.: Bpr: Bayesian personalized ranking from implicit feedback. In: UAI, pp. 452–461 (2009)Google Scholar
  13. 13.
    Rendle, S., Schmidt-Thieme, L.: Pairwise interaction tensor factorization for personalized tag recommendation. In: WSDM, pp. 81–90 (2010)Google Scholar
  14. 14.
    Shi, Y., Karatzoglou, A., Baltrunas, L., Larson, M., Hanjalic, A., Oliver, N.: Tfmap: optimizing map for top-n context-aware recommendation. In: Proceedings of the 35th International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 155–164. ACM (2012)Google Scholar
  15. 15.
    Song, Y., Zhuang, Z., Li, H., Zhao, Q., Li, J., Lee, W., Giles, C.L.: Real-time automatic tag recommendation. In: SIGIR, pp. 515–522 (2008)Google Scholar
  16. 16.
    Symeonidis, P., Nanopoulos, A., Manolopoulos, Y.: Tag recommendations based on tensor dimensionality reduction. In: RecSys (2008)Google Scholar
  17. 17.
    Tang, J., Qu, M., Mei, Q.: Pte: Predictive text embedding through large-scale heterogeneous text networks. In: SIGKDD (2015)Google Scholar
  18. 18.
    Tang, J., Qu, M., Wang, M., Zhang, M., Yan, J., Mei, Q.: Line: Large-scale information network embedding. In: WWW (2015)Google Scholar
  19. 19.
    Wang, D., Cui, P., Zhu, W.: Structural deep network embedding. In: SIGKDD (2016)Google Scholar
  20. 20.
    Wang, H., Wang, N., Yeung, D.: Collaborative deep learning for recommender systems. In: SIGKDD, pp. 1235–1244 (2015)Google Scholar
  21. 21.
    Wang, P., Guo, J., Lan, Y., Xu, J., Wan, S., Cheng, X.: Learning hierarchical representation model for nextbasket recommendation. In: SIGIR (2015)Google Scholar
  22. 22.
    Yang, C., Liu, Z., Zhao, D., Sun, M., Chang, E.Y.: Network representation learning with rich text information. In: IJCAI (2015)Google Scholar
  23. 23.
    Yang, X., Steck, H., Guo, Y., Liu, Y.: On top-k recommendation using social networks. In: Proceedings of the Sixth ACM Conference on Recommender Systems, pp. 67–74. ACM (2012)Google Scholar
  24. 24.
    Zhao, W.X., Wang, J., He, Y., Wen, J., Chang, E.Y., Li, X.: Mining product adopter information from online reviews for improving product recommendation. TKDD 10(3), 29 (2016)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG 2016

Authors and Affiliations

  1. 1.School of InformationRenmin University of ChinaBeijingChina
  2. 2.Beijing Key Laboratory of Big Data Management and Analysis MethodsBeijingChina

Personalised recommendations