Friend Recommendation Considering Preference Coverage in Location-Based Social Networks

  • Fei Yu
  • Nan Che
  • Zhijun Li
  • Kai Li
  • Shouxu Jiang
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10235)


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.


LBSN Friend recommendation Power-law distribution Preference coverage 



This work was supported in part by the National Science Foundation grants IIS-61370214, IIS-61300210.


  1. 1.
    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)Google Scholar
  2. 2.
    Bian, L., Holtzman, H.: Online friend recommendation through personality matching, collaborative filtering. In: Proceedings of UBICOMM, pp. 230–235 (2011)Google Scholar
  3. 3.
    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)Google Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    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)Google Scholar
  7. 7.
    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)Google Scholar
  8. 8.
    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 CrossRefGoogle Scholar
  9. 9.
    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)Google Scholar
  10. 10.
    Noulas, A., Scellato, S., Mascolo, C., et al.: An empirical study of geographic user activity patterns in foursquare. ICwSM 11, 70–573 (2011)Google Scholar
  11. 11.
    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)Google Scholar
  12. 12.
    Clauset, A., Shalizi, C.R., Newman, M.E.J.: Power-law distributions in empirical data. SIAM Rev. 51(4), 661–703 (2009)MathSciNetCrossRefzbMATHGoogle Scholar
  13. 13.
    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)Google Scholar
  14. 14.
    Cover, T.M., Thomas, J.A.: Elements of Information Theory. Wiley, Hoboken (2012)zbMATHGoogle Scholar
  15. 15.
    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)Google Scholar
  16. 16.
    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)Google Scholar
  17. 17.
    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)Google Scholar
  18. 18.
    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)Google Scholar
  19. 19.
    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)Google Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  1. 1.School of Computer Science and TechnologyHarbin Institute of TechnologyHarbinChina
  2. 2.School of SoftwareHarbin University of Science and TechnologyHarbinChina

Personalised recommendations