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

摘要

本发明公开了一种高精度微博转发预测方法，属于微博预测和数据挖掘技术领域，它主要包括以下步骤对相应的微博用户关系进行深度挖掘后建立微博用户关系网络；然后根据微博用户关系计算每个用户的权重，接着对待测微博进行微博转发预测。本发明利用带有权重的有向关系网络来刻画不同微博用户的转发可能性，通过建立转发关系有向图网络，计算相应的转发总数和关注者所占转发总数的比例，并给予相应的权重来刻画不同的转发概率，从而进行转发微博的预测，提高了预测精度，尤其是对于两层转发关系的微博转发网络，使预测精度得到了显著提高。

主权项

一种高精度微博转发预测方法，其特征在于，它包括以下步骤：S1：根据微博用户的转发关系建立有向图网络；S2：统计待测微博用户发布的微博被转发的总数N，以及待测微博用户对应的各个关注者转发的数量n1,n2,n3…ni，计算对应的每条有向边的初始权重为S3：统计有向网络中节点个数M，并给予每个节点1/M的权重；S4：更新每个节点的权重，首先以发布微博的用户为节点，把当前节点的权重根据相应有向边的权重分配到直接关注该微博的节点上；S5：重复执行S4步骤，直到每个节点的权重收敛；S6：完成发布微博的用户和第一批关注者的节点权重更新以后，依次更新剩下的各批关注者的节点的权重；S7：获取待测微博的第一批关注者的权重w1,w2,…wn；S8：根据需要设定权重阈值Q1，判断第一批关注者的权重w1,w2,…wn是否超过阈值Q1，如果超过，则保留；如果没有超过，则去除；如果都不超过，则去掉topK个权重值后作为下一个阶段的传播预测；S9：重复步骤S8，根据需要设定一个关注者个数阈值Q2，直到关注者的权重都小于Q1且关注者的个数都小于Q2时，停止预测。