基于社交圈的在线社交网络朋友推荐算法 |
| |
引用本文: | 王玙,高琳.基于社交圈的在线社交网络朋友推荐算法[J].计算机学报,2014(4):801-808. |
| |
作者姓名: | 王玙 高琳 |
| |
作者单位: | 西安电子科技大学计算机学院;西安电子科技大学经济与管理学院 |
| |
基金项目: | 国家自然科学基金(60933009,91130006,61303122);陕西省社科基金资助项目(11M016);中央高校基本科研业务费(K5051106004)资助 |
| |
摘 要: | 为用户推荐朋友是在线社交网络的重要个性化服务.社交网站通过用户之间是否有相同属性信息或公共邻居判断他们能否成为朋友,但由于用户注册信息不完善和对公共邻居之间关系的忽略,推荐精度不高.事实上用户的朋友可以组成多个社交圈,拥有相似社交圈的用户更易成为朋友.因此,首先提出了社交圈检测算法,进而定义用户间的社交圈相似性,基于社交圈相似程度为用户推荐新朋友.使用YouTube数据验证了该文假设;使用Facebook自我网络数据,验证了社交圈检测方法的有效性,并与3种典型检测算法比较;使用区域Facebook数据,通过与公共邻居、Jaccard相似性比较,进一步验证了朋友推荐方法的准确性.
|
关 键 词: | 社交网络 社交圈 朋友推荐 社团发现 相似性 社会计算 |
本文献已被 CNKI 等数据库收录! |
|