[发明专利]基于增量网络与互惠边的微博网络影响力节点发现方法

说明书

基于增量网络与互惠边的微博网络影响力节点发现方法,包括如下步骤，根据微博中t时刻的节点及该时刻的关注信息构建微博关注网络A；根据微博中t+T时刻的节点及该时刻的关注信息构建微博关注网络B；根据关注网络A和关注网络B提取出T时刻增加的关注关系，即为经过T时刻后的动态增量网络C；在微博关注网络B与动态增量网络C增加超级节点，超级节点与每个网络节点双向连接；分别计算网络B和动态增量网络C各个节点之间的转移概率和各节点的权值；对网络B和动态增量C的每个网络节点求和并归一化处理，最终根据网络节点的最终权值进行排序。本发明能够快速定位微博网络中一段时间内影响力大的节点，更好的反映一段时间内用户影响力的变化。

技术领域

本发明属于社交网络技术领域，具体涉及一种基于增量网络与互惠边的微博网络影响力节点发现方法。

背景技术

微博是一个基于用户关系进行信息传播的平台，具有转发、评论、关注等功能，其巨大的活跃用户量和话题数量使其成为如今最迅速、影响最大的社交网络之一。微博的去中心化的信息分享机制，使得信息获取变得更为自由和迅捷，同时也给网络舆情带来巨大的挑战。其中，如何在海量数据下的微博网络中对用户的影响力进行评估从而准确检测出影响力大的用户，已经成为微博信息传播监控中非常重要的研究课题。

微博用户的影响力评估方法有很多种，目前国内外对社交网络中用户影响力的研究大体上可以分为三类：用户属性、网络结构、主题相关性。以上方法研究的侧重点不同，尽管能在一定程度上反应用户的影响力，却也忽略了影响力的动态变化这一重要特点：随着微博网络的演化，用户影响力也不断发生变化。

发明内容

本发明所要解决的技术问题是克服现有技术的不足，提供一种基于增量网络与互惠边的微博网络影响力节点发现方法，能够快速定位微博网络中一段时间内影响力大的节点，更好的反映一段时间内用户影响力的变化。

本发明提供一种基于增量网络与互惠边的微博网络影响力节点发现方法，包括如下步骤：

步骤S1、根据微博中t时刻的节点及该时刻的关注信息构建微博关注网络 A；

步骤S2、根据微博中t+T时刻的节点及该时刻的关注信息构建微博关注网络B；

步骤S3、根据关注网络A和关注网络B提取出T时刻增加的关注关系，即为经过T时刻后的动态增量网络C；

步骤S4、在微博关注网络B与动态增量网络C增加超级节点，超级节点与每个网络节点双向连接；

步骤S5、分别计算网络B和动态增量网络C各个节点之间的转移概率和各节点的权值；

步骤S6、对网络B和动态增量C的每个网络节点求和并归一化处理，最终根据网络节点的最终权值进行排序。

作为本发明的进一步技术方案，T预设时间为一个月。

进一步的，步骤S5中转移概率的计算公式为：

其中，m_j为用户j与其它用户发生互相关注关系的数量，即用户j所拥有的互惠边数量，b_ji为微博网络中用户之间的关注关系，ω为预设的权重参数；当用户j与i之间没有关系，则b_ji＝0；当为单向关系，即j只关注i，则b_ji＝1，当为互相关注关系，则b_ji＝，且ω≥1，为用户j链接的用户数，即用户j的出度。

更进一步的，预设的权重参数ω为10。

进一步的，步骤S6中，对网络B和动态增量C的每个网络节点求和并归一化的公式为：