CN106992966-CN201710111910-一种针对真假消息的网络信息传播实现方法.pdfVIP

(19)中华人民共和国国家知识产权局 (12)发明专利申请 (10)申请公布号 CN 106992966 A (43)申请公布日 2017.07.28 (21)申请号 201710111910.0 (22)申请日 2017.02.28 (71)申请人 浙江工业大学 地址 310014 浙江省杭州市下城区潮王路 18号浙江工业大学 (72)发明人 宣琦　王金宝　郑永立　傅晨波　 周鸣鸣　 (74)专利代理机构 杭州斯可睿专利事务所有限 公司 33241 代理人 王利强 (51)Int.Cl. H04L 29/06(2006.01) H04L 12/58(2006.01) 权利要求书1页 说明书4页 附图2页 (54)发明名称 一种针对真假消息的网络信息传播实现方 法 (57)摘要 一种针对真假消息的网络信息传播实现方 法，包括以下步骤：S1：导入网络；S2：迭代更新度 值并提取节点，提取出网络中一定比例的信息领 袖节点；S3：对提取出的领袖节点分配信息过滤 能力值；S4：根据网络信息传播实现方法，从一个 节点开始进行网络信息的级联传播；S5：计算信 息传播的范围指标。本发明提供一种针对真假消 息的网络信息传播实现方法，提出网络信息传播 模型和节点的筛选方法，能够使得网络中假消息 得到快速抑制，真消息得到大范围的传播的效 果。 A 6 6 9 2 9 9 6 0 1 N C CN 106992966 A 权　利　要　求　书 1/1页 1.一种针对真假消息的网络信息传播实现方法，其特征在于，所述方法包括如下步骤： S1：导入网络集合G＝(V,E)，其节点集和连边集分别为V＝{v ,v ,...,v }和 1 2 N 节点总数N； S2：选取领袖节点；快速的领袖节点选取策略为：取网络中度值最大的节点作为第一个 领袖节点；剩余的节点中去除与领袖节点的连边后，更新全网络的度值，并降序排列；选择 剩余节点中度值最大的节点作为新的领袖节点；重复上述过程，直到选得f×N个节点作为 该网络的领袖节点集合，记为Vfilter，其中为f网络中领袖节点的比例； S3：分配过滤性能；网络中每一个节点k都具有分辨信息的能力，称之为过滤性能，记为 I ；根据网络信息传播模型，对集合V 中的所有领袖节点，赋予其分辨信息的能力为I＝ k filter 1，对于网络中剩余的其他节点，赋予其分辨信息能力为I＝0； S4：级联信息传播；随机选择一个网络中的节点，作为信息传播的源头，转发一个真实 性为M＝0/1的假消息或者真消息；当某个节点k的邻居节点转发信息后，那么该节点就可以 看到信息，同时节点k将以概率P 转发该信息，根据网络信息传播模型，按照公式(1)计算转 k 发概率P ： k 其中，H表示信息的自然传播率，采用级联模型，每一个节点只有一次机会传播，传播不 成功则不再继续传播，当网络中能够看到信息的节点，已经全部被转发询问后停止。 S5：计算信息传播范围指标；计算每个f指标下的传播范围平均值，得到传播的最终结 果。 2.如权利要求1所述的一种针对真假消息的网络信息传播实现方法其特征在于，所述 步骤S4中，网络