复杂网络_基于熟人免疫的无标度网络免疫策略.ppt

熟人免疫、改进熟人免疫、目标免疫比较。 改进的熟人免疫 改进熟人免疫策略比熟人免疫具有更好的免疫效果，已经比较接近目标免疫。 * * * * 基于熟人免疫的无标度网络免疫策略 目录 2 随机免疫 3 目标免疫 4 熟人免疫 5 改进的熟人免疫 1 无标度网络 无标度网络 度分布符合幂律分布的复杂网络称为无标度网络。 度分布函数P(k)定义为网络中度为k的节点数占总节点数的比率。 许多真实网络的度分布都具有如下的幂律形式： 随机免疫 完全随机地选取网络中的部分节点进行免疫。 p：选取免疫的节点在总节点数中所占比例。 :整体感染比率；能传染的最大节点数占总节点数的比率。 B D G F H I L K M J C A E A B E D G F H I L K M J C 目标免疫 选取少量度大的节点免疫。 B D G F H I L K M J C A E B D G F H I L K M J C A E 目标免疫 目标免疫需要了解网络的整体结构信息，至少需要比较清楚地认识网络中各个节点的度，才能找出度大的关键节点进行免疫。 对于庞大复杂且不断发展变化的人类社会和Internet来说,这是难以做到的,因此Cohen等人提出一种称为熟人免疫的策略。 熟人免疫 从N个节点中随机选取比例为p的节点,再从每一个被选出的节点中随机选择一个邻居节点