论文笔记：Friend Recommendation Considering Preference Coverage in Location-Based Social Networks

一、基本信息

论文题目：《Friend Recommendation Considering Preference Coverage in Location-Based Social Networks》

发表时间：PAKDD 2018

论文作者及单位：

论文地址：https://link.springer.com/chapter/10.1007%2F978-3-319-57529-2_8

 

二、摘要

       在基于位置的社交网络中，朋友推荐（friend recommendation）成为一项很有价值的服务。其基本目的是满足人们的社交需求和获取信息的需求。现有的朋友推荐方法大多侧重于用户之间偏好的相似性和共同的朋友，以提高推荐质量。相似的用户可能会有相似的兴趣点偏好（ point-of-interests，POI），他们提供的信息种类有限且冗余，无法覆盖目标用户对POI的所有偏好。本文旨在通过提高FR中用户偏好的信息量，给出“考虑偏好覆盖问题（frpcp）的朋友推荐”定义，这也是一个NP难的问题。本文还提出了一种贪婪算法来解决这一问题。与现有的典型推荐方法相比，我们在大规模的LBSN数据集上验证了推荐的效果，并且显著提高了偏好覆盖率。

 

三、论文主要内容与工作