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

摘要

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