计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2015年
9期
2678-2683
,共6页
吴岘辉%张晖%赵旭剑%李波%杨春明
吳峴輝%張暉%趙旭劍%李波%楊春明
오현휘%장휘%조욱검%리파%양춘명
意见领袖%微博%话题%PageRank
意見領袖%微博%話題%PageRank
의견령수%미박%화제%PageRank
opinion leader%microblogging%topic%PageRank
微博意见领袖挖掘中通常单独考虑用户属性、网络结构或交互信息等特征,对这些特征之间的关系及微博信息的话题特征考虑较少。针对上述问题,提出了一种基于用户行为网络的微博意见领袖挖掘算法Topic-LeaderRank。该算法利用微博用户的内容属性和社交属性,并结合用户在特定话题中的交互信息构建用户行为网络,然后利用PageRank算法的投票思想,同时考虑网络中节点权重和边权重对投票的影响来挖掘意见领袖。在新浪微博三个话题数据集上的实验结果表明,该算法是有效的,在覆盖度和核心率指标上的值高于用户权重排序和Microblog-Rank算法,在人工评价上的表现也优于这两种算法。
微博意見領袖挖掘中通常單獨攷慮用戶屬性、網絡結構或交互信息等特徵,對這些特徵之間的關繫及微博信息的話題特徵攷慮較少。針對上述問題,提齣瞭一種基于用戶行為網絡的微博意見領袖挖掘算法Topic-LeaderRank。該算法利用微博用戶的內容屬性和社交屬性,併結閤用戶在特定話題中的交互信息構建用戶行為網絡,然後利用PageRank算法的投票思想,同時攷慮網絡中節點權重和邊權重對投票的影響來挖掘意見領袖。在新浪微博三箇話題數據集上的實驗結果錶明,該算法是有效的,在覆蓋度和覈心率指標上的值高于用戶權重排序和Microblog-Rank算法,在人工評價上的錶現也優于這兩種算法。
미박의견령수알굴중통상단독고필용호속성、망락결구혹교호신식등특정,대저사특정지간적관계급미박신식적화제특정고필교소。침대상술문제,제출료일충기우용호행위망락적미박의견령수알굴산법Topic-LeaderRank。해산법이용미박용호적내용속성화사교속성,병결합용호재특정화제중적교호신식구건용호행위망락,연후이용PageRank산법적투표사상,동시고필망락중절점권중화변권중대투표적영향래알굴의견령수。재신랑미박삼개화제수거집상적실험결과표명,해산법시유효적,재복개도화핵심솔지표상적치고우용호권중배서화Microblog-Rank산법,재인공평개상적표현야우우저량충산법。
In the mining of microblogging opinion leaders,features were always separately considered,such as users’attrib-utes,network structures and mutual information.Researchers rarely considered the relationship among these features,as well as the topic features of information in microbloggings.Aimed at above problems,this paper proposed an algorithm,named TopicLeaderRank,for opinion leaders mining in microbloggings based on the user-behavior network.First,the algorithm built a user-behavior network by using users’content and social attributes and mutual information about a specific topic.Then it a-dopted the thought of voting in the PageRank algorithm to find opinion leaders.It also considered the influence from the weights of nodes and edges in the use-behavior network on the voting.Experiments based on three data sets of Sina MicroBlog show that the algorithm is efficient.It gets higher scores on indicators of coverage and coreratio than the sorting algorithm by user’s weights and Microblog-Rank algorithm.It also performs better than the other two algorithms in the artificial evaluation.