复杂网络上的传播动力学

复杂网络上的传播动力学——阈值与全局稳定性分析傅新楚上海大学数学系，[e-mail]rkswith:GuanrongChenandMengYang随机图与复杂网络研讨会2012年5月25-28日，华东师范大学目录一．引言二．标准SIS模型及免疫策略三．复杂网络上带媒介的SIS模型及其地方病平衡点和无病平衡点的全局稳定性四．复杂网络上一类修正的带媒介的SIS模型及其地方病平衡点和无病平衡点的全局稳定性五．注记摘要：复杂网络是由具有一定特征和功能的、相互关联及相互影响的基本单元所构成的复杂集合体。在现实生活中，许多复杂问题都可用复杂网络来刻画和建模。例如，流行病的传播与控制、计算机病毒在网络中的扩散、谣言的流传、交通疏导等，都可以看作复杂网络上服从某种规律的传播行为。目前，关于复杂网络上流行病的传播与控制已有很多研究成果。在具有齐次性质的复杂网络上，传染病的流行与否取决于流行病阈值。当传染率大于流行病阈值时，随着时间的推移传染病会在总人口中占有一定的比例，反之，传染病最终会消失。而对于具有非齐次性质的网络系统，人们一度认为，只要在初始时刻存在感染者，传染病会始终存在；但随后的研究表明，在一定更贴近现实的条件限制下，对于非齐次网络也存在正的流行病阈值（一般较小）。本报告首先简单介绍研究的背景、进展及我们的主要工作；接着介绍标准SIS模型的动力学行为及免疫策略；然后讨论非齐次复杂网络上带传播媒介的SIS模型及其地方病平衡点和无病平衡点的全局稳定性；最后谈谈非齐次复杂网络上一类修正的带传播媒介的SIS模型，求出该模型的流行病阈值，并证明当感染率大于该阈值时，只要模型存在初始感染节点，模型就总存在唯一的正不动点，从而证明了该模型的传染过程的地方病平衡点和无病平衡点的全局稳定性。近年来，复杂网络上的传染病动力学研究，已取得了丰硕成果当传染率大于流行病阈值时，随着时间的推移传染病会在总人口中占有一定的比例；反之，传染病最终会消失阈值与全局稳定性……一、引言本报告拟在我们近期研究结果的基础上，汇报：1.复杂网络上带传播媒介的SIS模型的地方病和无病平衡点的全局稳定性分析；2.一类修正后的带传播媒介的SIS模型的地方病和无病平衡点的全局稳定性问题。主要工作二、标准SIS模型及免疫策略那么可知：根据平均场理论，可得模型如下：其中：1kkSI(t)+(t)[]()1()()()kkkdtIktttIIdt1()()()ktkpktIk易感者（S）感染者（I）传染概率恢复概率根据动力学稳定性理论，考虑如下平衡：那么可得：于是可得自洽方程：那么当且仅当：计算可得阈值为：()0kdtIdt()1kktIk2()()1pkkfkk()1|0dfd2ckk几类免疫策略随机免疫：随机免疫就是完全随机地选取网络中的一部分节点机型免疫，那么可建立下列模型：其中:表示免疫率，易知：01()(1)[1()]()()kkkdtIktttIIdt2(1)kck1cc目标免疫：选取少量度大的节点进行免疫，也就是对那些与周围联系较为紧密的节点进行免疫。那么可以建立下列模型：其中：那么可得：易证得：()(1)[1()]()()kkkkdtIktttIIdt1,,,,0,,kkckk22ckkkkcc熟人免疫：从网络中选取一定比例的节点，再从每个被选中的节点中随机选择一个邻居节点进行免疫，可以建立下列模型：其中，令：易得：()(1)[1()]()()kkkkdtIktttIIdt()()kkpkppNkpkNkk23()ckppkkkkcc主动免疫：选择一定比例的感染节点，再对这些节点的度大于指定值的邻居节点进行免疫，可建立下列模型：其中，令：易得：()[1()]()(1)()kkkkdtIktttIIdt()kkkkkpkkk2kckkk2kcckk三、复杂网络上带传播媒介的SIS模型的全局稳定性分析非齐次网络上带媒介的SIS模型包括三种状态：易感者、感染者、传播媒介。根据平均场理论可得模型如下：12()()[1()]()[1()]()()()[1()]()kkkkdtItkttttIIIdtdttttdt类似可知其自洽方程为：易知其阈值为：2122221221()()1kktkfkkk122(1)ckk地方病平衡点的稳定性k0(0)1()(0)00(0)1(t)0()10()10()1.kkkkkpkIIVIttVtI引理一：假设初始时刻，度为的感染者所占的密度满足且，传播媒介在全体媒介中所占比例满足，那么对于任意的t0,模型的解满足，，3120(0)1()(0)0(),,,,lim,,kkkpkIIkkctIIIIIInt。定理：设满足那么当时，有其中是模型的非零不动点liminf()limsup()kkkkttluIItt引理命题一命题二inf()0,inf()0inf()0.0000(0)1()(0)0,kkckttVtItttkpkII，命题二：若满足那么当时，有limsupliminf,t,kkkkkluIIttI则命题一：设模型的解（）满足1122limsup()111()1221122liminf()111()122kkkukktIktkkkkuukkkkkkklkktIktkkkkllkkkk无病平衡点的稳定性0(0)1()(0)0,kpkIIkkc定理：设若满足那么当时，无病平衡点全局渐进稳定。()()(1)0(2)lim()/0,(3)0,(),(4)()0,(5)0=|()=00dyAyHydtnAnnHyDRCDCHyyyTyCyyAHyyGHyy引理：对于系统其中，是矩阵，且在上是连续可微的。假设紧的凸集关于系统是正不变的，且，存在和的特征向量，使得对于任意的有对于任意的yC,有()是系统在yC上最大的正不变集，那么可知是全局渐0,0(,)liminf(,),0000,0.CyttmmyyytyCyy进稳定的，或者对于任意的系统的解满足此处且与无关。此外系统存在一个常数解四、一类修正的带媒介的SIS模型及其免疫策略及其地方病平衡点和无病平衡点的全局稳定性根据平均场理论，可得到模型：可以计算知其阈值为：12()()[1()]()[1()]()()()[1()]()kkkkdtItkttttIIIdtdttttdt1222212(1)()kckkk地方病平衡点的稳定性k0(0)1()(0)00(0)1(t)0()10()10()10()1.kkkkkpkIIVItttVtI引理一：假设初始时刻，度为的感染者所占的密度满足且，传播媒介在全体媒介中所占比例满足，那么对于任意的t0,模型的解满足，，，3120(0)1()(0)00(0)1(),,,lim,,,kkckknkpkIIVtIIIIIIt。定理：假设在初始时刻，度为k的感染者所占比例满足且传播媒介在全体媒介中所占的比例满足,那么当时，系统的解有其中是模型的非零不动点inf()0,inf()0inf()0,inf()0.00000(0)1()(0)0,kkckttVttIttttkpkII，命题二：若满足那么当时，有limsupliminf,0,0t,kkkkkkkluIIttluI且，那么命题一：设模型的解（）满足11122limsup()111212211122liminf()1112122kkkkuuukkkkktIktkkkkuuuukkkkkkkkkklllkkkkktIktkkkkllllkkkkkk无病平衡点的稳定性0(0)1()(0)0,kkckpkII定理：设若满足那么当时，无病平衡点全局渐进稳定。五、注记1.本报告在模型建立时，没考虑到人口变化的情形，当考虑人口变化时，网络结构将随之改变，模型将更复杂，但更贴近现实。2.本报告考虑的带媒介的流行病模型，主要是SIS模型，亦可推广到SIR模型等其它流行病模型中。3.……Thanksforyourattention！