Skip to main content
SpringerLink
Log in

Time and Location Aware Points of Interest Recommendation in Location-Based Social Networks

  • Regular Paper
  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

Abstract

The wide spread of location-based social networks brings about a huge volume of user check-in data, which facilitates the recommendation of points of interest (POIs). Recent advances on distributed representation shed light on learning low dimensional dense vectors to alleviate the data sparsity problem. Current studies on representation learning for POI recommendation embed both users and POIs in a common latent space, and users’ preference is inferred based on the distance/similarity between a user and a POI. Such an approach is not in accordance with the semantics of users and POIs as they are inherently different objects. In this paper, we present a novel translation-based, time and location aware (TransTL) representation, which models the spatial and temporal information as a relationship connecting users and POIs. Our model generalizes the recent advances in knowledge graph embedding. The basic idea is that the embedding of a <time, location> pair corresponds to a translation from embeddings of users to POIs. Since the POI embedding should be close to the user embedding plus the relationship vector, the recommendation can be performed by selecting the top-k POIs similar to the translated POI, which are all of the same type of objects. We conduct extensive experiments on two real-world datasets. The results demonstrate that our TransTL model achieves the state-of-the-art performance. It is also much more robust to data sparsity than the baselines.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Cheng C, Yang H Q, King I, Lyu M R. A unified point-of-interest recommendation framework in location-based social networks. ACM Transactions on Intelligent Systems and Technology, 2016, 8(1): Article No. 10.

  2. Zhu W Y, Peng W C, Chen L J, Zheng K, Zhou X F. Modeling user mobility for location promotion in location-based social networks. In Proc. the 21st ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, August 2015, pp.1573-1582.

  3. Chen X F, Zeng Y F, Cong G, Qin S C, Xiang Y P, Dai Y S. On information coverage for location category based point-of-interest recommendation. In Proc. the 29th AAAI Conference on Artificial Intelligence, January 2015, pp.37-43.

  4. Gao H J, Tang J L, Hu X, Liu H. Content-aware point of interest recommendation on location-based social networks. In Proc. the 29th AAAI Conference on Artificial Intelligence, January 2015, pp.1721-1727.

  5. Qiao S J, Han N, Zhou J L, Li R H, Jin C Q, Gutierrez L A. SocialMix: A familiarity-based and preference-aware location suggestion approach. Engineering Applications of Artificial Intelligence, 2018, 68: 192-204.

  6. Lin Y K, Liu Z Y, Sun M S, Liu Y, Zhu X. Learning entity and relation embeddings for knowledge graph completion. In Proc. the 29th AAAI Conference on Artificial Intelligence, January 2015, pp.2181-2187.

  7. He R N, Kang W C, McAuley J. Translation-based recommendation. In Proc. the 11th ACM Conference on Recommender Systems, August 2017, pp.161-169.

  8. Bordes A, Glorot X, Weston J, Bengio Y. A semantic matching energy function for learning with multi-relational data. Machine Learning, 2014, 94(2): 233-259.

  9. Zheng Y, Zhang L Z, Xie X, Ma W Y. Mining interesting locations and travel sequences from GPS trajectories. In Proc. the 18th International Conference on World Wide Web, April 2009, pp.791-800.

  10. Ye M, Yin P F, Lee W C. Location recommendation for location-based social networks. In Proc. the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems, November 2010, pp.458-461.

  11. Cho E, Myers S A, Leskovec J. Friendship and mobility: User movement in location-based social networks. In Proc. the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, August 2011, pp.1082-1090.

  12. Yan B, Janowicz K, Mai G, Gao S. From ITDL to place2Vec — Reasoning about place type similarity and relatedness by learning embeddings from augmented spatial contexts. In Proc. the 25th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, November 2017, Article No. 35.

  13. Ye M, Yin P F, Lee W C, Lee D L. Exploiting geographical influence for collaborative point-of-interest recommendation. In Proc. the 34th International ACM SIGIR Conference on Research and Development in Information Retrieval, July 2011, pp.325-334.

  14. Cheng C, Yang H Q, King I, Lyu M R. Fused matrix factorization with geographical and social influence in locationbased social networks. In Proc. the 26th AAAI Conference on Artificial Intelligence, July 2012, pp.17-23.

  15. Lian D F, Zhao C, Xie X, Sun G Z, Chen E H, Rui Y. GeoMF: Joint geographical modeling and matrix factorization for point-of-interest recommendation. In Proc. the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, August 2014, pp.831-840.

  16. Ye M, Janowicz K, M¨ulligann C, Lee W C. What you are is when you are: The temporal dimension of feature types in location-based social networks. In Proc. the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, November 2011, pp.102-111.

  17. Yuan Q, Cong G, Ma Z Y, Sun A X, Thalmann N M. Timeaware point-of-interest recommendation. In Proc. the 36th International ACM SIGIR Conference on Research and Development in Information Retrieval, July 2013, pp.363-372.

  18. Cheng C, Yang H Q, Lyu M R, King I. Where you like to go next: Successive point-of-interest recommendation. In Proc. the 23rd International Joint Conference on Artificial Intelligence, August 2013, pp.2605-2611.

  19. Zhao S L, Lyu M R, King I. Aggregated temporal tensor factorization model for point-of-interest recommendation. In Proc. the 23rd International Conference on Neural Information Processing, October 2016, pp.450-458.

  20. Zhao S L, King I, Lyu M R. Geo-pairwise ranking matrix factorization model for point-of-interest recommendation. In Proc. the 24th International Conference on Neural Information Processing, November 2017, pp.368-377.

  21. Feng S S, Li X T, Zeng Y F, Cong G, Chee Y M, Yuan Q. Personalized ranking metric embedding for next new POI recommendation. In Proc. the 24th International Conference on Artificial Intelligence, July 2015, pp.2069-2075.

  22. Xie M, Yin H Z, Wang H, Xu F J, Chen W T, Wang S. Learning graph-based POI embedding for location-based recommendation. In Proc. the 25th ACM International on Conference on Information and Knowledge Management, October 2016, pp.15-24.

  23. Zhao S L, Zhao T, Yang H Q, Lyu M R, King I. STELLAR: Spatial-temporal latent ranking for successive pointof-interest recommendation. In Proc. the 30th AAAI Conference on Artificial Intelligence, February 2016, pp.315-322.

  24. Zhao S L, Zhao T, King I, Lyu M R. Geo-teaser: Geotemporal sequential embedding rank for point-of-interest recommendation. In Proc. the 26th International Conference on WWW, April 2017, pp.153-162.

  25. Wang Z, Zhang J W, Feng J L, Chen Z. Knowledge graph embedding by translating on hyperplanes. In Proc. the 28th AAAI Conference on Artificial Intelligence, July 2014, pp.1112-1119.

  26. Yin H Z, Zhou X F, Cui B, Wang H, Zheng K, Hung N Q. Adapting to user interest drift for POI recommendation. IEEE Transactions on Knowledge and Data Engineering, 2016, 28(10): 2566-2581.

  27. Yin H, Zhou X F, Shao Y X, Wang H, Sadiq S. Joint modeling of user check-in behaviors for point-of-interest recommendation. In Proc. CIKM, October 2015, pp.1631-1640.

  28. Wang W Q, Yin H Z, Chen L, Sun Y Z, Sadiq S, Zhou X F. Geo-SAGE: A geographical sparse additive generative model for spatial item recommendation. In Proc. the 21st ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, August 2015, pp.1255-1264.

  29. Tang J, Qu M, Wang M Z, Zhang M, Yan J, Mei Q Z. LINE: Large-scale information network embedding. In Proc. the 24th International Conference on WWW, May 2015, pp.1067-1077.

Download references

Author information

Authors and Affiliations

  1. School of Computer Science, Wuhan University, Wuhan, 430072, China

    Tie-Yun Qian, Bei Liu & Zhen-Ni You

  2. School of Information Management, Wuhan University, Wuhan, 430072, China

    Liang Hong

Authors
  1. Tie-Yun Qian
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Bei Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Liang Hong
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Zhen-Ni You
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Liang Hong.

Electronic supplementary material

Below is the link to the electronic supplementary material.

ESM 1

(PDF 102 kb)

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Qian, TY., Liu, B., Hong, L. et al. Time and Location Aware Points of Interest Recommendation in Location-Based Social Networks. J. Comput. Sci. Technol. 33, 1219–1230 (2018). https://doi.org/10.1007/s11390-018-1883-7

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11390-018-1883-7

Keywords

Search

Navigation