[发明专利]一种高精度微博转发预测方法

权利要求书

1.一种高精度微博转发预测方法，其特征在于，它包括以下步骤：

S1：根据微博用户的转发关系建立有向图网络；

S2：统计待测微博用户发布的微博被转发的总数N，以及待测微博用户对应的各个关注者转发的数量n₁,n₂,n₃…n_i，计算对应的每条有向边的初始权重为

S3：统计有向网络中节点个数M，并给予每个节点1/M的权重；

S4：更新每个节点的权重，首先以发布微博的用户为节点，把当前节点的权重根据相应有向边的权重分配到直接关注该微博的节点上；

S5：重复执行S4步骤，直到每个节点的权重收敛；

S6：完成发布微博的用户和第一批关注者的节点权重更新以后，依次更新剩下的各批关注者的节点的权重；

S7：获取待测微博的第一批关注者的权重w₁,w₂,…w_n；

S8：根据需要设定权重阈值Q₁，判断第一批关注者的权重w1,w2,…wn是否超过阈值Q1，如果超过，则保留；如果没有超过，则去除；如果都不超过，则去掉topK个权重值后作为下一个阶段的传播预测；

S9：重复步骤S8，根据需要设定一个关注者个数阈值Q₂，直到关注者的权重都小于Q₁且关注者的个数都小于Q₂时，停止预测。

2.根据权利要求1所述的一种高精度微博转发预测方法，其特征在于：所述的步骤S6能够设置迭代次数直到满足实际情况需要或者通过设定一个节点变化率阈值Q₃，如果每个节点的变化率都小于Q₃，则停止迭代，然后进行该阶段的预测。

3.根据权利要求1所述的一种高精度微博转发预测方法，其特征在于：所述步骤S3中的网络节点个数M为涉及到转发微博的关注者个数。

4.根据权利要求1所述的一种高精度微博转发预测方法，其特征在于：所述步骤S4中，根据关注者转发的微博数占被关注者发布的被转发的微博总数的比例进行分配权重。

5.根据权利要求1所述的一种高精度微博转发预测方法，其特征在于：所述的第一批关注者为直接关注首先发布微博的用户的关注者，第二批关注者为通过关注第一批关注者关注到了该转发微博，第三批关注者为通过关注第二批关注者关注到了该转发微博，依次类推，第K批关注者为通过第K-1批关注者关注到了该转发微博。

6.根据权利要求1所述的一种高精度微博转发预测方法，其特征在于：所述的步骤S7中，第一批关注者的权重为w₁,w₂,…w_n均为均分权重1/M。

7.根据权利要求7所述的一种高精度微博转发预测方法，其特征在于：所述的预测涉及关注者和被关注者两个级层，每一个级层预测一次。

8.根据权利要求7所述的一种高精度微博转发预测方法，其特征在于：所述的topK为按照从大到小排序的前K个项。