李夏霖计算机基础,一种新的新浪微博好友推荐算法-计算机应用与软件.PDF

一种新的新浪微博好友推荐算法-计算机应用与软件

第３１卷第７期　　　 计算机应用与软件 Ｖｏｌ３１Ｎｏ．７

２０１４年７月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｊｕｌ．２０１４

一种新的新浪微博好友推荐算法

杨长春　杨　晶　丁　虹

(常州大学信息科学与工程学院　江苏常州２１３１６４)

摘　要　　鉴于新浪微博现有好友推荐机制的不足，提出一种新的新浪微博好友推荐算法。研究微博社区结构和权威用户对好友

推荐的影响。在同一微博社区中，通过查找权威用户，并结合用户之间的兴趣相似度和信任度进行好友推荐。推荐过程中两次计算

了用户的兴趣相似度并引入用户间信任度传播模型。通过跟踪多组新浪微博目标用户，将新浪微博提供的好友推荐列表和该算法

推荐的好友列表作对比，实验表明该算法具有更好的推荐效果。

关键词　　微博社区　权威用户　兴趣相似度　信任度　好友推荐

中图分类号　ＴＰ３０１．６　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１４．０７．０６５

ＡＮＥＷＦＲＩＥＮＤＳＲＥＣＯＭＭＥＮＤＡＴＩＯＮＡＬＧＯＲＩＴＨＭＦＯＲＳＩＮＡＭＩＣＲＯＢＬＯＧＧＩＮＧ

ＹａｎｇＣｈａｎｇｃｈｕｎ　ＹａｎｇＪｉｎｇ　ＤｉｎｇＨｏｎｇ

(ＳｃｈｏｏｌｏｆＩｎｆｏｒｍａｔｉｏｎＳｃｉｅｎｃｅａｎｄＥｎｇｉｎｅｅｒｉｎｇ，ＣｈａｎｇｚｈｏｕＵｎｉｖｅｒｓｉｔｙ，Ｃｈａｎｇｚｈｏｕ２１３１６４，Ｊｉａｎｇｓｕ，Ｃｈｉｎａ)

Ａｂｓｔｒａｃｔ　　ＩｎｖｉｅｗｏｆｔｈｅｄｅｆｉｃｉｅｎｃｉｅｓｏｆｅｘｉｓｔｉｎｇｆｒｉｅｎｄｓｒｅｃｏｍｍｅｎｄａｔｉｏｎｍｅｃｈａｎｉｓｍｏｆＳｉｎａｍｉｃｒｏｂｌｏｇｇｉｎｇ，ｗｅｐｒｏｐｏｓｅａｎｅｗＳｉｎａｍｉｃｒｏｂ

ｌｏｇｇｉｎｇｆｒｉｅｎｄｓｒｅｃｏｍｍｅｎｄａｔｉｏｎａｌｇｏｒｉｔｈｍ．Ｗｅｓｔｕｄｙｔｈｅｉｎｆｌｕｅｎｃｅｓｏｆｍｉｃｒｏｂｌｏｇｇｉｎｇｃｏｍｍｕｎｉｔｙｓｔｒｕｃｔｕｒｅａｎｄａｕｔｈｏｒｉｔａｔｉｖｅｕｓｅｒｓｏｎｆｒｉｅｎｄｓ

ｒｅｃｏｍｍｅｎｄａｔｉｏｎ．Ｔｈｅａｌｇｏｒｉｔｈｍｒｅｃｏｍｍｅｎｄｓｔｈｅｆｒｉｅｎｄｓｉｎｓａｍｅｍｉｃｒｏｂｌｏｇｇｉｎｇｃｏｍｍｕｎｉｔｙｂｙｓｅａｒｃｈｉｎｇｔｈｅａｕｔｈｏｒｉｔａｔｉｖｅｕｓｅｒｓａｎｄｃｏｍｂｉｎｉｎｇ

ｔｈｅｉｎｔｅｒｅｓｔｓｉｍｉｌａｒｉｔｙａｎｄｔｈｅｔｒｕｓｔｄｅｇｒｅｅｂｅｔｗｅｅｎｕｓｅｒｓ．Ｉｎｒｅｃｏｍｍｅｎｄａｔｉｏｎｐｒｏｃｅｓｓ，ｔｈｅｉｎｔｅｒｅｓｔｓｉｍｉｌａｒｉｔｙｂｅｔｗｅｅｎｕｓｅｒｓｉｓｃａｌｃｕｌａｔｅｄｔｗｉｃｅ

ａｎｄｔｈｅｐｒｏｐａｇａｔｉｏｎｍｏｄｅｌｏｆｔｈｅｔｒｕｓｔｄｅｇｒｅｅｂｅｔｗｅｅｎｕｓｅｒｓｉｓｉｎｔｒｏｄｕｃｅｄａｓｗｅｌｌ．ＢｙｔｒａｃｋｉｎｇａｃｏｕｐｌｅｏｆｔａｒｇｅｔｅｄｕｓｅｒｇｒｏｕｐｓｉｎＳｉｎａｍｉｃｒｏｂ

ｌｏｇｇｉｎｇ，ｗｅｃｏｍｐａｒｅｔｈｅｆｒｉｅｎｄｓｒｅｃｏｍｍｅｎｄｉｎｇｌｉｓｔｐｒｏｖｉｄｅｄｂｙｔｈｅＳｉｎａｍｉｃｒｏｂｌｏｇｇｉｎｇｗｉｔｈｔｈｅｆｒｉｅｎｄｓｌｉｓｔｒｅｃｏｍｍｅｎｄｅｄｂｙｔｈｅｐｒｏｐｏｓｅｄａｌｇｏ

ｒｉｔｈｍ，ｔｈｅｅｘｐｅｒｉｍｅｎｔｓｓｈｏｗｔｈａｔｔｈｅｐｒｏｐｏｓｅｄａｌｇｏｒｉｔｈｍｈａｓａｂｅｔｔｅｒｒｅｃｏｍｍｅｎｄａｔｉｏｎｅｆｆｅｃｔ．

Ｋｅｙｗｏｒｄｓ　　Ｍｉｃｒｏｂｌｏｇｇｉｎｇｃｏｍｍｕｎｉｔｙ　Ａｕｔｈｏｒｉｔａｔｉｖｅｕｓｅｒｓ　Ｉｎｔｅｒｅｓｔｓｉｍｉｌａｒｉｔｙ　Ｔｒｕｓｔｄｅｇｒｅｅ　Ｆｒｉｅｎｄｒｅｃｏｍｍｅｎｄａｔｉｏｎ

置附近的用户进行推荐。(５)微博会员优先推荐。新浪微博系

０　引　言 统推出了微博会员，用户一旦成为会员，将会得到系统优先将其

推荐为好友的特权。

微博已经成为时下最流行的大众化信息传播媒介，通