Abstract
Friend recommendation (FR) becomes a valuable service in location-based social networks. Its essential purpose is to meet social demand and demand on obtaining information. The most of current existing friend recommendation methods mainly focus on the preference similarity and common friends between users for improving the recommendation quality. The similar users are likely to have similar preferences of point-of-interests (POIs), the kinds of information they provided are limited and redundant, can not cover all of the target user’s preferences of POIs. This paper aims to improve amount of information on users’ preferences through FR. We give a definition of friend recommendation considering preference coverage problem (FRPCP), and it is also one NP-hard problem. This paper proposes the greedy algorithm to solve the problem. Compared to the existing typical recommendation approaches, the large-scale LBSN datasets validate recommendation quality and significant increase in the degree to preferences coverage.
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
References
Kim, S.: Friend recommendation with a target user in social networking services. In: 2015 31st IEEE International Conference on Data Engineering Workshops (ICDEW), pp. 235–239. IEEE (2015)
Bian, L., Holtzman, H.: Online friend recommendation through personality matching, collaborative filtering. In: Proceedings of UBICOMM, pp. 230–235 (2011)
Amatriain, X., Lathia, N., Pujol, J.M., et al.: The wisdom of the few: a collaborative filtering approach based on expert opinions from the web. In: Proceedings of the 32nd International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 532–539. ACM (2009)
Yu, X., Pan, A., Tang, L.A., et al.: Geo-friends recommendation in GPS-based cyber-physical social network. In: 2011 International Conference on Advances in Social Networks Analysis, Mining (ASONAM), pp. 361–368. IEEE (2011)
Chu, C.H., Wu, W.C., Wang, C.C., et al.: Friend recommendation for location-based mobile social networks. In: 2013 Seventh International Conference on Innovative Mobile, Internet Services in Ubiquitous Computing (IMIS), pp. 365–370. IEEE (2011)
Mahmud, J., Zhou, M.X., Megiddo, N., et al.: Recommending targeted strangers from whom to solicit information on social media. In: Proceedings of the 2013 International Conference on Intelligent User Interfaces, pp. 37–48. ACM (2011)
Cheng, Z., Caverlee, J., Barthwal, H.: Who is the barbecue king of Texas? a geo-spatial approach to finding local experts on Twitter. In: Proceedings of the 37th International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 335–344. ACM (2014)
Ma, G., Liu, Q., Chen, E., Xiang, B.: Individual influence maximization via link recommendation. In: Dong, X.L., Yu, X., Li, J., Sun, Y. (eds.) WAIM 2015. LNCS, vol. 9098, pp. 42–56. Springer, Cham (2015). doi:10.1007/978-3-319-21042-1_4
Wan, S., Lan, Y., Guo, J., et al.: Informational friend recommendation in social media. In: Proceedings of the 36th International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 1045–1048. ACM (2013)
Noulas, A., Scellato, S., Mascolo, C., et al.: An empirical study of geographic user activity patterns in foursquare. ICwSM 11, 70–573 (2011)
Chen, X., Zeng, Y., Cong, G., et al.: On information coverage for location category based point-of-interest recommendation. In: AAAI, pp. 37–43 (2015)
Clauset, A., Shalizi, C.R., Newman, M.E.J.: Power-law distributions in empirical data. SIAM Rev. 51(4), 661–703 (2009)
Liu, X., He, Q., Tian, Y.: Event-based social networks: linking the online and offline social worlds. In: Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1032–1040. ACM (2012)
Cover, T.M., Thomas, J.A.: Elements of Information Theory. Wiley, Hoboken (2012)
Cheng, C., Yang, H., King, I., et al.: Fused matrix factorization with geographical and social influence in location-based social networks. In: Aaai, vol. 12, pp. 17–23 (2012)
Ye, M., Yin, P., Lee, W.C., et al.: Exploiting geographical influence for collaborative point-of-interest recommendation. In: Proceedings of the 34th International ACM SIGIR Conference on Research, Development in Information Retrieval, pp. 325–334. ACM (2011)
Chen, J., Geyer, W., Dugan, C.: Make new friends, but keep the old: recommending people on social networking sites. In: Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, pp. 201–210. ACM (2009)
Bao, J., Zheng, Y., Mokbel, M.F.: Location-based and preference-aware recommendation using sparse geo-social networking data. In: Proceedings of the 20th International Conference on Advances in Geographic Information Systems, pp. 199–208. ACM (2012)
Gharan, S.O., Vondrk, J.: Submodular maximization by simulated annealing. In: Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, SIAM 2011, pp. 1098–1116 (2011)
Acknowledgments
This work was supported in part by the National Science Foundation grants IIS-61370214, IIS-61300210.
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Yu, F., Che, N., Li, Z., Li, K., Jiang, S. (2017). Friend Recommendation Considering Preference Coverage in Location-Based Social Networks. In: Kim, J., Shim, K., Cao, L., Lee, JG., Lin, X., Moon, YS. (eds) Advances in Knowledge Discovery and Data Mining. PAKDD 2017. Lecture Notes in Computer Science(), vol 10235. Springer, Cham. https://doi.org/10.1007/978-3-319-57529-2_8
Download citation
DOI: https://doi.org/10.1007/978-3-319-57529-2_8
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-57528-5
Online ISBN: 978-3-319-57529-2
eBook Packages: Computer ScienceComputer Science (R0)