Friend recommendation considering preference coverage in location-based social networks

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

doi:10.1007/978-3-319-57529-2_8

Friend recommendation considering preference coverage in location-based social networks

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

Computer Science and Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

27 Scopus citations

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.

Original language	English (US)
Title of host publication	Advances in Knowledge Discovery and Data Mining - 21st Pacific-Asia Conference, PAKDD 2017, Proceedings
Editors	Longbing Cao, Kyuseok Shim, Jae-Gil Lee, Jinho Kim, Yang-Sae Moon, Xuemin Lin
Publisher	Springer Verlag
Pages	91-105
Number of pages	15
ISBN (Print)	9783319575285
DOIs	https://doi.org/10.1007/978-3-319-57529-2_8
State	Published - 2017
Event	21st Pacific-Asia Conference on Knowledge Discovery and Data Mining, PAKDD 2017 - Jeju, Korea, Republic of Duration: May 23 2017 → May 26 2017

Publication series

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

Other

Other	21st Pacific-Asia Conference on Knowledge Discovery and Data Mining, PAKDD 2017
Country/Territory	Korea, Republic of
City	Jeju
Period	5/23/17 → 5/26/17

Bibliographical note

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

Publisher Copyright:
© 2017, Springer International Publishing AG.

Keywords

Friend recommendation
LBSN
Power-law distribution
Preference coverage

Publisher link

10.1007/978-3-319-57529-2_8

Find It

Find It at U of M Libraries

Cite this

Yu, F., Che, N., Li, Z., Li, K., & Jiang, S. (2017). Friend recommendation considering preference coverage in location-based social networks. In L. Cao, K. Shim, J-G. Lee, J. Kim, Y-S. Moon, & X. Lin (Eds.), Advances in Knowledge Discovery and Data Mining - 21st Pacific-Asia Conference, PAKDD 2017, Proceedings (pp. 91-105). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10235 LNAI). Springer Verlag. https://doi.org/10.1007/978-3-319-57529-2_8

Friend recommendation considering preference coverage in location-based social networks. / Yu, Fei; Che, Nan; Li, Zhijun et al.
Advances in Knowledge Discovery and Data Mining - 21st Pacific-Asia Conference, PAKDD 2017, Proceedings. ed. / Longbing Cao; Kyuseok Shim; Jae-Gil Lee; Jinho Kim; Yang-Sae Moon; Xuemin Lin. Springer Verlag, 2017. p. 91-105 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10235 LNAI).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Yu, F, Che, N, Li, Z, Li, K & Jiang, S 2017, Friend recommendation considering preference coverage in location-based social networks. in L Cao, K Shim, J-G Lee, J Kim, Y-S Moon & X Lin (eds), Advances in Knowledge Discovery and Data Mining - 21st Pacific-Asia Conference, PAKDD 2017, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 10235 LNAI, Springer Verlag, pp. 91-105, 21st Pacific-Asia Conference on Knowledge Discovery and Data Mining, PAKDD 2017, Jeju, Korea, Republic of, 5/23/17. https://doi.org/10.1007/978-3-319-57529-2_8

Yu F, Che N, Li Z, Li K, Jiang S. Friend recommendation considering preference coverage in location-based social networks. In Cao L, Shim K, Lee J-G, Kim J, Moon Y-S, Lin X, editors, Advances in Knowledge Discovery and Data Mining - 21st Pacific-Asia Conference, PAKDD 2017, Proceedings. Springer Verlag. 2017. p. 91-105. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-319-57529-2_8

Yu, Fei ; Che, Nan ; Li, Zhijun et al. / Friend recommendation considering preference coverage in location-based social networks. Advances in Knowledge Discovery and Data Mining - 21st Pacific-Asia Conference, PAKDD 2017, Proceedings. editor / Longbing Cao ; Kyuseok Shim ; Jae-Gil Lee ; Jinho Kim ; Yang-Sae Moon ; Xuemin Lin. Springer Verlag, 2017. pp. 91-105 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{1e36eb900c304492b23619fc94b0fcaf,

title = "Friend recommendation considering preference coverage in location-based social networks",

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{\textquoteright}s preferences of POIs. This paper aims to improve amount of information on users{\textquoteright} 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.",

keywords = "Friend recommendation, LBSN, Power-law distribution, Preference coverage",

author = "Fei Yu and Nan Che and Zhijun Li and Kai Li and Shouxu Jiang",

note = "Funding Information: This work was supported in part by the National Science Foundation grants IIS-61370214, IIS-61300210. Publisher Copyright: {\textcopyright} 2017, Springer International Publishing AG.; 21st Pacific-Asia Conference on Knowledge Discovery and Data Mining, PAKDD 2017 ; Conference date: 23-05-2017 Through 26-05-2017",

year = "2017",

doi = "10.1007/978-3-319-57529-2_8",

language = "English (US)",

isbn = "9783319575285",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "91--105",

editor = "Longbing Cao and Kyuseok Shim and Jae-Gil Lee and Jinho Kim and Yang-Sae Moon and Xuemin Lin",

booktitle = "Advances in Knowledge Discovery and Data Mining - 21st Pacific-Asia Conference, PAKDD 2017, Proceedings",

}

TY - GEN

T1 - Friend recommendation considering preference coverage in location-based social networks

AU - Yu, Fei

AU - Che, Nan

AU - Li, Zhijun

AU - Li, Kai

AU - Jiang, Shouxu

PY - 2017

Y1 - 2017

N2 - 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.

AB - 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.

KW - Friend recommendation

KW - LBSN

KW - Power-law distribution

KW - Preference coverage

UR - http://www.scopus.com/inward/record.url?scp=85018458787&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85018458787&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-57529-2_8

DO - 10.1007/978-3-319-57529-2_8

M3 - Conference contribution

AN - SCOPUS:85018458787

SN - 9783319575285

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 91

EP - 105

BT - Advances in Knowledge Discovery and Data Mining - 21st Pacific-Asia Conference, PAKDD 2017, Proceedings

A2 - Cao, Longbing

A2 - Shim, Kyuseok

A2 - Lee, Jae-Gil

A2 - Kim, Jinho

A2 - Moon, Yang-Sae

A2 - Lin, Xuemin

PB - Springer Verlag

T2 - 21st Pacific-Asia Conference on Knowledge Discovery and Data Mining, PAKDD 2017

Y2 - 23 May 2017 through 26 May 2017

ER -

Friend recommendation considering preference coverage in location-based social networks

Abstract

Publication series

Other

Bibliographical note

Keywords

Publisher link

Find It

Other files and links

Fingerprint

Cite this