[论文解读] Epidemics in Multipartite Networks: Emergent Dynamics

Augusto Santos, José M. F. Moura+1 more|arXiv (Cornell University)|Jun 28, 2013

Complex Network Analysis Techniques参考文献 9被引用 3

一句话总结

本文通过从微观SIS感染规则推导出的平均场ODE模型，研究了大规模非完全多部图网络中的多病毒流行病。研究证明，若病毒毒力最强的毒株传播率γ超过1/d（d为网络度数），则其将持续存在，而较弱毒株将消亡——这在结构化网络中体现了“适者生存”现象。分析采用单调性与上下界技术，刻画长期动态行为，无需依赖李雅普诺夫方法。

ABSTRACT

Single virus epidemics over complete networks are widely explored in the literature as the fraction of infected nodes is, under appropriate microscopic modeling of the virus infection, a Markov process. With non-complete networks, this macroscopic variable is no longer Markov. In this paper, we study virus diffusion, in particular, multi-virus epidemics, over non-complete stochastic networks. We focus on multipartite networks. In companying work [1], we show that the peer-to-peer local random rules of virus infection lead, in the limit of large multipartite networks, to the emergence of structured dynamics at the macroscale. The exact fluid limit evolution of the fraction of nodes infected by each virus strain across islands obeys a set of nonlinear coupled differential equations, see [1]. In this paper, we develop methods to analyze the qualitative behavior of these limiting dynamics, establishing conditions on the virus micro characteristics and network structure under which a virus persists or a natural selection phenomenon is observed.

研究动机与目标

• 理解在感染节点比例非马氏性的非完全随机网络中，宏观流行病动力学的机制。
• 推导并分析大规模规则多部图网络中多病毒传播的极限流体动力学。
• 确定在存在多个竞争毒株的情况下，病毒毒株持续存在或消亡的条件。
• 为源自网络流行病模型的非线性、耦合ODE系统，建立一种新颖的分析框架。

提出的方法

• 从大规模多部图网络中微观SIS感染规则出发，推导平均场ODE，不作简化假设。
• 采用一种上下界技术，通过更简单的首阶非线性系统对复杂动力学进行上下界控制。
• 应用单调性论证与不变性性质，保持初始时刻不同竞争毒株间不等式关系的稳定性。
• 通过与简化两毒株子系统解的比较，分析ODE系统的稳定性和长期行为。
• 运用解析函数理论（定理19）证明在临界点附近解的正性。
• 考虑对称的d-正则多部图网络，推导一般性的持续存在与灭绝条件。

实验结果

研究问题

• RQ1 在大规模多部图网络中，病毒毒株在何种条件下持续存在而非消亡？
• RQ2 在非完全网络拓扑中，竞争的病毒毒株如何相互作用，哪种毒株占据主导地位？
• RQ3 能否在结构化、非完全网络中严格证明‘适者生存’现象？
• RQ4 大规模多部图网络中多病毒传播的精确宏观动力学是什么？如何在不使用李雅普诺夫方法的前提下进行分析？

主要发现

• 若病毒传播率γ超过1/d，其中d为规则多部图网络的度数，则该病毒将在网络中持续存在。
• 若最具毒力的毒株满足γk⋆ > 1/d，则其将存活，并导致所有其他毒株灭绝。
• 最具毒力毒株感染的节点比例在全网所有岛中收敛至(1 − 1/(γk⋆d))。
• 较弱毒株（γk < γk⋆）将渐近灭绝，其总感染比例趋近于零。
• 集合[0,1]^M×K在平均场动力学下保持不变，确保解有界且具有物理意义。
• 通过使用更简单子系统对解进行上下界控制，实现了对复杂耦合非线性ODE系统严谨的定性分析。