复杂网络的免疫策略
大纲
基本的复杂网络免疫策略
改变假设条件:局域搜索免疫
改变免疫对象:删除边的免疫
改变免疫原则:多重图形剖分免疫
对于有向网络免疫的思考
基本的免疫策略
目标:通过对部分人接种而有效地控制疾病的传播
基于局域信息
免疫
uniform immunization(均匀免疫)
acquaintance immunization(熟人免疫)
基于全局信息
targeted immunization(目标免疫)
均匀免疫
均匀免疫,顾名思义完全随机的从网络中选择一部分节点进行免疫。它对于度数大的节点和度数小的节点平等对待
在无标度网络中对应的免疫临界值
均匀免疫
熟人免疫
随机选择比例为p的节点,然后再从这些选择的节点中随机选择一个邻居节点进行免疫
由于度数大的节点也就意味着有更多的节点与之相连,所以熟人免疫比均匀免疫的效率要好得多
熟人免疫
目标免疫
根据无标度网络的不均匀特性,可以进行有选择的目标免疫,即选取度数大的节点进行免疫
在BA无标度网络中,目标免疫对应的免疫临界值为
目标免疫
不同免疫策略的比较
在网络规模为106,幂率指数在2-
均匀免疫(空心圆)
熟人免疫(空心三角形)
目标免疫(空心正方形)
图1(参考文献[3])
古剑中食谱全 来自淘豆网m.daumloan.com转载请标明出处.
