Abstract
With the increasing popularity of location-based social networks (LBSNs), users can share their check-in location information more easily. One of the most active problems in LBSNs is friendship inference based on their rich check-in data. Previous studies are mainly based on co-occurrences of two users, however, a large number of user pairs have no co-occurrence, which weakens the performance of previous proposed methods. In this paper, we propose a method CIFEF that C ombines the Implicit Features and a Explicit Feature for friendship inference. Specifically, based on whether a user has different trajectory patterns on weekdays and weekends, we take the embedding technique to learn implicit weekdays’ trajectory features and weekends’ trajectory features from their check-in trajectory sequences, respectively, which can work effectively even for user pairs with no co-occurrence. Moreover, we propose a new explicit feature to capture the explicit information of user pairs who have common locations. Extensive experiments on two real-world LBSNs datasets show that our proposed method CIFEF can outperform six state-of-the-art methods.
This research is supported by the Scientific and Technological Innovation 2030 Major Projects under Grant 2018AAA0100902.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bayrak, A.E., Polat, F.: Mining individual features to enhance link prediction efficiency in location based social networks. In: ASONAM, pp. 920–925 (2018)
Caselles-Dupré, H., Lesaint, F., Royo-Letelier, J.: Word2vec applied to recommendation: hyperparameters matter. In: RecSys, pp. 352–356. ACM (2018)
Chen, S., Peng, C., Cai, L., Guo, L.: A deep neural network model for target-based sentiment analysis. In: IJCNN2018, pp. 1–7. IEEE (2018)
Cheng, R., Pang, J., Zhang, Y.: Inferring friendship from check-in data of location-based social networks. In: ASONAM, pp. 1284–1291. ACM (2015)
Cho, E., Myers, S.A., Leskovec, J.: Friendship and mobility: user movement in location-based social networks. In: SIGKDD, pp. 1082–1090. ACM (2011)
Cranshaw, J., Toch, E., Hong, J., Kittur, A., Sadeh, N.: Bridging the gap between physical location and online social networks. In: UbiComp2010, pp. 119–128 (2010)
Ding, D., Zhang, M., Li, S.Y., Tang, J., Chen, X., Zhou, Z.H.: Baydnn: friend recommendation with bayesian personalized ranking deep neural network. In: CIKM, pp. 1479–1488. ACM (2017)
Ding, J., Zhang, X., Chen, M., Xue, K., Zhang, C., Pan, M.: Differentially private robust ADMM for distributed machine learning. In: BigData, pp. 1302–1311 (2019)
Gu, H., et al.: A collaborative and sustainable edge-cloud architecture for object tracking with convolutional siamese networks. IEEE Trans. Sustain. Comput. (2019)
He, C., Peng, C., Li, N., Chen, X., Guo, L.: Exploiting spatiotemporal features to infer friendship in location-based social networks. In: Geng, X., Kang, B.-H. (eds.) PRICAI 2018. LNCS (LNAI), vol. 11013, pp. 395–403. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-97310-4_45
Hu, Z., Peng, C., He, C.: Io-aware factorization machine for user response prediction. In: IJCNN2020. IEEE (2020)
Kossinets, G., Watts, D.J.: Origins of homophily in an evolving social network. Am. J. Sociol. 115(2), 405–450 (2009)
Leskovec, J., Krevl, A.: SNAP Datasets: Stanford large network dataset collection, June 2014. http://snap.stanford.edu/data
Mikolov, T., Sutskever, I., Chen, K., Corrado, G.S., Dean, J.: Distributed representations of words and phrases and their compositionality. In: NeurIPS, pp. 3111–3119 (2013)
Njoo, G.S., Hsu, K.W., Peng, W.C.: Distinguishing friends from strangers in location-based social networks using co-location. PMC 50, 114–123 (2018)
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: Kim, J., Shim, K., Cao, L., Lee, J.-G., Lin, X., Moon, Y.-S. (eds.) PAKDD 2017. LNCS (LNAI), vol. 10234, pp. 460–471. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-57454-7_36
Pedregosa, F., et al.: Scikit-learn: machine learning in python. JMLR 12, 2825–2830 (2011)
Peng, S., Yang, A., Cao, L., Yu, S.: Social influence modeling using information theory in mobile social networks. Inf. Sci. 379, 146–159 (2017)
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)
Scellato, S., Noulas, A., Mascolo, C.: Exploiting place features in link prediction on location-based social networks. In: SIGKDD, pp. 1046–1054. ACM (2011)
Wang, H., Li, Z., Lee, W.C.: PGT: Measuring mobility relationship using personal, global and temporal factors. In: ICDM, pp. 570–579. IEEE (2014)
Zhang, Y., Pang, J.: Distance and friendship: a distance-based model for link prediction in social networks. In: Cheng, R., Cui, B., Zhang, Z., Cai, R., Xu, J. (eds.) APWeb 2015. LNCS, vol. 9313, pp. 55–66. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-25255-1_5
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
He, C., Peng, C., Li, N., Chen, X., Yang, Z., Hu, Z. (2020). CIFEF: Combining Implicit and Explicit Features for Friendship Inference in Location-Based Social Networks. In: Li, G., Shen, H., Yuan, Y., Wang, X., Liu, H., Zhao, X. (eds) Knowledge Science, Engineering and Management. KSEM 2020. Lecture Notes in Computer Science(), vol 12275. Springer, Cham. https://doi.org/10.1007/978-3-030-55393-7_16
Download citation
DOI: https://doi.org/10.1007/978-3-030-55393-7_16
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-55392-0
Online ISBN: 978-3-030-55393-7
eBook Packages: Computer ScienceComputer Science (R0)