Skip to main content

Modeling Check-In Behavior with Geographical Neighborhood Influence of Venues

  • Conference paper
  • First Online:
Advanced Data Mining and Applications (ADMA 2017)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 10604))

Included in the following conference series:

Abstract

With many users adopting location-based social networks (LBSNs) to share their daily activities, LBSNs become a gold mine for researchers to study human check-in behavior. Modeling such behavior can benefit many useful applications such as urban planning and location-aware recommender systems. Unlike previous studies [4, 6, 12, 17] that focus on the effect of distance on users checking in venues, we consider two venue-specific effects of geographical neighborhood influence, namely, spatial homophily and neighborhood competition. The former refers to the fact that venues share more common features with their spatial neighbors, while the latter captures the rivalry of a venue and its nearby neighbors in order to gain visitation from users. In this paper, through an extensive empirical study, we show that these two geographical effects, together with social homophily, play significant roles in understanding users’ check-in behaviors. From the observation, we then propose to model users’ check-in behavior by incorporating these effects into a matrix factorization-based framework. To evaluate our proposed models, we conduct check-in prediction task and show that our models outperform the baselines. Furthermore, we discover that neighborhood competition effect has more impact to the users’ check-in behavior than spatial homophily. To the best of our knowledge, this is the first study that quantitatively examine the two effects of geographical neighborhood influence on users’ check-in behavior.

This research is supported by the National Research Foundation, Prime Minister’s Office, Singapore under its International Research Centres in Singapore Funding Initiative.

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 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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.

    https://foursquare.com/about.

References

  1. Blei, D.M., Ng, A.Y., Jordan, M.I.: Latent dirichlet allocation. J. Mach. Learn. Res. 3, 993–1022 (2003)

    MATH  Google Scholar 

  2. Boyd, S., Vandenberghe, L.: Convex Optimization. Cambridge University Press, New York (2004)

    Book  MATH  Google Scholar 

  3. Cheng, C., Yang, H., King, I., Lyu, M.R.: Fused matrix factorization with geographical and social influence in location-based social networks. In: AAAI (2012)

    Google Scholar 

  4. Cho, E., Myers, S.A., Leskovec, J.: Friendship and mobility: user movement in location-based social networks. In: KDD (2011)

    Google Scholar 

  5. Doan, T.-N., Chua, F.C.T., Lim, E.-P.: Mining business competitiveness from user visitation data. In: Agarwal, N., Xu, K., Osgood, N. (eds.) SBP 2015. LNCS, vol. 9021, pp. 283–289. Springer, Cham (2015). doi:10.1007/978-3-319-16268-3_31

    Google Scholar 

  6. Doan, T., Chua, F.C.T., Lim, E.: On neighborhood effects in location-based social networks. In: WI-IAT (2015)

    Google Scholar 

  7. Doan, T., Lim, E.: Attractiveness versus competition: towards an unified model for user visitation. In: CIKM (2016)

    Google Scholar 

  8. Gao, H., Tang, J., Hu, X., Liu, H.: Exploring temporal effects for location recommendation on location-based social networks. In: RecSys (2013)

    Google Scholar 

  9. Gao, H., Tang, J., Liu, H.: gSCorr: modeling geo-social correlations for new check-ins on location-based social networks. In: CIKM (2012)

    Google Scholar 

  10. Hsu, H., Lachenbruch, P.A.: Paired t test. In: Wiley Encyclopedia of Clinical Trials (2008)

    Google Scholar 

  11. Hu, L., Sun, A., Liu, Y.: Your neighbors affect your ratings: On geographical neighborhood influence to rating prediction. In: SIGIR (2014)

    Google Scholar 

  12. Huff, D.L.: A probabilistic analysis of shopping center trade areas. Land Econ. 39, 81–90 (1963)

    Article  Google Scholar 

  13. Koren, Y.: Factorization meets the neighborhood: a multifaceted collaborative filtering model. In: KDD (2008)

    Google Scholar 

  14. Koren, Y., Bell, R., Volinsky, C., et al.: Matrix factorization techniques for recommender systems. Computer 42, 30–37 (2009)

    Article  Google Scholar 

  15. Li, H., Ge, Y., Zhu, H.: Point-of-interest recommendations: learning potential check-ins from friends. In: KDD (2016)

    Google Scholar 

  16. Li, H., Richang, H., Zhiang, W., Ge, Y.: A spatial-temporal probabilistic matrix factorization model for point-of-interest recommendation. In: SDM (2016)

    Google Scholar 

  17. Li, R., Wang, S., Deng, H., Wang, R., Chang, K.C.C.: Towards social user profiling: unified and discriminative influence model for inferring home locations. In: KDD (2012)

    Google Scholar 

  18. Liang, D., Charlin, L., McInerney, J., Blei, D.M.: Modeling user exposure in recommendation. In: WWW (2016)

    Google Scholar 

  19. Liu, B., Fu, Y., Yao, Z., Xiong, H.: Learning geographical preferences for point-of-interest recommendation. In: KDD (2013)

    Google Scholar 

  20. Liu, B., Xiong, H.: Point-of-interest recommendation in location based social networks with topic and location awareness. In: SDM (2013)

    Google Scholar 

  21. Liu, Y., Wei, W., Sun, A., Miao, C.: Exploiting geographical neighborhood characteristics for location recommendation. In: CIKM (2014)

    Google Scholar 

  22. Mnih, A., Salakhutdinov, R.: Probabilistic matrix factorization. In: NIPS (2007)

    Google Scholar 

  23. Qu, Y., Zhang, J.: Trade area analysis using user generated mobile location data. In: WWW (2013)

    Google Scholar 

  24. Rendle, S., Freudenthaler, C., Gantner, Z., Schmidt-Thieme, L.: BPR: Bayesian personalized ranking from implicit feedback. In: UAI (2009)

    Google Scholar 

  25. Scellato, S., Noulas, A., Mascolo, C.: Exploiting place features in link prediction on location-based social networks. In: KDD (2011)

    Google Scholar 

  26. Schmidt, M.N., Winther, O., Hansen, L.K.: Bayesian non-negative matrix factorization. In: Independent Component Analysis and Signal Separation (2009)

    Google Scholar 

  27. Smarzaro, R., de Melo Lima, T.F., Davis Jr., C.A.: Could data from location-based social networks be used to support urban planning? In: WWW (2017)

    Google Scholar 

  28. Weng, L., Flammini, A., Vespignani, A., Menczer, F.: Competition among memes in a world with limited attention. Scientific reports (2012)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Thanh-Nam Doan .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Doan, TN., Lim, EP. (2017). Modeling Check-In Behavior with Geographical Neighborhood Influence of Venues. In: Cong, G., Peng, WC., Zhang, W., Li, C., Sun, A. (eds) Advanced Data Mining and Applications. ADMA 2017. Lecture Notes in Computer Science(), vol 10604. Springer, Cham. https://doi.org/10.1007/978-3-319-69179-4_30

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-69179-4_30

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-69178-7

  • Online ISBN: 978-3-319-69179-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics