基于社团结构信息和阈值的网络节点免疫方法

作者:张玮桐; 尚荣华; 焦李成; 王蓉芳; 马文萍; 刘芳; 侯彪; 王爽; 刘园园
来源:2018-12-06, 中国, ZL201811487223.X.

摘要

本发明提出了一种基于社团结构信息和阈值的网络节点免疫方法,克服现有技术中过分依赖提前设置的网络节点免疫数目,节点免疫的有效性低、节点免疫缺少灵活性,节点免疫效果差的问题。其实现步骤是:(1)读入一幅包含30到10000个节点的待免疫社交网络图;(2)计算节点间信息传播概率;(3)生成有害信息节点集合;(4)对网络节点进行免疫处理;(5)分别输出有害信息节点集合与免疫节点集合内节点的总数。本发明提出的方法依赖网络图的社团结构信息,计算节点间信息传播概率,利用影响力与阈值组成免疫节点集合,对网络节点进行免疫处理,提高了节点免疫能力。