Exploiting Implicit Social Relationship for Point-of-Interest Recommendation

  • Haifeng Zhu
  • Pengpeng ZhaoEmail author
  • Zhixu Li
  • Jiajie Xu
  • Lei Zhao
  • Victor S. Sheng
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10988)


The emergence of Location-based Social Network (LBSN) services allows users to share their check-ins, providing an excellent opportunity to build personalized Point-of-Interest (POI) recommender systems. Social network data which contains important context information has been demonstrated to have a significant effect on improving recommendation performances. However, explicit social relationships are usually partially available or even unavailable. The gap between the importance of social relationships and their partial availability or unavailability motivates us to study POI recommendation with implicit social relationships, which can well characterize users’ preferences for POIs on both space and content. In this paper, we first extract implicit social relationships and estimate connection strengths by analyzing co-occurrences in both space and time with people’s history check-in data. Then, we propose a new model named Implicit Social Relationship Enhanced POI Recommendation (ImSoRec) to incorporate implicit and explicit social relationships for POI recommendation. We conducted extensive experiments on two large-scale real-world location-based social networks datasets, and our experimental results show that our proposed ImSoRec model outperforms the state-of-the-art methods.


Recommendation POI recommendation Implicit social relationship 



This research is partially supported by National Natural Science Foundation of China (Grant No. 61572335) and Natural Science Foundation of Jiangsu Province of China (No. BK20151223).


  1. 1.
    Crandall, D.J., Backstrom, L., Cosley, D., Suri, S., Huttenlocher, D., Kleinberg, J.: Inferring social ties from geographic coincidences. PNAS 107(52), 22436–22441 (2010)CrossRefGoogle Scholar
  2. 2.
    Cranshaw, J., Toch, E., Hong, J., Kittur, A., Sadeh, N.: Bridging the gap between physical location and online social networks. In: UbiComp, pp. 119–128. ACM (2010)Google Scholar
  3. 3.
    Eagle, N., Pentland, A.S., Lazer, D.: Inferring friendship network structure by using mobile phone data. PNAS 106(36), 15274–15278 (2009)CrossRefGoogle Scholar
  4. 4.
    Gao, H., Tang, J., Liu, H.: gSCorr: modeling geo-social correlations for new check-ins on location-based social networks. In: CIKM, pp. 1582–1586. ACM (2012)Google Scholar
  5. 5.
    Hu, Y., Koren, Y., Volinsky, C.: Collaborative filtering for implicit feedback datasets. In: ICDM 2008, pp. 263–272. IEEE (2008)Google Scholar
  6. 6.
    Jost, L.: Entropy and diversity. Oikos 113(2), 363–375 (2006)CrossRefGoogle Scholar
  7. 7.
    Koren, Y.: Factorization meets the neighborhood: a multifaceted collaborative filtering model. In: SIGKDD, pp. 426–434. ACM (2008)Google Scholar
  8. 8.
    Li, H., Ge, Y., Hong, R., Zhu, H.: Point-of-interest recommendations: learning potential check-ins from friends. In: KDD, pp. 975–984 (2016)Google Scholar
  9. 9.
    Ma, H., King, I., Lyu, M.R.: Learning to recommend with social trust ensemble. In: SIGIR, pp. 203–210. ACM (2009)Google Scholar
  10. 10.
    Ma, H., Zhou, D., Liu, C., Lyu, M.R., King, I.: Recommender systems with social regularization. In: WSDM, pp. 287–296. ACM (2011)Google Scholar
  11. 11.
    Mnih, A., Salakhutdinov, R.R.: Probabilistic matrix factorization. In: NIPS, pp. 1257–1264 (2008)Google Scholar
  12. 12.
    Pham, H., Shahabi, C., Liu, Y.: EBM: an entropy-based model to infer social strength from spatiotemporal data. In: SIGMOD, pp. 265–276. ACM (2013)Google Scholar
  13. 13.
    Tang, J., Hu, X., Gao, H., Liu, H.: Exploiting local and global social context for recommendation. In: IJCAI, pp. 264–269 (2013)Google Scholar
  14. 14.
    Tang, J., Wang, S., Hu, X., Yin, D., Bi, Y., Chang, Y., Liu, H.: Recommendation with social dimensions. In: AAAI, pp. 251–257 (2016)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: SIGKDD, pp. 1255–1264. ACM (2015)Google Scholar
  16. 16.
    Ye, M., Yin, P., Lee, W.-C.: Location recommendation for location-based social networks. In: SIGSPATIAL, pp. 458–461. ACM (2010)Google Scholar
  17. 17.
    Ye, M., Yin, P., Lee, W.-C., Lee, D.-L.: Exploiting geographical influence for collaborative point-of-interest recommendation. In: SIGIR, pp. 325–334. ACM (2011)Google Scholar
  18. 18.
    Yuan, Q., Cong, G., Ma, Z., Sun, A., Thalmann, N.M.: Time-aware point-of-interest recommendation. In: SIGIR, pp. 363–372. ACM (2013)Google Scholar
  19. 19.
    Zhao, P., Xu, X., Liu, Y., Sheng, V.S., Zheng, K., Xiong, H.: Photo2Trip: exploiting visual contents in geo-tagged photos for personalized tour recommendation. In: MM, pp. 916–924. ACM (2017)Google Scholar
  20. 20.
    Zhao, P., Xu, X., Liu, Y., Zhou, Z., Zheng, K., Sheng, V.S., Xiong, H.: Exploiting hierarchical structures for POI recommendation. In: ICDM, pp. 655–664. IEEE (2017)Google Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2018

Authors and Affiliations

  • Haifeng Zhu
    • 1
  • Pengpeng Zhao
    • 1
    Email author
  • Zhixu Li
    • 1
  • Jiajie Xu
    • 1
  • Lei Zhao
    • 1
  • Victor S. Sheng
    • 2
  1. 1.Soochow UniversitySuzhouChina
  2. 2.University of Central ArkansasConwayUSA

Personalised recommendations