Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
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)
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)
Eagle, N., Pentland, A.S., Lazer, D.: Inferring friendship network structure by using mobile phone data. PNAS 106(36), 15274–15278 (2009)
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)
Hu, Y., Koren, Y., Volinsky, C.: Collaborative filtering for implicit feedback datasets. In: ICDM 2008, pp. 263–272. IEEE (2008)
Jost, L.: Entropy and diversity. Oikos 113(2), 363–375 (2006)
Koren, Y.: Factorization meets the neighborhood: a multifaceted collaborative filtering model. In: SIGKDD, pp. 426–434. ACM (2008)
Li, H., Ge, Y., Hong, R., Zhu, H.: Point-of-interest recommendations: learning potential check-ins from friends. In: KDD, pp. 975–984 (2016)
Ma, H., King, I., Lyu, M.R.: Learning to recommend with social trust ensemble. In: SIGIR, pp. 203–210. ACM (2009)
Ma, H., Zhou, D., Liu, C., Lyu, M.R., King, I.: Recommender systems with social regularization. In: WSDM, pp. 287–296. ACM (2011)
Mnih, A., Salakhutdinov, R.R.: Probabilistic matrix factorization. In: NIPS, pp. 1257–1264 (2008)
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)
Tang, J., Hu, X., Gao, H., Liu, H.: Exploiting local and global social context for recommendation. In: IJCAI, pp. 264–269 (2013)
Tang, J., Wang, S., Hu, X., Yin, D., Bi, Y., Chang, Y., Liu, H.: Recommendation with social dimensions. In: AAAI, pp. 251–257 (2016)
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)
Ye, M., Yin, P., Lee, W.-C.: Location recommendation for location-based social networks. In: SIGSPATIAL, pp. 458–461. ACM (2010)
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)
Yuan, Q., Cong, G., Ma, Z., Sun, A., Thalmann, N.M.: Time-aware point-of-interest recommendation. In: SIGIR, pp. 363–372. ACM (2013)
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)
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)
Acknowledgements
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).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
Zhu, H., Zhao, P., Li, Z., Xu, J., Zhao, L., Sheng, V.S. (2018). Exploiting Implicit Social Relationship for Point-of-Interest Recommendation. In: Cai, Y., Ishikawa, Y., Xu, J. (eds) Web and Big Data. APWeb-WAIM 2018. Lecture Notes in Computer Science(), vol 10988. Springer, Cham. https://doi.org/10.1007/978-3-319-96893-3_21
Download citation
DOI: https://doi.org/10.1007/978-3-319-96893-3_21
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-96892-6
Online ISBN: 978-3-319-96893-3
eBook Packages: Computer ScienceComputer Science (R0)