面向微博话题传播的重要节点测量研究  

Measurement study of topology structure and crucial nodes for spread of Weibo topics

作　　者：钟杰[1] 陈兴蜀[1] 王文贤[1] 史剑虹[1] 王海舟[1] 

机构地区：[1]四川大学计算机学院网络与可信计算研究所,成都610065

出　　处：《计算机应用研究》2016年第8期2290-2293,共4页Application Research of Computers

基　　金：国家科技支撑计划资助项目(2012BAH18B05);国家自然科学基金资助项目(61272447)

摘　　要：为了发现在微博网络中对话题传播有巨大影响力的用户,从网络的拓扑结构出发,对微博平台上话题信息的传播进行了研究,测量了话题传播的网络拓扑结构,并利用紧密中心度和介数中心度对传播过程中参与的用户进行了影响力测量。根据测量分析结果,利用随机游走思想,将两种方法进行优化,计算出一个新的参数称做扩张比,用来评价用户在整个话题传播过程中的影响力,实验结果表明优化后的方法能够有效地发现整个网络中影响力最大的重要节点。研究结果有助于控制话题的传播过程,实现网络营销的利益最大化,以及提供研究个人影响力最大化问题的新思路。In order to find out the users who have huge influence on Weibo platform,based on the topology of the network, this paper studied the topic information diffusion on Weibo platform and measured the network topology of the spread of topics. And then it used closeness centrality and betweenness centrality to assess users＇ influence who participated in the process of infor- mation transmission. According to the previous results,it optimized the two method with random surfer and presented a parame- ter called expand ratio to re-evaluate the users＇ influence in the whole propagation. The experiment results indicate that this can effectively find the crucial nodes those will make the influence maximization. The research result can help to control the topic propagation process,realize the maximization of the interests for the network marketing, and put forward a new sight for the study of personal influence maximization problem.

关 键 词：微博 拓扑结构 用户影响力 重要节点 

分 类 号：TP399[自动化与计算机技术—计算机应用技术]