[发明专利]基于微博用户关系进行微博转发预测的方法和系统

权利要求书

1.基于微博用户关系进行微博转发预测的方法，其特征在于，包括：

获取并存储预设时间窗内各微博用户的用户关系；

根据所述微博用户的用户关系建立微博用户关系网络；

计算所述微博用户关系网络中每个节点的权重；

根据所述微博用户关系网络中每个节点的权重对待测微博进行转发预测。

2.根据权利要求1所述的基于微博用户关系进行微博转发预测的方法，其特征在于，建立微博用户关系网络的方法，包括：

根据微博用户关系建立有向图网络：将各微博用户作为有向图网络中的节点，若第一微博用户关注了第二微博用户，则构建一条从第二微博用户至第一微博用户的有向边。

3.根据权利要求2所述的基于微博用户关系进行微博转发预测的方法，其特征在于，计算所述微博用户关系网络中每个节点的权重的方法，包括：

统计所述微博用户关系网络中的节点数N，为所述微博用户关系网络中的节点设置权重1/N；

更新所述节点的权重，直到各节点的权重的变化率小于第一阈值。

4.根据权利要求3所述的基于微博用户关系进行微博转发预测的方法，其特征在于，更新所述节点的权重的方法，包括：对于任意微博用户对应的节点，将该节点的权重平均分配给关注该微博用户的微博用户对应的节点。

5.根据权利要求1所述的基于微博用户关系进行微博转发预测的方法，其特征在于，根据所述微博用户关系网络中每个节点的权重对待测微博进行转发预测的方法，包括：

定义一微博用户关注另一微博用户，则该微博用户为另一微博用户的一度粉丝；

获取发出待测微博的微博用户的一度粉丝对应的节点的权重；

判断所述一度粉丝对应节点中是否存在权重值超过第二阈值的节点：若是，则将权重值超过第二阈值的节点作为预测节点，然后进行下一阶段预测；若否，则选择权重值最大的设定数量的节点作为预测节点，然后进行下一阶段预测；

下一阶段预测：判断预测节点的一度粉丝对应节点中是否存在权重值大于第二阈值的节点，若是则将权重值大于第二阈值的节点作为预测节点，重复下一阶段预测；判断预测节点的一度粉丝数量是否大于第三阈值，若是，则选择权重值最大的设定数量的节点作为预测节点，重复下一阶段预测。

6.基于微博用户关系进行微博转发预测的系统，其特征在于，包括：

用户关系模块，获取并存储预设时间窗内各微博用户的用户关系；

分析模块，根据所述各微博用户的用户关系建立微博用户关系网络；计算所述微博用户关系网络中每个节点的权重；

预测模块，根据所述微博用户关系网络中每个节点的权重对待测微博进行转发预测。

7.根据权利要求6所述的基于微博用户关系进行微博转发预测的系统，其特征在于，所述基于微博用户关系进行微博转发预测的系统还包括：

用户前端模块，为用户提供界面使其录入发布待测微博的微博用户的信息；

用户后端模块，存储预测结果，并将预测结果发送给预设网站进行调用。

8.根据权利要求6所述的基于微博用户关系进行微博转发预测的系统，其特征在于，建立微博用户关系网络的方法，包括：

根据微博用户关系建立有向图网络：将各微博用户作为有向图网络中的节点，若第一微博用户关注了第二微博用户，则构建一条从第二微博用户至第一微博用户的有向边。

9.根据权利要求6所述的基于微博用户关系进行微博转发预测的系统，其特征在于，计算所述微博用户关系网络中每个节点的权重的方法，包括：

统计所述微博用户关系网络中的节点数N，为所述微博用户关系网络中的节点设置权重1/N；

更新所述节点的权重，直到各节点的权重的变化率小于第一阈值，更新所述节点的权重的方法包括：对于任意微博用户对应的节点，将该节点的权重平均分配给关注该微博用户的微博用户对应的节点。

10.根据权利要求6所述的基于微博用户关系进行微博转发预测的系统，其特征在于，根据所述微博用户关系网络中每个节点的权重对待测微博进行转发预测的方法，包括：

定义一微博用户关注另一微博用户，则该微博用户为另一微博用户的一度粉丝；

获取发出待测微博的微博用户的一度粉丝对应的节点的权重；

判断所述一度粉丝对应节点中是否存在权重值超过第二阈值的节点：若是，则将权重值超过第二阈值的节点作为预测节点，然后进行下一阶段预测；若否，则选择权重值最大的设定数量的节点作为预测节点，然后进行下一阶段预测；

下一阶段预测：判断预测节点的一度粉丝对应节点中是否存在权重值大于第二阈值的节点，若是则将权重值大于第二阈值的节点作为预测节点，重复下一阶段预测；判断预测节点的一度粉丝数量是否大于第三阈值，若是，则选择权重值最大的设定数量的节点作为预测节点，重复下一阶段预测。