[发明专利]社交网络中基于移动节点的辟谣方法

权利要求书

1.一种社交网络中基于移动节点的辟谣方法，其特征在于，包括：建立包括S、T、C、I和R五种状态的节点传播模型，各状态在一定条件下可转化成其他状态；在谣言出现后的某个时刻，引入移动节点M，将模型中的其余节点状态都转化为R；其中，S表示未接触谣言，T表示深信谣言，C表示传播谣言，I表示免疫谣言，R表示传播辟谣；

所述各状态在一定条件下可转化成其他状态，包括通过状态为C或R的节点进行信息广播过程和节点状态更新过程；

所述进行信息广播过程，具体包括：

如果某节点的状态为C，则该节点向相邻的其他节点发送谣言；如果相邻的其他节点状态为S，则这些节点接收到谣言；

如果某节点状态为R，则该节点向相邻的其他节点发送辟谣；如果相邻的其他节点状态为S或U，则这些节点接收到辟谣；其中，U表示不健康状态，包括C和T；

节点状态更新过程，具体包括：

如果某节点传播过谣言，则该节点的状态更新为T；否则，判断该节点是否接收到辟谣，如果是，则该节点的状态更新为I；

如果某节点接收到谣言的时间大于等于预设时延，则计算该节点相信这个谣言信息的概率；产生一个0到1之间的随机数，如果该随机数小于所述概率，则该节点的状态更新为C；

如果某节点接收到辟谣的时间大于等于预设时延，则计算该节点相信这个辟谣信息的概率；产生一个0到1之间的随机数，如果该随机数小于所述概率，则该节点的状态更新为R；

相信谣言信息概率的计算方式与相信辟谣信息概率的计算方式相同，如下：

P_i＝w_1i+(1-w_1i)w_2i+(1-w_1i)(1-w_2i)w_3i+...+(1-w_1i)...(1-w_(n-1)i)w_ni

其中，i表示某一节点；n表示预设时延给i节点发送过谣言信息或辟谣信息的节点个数；w_1i、w_2i…w_ni分别表示i对其他节点的信任率；

所述在谣言出现后的某个时刻，引入移动节点M，将模型中的其余节点状态都转化为R，具体包括：

步骤a，随机产生所述移动节点M在测试总时长中的出现时间和出现的节点位置；

步骤b，所述移动节点M将该节点的状态转化成R并开始停留；

步骤c，如果所述移动节点M在该节点位置的停留时间大于移动节点M的移动时延，根据所选的移动策略计算移动节点M移动的下一个位置；否则，停留时间加1，重复步骤c；所述移动时延为移动节点的移动速度乘以移动距离；

步骤d，移动节点M移动到下一个位置；如果此时总花费时间小于测试总时长，重复步骤b至步骤d；所述总花费时间等于出现时间与停留时间之和；

所述移动策略，包括：移动节点朝着相邻接点中度最大的节点移动、移动节点朝着相邻接点中距离最近的节点移动或随机向周围的相邻接点移动。