[論文レビュー] 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 = ネットワーク次数）を超えると最も強力なウイルス株が存続し、弱い株は消滅することを示しており、構造的ネットワークにおける「適者生存」を裏付けている。Lyapunov法に依存せずに、単調性およびバウンディング技術を用いて長期的ダイナミクスを特徴づけている。

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 大規模なマルチパーティートネットワークにおけるマルチウイルス拡散の正確な巨視的ダイナミクスは何か？Lyapunov法を用いずにどのように解析できるか？

主な発見

• ウイルス株は、その感染率γが1/dを超える場合にネットワーク内で存続する。ここでdは正則なマルチパーティートネットワークの次数である。
• 最も強力な株がγk⋆ > 1/dを満たす場合、他のすべての株が絶滅する中で生存する。
• 最適な株に感染したノードの割合は、ネットワークのすべての島で(1 − 1/(γk⋆d))に収束する。
• 弱い株（γk < γk⋆）は漸近的に消滅し、その合計割合は0に近づく。
• 集合[0,1]^M×Kは平均場ダイナミクスに関して不変であり、有界かつ物理的に意味のある解を保証する。
• 単純な部分系による解のバウンディング手法により、複雑で結合された非線形ODEの厳密な定性的解析が可能になる。