基于微博网络的影响力最大化算法

摘要：

由于影响范围的重叠效应,单纯的影响力度量算法并不能解决微博网络中的影响力最大化问题,针对这一研究现状,提出一种用于微博网络中Top-K节点挖掘的算法GABE.通过归纳决定微博用户影响力的关键因素,提出了节点间影响率的概念,进而建立了用于用户影响力度量的WIR算法；根据得到的WIR值提出了符合微博特性的影响力传播模型,运用贪婪算法挖掘出微博网络中的Top-K节点.以爬取到的新浪微博数据进行了模拟验证,结果发现GABE在影响范围上与传统的最大化算法和影响力度量算法相比分别提高了7.7％和20％.这表明通过引入微博特性和贪婪思想,GABE较好地解决了微博网络中的影响力最大化问题.

关键词：微博、影响力度量、PageRank算法、影响力最大化、贪婪算法

所属期刊栏目：33

分类号：TP393.094(计算技术、计算机技术)

资助基金：国家863计划项目2011AA7116031,2011AA010604

在线出版日期：2013-10-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：2091-2094