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

权利要求书

1.基于增量网络与互惠边的微博网络影响力节点发现方法，其特征在于，包括如下步骤，

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

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

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

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

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

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

2.根据权利要求1所述的基于增量网络与互惠边的微博网络影响力节点发现方法，其特征在于，所述T预设时间为一个月。

3.根据权利要求1所述的基于增量网络与互惠边的微博网络影响力节点发现方法，其特征在于，所述步骤S5中转移概率的计算公式为：

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

4.根据权利要求3所述的基于增量网络与互惠边的微博网络影响力节点发现方法，其特征在于，所述预设的权重参数ω为10。

5.根据权利要求1所述的基于增量网络与互惠边的微博网络影响力节点发现方法，其特征在于，所述步骤S6中，对网络B和动态增量C的每个网络节点求和并归一化的公式为：

其中，W_i(t)为用户i最终的影响力值，s_i(t)为有向网络B中用户i的权值，Δs_i(t)为增量网络C中用户i的权值。