1.一种针对真假消息传播的恶意节点部署方法,其特征在于,所述方法包括如下步骤:S1:导入网络集合G=(V,E),其节点集和连边集分别为V={v1,v2,...,vN}和节点总数N;
S2:随机选取设定比例的智慧节点群,记为Vfilter,并计算剩余比例的节点与智慧节点群的距离;
S3:选择恶意节点群;在S2得到的按距离降序排列的普通节点中,排序选择连续的设定数量的普通节点作为恶意节点,分成n组;
S4:分配过滤性能;网络中每一个节点k都具有分辨信息的能力,称之为过滤性能,记为Ik;根据网络信息传播模型,对集合Vfilter中的所有智慧节点,赋予其分辨信息的能力为I=
1,对于网络中的普通节点,赋予其分辨信息能力为I=0,而网络中的恶意节点,只转发虚假消息;
S5:级联信息传播;信息为假消息或真消息,随机从恶意节点群和普通节点群或者是智慧节点群和普通节点群选择一个节点作为传播信息的源头,转发一个真实性为M=0/1的假消息或者真消息;当某个节点k的邻居节点转发信息后,那么该节点就可以看到信息,同时节点k将以概率Pk转发该信息,根据网络信息传播模型,普通节点和智慧节点按照公式(1)计算转发概率Pk:
恶意节点按照公式(2)计算转发概率Pk:其中,H表示信息的自然传播率,采用级联模型,每一个节点只有一次机会传播,传播不成功则不再继续传播,当网络中能够看到信息的节点,已经全部被转发询问后停止;
S6:计算信息传播范围指标;计算不同比例恶意节点以及相同比例恶意节点部署在不同距离位置的传播范围平均值,得到传播的最终结果。
2.如权利要求1所述的一种针对真假消息传播的恶意节点部署方法,其特征在于,所述步骤S2中,距离指标的计算方式如下:在网络中随机选取设定比例的智慧节点群,剩余节点中的某个节点i与智慧节点群中某个智慧节点j的距离设定为其中nij为在网络中节点i到达节点j的最短路径长度,根据公式得到节点i对于所有智慧节点j的距离并求和,得到的值作为节点i对于智慧节点群的距离指标;将所有非智慧节点的节点按距离指标降序排列。
3.如权利要求1或2所述的一种针对真假消息传播的恶意节点部署方法,其特征在于,所述步骤S5中,网络中已经转发信息的节点集合记为Vreached,初始时只包含信息源节点;节点的邻居节点如果属于Vreached,并且未进行转发询问,初始时为信息源节点的邻居节点,这些节点记为Vnoworked;节点的邻居节点如果属于Vreached,并且已经进行转发询问,这些节点记为Vworked;当某个节点k的邻居节点转发信息后,那么该节点就可以看到信息,同时节点k将以概率Pk转发该信息;过程如下:
5.1)随机选择一个网络中的节点,作为信息传播的源头,转发一个真实性为M=0/1的假消息或者真消息;
5.2)对选择任意一个Vnoworked中的节点,根据网络信息传播模型,按照公式(1)和公式(2)计算转发概率P;
5.3)产生0~1的随机数,这里每一个节点只有一次机会传播,传播不成功则不再继续传播;如果Pk≥随机数,则节点k进行转发,并将节点k的邻居中添加到Vnoworked中,再将节点k移除出Vnoworked,加入到Vreached;如果Pk<随机数,则节点k不进行转发,节点k进入Vworked;
5.4)当Vnoworked中不再有节点时,算法停止,表示此时所有看到信息的节点都已经经过处理;Vreached即表示传播到的节点集合;
5.5)更改恶意节点比例,以及同比例下恶意节点的不同距离分布重复步骤S3‑步骤S5),记录每种情况下的传播次数;
5.6)不断重复步骤5.1)‑5.4),直到迭代次数到达5N,记录传播总次数。