计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2013年
15期
141-146
,共6页
吴陈鹤%杜友田%苏畅
吳陳鶴%杜友田%囌暢
오진학%두우전%소창
在线社会网络%信息传播%话题推荐%节点影响力%动态贝叶斯网络
在線社會網絡%信息傳播%話題推薦%節點影響力%動態貝葉斯網絡
재선사회망락%신식전파%화제추천%절점영향력%동태패협사망락
online social network%information propagation%topic recommendation%user influence%dynamic Bayesian network
针对微博在线社会网络中的话题推荐问题,研究了如何选取多个驱动用户节点使得推荐话题能够得到大的传播广度,提出了一种新的信息推荐方法,可以求得次优的驱动节点集合使得推荐话题得到近似最大的传播广度。通过三个环节进行计算:通过修正的PageRank算法求得影响力大的节点;计算第一步得到的每个节点引起的话题传播广度;计算多个节点联合驱动时话题传播的广度,选择使传播广度最大的驱动节点集合。实验结果表明选取的近似最优驱动节点集合能够使得推荐信息得到更大广度的传播。
針對微博在線社會網絡中的話題推薦問題,研究瞭如何選取多箇驅動用戶節點使得推薦話題能夠得到大的傳播廣度,提齣瞭一種新的信息推薦方法,可以求得次優的驅動節點集閤使得推薦話題得到近似最大的傳播廣度。通過三箇環節進行計算:通過脩正的PageRank算法求得影響力大的節點;計算第一步得到的每箇節點引起的話題傳播廣度;計算多箇節點聯閤驅動時話題傳播的廣度,選擇使傳播廣度最大的驅動節點集閤。實驗結果錶明選取的近似最優驅動節點集閤能夠使得推薦信息得到更大廣度的傳播。
침대미박재선사회망락중적화제추천문제,연구료여하선취다개구동용호절점사득추천화제능구득도대적전파엄도,제출료일충신적신식추천방법,가이구득차우적구동절점집합사득추천화제득도근사최대적전파엄도。통과삼개배절진행계산:통과수정적PageRank산법구득영향력대적절점;계산제일보득도적매개절점인기적화제전파엄도;계산다개절점연합구동시화제전파적엄도,선택사전파엄도최대적구동절점집합。실험결과표명선취적근사최우구동절점집합능구사득추천신식득도경대엄도적전파。
Aiming at the topic recommendation problem in online social networks, this paper focuses on how to find a set of driving nodes which can make the information diffusion broadly, and proposes a new recommendation method that can obtain an approximately optimal set of driving nodes. This method includes three steps:finding the candidate set of driving nodes which have the greatest influence with an extended PageRank algorithm; calculating the breadth of topic diffusion for each driving node in candidate set;and calculating the breadth of topic diffusion for a number of joint driving nodes and finding an approxi-mately optimal set of driving nodes. Experimental results show that the achieved approximately optimal driving node set leads to larger breadth of topic diffusion.