基于社交圈的在线社交网络朋友推荐算法

发布时间：2018-01-13 16:38

本文关键词：基于社交圈的在线社交网络朋友推荐算法　出处：《计算机学报》2014年04期 　论文类型：期刊论文

【摘要】：为用户推荐朋友是在线社交网络的重要个性化服务.社交网站通过用户之间是否有相同属性信息或公共邻居判断他们能否成为朋友,但由于用户注册信息不完善和对公共邻居之间关系的忽略,推荐精度不高.事实上用户的朋友可以组成多个社交圈,拥有相似社交圈的用户更易成为朋友.因此,首先提出了社交圈检测算法,进而定义用户间的社交圈相似性,基于社交圈相似程度为用户推荐新朋友.使用YouTube数据验证了该文假设;使用Facebook自我网络数据,验证了社交圈检测方法的有效性,并与3种典型检测算法比较;使用区域Facebook数据,通过与公共邻居、Jaccard相似性比较,进一步验证了朋友推荐方法的准确性.
[Abstract]:Friends are important for users to recommend personalized service of online social networks. Whether the same attribute information or whether they can become a common neighbor between friends through social networking users, but because the user registration information is not perfect and the neglect of public relations between the neighbors, the recommendation accuracy is not high. In fact, the user can be composed of multiple social friends have a similar social circle circle, users are more likely to become friends. Therefore, first proposed the circle detection algorithm, and then define the user between social circle similarity, similarity degree for users to recommend new friends on social circle. The use of YouTube data to verify the hypothesis; use Facebook self network data, verify the validity of social circle detection method, and compared with 3 kinds of typical detection algorithm; using regional Facebook data, and the public by neighbors, Jaccard similarity comparison, further verified The accuracy of the method of recommendation by a friend.

【作者单位】：西安电子科技大学计算机学院;西安电子科技大学经济与管理学院;
【基金】：国家自然科学基金(60933009,91130006,61303122) 陕西省社科基金资助项目(11M016) 中央高校基本科研业务费(K5051106004)资助
【分类号】：TP391.3;TP393.09
【正文快照】： 1引言随着Web2.0技术的成熟,在线社交网络(OnlineSocial Network,OSN),如Facebook、Twitter、人人网等吸引了大量用户.用户们不仅把现实生活中的人际关系搬到了网络上,还建立了与线下无关的单纯线上朋友关系,在社交网络上搭建起全新的沟通和分享信息的平台.在社交网络提供的众

【共引文献】