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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
References
Blei, D.M., Ng, A.Y., Jordan, M.I.: Latent dirichlet allocation. J. Mach. Learn. Res. 3, 993–1022 (2003)
Boyd, S., Vandenberghe, L.: Convex Optimization. Cambridge University Press, New York (2004)
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)
Cho, E., Myers, S.A., Leskovec, J.: Friendship and mobility: user movement in location-based social networks. In: KDD (2011)
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
Doan, T., Chua, F.C.T., Lim, E.: On neighborhood effects in location-based social networks. In: WI-IAT (2015)
Doan, T., Lim, E.: Attractiveness versus competition: towards an unified model for user visitation. In: CIKM (2016)
Gao, H., Tang, J., Hu, X., Liu, H.: Exploring temporal effects for location recommendation on location-based social networks. In: RecSys (2013)
Gao, H., Tang, J., Liu, H.: gSCorr: modeling geo-social correlations for new check-ins on location-based social networks. In: CIKM (2012)
Hsu, H., Lachenbruch, P.A.: Paired t test. In: Wiley Encyclopedia of Clinical Trials (2008)
Hu, L., Sun, A., Liu, Y.: Your neighbors affect your ratings: On geographical neighborhood influence to rating prediction. In: SIGIR (2014)
Huff, D.L.: A probabilistic analysis of shopping center trade areas. Land Econ. 39, 81–90 (1963)
Koren, Y.: Factorization meets the neighborhood: a multifaceted collaborative filtering model. In: KDD (2008)
Koren, Y., Bell, R., Volinsky, C., et al.: Matrix factorization techniques for recommender systems. Computer 42, 30–37 (2009)
Li, H., Ge, Y., Zhu, H.: Point-of-interest recommendations: learning potential check-ins from friends. In: KDD (2016)
Li, H., Richang, H., Zhiang, W., Ge, Y.: A spatial-temporal probabilistic matrix factorization model for point-of-interest recommendation. In: SDM (2016)
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)
Liang, D., Charlin, L., McInerney, J., Blei, D.M.: Modeling user exposure in recommendation. In: WWW (2016)
Liu, B., Fu, Y., Yao, Z., Xiong, H.: Learning geographical preferences for point-of-interest recommendation. In: KDD (2013)
Liu, B., Xiong, H.: Point-of-interest recommendation in location based social networks with topic and location awareness. In: SDM (2013)
Liu, Y., Wei, W., Sun, A., Miao, C.: Exploiting geographical neighborhood characteristics for location recommendation. In: CIKM (2014)
Mnih, A., Salakhutdinov, R.: Probabilistic matrix factorization. In: NIPS (2007)
Qu, Y., Zhang, J.: Trade area analysis using user generated mobile location data. In: WWW (2013)
Rendle, S., Freudenthaler, C., Gantner, Z., Schmidt-Thieme, L.: BPR: Bayesian personalized ranking from implicit feedback. In: UAI (2009)
Scellato, S., Noulas, A., Mascolo, C.: Exploiting place features in link prediction on location-based social networks. In: KDD (2011)
Schmidt, M.N., Winther, O., Hansen, L.K.: Bayesian non-negative matrix factorization. In: Independent Component Analysis and Signal Separation (2009)
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)
Weng, L., Flammini, A., Vespignani, A., Menczer, F.: Competition among memes in a world with limited attention. Scientific reports (2012)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights 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)