1、目录目录2随机免疫随机免疫3目标免疫目标免疫4熟人免疫熟人免疫5改进的熟人免疫改进的熟人免疫1无标度网络无标度网络无标度网络无标度网络度分布度分布符合符合幂律分布幂律分布的的复杂网络复杂网络称为无标度网络。称为无标度网络。度分布函数度分布函数P(k)P(k)定义为网络中度为定义为网络中度为k k的节点数占总节点数的比率。的节点数占总节点数的比率。许多真实网络的度分布都具有如下的幂律形式：许多真实网络的度分布都具有如下的幂律形式：-kkP随机免疫随机免疫完全随机地选取网络中的部分节点进行免疫。完全随机地选取网络中的部分节点进行免疫。p p：选取免疫的节点在总节点数中所占比例。：选取免疫的节点在总
2、节点数中所占比例。:整体感染比率；能传染的最大节点数占总节点数的比率。整体感染比率；能传染的最大节点数占总节点数的比率。BDGFHILKMJCAEcfABEDGFHILKMJC%23.69%38.15pcf目标免疫目标免疫选取少量度大的节点免疫。选取少量度大的节点免疫。BDGFHILKMJCAEMHLGKIJAFDBECKKKKK,BDGFHILKMJCAE目标免疫目标免疫%07.23%38.15pcf目标免疫需要了解网络的整体结构信息，至少需要比较清楚地认识网络中目标免疫需要了解网络的整体结构信息，至少需要比较清楚地认识网络中各个节点的度，才能找出度大的关键节点进行免疫。各个节点的度，才能找
3、出度大的关键节点进行免疫。对于庞大复杂且不断发展变化的人类社会和对于庞大复杂且不断发展变化的人类社会和InternetInternet来说来说,这是难以做到这是难以做到的的,因此因此CohenCohen等人提出一种称为熟人免疫的策略。等人提出一种称为熟人免疫的策略。熟人免疫熟人免疫从从N N个节点中随机选取比例为个节点中随机选取比例为p p的节点的节点,再从每一个被选出的节点中随机选再从每一个被选出的节点中随机选择一个邻居节点进行免疫。择一个邻居节点进行免疫。(目标免疫中需要知道目标免疫中需要知道“全局信息全局信息”（每个节（每个节点的度）的问题点的度）的问题)。BDGFHILKMJCAEBD
4、GFHILKMJCAE%38.15p A：C,BE：C,J,D,G,L,F熟人免疫熟人免疫ABEDGFHILKMJC%15.46%38.15pcf熟人免疫熟人免疫熟人免疫熟人免疫由于在无标度网络中，度大的节点意味着有许多节点与之相连。若随机选由于在无标度网络中，度大的节点意味着有许多节点与之相连。若随机选取一点，再选择其邻居节点，则度大的节点比度小的节点被选中的概率要取一点，再选择其邻居节点，则度大的节点比度小的节点被选中的概率要大得多。大得多。改进的熟人免疫改进的熟人免疫对于一个有对于一个有N N个节点的网络，按比例个节点的网络，按比例p p随机选取节点随机选取节点v,v,根据不同条件采取不
5、根据不同条件采取不同措施进行免疫。同措施进行免疫。条件（条件（1 1）：已知节点）：已知节点 ,连接度连接度 ,当当 达到某一阈值达到某一阈值 时，对时，对 进进行免疫，并随机选择一个相邻节点进行免疫。行免疫，并随机选择一个相邻节点进行免疫。条件（条件（2 2）：若节点）：若节点 的度信息未知或已知其连接度的度信息未知或已知其连接度 ，则对其全部，则对其全部相邻节点中的相邻节点中的n n个节点进行随机免疫个节点进行随机免疫,并从这并从这n n个节点个节点,选择一个节点对其相选择一个节点对其相邻节点进行免疫。邻节点进行免疫。iVcutKiViVcutiKK iKiK开始开始按比例按比例p选取节点
6、选取节点VKi已知已知?KiKcut？免疫免疫Vi随机免疫一个随机免疫一个Vi邻邻居节点居节点NYY免疫邻居节点免疫邻居节点中的中的n个节点个节点Nn个节点中选择个节点中选择一个节点一个节点NiVi为为V中节点，中节点，Ki为为Vi的度，的度，Kcut为度为度阀值阀值随机免疫随机免疫Ni的的邻居节点邻居节点结束结束改进的熟人免疫改进的熟人免疫改进的熟人免疫改进的熟人免疫BDGFHILKMJCAE按比例按比例p=15.38%p=15.38%选择两个点选择两个点:A,E:A,EBDGFHILKMJCAE462CUTEAKKK，BDGFHILKMJCAEA:C,B -CC:A,B,F,E,J,D,I -FCUTAKK ABEDGFHILKMJCCUTEKK%07.23%07.23pcf阈值阈值 。越大越大“免疫越有目标性免疫越有目标性”免疫也将越有效。免疫也将越有效。cutKcutK改进的熟人免疫改进的熟人免疫需要免疫的邻居节点数量需要免疫的邻居节点数量n n改进的熟人免疫改进的熟人免疫熟人免疫、改进熟人免疫、目标免疫比较。熟人免疫、改进熟人免疫、目标免疫比较。改进的熟人免疫改进的熟人免疫改进熟人免疫策略比熟人免疫具有更好的免疫效果，已经比较接近目标免改进熟人免疫策略比熟人免疫具有更好的免疫效果，已经比较接近目标免疫。疫。
