Graph-Based Metric Embedding for Next POI Recommendation

  • Min Xie
  • Hongzhi YinEmail author
  • Fanjiang Xu
  • Hao Wang
  • Xiaofang Zhou
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10042)


With the rapid prevalence of smart mobile devices and the dramatic proliferation of location-based social networks (LBSNs), point of interest (POI) recommendation has become an important means to help people discover attractive and interesting places. In this paper, we investigate the problem of next POI recommendation by considering the sequential influences of POIs, as a natural extension of the general POI recommendation, but it is more challenging than the general POI recommendation, due to that (1) users’ preferences are dynamic, and the next POI recommendation requires tracking the change of user preferences in a real-time manner; and (2) the prediction space is extremely large, with millions of distinct POIs as the next prediction target, which impedes the application of classical Markov chain models. In light of the above challenges, we propose a graph-based metric embedding model which converts POIs in a low dimensional metric and tracks the dynamics of user preferences in an efficient way. Besides, the knowledge of sequential patterns of users’ check-in behaviors can be exploited and encoded in the POI embedding, which avoid the time-consuming computation of the POI-POI transition matrix or even cube as the Markov chain-based recommender models have done. In other words, our proposed method effectively unifies dynamic user preferences and sequential influence via the POI embedding. Experiments on two real large-scale datasets demonstrate a significant improvement of our proposed models in terms of recommendation accuracy, compared with the state-of-the-art methods.


Next POI recommendation Metric embedding Sequential influence Dynamic user preferences 



This work was supported by National Basic Research Program of China (2013CB329305), ARC Discovery Early Career Researcher Award (DE160100308) and ARC Discovery Project (DP140103171). It was also partially supported by National Natural Science Foundation of China (61572335, 61303164, 61402447 and 61502466), Development Plan of Outstanding Young Talent from Institute of Software, Chinese Academy of Sciences (ISCAS2014-JQ02) and Jiangsu Natural Science Foundation of China (BK20151223).


  1. 1.
    Chen, S., Moore, J.L., Turnbull, D., Joachims, T.: Playlist prediction via metric embedding. In: KDD, pp. 714–722 (2012)Google Scholar
  2. 2.
    Cheng, C., Yang, H., Lyu, M.R., King, I.: Where you like to go next: successive point-of-interest recommendation. In: IJCAI, pp. 2605–2611 (2013)Google Scholar
  3. 3.
    Cheng, Z., Caverlee, J., Lee, K., Sui, D.Z.: Exploring millions of footprints in location sharing services. In: ICWSM (2011)Google Scholar
  4. 4.
    Feng, S., Li, X., Zeng, Y., Cong, G., Chee, Y.M., Yuan, Q.: Personalized ranking metric embedding for next new poi recommendation. In: AAAI, pp. 2069–2075 (2015)Google Scholar
  5. 5.
    Ference, G., Ye, M., Lee, W.-C.: Location recommendation for out-of-town users in location-based social networks. In: CIKM, pp. 721–726 (2013)Google Scholar
  6. 6.
    Gao, H., Tang, J., Hu, X., Liu, H.: Exploring temporal effects for location recommendation on location-based social networks. In: RecSys, pp. 93–100 (2013)Google Scholar
  7. 7.
    Li, A.Q., Ahmed, A., Ravi, S., Smola, A.J.: Reducing the sampling complexity of topic models. In: KDD, pp. 891–900 (2014)Google Scholar
  8. 8.
    Linden, G., Smith, B., York, J.: recommendations: item-to-item collaborative filtering. IEEE Internet Comput. 7(1), 76–80 (2003)CrossRefGoogle Scholar
  9. 9.
    Liu, B., Fu, Y., Yao, Z., Xiong, H.: Learning geographical preferences for point-of-interest recommendation. In: KDD, pp. 1043–1051 (2013)Google Scholar
  10. 10.
    Mikolov, T., Sutskever, I., Chen, K., Corrado, G.S., Dean, J.: Distributed representations of words and phrases and their compositionality. In: Advances in NeuralInformation Processing Systems, pp. 3111–3119 (2013)Google Scholar
  11. 11.
    Recht, B., Re, C., Wright, S., Niu, F.: HOGWILD: a lock-free approach to parallelizing stochastic gradient descent. In: Advances in Neural Information Processing Systems, pp. 693–701 (2011)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 (2012)Google Scholar
  13. 13.
    Tang, J., Meng, Q., Mei, Q.: PTE: predictive text embedding through large-scale heterogeneous text networks. In: KDD, pp. 1165–1174 (2015)Google Scholar
  14. 14.
    Tang, J., Meng, Q., Wang, M., Zhang, M., Yan, J., Mei, Q.: LINE: large-scale information network embedding. In: WWW, pp. 1067–1077 (2015)Google Scholar
  15. 15.
    Wang, W., Yin, H., Chen, L., Sun, Y., Sadiq, S., Zhou, X.: Geo-SAGE: a geographical sparse additive generative model for spatial item recommendation. In: KDD, pp. 1255–1264 (2015)Google Scholar
  16. 16.
    Wang, W., Yin, H., Sadiq, S., Chen, L., Xie, M., Zhou, X.: SPORE: a sequential personalized spatial item recommender system. In: ICDE (2016)Google Scholar
  17. 17.
    Wu, X., Liu, Q., Chen, E., He, L., Lv, J., Cao, C., Hu, G.: Personalized next-song recommendation in online karaokes. In: RecSys, pp. 137–140 (2013)Google Scholar
  18. 18.
    Ye, M., Yin, P., Lee, W.-C., Lee, D.-L.: Exploiting geographical influence for collaborative point-of-interest recommendation. In: SIGIR, pp. 325–334 (2011)Google Scholar
  19. 19.
    Yin, H., Zhou, X., Cui, B., Wang, H., Zheng, K., Nguyen, Q.V.H.: Adapting to user interest drift for poi recommendation. IEEE Trans. Knowl. Data Eng. PP(99), 1–14 (2016)Google Scholar
  20. 20.
    Yin, H., Cui, B.: Spatio-Temporal Recommendation in Social Media, 1st edn. Springer Publishing Company, Heidelberg (2016)CrossRefGoogle Scholar
  21. 21.
    Yin, H., Cui, B., Chen, L., Zhiting, H., Zhang, C.: Modeling location-based user rating profiles for personalized recommendation. TKDD 9(3), 19:1–19:41 (2015)CrossRefGoogle Scholar
  22. 22.
    Yin, H., Cui, B., Huang, Z., Wang, W., Wu, X., Zhou, X.: Joint modeling of users’ interests and mobility patterns for point-of-interest recommendation. In: ACM Multimedia, pp. 819–822 (2015)Google Scholar
  23. 23.
    Yin, H., Cui, B., Sun, Y., Zhiting, H., Chen, L.: LCARS: a spatial item recommender system. ACM Trans. Inf. Syst. 32(3), 11:1–11:37 (2014)CrossRefGoogle Scholar
  24. 24.
    Yin, H., Sun, Y., Cui, B., Zhiting, H., Chen, L.: LCARS: a location-content-aware recommender system. In: KDD, pp. 221–229 (2013)Google Scholar
  25. 25.
    Yin, H., Zhou, X., Shao, Y., Wang, H., Sadiq, S.: Joint modeling of user check-in behaviors for point-of-interest recommendation. In: CIKM, pp. 1631–1640 (2015)Google Scholar
  26. 26.
    Yuan, Q., Cong, G., Ma, Z., Sun, A., Thalmann, N.M.: Time-aware point-of-interest recommendation. In: SIGIR, pp. 363–372 (2013)Google Scholar
  27. 27.
    Zhang, J.-D., Chow, C.-Y.: Spatiotemporal sequential influence modeling for location recommendations: a gravity-based approach. TIST 7(1), 11:1–11:25 (2015)CrossRefGoogle Scholar
  28. 28.
    Zhang, J.-D., Chow, C.-Y., Li, Y.: LORE: exploiting sequential influence for location recommendations. In: SIGSPATIAL, pp. 103–112 (2014)Google Scholar
  29. 29.
    Zheng, Y.-T., Zha, Z.-J., Chua, T.-S.: Mining travel patterns from geotagged photos. TIST 3(3), 56:1–56:18 (2012)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG 2016

Authors and Affiliations

  • Min Xie
    • 1
  • Hongzhi Yin
    • 2
    Email author
  • Fanjiang Xu
    • 1
  • Hao Wang
    • 1
  • Xiaofang Zhou
    • 2
  1. 1.Science and Technology on Integrated Information System Laboratory, Institute of SoftwareChinese Academy of SciencesBeijingChina
  2. 2.School of Information Technology and Electrical EngineeringThe University of QueenslandBrisbaneAustralia

Personalised recommendations