- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
其他网络结构对传播行为的影响
• 加权网络：Yan Gang等，CPL,Vol. 22, No. 2 (2005) 510 • 社团网络：刘宗华等，EPL, 72 , 315, 2006 • 层状网络：郑大昉等，Physica A,352, 659, 2006 • 具有地理效应的网络：许新建等， PRE,Phys. Rev. E, 76, 056109, 2007
二、复杂网络上的疾病传播
复杂网络上研究的主要参量
① 感染密度（感染水平或者波及范围）ρ(t) ρ(t)：传播过程中,感染节点总数占总节点数的比例。ρ：传播到稳态时 t （ ）感染密度的值,称为稳态感染密度。 ② 有效传播率λ(=/)
λ非常小（很小，很大），传播达稳态时，
所有节点都会变成健康节点，这种情况下就认为疾病 没有在网络上传播开来，并记该疾病的稳态感染密度
1 1 2m ln1 m m
2
e1/ m 将( ) (1 e1/ m ) 1 代入上式中 m
化简后得：
2e e 1 1/ m （1） e 1/ m 1/ m 1 e 1 e ln
当λ=0时，有 0; 当λ>0时，有 0
R0是刻画疾病传播能力的 最基本 指标。R0 1，疾病会爆发， 否则疾病会灭亡。 R0 越大， 疾病越容易爆发。
SIR的微分方程
dS dt SI dI SI I dt dR I dt
更一般的模型，可以考虑人口数量 变化的、传播率变化的、多种群的、 时间滞后的、加入媒介的、加入接 种措施的，等等。
2 3
m
2
3
k
k
2m 2 k k 3 1 k k 1+ k k ( ) kP （ k ） k k 1+ k 2m 1 1 m( ) . k k 1+ k
1 1 1 1 1 . . dk m k k 1+ k m k 1+ k 1 1 1 m ( )d ( k ) ln m k 1+ k m
平均感染密度： (t )= P(k )k (t )
k
稳态平均感染密度： = P(k )k
k
同样我们能采用MF理论来求 (t ) 的变化率得:度为k的节点相对 感染密度的变化方程为： k
k t k t k 1 k t t t
对于SIR模型，最终感染比例为0！所以根据恒等式：
可以得到以下关系式，
当t 时， () 0,所以根据可以得到
因此由得到
类似求SIS中的方法，有
结 论
类似的方法同样可以发现，无标度网络上最终感染范围也是：
结论：无标度上的SIR模型和SIS模型具有 相同的爆发阈值，以及同等规模的感染范围！
原因：
这是由于SF网络是异质网络，节点度呈两极分化，采用随 机免疫，哪些最容易传播病毒的节点（度大的节点）不一定获 得免疫。所以，如果对SF网络采取随机免疫的策略，需要对网 络中几乎所有的节点都实施免疫才能保证最终消灭病毒传染。 因此对SF网络这样的异质网络，普遍认为：随机免疫策略 对于无标度网络是无效的！
其他方面
• 网络与传播共同演化 T. Gross, C. J. D. D'Lima, B. Blasius,Phys. Rev.Lett. , 96, 208701, 2006.; T. Gross, B. Blasius, Adaptive coevolutionary networks: a review, J. R. Soc. Interface, 5, 259-271, 2008; T. Gross, I. G. Kevrekidis, Europhys. Lett. 82, 38004, 2008; S. Risau-Gusmsán, D. H. Zanette, J. Theor. Biol. , 257, 52-60, 2009; D. H. Zanette, S. Risau-Gusmsán, J. Biol. Phys. ,34, 135-148, 2008; L. B. Shaw and I. B. Schwartz, Phys. Rev. E,77, 066101, 2008. L. B. Shaw and I. B. Schwartz, Phys. Rev. E, 81, 046120, 2010. 人口移动： V.Colizza, A. Vespignani, Phys. Rev. Lett., 99 ,148701, 2007. V. Colizza, R. Pastor-Satorras, A. Vespignani, Nature Physics 3, 276-282, 2007. V. Colizza, A.Barrat, M. Barthelemy, A. Vespignani, International Journal of Bif. and Chaos. 17, 2491-2500, 2007. M. Tang, Z. H. Liu, and B. W. Li, Europhys. Lett. ,87, 18005, 2009. S. Meloni, A. Arenas, Y. Moreno, Proc. Natl Acad. Sci. USA, 106, 16897, 2009. S. J. Ni，W. G. Weng, Phys. Rev. E, 79,016111, 2009. Vitaly Belik et al, PRX 1, 011001 (2011)
感染个体数呈指数衰减，无法大
范围传播，最终将不能传播,
此时网络称为吸收相态。
无标度网络中的疾病传播
Pk ∝ k ； Ⅰ. 无标度网络：具有幂律度分布的网络，即：
网络中节点的度没有明显的特征长度
Ⅱ. 解析模型
无标度网络的度分布是呈幂律分布，因而度具有很大的
波动性，定义一个相对感染密度 k (t )：度数为k的感染节点 数占总节点数的比例。当t趋于无穷大时，相对稳态感染密 度记为 k 。
• SIS模型：易染个体被感染后，可以被治愈但无免疫力（还可以再被感染）（感冒等）
SIR模型：易染个体被感染后，可以被治愈且有免疫力（不会被感染，也不会感染其它 节点，相当于已经从传播网络中被清除了）（天花等） SI模型：易染个体被感染后，不能被治愈（艾滋病等）
SIRS模型：易染个体被感染后，可以被治愈且有免疫力，但免疫期是有限的，还会再
运用平均场的方法可得：被感染个体密度ρ(t)的变化率
t t k t 1 t t
被感染节点以单位速率恢复健康 单个感均度〈k〉，健康节点相连概率1-ρ(t)成比 例，（其他的高阶校正项忽略了）。
结论：对于SF（无标度）网络，节点度数具
有很大的浮动性，当 N ,导致 k 2 ， 从而
c 0
特别地，作为SF网络的一个典型例子，考虑 BA无标度网络。
BA无标度网络的传播临界值
BA无标度网络：(1) 增长特性，(2) 优先连接特性（富者更富， 或马太效应） 度分布 Pk 2m k ，平均度 k kPk dk 2m, 其中m是网络最小度 将平均度 k 2m ，度分布 Pk 2m k ，以及 k k 带入 1 k 1 kPk k ，可得：
e
1/ m
1 m m
1/ m
me
1/ m
1 m
(me
m ) 1
1 1 1 e1/ m e1/ m ( ) 1/ m 1/ m (1 e1/ m )1 m e 1 m 1 e m
又因为
2m 2 kdk dk 2 Pk k 3 2m 2 m k mk 1 k 1 k k 1 dk 1 2 m 2 d k m k m k 1 k 2
免疫策略
1. 随机免疫：随机选一部分人进行免疫 2.目标免疫：免疫度大的结点
3. 熟人免疫：随机找一个结点，再随机选一个邻居进行免疫
4.环状接种：隔离或免疫染病个体的所有(距离为k)邻居 5.接触追踪：对与有传染性个体的接触者进行跟踪，然后以一定 的概率进行免疫
结论：
c 在均匀网络中：只要 g c ，就可保证疾病不在网络中传播 开来；SF网络中：免疫临界值约为１，即任给定一λ值，都需 要对网络中的所有个体进行免疫才能使疾病不传播开来。说明 随机免疫只对均匀网络有效（有较小的gc ),而对SF网络效果很 差（ gc =1）。
k
kP （ k） k sP(s)
s
k
k
根据稳态条件
k t ，可得： 0 t
k ( ) k k[1 k ]( ) 0; k 1 k ( )
( )
k
(1)
kP （k）k k
(2)
把（1）代人（2）可以得到如下自洽方程
ρ =0。
反之，当λ足够大时，疾病将一直在网络中存在而不会完全消失，只是染病节 点的数目有时多有时少，这时稳态感染水平（波及范围） ρ 0。把稳态感染
密度从零向正实数变化的那个点所对应的有效传播率称作传播阈值（临界
值） λc。它是衡量网络上的传播行为最重要的参量之一。
均匀网络中的SIS模型
Ⅰ. 均匀网络： Ⅱ. 解析模型
1 k f () kP （k） k k 1+ k
有一个平凡解 0 如果该方程要存在一个非零稳定解 0 ，需要满足如下条 件：
d 1 k ( kP （ k ） ) | 0 1 d k k 1+ k
k c k2
均匀网络中的SIR模型
