基于关联规则的社交网络好友推荐算法

《基于关联规则的社交网络好友推荐算法》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、第９卷第１期中国科技论文Ｖｏｌ．９Ｎｏ．１２０１４年１月ＣＨＩＮＡＳＣＩＥＮＣＥＰＡＰＥＲＪａｎ．２０１４基于关联规则的社交网络好友推荐算法向程冠，熊世桓，王东（贵州师范学院数学与计算机科学学院，贵阳５５００１８）摘要：提出了一种基于关联规则的社交网络好友推荐算法，在进行好友推荐时，考虑现实社交活动中“志趣相投”的好友常常会关注相同的人和事，网络社交中的好友也常常会关注相同的“人”和“事”，将“关注”看成一条交易记录，把关注的用户看成交易项，所有交易项的集合看成交易数据库，生成二阶候选项集，并按

2、支持数降序排序，推荐前犖个用户作为好友。以新浪微博９９３９５０条用户关注数据及５５２６００条微博关注数据作为实验的对象，实验结果表明，算法具有良好的性能，可实现较高的召回率与准确率。关键词：关联规则；网络社交；新浪微博；召回率中图分类号：ＴＰ３９１文献标志码：Ａ文章编号：２０９５２７８３（２０１４）０１００８７０５犛狅犮犻犪犾狀犲狋狑狅狉犽犳狉犻犲狀犱狊狉犲犮狅犿犿犲狀犱犪狋犻狅狀犪犾犵狅狉犻狋犺犿犫犪狊犲犱狅狀犪狊狊狅犮犻犪狋犻狅狀狉狌犾犲狊ＸｉａｎｇＣｈｅｎｇｇｕａｎ，ＸｉｏｎｇＳｈｉｈｕａ

3、ｎ，ＷａｎｇＤｏｎｇ（犕犪狋犺犲犿犪狋犻犮狊犪狀犱犆狅犿狆狌狋犲狉犛犮犻犲狀犮犲犐狀狊狋犻狋狌狋犲，犌狌犻狕犺狅狌犖狅狉犿犪犾犆狅犾犾犲犵犲，犌狌犻狔犪狀犵５５００１８，犆犺犻狀犪）犃犫狊狋狉犪犮狋：Ａｓｏｃｉａｌｎｅｔｗｏｒｋｆｒｉｅｎｄｓｒｅｃｏｍｍｅｎｄａｔｉｏｎａｌｇｏｒｉｔｈｍｂａｓｅｄｏｎａｓｓｏｃｉａｔｉｏｎｒｕｌｅｓｉｓｐｒｏｐｏｓｅｄ．Ｃｏｎｓｉｄｅｒｉｎｇｔｈａｔｉｎｏｕｒｄａｉｌｙｌｉｆｅ，ｔｈｅｃｏｎｇｅｎｉａｌｆｒｉｅｎｄｓａｌｗａｙｓｐａｙｃｌｏｓｅａｔｔｅｎｔｉｏｎ

4、ｔｏｔｈｅｐｅｒｓｏｎｓａｎｄｔｈｉｎｇｓｏｆｓｉｍｉｌａｒｐｕｒｐｏｓｅａｎｄｉｎｔｅｒｅｓｔｓ，ｓｏｄｏｃｙｂｅｒｇｏｏｄｆｒｉｅｎｄｓ，ｗｅｔａｋｅ＂ｆｏｃｕｓ＂ａｓａｔｒａｄｅｒｅｃｏｒｄ，ｔｈｅｆｏｃｕｓｉｎｇｕｓｅｒｓａｓｔｈｅｔｒａｄｅｔｅｒｍｓａｎｄｔｈｅｓｅｔｏｆａｌｌｔｈｅｔｒａｄｅｔｅｒｍｓａｓｔｈｅｔｒａｄｅｄａｔａ，ｔｈｅｎｔｈｅｓｅｔｏｆｓｅｃｏｎｄｏｒｄｅｒｃａｎｄｉｄａｔｅｓｉｓｐｒｏｄｕｃｅｄａｎｄｗｅｄｅｓｃｅｎｄｔｈｅｎｕｍｂｅｒｏｆｓｕｐｐｏｒｔｅｒｓ．

5、Ｔｈｅｆｏｒｍｅｒ犖ｕｓｅｒｓａｒｅｒｅｃｏｍｍｅｎｄｅｄａｓｇｏｏｄｆｒｉｅｎｄｓ．Ｔａｋｉｎｇ９９３９５０ｕｓｅｒｓ’ｆｏｃｕｓｄａｔａａｎｄ５５２６００ｆｏｃｕｓｄａｔａｉｎＳｉｎａｍｉｃｒｏｂｌｏｇａｓｔｈｅｅｘｐｅｒｉｍｅｎｔｏｂｊｅｃｔｓ，ｗｅｒｅａｃｈｔｈｅｃｏｎｃｌｕｓｉｏｎｔｈａｔｔｈｅｐｒｏｐｏｓｅｄａｌｇｏｒｉｔｈｍｈａｓｇｏｏｄｐｅｒｆｏｒｍａｎｃｅａｎｄｃａｎａｃｈｉｅｖｅｔｈｅｈｉｇｈｅｒｒｅｃａｌｌｉｎｇｒａｔｅａｎｄｐｒｅｃｉｓｉｏｎｒａｔｅ．犓犲狔狑狅狉犱狊：

6、ａｓｓｏｃｉａｔｉｏｎｒｕｌｅｓ；ｓｏｃｉａｌｎｅｔｗｏｒｋ；Ｓｉｎａｍｉｃｒｏｌｏｇ；ｒｅｃａｌｌｉｎｇｒａｔｅ随着计算机网络技术的发展，社交网络已经成关注了“人”而忽略了“事”。在国内，文献［２］提出了为人们交友、信息共享及休闲娱乐的主要平台，如国基于关联规则与标签的好友推荐算法，将用户之间外的Ｆａｃｅｂｏｏｋ和国内的新浪微博。在网络社交中，共同关注的好友作为交易项，共同关注的好友数作大多数用户都有自己的好友圈，而好友圈的成员主为支持数，从而生成用户之间的偏好矩阵，然后计算要来自两个方面，一

7、是现实社会的朋友、同学、亲戚出目标用户标签与算法推荐的用户标签的相似度，以及同事；二是通过查找与自己兴趣相投的用户，添选择评分最高的犖个用户作为推荐好友。但该算法加为好友，或者通过网络社交平台推荐方式添加好仅从用户关注的“人”出发，同样忽略了“事”。另外，友。对于普通用户来说，想要查找到与自己“志同道算法还需依赖于用户标签，必然要求用户的主动参合”的用户十分困难。网络社交平台给用户推荐的与，对于没有设置标签的用户来说，无法为其推荐好友大多是被关注较大的用户。但用户在添加好友好友。时，真正关心的是

8、被添加好友与自己是否有相同的针对该局限性，本文在设计好友推荐算法时，关兴趣爱好，有没有共同语言。因此，对于社交网络好注“人”和“事”，提出了一种基于关联规则挖掘的网友推荐算法的研究是一个热点。络社交好友推荐算法。首先对Ｆｒｉｅｎｄｏｆｆｒｉｅｎｄ算法目前，在网络社交好友推荐应用中，Ｆａｃｅｂｏｏｋ网的优缺点进行分析，其次对关联规则及改进的Ａｐｒｉ络社交平台中的“你可能认识的人”模块利用ＦｒｉｅｎｄｏｒｉＴｉｄ算法进行介绍，然后介绍基于关联规则挖掘的［１］ｏｆｆｒｉｅｎｄ算法，其关注的是