复杂网络的免疫策略.pptVIP

在现实网络中测试免疫的性能 图7基于SIS病毒传播模型，分别采用目标免疫和EC策略对于(a)AS网络,(b)HEP-Th网络和(c)PGP网络，进行免疫，根据删除边的比例q的变化研究感染节点概率F的变化。 在现实网络中测试连通度 图8研究目标免疫和EC免疫策略对现实网络连通度C的影响。其中q为免疫边的比例 对于EC免疫策略的思考 EC免疫是从全局角度来对边进行免疫，也同样可以从局部信息的角度来处理。 关于边的免疫，一直感觉不是很切实际，毕竟在现实生活中，都是对整个节点进行免疫，比如某人患有H1N1，就把他完全隔离，并没有要求这个人只能见某些人或不能见某些人，所以对于EC免疫策略的实用性方面一直存在疑惑。 多重图形剖分免疫 以往的免疫策略的免疫原则为：根据度数或者介数，对重要的节点进行免疫。 Yiping Chen 通过对目标免疫分析发现：目标免疫策略把网络分成好几种小的网络。小的网络在病毒传播过程中起的作用很小，所以把网络分成好几个小的网络实际上浪费了代价。Yiping 通过嵌入分割算法（nested dissection algorithm）[8]把网络分成几个近似大小的网络，然后对分割集团进行免疫，提出了EGP策（equal graph partitioning immunization strategy）。 EGP免疫策略可以比目标免疫少用5%-50%的免疫剂量，达到相