[发明专利]一种针对真假消息的网络信息传播实现方法

权利要求书

1.一种针对真假消息的网络信息传播实现方法，其特征在于，所述方法包括如下步骤：

S1：导入网络集合G＝(V,E)，其节点集和连边集分别为V＝{v₁,v₂,...,v_N}和节点总数N；

S2：选取领袖节点；快速的领袖节点选取策略为：取网络中度值最大的节点作为第一个领袖节点；剩余的节点中去除与领袖节点的连边后，更新全网络的度值，并降序排列；选择剩余节点中度值最大的节点作为新的领袖节点；重复上述过程，直到选得f×N个节点作为该网络的领袖节点集合，记为V_filter，其中f为网络中领袖节点的比例；

S3：分配过滤性能；网络中每一个节点k都具有分辨信息的能力，称之为过滤性能，记为I_k；根据网络信息传播模型，对集合V_filter中的所有领袖节点，赋予其分辨信息的能力为I＝1，对于网络中剩余的其他节点，赋予其分辨信息能力为I＝0；

S4：级联信息传播；随机选择一个网络中的节点，作为信息传播的源头，转发一个真实性为M＝0/1的假消息或者真消息；当某个节点k的邻居节点转发信息后，那么该节点就可以看到信息，同时节点k将以概率P_k转发该信息，根据网络信息传播模型，按照公式(1)计算转发概率P_k：

其中，H表示信息的自然传播率，采用级联模型，每一个节点只有一次机会传播，传播不成功则不再继续传播，当网络中能够看到信息的节点，已经全部被转发询问后停止；

S5：计算信息传播范围指标；计算每个f指标下的传播范围平均值，得到传播的最终结果。

2.如权利要求1所述的一种针对真假消息的网络信息传播实现方法其特征在于，所述步骤S4中，网络中已经转发信息的节点集合记为V_reached，初始时只包含信息源节点；节点的邻居节点如果属于V_reached，并且未进行转发询问，初始时为信息源节点的邻居节点，这些节点记为V_noworked；节点的邻居节点如果属于V_reached，并且已经进行转发询问，这些节点记为V_worked；当某个节点k的邻居节点转发信息后，那么该节点就可以看到信息，同时节点k将以概率P_k转发该信息；过程如下：

4.1)随机选择一个网络中的节点，作为信息传播的源头，转发一个真实性为M＝0/1的假消息或者真消息；

4.2)对选择任意一个V_noworked中的节点，根据网络信息传播模型，按照公式(1)计算转发概率P；

4.3)产生0～1的随机数，这里每一个节点只有一次机会传播，传播不成功则不再继续传播；如果P_k≥随机数，则节点k进行转发，并将节点k的邻居中添加到V_noworked中，再将节点k移除出V_noworked，加入到V_reached；如果P_k<随机数，则节点k不进行转发，节点k进入V_worked；

4.4)当V_noworked中不再有节点时，算法停止，表示此时所有看到信息的节点都已经经过处理；V_reached即表示传播到的节点集合；

4.5)不断重复步骤4.1)-4.4)，直到迭代次数到达5N，记录传播总次数；

4.6)更改领袖节点比例f，重复步骤S2-步骤4.5)，记录每个不同比例f下的传播总次数。