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

来源 :计算机学报 | 被引量 : 0次 | 上传用户:sgqeye
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为用户推荐朋友是在线社交网络的重要个性化服务.社交网站通过用户之间是否有相同属性信息或公共邻居判断他们能否成为朋友,但由于用户注册信息不完善和对公共邻居之间关系的忽略,推荐精度不高.事实上用户的朋友可以组成多个社交圈,拥有相似社交圈的用户更易成为朋友.因此,首先提出了社交圈检测算法,进而定义用户间的社交圈相似性,基于社交圈相似程度为用户推荐新朋友.使用YouTube数据验证了该文假设;使用Facebook自我网络数据,验证了社交圈检测方法的有效性,并与3种典型检测算法比较;使用区域Facebook数据,通过与公共邻居、Jaccard相似性比较,进一步验证了朋友推荐方法的准确性.
其他文献
安全高效的公钥加密算法是信息系统安全的重要保障技术,文中利用陷门承诺函数的思想实现对密文完整性的保护,由此在标准模型下给出一个可证明适应性选择密文攻击安全的公钥加
<正>宗庆后缔造了一个庞大的商业帝国,迄今为止仍然由他一手掌控。未来,娃哈哈面临严峻的挑战,宗庆后将如何应对?2012年,67岁的宗庆后王者归来。在2011年被梁稳根超过越之后,
应用动态轮廓线模型 (ACM)解决心脏运动估计问题是该领域的主要研究方法之一 .采用经典外力和传统ACM模型对感兴趣边缘进行搜索及跟踪时 ,普遍存在模型的局部适应性程度不高
作为相声演员的冯巩在电影领域也是成绩斐然,从出演《站直了,别趴下》《没事偷着乐》《谁说我不在乎》《埋伏》到执导的《心急吃不了热豆腐》《别拿自己不当干部》,冯氏喜剧
<正>苏宁推出云商模式,在线上线下都要做零售商,在线上线下两大平台都要做供应商和服务商。苏宁的云商模式,将如何改变中国零售业的版图?2013年2月21日,新春伊始,苏宁在南京
在21世纪这个竞争激烈的时代里,伴随着人们的生活节奏变快,一系列的产品更新换代也随之加快,所以出现了一些诸如微博、微电影等顺应社会发展的新事物。而微课便成为其中的一
对平均值标准偏差的理解是分析化学教学中的一个难点,本文通过对平均值标准偏差计算公式的推导,解答了如何正确理解平均值标准偏差的概念以及它的计算方法。
<正>对于取消P.C32.5水泥的问题,业界市场上的意见并不统一,但中国水泥协会及2014中国国际水泥峰会多位专家表态,取消P.C32.5水泥已成定局。中国水泥协会孔祥忠秘书长强调,取
通过用户端和客户端的两次握手解决了水印图像网络传输的安全性,抵抗了重放攻击,提高了自动指纹识别系统的可信度。提出基于人眼视觉系统和小波多尺度分解原理,使合法用户指