张俊豪

（铁道警察学院公安技术系 河南 郑州 450003）

1 引言

微博作为我国主流的社交网络之一[1]，每一次社会舆论的酝酿、传播、爆发都与其有着直接的关系，其中，微博中那些重要的微博用户对舆论的引导、走向起着至关重要的作用。通过衡量微博用户影响力可以挖掘出影响舆论发展的重要用户、预测舆论的发展方向、确定微博网络的核心框架以及为其他的研究奠定理论接触等[2]。目前对用户影响力的研究已经取得了很大突破，根据算法种类可将前期研究分为4类：①基于PageRank的用户影响力评估模型。主要有王彪的peoplerank算法[3]、陈少钦的实时用户影响力算法等[4]。②基于微博行为的用户影响力评估模型。主要有肖宇的基于用户行为特性的评估模型[5]、齐超的三大网络评估模型[6]、朱郭峰的主题行为评估模型[7]、Ye等人的行为对比评估模型等[8]。③基于路径的用户影响力评估模型。主要有郭浩等人的基于直接影响力和级联影响力的用户影响力评估模型[9]、陈灿的K-覆盖度评估模型[10]。④其他用户影响力评估模型。主要是利用博弈论、传染病模型等进行用户影响力评估。

以上的评估模型各有优缺点，但都未能从用户所处微博中的关键位置出发去衡量用户影响力。本文综合运用图论、微博网络特性、社会学等知识，提出一种基于PageRank和最短路径的用户影响力算法（User Influence Assessment Based on PageRank and Shortest Path，UIA-PSP）。

2 PageRank算法原理

PageRank算法通过网页之间的链接关系得到网页权值，算法主要有以下两个核心思想[11]：

（1）一个网页的链入链接越多，该网页就越重要。……