1.一种针对真假消息的网络信息传播实现方法,其特征在于,所述方法包括如下步骤:
S1:导入网络集合G=(V,E),其节点集和连边集分别为V={v1,v2,...,vN}和节点总数N;
S2:选取领袖节点;快速的领袖节点选取策略为:取网络中度值最大的节点作为第一个领袖节点;剩余的节点中去除与领袖节点的连边后,更新全网络的度值,并降序排列;选择剩余节点中度值最大的节点作为新的领袖节点;重复上述过程,直到选得f×N个节点作为该网络的领袖节点集合,记为Vfilter,其中f为网络中领袖节点的比例;
S3:分配过滤性能;网络中每一个节点k都具有分辨信息的能力,称之为过滤性能,记为Ik;根据网络信息传播模型,对集合Vfilter中的所有领袖节点,赋予其分辨信息的能力为I=
1,对于网络中剩余的其他节点,赋予其分辨信息能力为I=0;
S4:级联信息传播;随机选择一个网络中的节点,作为信息传播的源头,转发一个真实性为M=0/1的假消息或者真消息;当某个节点k的邻居节点转发信息后,那么该节点就可以看到信息,同时节点k将以概率Pk转发该信息,根据网络信息传播模型,按照公式(1)计算转发概率Pk:其中,H表示信息的自然传播率,采用级联模型,每一个节点只有一次机会传播,传播不成功则不再继续传播,当网络中能够看到信息的节点,已经全部被转发询问后停止;
S5:计算信息传播范围指标;计算每个f指标下的传播范围平均值,得到传播的最终结果。
2.如权利要求1所述的一种针对真假消息的网络信息传播实现方法其特征在于,所述步骤S4中,网络中已经转发信息的节点集合记为Vreached,初始时只包含信息源节点;节点的邻居节点如果属于Vreached,并且未进行转发询问,初始时为信息源节点的邻居节点,这些节点记为Vnoworked;节点的邻居节点如果属于Vreached,并且已经进行转发询问,这些节点记为Vworked;当某个节点k的邻居节点转发信息后,那么该节点就可以看到信息,同时节点k将以概率Pk转发该信息;过程如下:
4.1)随机选择一个网络中的节点,作为信息传播的源头,转发一个真实性为M=0/1的假消息或者真消息;
4.2)对选择任意一个Vnoworked中的节点,根据网络信息传播模型,按照公式(1)计算转发概率P;
4.3)产生0~1的随机数,这里每一个节点只有一次机会传播,传播不成功则不再继续传播;如果Pk≥随机数,则节点k进行转发,并将节点k的邻居中添加到Vnoworked中,再将节点k移除出Vnoworked,加入到Vreached;如果Pk<随机数,则节点k不进行转发,节点k进入Vworked;
4.4)当Vnoworked中不再有节点时,算法停止,表示此时所有看到信息的节点都已经经过处理;Vreached即表示传播到的节点集合;
4.5)不断重复步骤4.1)-4.4),直到迭代次数到达5N,记录传播总次数;
4.6)更改领袖节点比例f,重复步骤S2-步骤4.5),记录每个不同比例f下的传播总次数。