论文部分内容阅读
为用户推荐朋友是在线社交网络的重要个性化服务。社交网站通过用户之间是否有相同属性信息或公共邻居判断他们能否成为朋友,但由于用户注册信息不完善和对公共邻居之间关系的忽略,推荐精度不高。事实上用户的朋友可以组成多个社交圈,拥有相似社交圈的用户更易成为朋友。因此,首先提出了社交圈检测算法,进而定义用户间的社交圈相似性,基于社交圈相似程度为用户推荐新朋友。使用YouTube 数据验证了该文假设;使用Facebook自我网络数据,验证了社交圈检测方法的有效性,并与3种典型检测算法比较;使用区域Facebook数据,