王 伟，舒盼盼，唐 明，高 辉



网络传播动力学模拟方法评述

王 伟，舒盼盼，唐 明，高 辉

(电子科技大学互联网科学中心 成都 611731)

借助计算机实验模拟方法是预警和控制流行病传播的一个重要研究手段。该文以SIS和SIR两种经典传播模型为例，详细地介绍了利用同步更新方法和异步更新方法模拟流行病的传播过程，并比较了两种模拟方法的时空复杂度、联系及差异性。理清两种不同的计算机模拟方法不仅有助于加深对传播动力学的认识，还有助于提出和发展新的理论框架。

异步更新; 复杂网络; 流行病传; 播同步更新

14世纪的黑死病到SARS、H1N1，以及最近的埃博拉病毒(Ebola)，流行病的传播时刻威胁着人类的生命安全，同时也给社会发展带来了巨大的经济损失[1-4]。一直以来，来至各个领域的专家和学者都致力于研究流行病传播机制、预警和防控[5-8]。其中，及时准确地预警流行病传播是控制流行病大规模爆发的关键。针对流行病的特有传播途径、传播速率、潜伏期和行为响应等性质建立恰当的传播模型是预警流行病传播的第一步。如易感态-感染态(SI)模型可以描述艾滋病和埃博拉病毒这类爆发突然且尚缺有效治疗手段的流行病，易感态-感染态-恢复态(SIR)模型用以描述水痘和麻疹这类患者能完全康复并获得终身免疫力的流行病，易感态-感染态-易感态(SIS)模型则可以描述感冒和淋病这类康复患者可能再次被感染的传染病[9]。[10-12]。[12-15]。

在现代流行传播研究中，大多数学者采用理论分析和计算机模拟相结合的方法揭示流行病传播机制、预警及其控制。……