给定度分布复杂网络中疾病传播的统计性质-广州大学学报自然科学版.PDF

第１７卷　第３期 广州大学学报（自然科学版） Ｖｏｌ．１７　Ｎｏ．３ 　２０１８年　６月　 ＪｏｕｒｎａｌｏｆＧｕａｎｇｚｈｏｕＵｎｉｖｅｒｓｉｔｙ（ＮａｔｕｒａｌＳｃｉｅｎｃｅＥｄｉｔｉｏｎ） Ｊｕｎ．　２０１８ 文章编号：１６７１４２２９（２０１８）０３０００１０５ 给定度分布复杂网络中疾病传播的统计性质 蓝国烈 （广州大学 经济与统计学院，广东 广州　５１０００６） 摘　要：对于给定度分布的一类复杂网络，利用网络的拓扑性质研究该网络上疾病传播的相变特征，得到疾病 传播出现小爆发和大爆发的临界条件．在小爆发情况下，给出网络连通分支大小的概率分布刻画和平均数；而 在大爆发情况下，进一步给出大爆发的规模，也即巨大分支的节点数占网络总节点数的比例． 关键词：复杂网络；ＳＩＲ模型；大爆发；小爆发 中图分类号：Ｏ２１１．９　　　文献标志码：Ａ 　　自然界中存在的大量复杂系统都可以通过网 移到无标度网络，ＰＡＳＴＯＲＳＡＴＯＲＲＡＳ等［１３－１４］利 络加以描述，如神经网络、计算机网络、电力网络、 用平均场的方法得到了一般网络传播的临界值． 交通网络和社会关系网络等［１－７］，科学家们发现 他们的结果表明，在无标度网络中，无论传播强度 大量的真实网络既不是规则网络，也不是经典的 多么小，疾病都能持久存在，这就很好地符合了 随机网络，而是具有与前２者皆不同的统计特征 ［１５］ ＫＥＰＨＡＲＴ等 关于计算机病毒、麻疹等实证研 的网络．这样的一些网络被科学家们叫做复杂网 究的结果． 络，其诸多统计特征中最重要的是小世界效应和 ［１６］ 最近，ＮＥＷＭＡＮ等 研究了一类重要的复杂 无标度特性． 网络，即给定度分布随机图上疾病传播行为．对于 在疾病传播中，易感个体只有通过接触染病 给定度分布随机图，他们是这样描述的：每个节点 个体才能被传染．如果把每个个体用网络中的一 的度都是独立的来自同一给定分布的样本；节点 个节点代表， ２个个体可能接触就在相应的节点之 的度固定以后，它们的连接关系是完全随机的． 间连一条边，当一个易感节点的相邻节点是患病 ＮＥＷＭＡＮ等认为，对于给定度分布随机图，当节 节点时，疾病就会以一定概率感染易感节点．传统 点数Ｎ趋于 时，网络的局部将不会有圈存在． ∞ 的传染病模型没有考虑传播网络的细致结构，认 这样，网络上的疾病传播行为就可以等价地看成 为处于群体内的某一感染者，可以同样的几率传 一个经典的分支过程．因此，利用母函数的方法可 染给该群体内的任一个易感的个体．但在很多实 以具体地计算疾病爆发的阈值．此外，疾病爆发的 际的情况中，该群体内只有部分个体可能与该感 概率及规模等都可以用同样的方法得到． 染者有接触．因此，人们提出应该研究在不同的网 络结构中ＳＩＲ模型的动力学行为．ＧＲＡＳＳＢＥＲＧ １　疾病传播相关统计描述 ［８］ ＥＲ 最早讨论了网络上的传播行为，指出网络传 播的ＳＩＲ模型可以等价于文献［９］中所研究的网 疾病的传播过程通常是从感染者开始的，它 络上的键逾渗问题．该结论最近由ＳＡＮＤＥＲ等［１０］ 首先把病毒传染给易感者，后者在受到感染以后， 推广到了更一般的情形，于是人们开始研究不同 就加入了感染者行列，可以再次感染别人；而每个