Skip to main content

Learning Distributed Representations for Recommender Systems with a Network Embedding Approach

  • Conference paper
  • First Online:
Information Retrieval Technology (AIRS 2016)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 9994))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    A tag itself can be treated as an item, too. Here we follow the conventions in tag recommendation which distinguishes between an item and a tag.

  2. 2.

    http://grouplens.org/datasets/movielens.

  3. 3.

    The dataset was originally used for rating prediction, and we use it for item recommendation.

  4. 4.

    The number of items in both datasets is large, and it will be quite time-consuming to consider all the unadopted items as candidate recommendations. We follow [24] to pair each adopted item with 50 negative unadopted items to form the candidate recommendation list.

  5. 5.

    We do not compare with other methods with item contents or temporal information.

References

  1. Bobadilla, J., Ortega, F., Hernando, A., GutiéRrez, A.: Recommender systems survey. Know. Based Syst. 46, 109–132 (2013)

    Article  Google Scholar 

  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. 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)

    MathSciNet  MATH  Google Scholar 

  4. Deshpande, M., Karypis, G.: Item-based top-n recommendation algorithms. ACM Trans. Inform. Syst. (TOIS) 22(1), 143–177 (2004)

    Article  Google Scholar 

  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. Hu, Y., Koren, Y., Volinsky, C.: Collaborative filtering for implicit feedback datasets. In: ICDM, pp. 263–272 (2008)

    Google Scholar 

  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. 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. 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. Perozzi, B., Al-Rfou, R., Skiena, S.: Deepwalk: online learning of social representations. In: Proceedings of SIGKDD (2014)

    Google Scholar 

  11. Rendle, S.: Factorization machines with libfm. ACM TIST 3(3), 57 (2012)

    Google Scholar 

  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. Rendle, S., Schmidt-Thieme, L.: Pairwise interaction tensor factorization for personalized tag recommendation. In: WSDM, pp. 81–90 (2010)

    Google Scholar 

  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. 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. Symeonidis, P., Nanopoulos, A., Manolopoulos, Y.: Tag recommendations based on tensor dimensionality reduction. In: RecSys (2008)

    Google Scholar 

  17. Tang, J., Qu, M., Mei, Q.: Pte: Predictive text embedding through large-scale heterogeneous text networks. In: SIGKDD (2015)

    Google Scholar 

  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. Wang, D., Cui, P., Zhu, W.: Structural deep network embedding. In: SIGKDD (2016)

    Google Scholar 

  20. Wang, H., Wang, N., Yeung, D.: Collaborative deep learning for recommender systems. In: SIGKDD, pp. 1235–1244 (2015)

    Google Scholar 

  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. Yang, C., Liu, Z., Zhao, D., Sun, M., Chang, E.Y.: Network representation learning with rich text information. In: IJCAI (2015)

    Google Scholar 

  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. 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)

    Article  Google Scholar 

Download references

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.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Wayne Xin Zhao .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing AG

About this paper

Cite this paper

Zhao, W.X., Huang, J., Wen, JR. (2016). Learning Distributed Representations for Recommender Systems with a Network Embedding Approach. In: Ma, S., et al. Information Retrieval Technology. AIRS 2016. Lecture Notes in Computer Science(), vol 9994. Springer, Cham. https://doi.org/10.1007/978-3-319-48051-0_17

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-48051-0_17

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-48050-3

  • Online ISBN: 978-3-319-48051-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics