[发明专利]一种在线社交网络谣言传播范围的估计方法

权利要求书

1.一种在线社交网络谣言传播范围的估计方法，其特征在于，包括以下步骤：

(1)根据输入的节点和节点之间的连边构建对应的社交网络G，步骤1中，G＝(V，E)，其中，V表示网络节点的集合，E表示网络边的集合；

(2)在步骤1所述社交网络G的基础上，引入辟谣机制，结合复杂网络意见动力学理论，构造基于SIR模型的在线社交网络谣言传播模型，SIR模型中存在三种状态节点S，I和R，其中，S表示未知者，即不知道消息的人，I表示已知者，即知道消息但是不知道消息真假的人，R表示移除者，即知道消息为谣言的人，三种状态的节点可进行转化，S状态节点可转化为I状态节点，转化概率为p，I状态节点可转化为R状态节点，转化概率为(1-p)；

(3)调节步骤2中辟谣机制的评论概率gamma，观察所述在线社交网络谣言传播模型中各节点的状态变化，得出评论概率和传播范围的关系，从而估计出谣言的传播范围；

(4)设定时间步长t的阈值为T，选取一个I状态节点作为谣言传播者，将该节点以及与该节点直接相连的节点构成的集合定义为群B，统计群B里R状态节点的个数，记为m，群B里所有的S状态节点分别以概率p转换为I状态节点，群里所有的I状态节点分别以概率(1-p)转换为R状态节点；定义集合A＝G\B，选取集合A中的I状态节点作为谣言传播者进行谣言的传播，更新各个节点的状态，统计集合A中三种状态节点的数目，将t+1赋值给t，重复上述过程，当t与T相等时停止。

2.根据权利要求1所述的一种在线社交网络谣言传播范围的估计方法，其特征在于，所述社交网络G中共有N个节点，当时间步长t＝0时，社交网络G中含有s个I状态节点，n个R状态节点，以及(N-s-n)个S状态节点。

3.根据权利要求2所述的一种在线社交网络谣言传播范围的估计方法，其特征在于，p＝pow(gamma,m)，其中，pow(gamma,m)表示gamma的m次方，gamma表示群B里一个R状态节点进行评论的概率，(1-p)表示群B里所有R节点进行评论的概率。

4.根据权利要求3所述的一种在线社交网络谣言传播范围的估计方法，其特征在于，gamma∈[0.01，1]，gamma每次变化的幅度为0.01。