复.杂网络的免疫策略演示文稿.pptVIP

复杂网络的免疫策略 纪鹏 导师 葛洪伟 江南大学信息工程学院 大纲 基本的复杂网络免疫策略 改变假设条件：局域搜索免疫 改变免疫对象：删除边的免疫 改变免疫原则：多重图形剖分免疫 对于有向网络免疫的思考 基本的免疫策略 均匀免疫 均匀免疫，顾名思义完全随机的从网络中选择一部分节点进行免疫。它对于度数大的节点和度数小的节点平等对待 在无标度网络中对应的免疫临界值 均匀免疫 熟人免疫 随机选择比例为p的节点，然后再从这些选择的节点中随机选择一个邻居节点进行免疫 由于度数大的节点也就意味着有更多的节点与之相连，所以熟人免疫比均匀免疫的效率要好得多 熟人免疫 目标免疫 根据无标度网络的不均匀特性，可以进行有选择的目标免疫，即选取度数大的节点进行免疫 在BA无标度网络中，目标免疫对应的免疫临界值为 目标免疫 不同免疫策略的比较 局域搜索免疫 熟人免疫假设条件为已知当前节点的度 目标免疫假设条件为已知所有节点的度 假设已知邻居节点的度信息，怎样进行免疫呢？ 1967年，哈佛大学的社会心理学家Stanley Milgram就设计了一个连锁信件实验[4]。他将一套连锁信件随机发送给居住在内布拉斯加州 奥马哈的160个人，信中放了一个波士顿股票经纪人的名字，信中要求每个收信人将这套信寄给自己认为是比较接近那个股票经纪人的朋友。朋友收信后照此办理。最终大部分信在经过五、六个步骤后都抵达