Friend recommendation considering preference coverage in location-based social networks

Fei Yu, Nan Che, Zhijun Li, Kai Li, Shouxu Jiang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

29 Scopus citations


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.

Original languageEnglish (US)
Title of host publicationAdvances in Knowledge Discovery and Data Mining - 21st Pacific-Asia Conference, PAKDD 2017, Proceedings
EditorsLongbing Cao, Kyuseok Shim, Jae-Gil Lee, Jinho Kim, Yang-Sae Moon, Xuemin Lin
PublisherSpringer Verlag
Number of pages15
ISBN (Print)9783319575285
StatePublished - 2017
Event21st Pacific-Asia Conference on Knowledge Discovery and Data Mining, PAKDD 2017 - Jeju, Korea, Republic of
Duration: May 23 2017May 26 2017

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume10235 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Other21st Pacific-Asia Conference on Knowledge Discovery and Data Mining, PAKDD 2017
Country/TerritoryKorea, Republic of

Bibliographical note

Publisher Copyright:
© 2017, Springer International Publishing AG.


  • Friend recommendation
  • LBSN
  • Power-law distribution
  • Preference coverage


Dive into the research topics of 'Friend recommendation considering preference coverage in location-based social networks'. Together they form a unique fingerprint.

Cite this