[发明专利]一种微博网络中节点影响力计算方法

权利要求书

1.一种微博网络中节点影响力计算方法，其特征在于，其步骤如下：

1)利用微博中的节点和关注信息构建微博影响网络；

2)将微博网络中的节点划分为若干个联通子图；

3)在每个联通子图中计算节点的影响力。

2.根据权利要求1所述的一种微博网络中节点影响力计算方法，其特征在于，所述步骤1)的进一步步骤为：

1-1)将微博用户作为微博影响网络中的节点；

1-2)以用户之间的关注关系构建节点之间的边；

1-3)根据用户之间微博转发情况计算节点之间的权重。

3.根据权利要求1所述的一种微博网络中节点影响力计算方法，其特征在于，所述步骤2)的进一步的步骤为：

2-1)在微博网络中未在任何联通子图的节点集合中选择一个节点A；

2-2)将所有指向节点A的节点集合与A合并形成节点集合；

2-3)重复步骤2-2)，直到没有新的节点加入，则步骤2-2)中所形成的集合为一个联通子图；

2-4)如果微博网络中存在不包含在任何联通子图中的节点，则重复步骤2-1)。

4.根据权利要求3所述的一种微博网络中节点影响力计算方法，其特征在于，在每个联通子图中计算节点的影响力的步骤是：

1)计算联通子图的态度影响力矩阵；

2)对影响矩阵进行拉普拉斯变换得到影响矩阵；

3)根据节点影响力的收敛情况计算联通网络中所有节点的影响力。