复杂网络的免疫策略课件

大纲基本的复杂网络免疫策略改变假设条件:局域搜索免疫改变免疫对象:删除边的免疫改变免疫原则:多重图形剖分免疫对于有向网络免疫的思考大纲1基本的免疫策略目标:通过对部分人接种而有效地控制疾病的传播uniformimmunization约均匀免疫)基于局域信息acquaintanceimmunization(熟人免疫)免疫基于全局信息targetedimmunization(目标免疫)基本的免疫策略2均匀免疫口均匀免疫,顾名思义完全随机的从网络中选择部分节点进行兔疫。它对于度数大的节点和度数小的节点平等对待在无标度网络中对应的免疫临界值kg1<k2>-g→>1均匀免疫3均匀免疫均匀免疫4熟人免疫随机选择比例为p的节点,然后再从这些选择的节点中随机选择一个邻居节点进行免疫由于度数大的节点也就意味着有更多的节点与之相连,所以熟人免疫比均匀免疫的效率要好得多熟人免疫5熟人免疫熟人免疫6复杂网络的免疫策略课件7目标兔疫目标兔疫8不同免疫策略的比较在网络规模为106,幂率指数在235之间变化的无标度网0.6络中不同策略对应的免疫临界值f4均匀免疫(空心圆)熟人免疫(空心三2.5角形目标免疫(空心正方形)图1(参考文献[3])不同免疫策略的比较9局域搜索免疫熟人免疫假设条件为已知当前节点的度目标免疫假设条件为已知所有节点的度假设已知邻居节点的度信息,怎样进行免疫呢局域搜索免疫10复杂网络的免疫策略课件11复杂网络的免疫策略课件12复杂网络的免疫策略课件13复杂网络的免疫策略课件14复杂网络的免疫策略课件15复杂网络的免疫策略课件16复杂网络的免疫策略课件17复杂网络的免疫策略课件18复杂网络的免疫策略课件19复杂网络的免疫策略课件20复杂网络的免疫策略课件21复杂网络的免疫策略课件22复杂网络的免疫策略课件23复杂网络的免疫策略课件24复杂网络的免疫策略课件25复杂网络的免疫策略课件26复杂网络的免疫策略课件27复杂网络的免疫策略课件28复杂网络的免疫策略课件29复杂网络的免疫策略课件30复杂网络的免疫策略课件31复杂网络的免疫策略课件32复杂网络的免疫策略课件33复杂网络的免疫策略课件34复杂网络的免疫策略课件35复杂网络的免疫策略课件36复杂网络的免疫策略课件37复杂网络的免疫策略课件38复杂网络的免疫策略课件39复杂网络的免疫策略课件40大纲基本的复杂网络免疫策略改变假设条件:局域搜索免疫改变免疫对象:删除边的免疫改变免疫原则:多重图形剖分免疫对于有向网络免疫的思考大纲41基本的免疫策略目标:通过对部分人接种而有效地控制疾病的传播uniformimmunization约均匀免疫)基于局域信息acquaintanceimmunization(熟人免疫)免疫基于全局信息targetedimmunization(目标免疫)基本的免疫策略42均匀免疫口均匀免疫,顾名思义完全随机的从网络中选择部分节点进行兔疫。它对于度数大的节点和度数小的节点平等对待在无标度网络中对应的免疫临界值kg1<k2>-g→>1均匀免疫43均匀免疫均匀免疫44熟人免疫随机选择比例为p的节点,然后再从这些选择的节点中随机选择一个邻居节点进行免疫由于度数大的节点也就意味着有更多的节点与之相连,所以熟人免疫比均匀免疫的效率要好得多熟人免疫45熟人免疫熟人免疫46复杂网络的免疫策略课件47目标兔疫目标兔疫48不同免疫策略的比较在网络规模为106,幂率指数在235之间变化的无标度网0.6络中不同策略对应的免疫临界值f4均匀免疫(空心圆)熟人免疫(空心三2.5角形目标免疫(空心正方形)图1(参考文献[3])不同免疫策略的比较49局域搜索免疫熟人免疫假设条件为已知当前节点的度目标免疫假设条件为已知所有节点的度假设已知邻居节点的度信息,怎样进行免疫呢局域搜索免疫50复杂网络的免疫策略课件51复杂网络的免疫策略课件52复杂网络的免疫策略课件53复杂网络的免疫策略课件54复杂网络的免疫策略课件55复杂网络的免疫策略课件56复杂网络的免疫策略课件57复杂网络的免疫策略课件58复杂网络的免疫策略课件59复杂网络的免疫策略课件60复杂网络的免疫策略课件61复杂网络的免疫策略课件62复杂网络的免疫策略课件63复杂网络的免疫策略课件64复杂网络的免疫策略课件65复杂网络的免疫策略课件66复杂网络的免疫策略课件67复杂网络的免疫策略课件68复杂网络的免疫策略课件69复杂网络的免疫策略课件70复杂网络的免疫策略课件71复杂网络的免疫策略课件72复杂网络的免疫策