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

合集下载

相关主题

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

ＸｉａｎｇＣｈｅｎｇｇｕａｎ，ＸｉｏｎｇＳｈｉｈｕａｎ，ＷａｎｇＤｏｎｇ（ＭａｔｈｅｍａｔｉｃｓａｎｄＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅＩｎｓｔｉｔｕｔｅ，ＯｕｉｚｈｏｕＮｏｒｍａｌＣｏｌｌｅｇｅ，Ｃｒｕｉｙａｎｇ５５００１８，Ｃｈｉｎａ）Ａｂｓｔｒａｃｔ：Ａｓｏｃｉａｌｎｅｔｗｏｒｋｆｒｉｅｎｄｓｒｅｃｏｍｍｅｎｄａｔｉｏｎａｌｇｏｒｉｔｈｍｂａｓｅｄｏｎａｓｓｏｃｉａｔｉｏｎｒｕｌｅｓｉｓｐｒｏｐｏｓｅｄ．Ｃｏｎｓｉｄｅｒｉｎｇｔｈａｔｉｎｏｕｒｄａｉｌｙｌｉｆｅ，ｔｈｅｃｏｎｇｅｎｉａｌｆｒｉｅｎｄｓａｌｗａｙｓｐａｙｃｌｏｓｅａｔｔｅｎｔｉｏｎｔｏｔｈｅｐｅｒｓｏｎｓａｎｄｔｈｉｎｇｓｏｆｓｉｍｉｌａｒｐｕｒｐｏｓｅａｎｄｉｎｔｅｒｅｓｔｓ，ＳＯｄｏｃｙｂｅｒｇｏｏｄ
摘要：提出了一种基于关联规则的社交网络好友推荐算法，在进行好友推荐时，考虑现实社交活动中“ 志趣相投” 的好友常常会关注相同的人和事，网络社交中的好友也常常会关注相同的“ 人” 和“ 事” ，将“ 关注” 看成一条交易记录，把关注的用户看成交易项，所有交易项的集合看成交易数据库，生成二阶候选项集，并按支持数降序排序，推荐前Ｎ个用户作为好友。以新浪微博９９３９５０条用户关注数据及５５２６００条微博关注数据作为实验的对象，实验结果表明，算法具有良好的性能，可实现较高的召回
ｍｅｎｄｅｄａｓｇｏｏｄｆｒｉｅｎｄｓ．Ｔａｋｉｎｇ９９３９５０ｕｓｅｒｓ ’ ｆｏｃｕｓｄａｔａａｎｄ５５２６００ｆｏｃｕｓｄａｔａｉｎＳｉｎａｍｉｃｒｏｂｌｏｇａｓｔｈｅｅｘｐｅｒｉｍｅｎｔｏｂｊｅｃｔｓ，ｗｅ
ｆｒｉｅｎｄｓ，ｗｅｔａｋｅ” ｆｏｃｕｓ ”ａｓａｔｒａｄｅｒｅｃｏｒｄ，ｔｈｅｆｏｃｕｓｉｎｇｕｓｅｒｓａｓｔｈｅｔｒａｄｅｔｅｒｍｓａｎｄｔｈｅｓｅｔｏｆａｌｌｔｈｅｔｒａｄｅｔｅｒｍｓａｓｔｈｅｔｒａｄｅｄａ — ｔａ，ｔｈｅｎｔｈｅｓｅｔｏｆｓｅｃｏｎｄｏｒｄｅｒｃａｎｄｉｄａｔｅｓｉｓｐｒｏｄｕｃｅｄａｎｄｗｅｄｅｓｃｅｎｄｔｈｅｎｕｍｂｅｒｏｆｓｕｐｐｏｒｔｅｒｓ．ＴｈｅｆｏｒｍｅｒＮｕｓｅｒｓａｒｅｒｅｃｏｍ—
率与准确率。关键词：关联规则；网络社交；新浪微博；召回率中编号：２０９５ —２７８３（２０１４）０１ —００８７ —０５
Ｓｏｃｉａｌｎｅｔｗｏｒｋｆｒｉｅｎｄｓｒｅｃｏｍｍｅｎｄａｔｉｏｎａｌｇｏｒｉｔｈｍｂａｓｅｄｏｎａｓｓｏｃｉａｔｉｏｎｒｕｌｅｓ
ｒｅａｃｈｔｈｅｃｏｎｃｌｕｓｉｏｎｔｈａｔｔｈｅｐｒｏｐｏｓｅｄａｌｇｏｒｉｔｈｍｈａｓｇｏｏｄｐｅｒｆｏｍａｒｎｃｅａｎｄｃａｎａｃｈｉｅｖｅｔｈｅｈｉｇｈｅｒｒｅｃａｌｌｉｎｇｒａｔｅａｎｄｐｒｅｃｉｓｉｏｎ
第９卷第１期２０１４年１月
中国科技论文
ＣＨＩＮＡＳＣＩＥＮＣＥＰＡＰＥＲ
ＶｏＬ９Ｎｏ．１
Ｊａｎ．２０１４
基于关联规则的社交网络好友推荐算法
向程冠，熊世桓，王东
（贵州师范学院数学与计算机科学学院，贵阳５５００１８）