Abstract
The popularity of smart phone has brought the pervasiveness of location-based social networks. A large number of check-in data provides an opportunity for researchers to infer social ties between users. In this paper, we focus on three problems: (1) how to exploit fine-grained temporal features to characterize people’s lifestyle. (2) how to use weekday and weekend check-ins data. (3) how to effectively measure the fine-grained location weight. To tackle these problems, we propose a unified framework STIF to infer friendship. Extensive experiments on two real-world location-based datasets show that our proposed STIF framework can significantly outperform the state-of-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
Notes
- 1.
Naive Bayes corresponds to Naive Bayes, Neural Network corresponds to Multilayer perceptron (MLP), KNN corresponds to IBK, Decision Tree (C4.5) corresponds to J48, Random Forest corresponds to Random Forest in WEKA, respectively.
References
Chawla, N.V., Bowyer, K.W., Hall, L.O., Kegelmeyer, W.P.: SMOTE: Synthetic minority over-sampling technique. JAIR 16(1), 321–357 (2002)
Cheng, R., Pang, J., Zhang, Y.: Inferring friendship from check-in data of location-based social networks. In: ASONAM, pp. 1284–1291 (2015)
Cho, E., Myers, S.A., Leskovec, J.: Friendship and mobility: User movement in location-based social networks. In: SIGKDD, pp. 1082–1090 (2011)
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 (2010)
Leskovec, J., Krevl, A.: SNAP Datasets: Stanford large network dataset collection, Jun 2014. http://snap.stanford.edu/data
McPherson, M., Smith-Lovin, L., Cook, J.M.: Birds of a feather: Homophily in social networks. Ann. Rev. Sociol. 27(1), 415–444 (2001)
Njoo, G.S., Kao, M.C., Hsu, K.W., Peng, W.C.: Exploring check-in data to infer social ties in location based social networks. In: PAKDD, pp. 460–471 (2017)
Pham, H., Shahabi, C., Liu, Y.: EBM: An entropy-based model to infer social strength from spatiotemporal data. In: SIGMOD, pp. 265–276 (2013)
Scellato, S., Noulas, A., Mascolo, C.: Exploiting place features in link prediction on location-based social networks. In: SIGKDD, pp. 1046–1054 (2011)
Wang, H., Li, Z., Lee, W.C.: PGT: Measuring mobility relationship using personal, global and temporal factors. In: ICDM, pp. 570–579 (2015)
Zhang, Y., Pang, J.: Distance and friendship: A distance-based model for link prediction in social networks. In: APWeb, pp. 55–66 (2015)
Zhao, W.X., Zhou, N., Zhang, W., Wen, J.R., Chang, E.Y., Chang, E.Y.: A probabilistic lifestyle-based trajectory model for social strength inference from human trajectory data. TOIS 35(1), 8 (2016)
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
He, C., Peng, C., Li, N., Chen, X., Guo, L. (2018). Exploiting Spatiotemporal Features to Infer Friendship in Location-Based Social Networks. In: Geng, X., Kang, BH. (eds) PRICAI 2018: Trends in Artificial Intelligence. PRICAI 2018. Lecture Notes in Computer Science(), vol 11013. Springer, Cham. https://doi.org/10.1007/978-3-319-97310-4_45
Download citation
DOI: https://doi.org/10.1007/978-3-319-97310-4_45
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-97309-8
Online ISBN: 978-3-319-97310-4
eBook Packages: Computer ScienceComputer Science (R0)