一种新的新浪微博好友推荐算法-计算机应用与软件
第31卷第7期 计算机应用与软件 Vol31No.7
2014年7月 ComputerApplicationsandSoftware Jul.2014
一种新的新浪微博好友推荐算法
杨长春 杨 晶 丁 虹
(常州大学信息科学与工程学院 江苏常州213164)
摘 要 鉴于新浪微博现有好友推荐机制的不足,提出一种新的新浪微博好友推荐算法。研究微博社区结构和权威用户对好友
推荐的影响。在同一微博社区中,通过查找权威用户,并结合用户之间的兴趣相似度和信任度进行好友推荐。推荐过程中两次计算
了用户的兴趣相似度并引入用户间信任度传播模型。通过跟踪多组新浪微博目标用户,将新浪微博提供的好友推荐列表和该算法
推荐的好友列表作对比,实验表明该算法具有更好的推荐效果。
关键词 微博社区 权威用户 兴趣相似度 信任度 好友推荐
中图分类号 TP301.6 文献标识码 A DOI:10.3969/j.issn.1000386x.2014.07.065
ANEWFRIENDSRECOMMENDATIONALGORITHMFORSINAMICROBLOGGING
YangChangchun YangJing DingHong
(SchoolofInformationScienceandEngineering,ChangzhouUniversity,Changzhou213164,Jiangsu,China)
Abstract InviewofthedeficienciesofexistingfriendsrecommendationmechanismofSinamicroblogging,weproposeanewSinamicrob
loggingfriendsrecommendationalgorithm.Westudytheinfluencesofmicrobloggingcommunitystructureandauthoritativeusersonfriends
recommendation.Thealgorithmrecommendsthefriendsinsamemicrobloggingcommunitybysearchingtheauthoritativeusersandcombining
theinterestsimilarityandthetrustdegreebetweenusers.Inrecommendationprocess,theinterestsimilaritybetweenusersiscalculatedtwice
andthepropagationmodelofthetrustdegreebetweenusersisintroducedaswell.BytrackingacoupleoftargetedusergroupsinSinamicrob
logging,wecomparethefriendsrecommendinglistprovidedbytheSinamicrobloggingwiththefriendslistrecommendedbytheproposedalgo
rithm,theexperimentsshowthattheproposedalgorithmhasabetterrecommendationeffect.
Keywords Microbloggingcommunity Authoritativeusers Interestsimilarity Trustdegree Friendrecommendation
置附近的用户进行推荐。(5)微博会员优先推荐。新浪微博系
0 引 言 统推出了微博会员,用户一旦成为会员,将会得到系统优先将其
推荐为好友的特权。
微博已经成为时下最流行的大众化信息传播媒介,通