[論文レビュー] Optimal Quarantining Strategy for Interdependent Epidemics Spreading over Complex Networks.

Juntao Chen, Yunhan Huang+2 more|arXiv (Cornell University)|Nov 29, 2020

Complex Network Analysis Techniques被引用数 6

ひとこと要約

本稿では、制御コストと感染症の重症度のバランスを取ることで、複雑ネットワーク上の相互依存的感染症を抑制するグローバルに最適な隔離戦略を提案する。安定性解析フレームワークと固定点反復に基づく勾配降下法を用いて、解の存在、一意性、耐性性を証明し、コストパrameterに応じて感染症の均衡状態を動的に切り替えることが可能になる。

ABSTRACT

Optimal quarantining strategy of suppressing interdependent epidemics spreading over complex networks is a critical issue. In this paper, we first establish a framework to capture the coupling between two epidemics, and then analyze the system's equilibrium states by categorizing them into three classes, and deriving their stability conditions. The designed quarantining strategy globally optimizes the trade-off between the quarantining cost and the severity of epidemics in the network. In addition, we provide structural results on the predictability of epidemic spreading by showing the existence and uniqueness of the solution. We also demonstrate the robustness of quarantining strategy by showing the continuity of epidemic severity with respect to the applied quarantining effort. A gradient descent algorithm based on a fixed-point iterative scheme is proposed to find the optimal quarantining strategy. Depending on the system parameters, the quarantining strategy can lead to switching between equilibria of the interdependent epidemic network as the control cost varies. Finally, we use case studies to corroborate and illustrate the obtained theoretical results.

研究の動機と目的

• 従来の単一感染症モデルでは不十分な、複雑ネットワークを介して広がる相互依存的感染症の制御という課題に対処すること。
• 干渉コストと感染症の広がりの重症度の最適なトレードオフを実現する隔離戦略を開発すること。
• 結合された感染症系の均衡状態を分析し、その安定性条件を導出すること。
• 制御下での感染症ダイナミクスの予測可能性と耐性性に関する理論的保証を確立すること。
• 制御コストの変化が、ネットワーク内での異なる感染症均衡状態への切り替えを引き起こす仕組みを示すこと。

提案手法

• 感染症の伝播と回復ダイナミクスをモデル化する非線形方程式系を用いて、二つの感染症の結合を形式化すること。
• 系の均衡状態を三つのクラスに分類し、それらの局所的および大域的安定性に対する解析的条件を導出すること。
• 感染症負担と干渉コストの合計を最小化するコスト最適化型隔離戦略を設計すること。
• 最適化問題を解くために固定点反復スキームを適用し、最適制御方策への収束を可能にすること。
• 固定点反復における勾配降下を用いて、ネットワークノード全体にわたる最適隔離努力を効率的に計算すること。
• 感染症の重症度が制御努力に対して連続的であることを証明し、パrameterの摂動に対して戦略の耐性性を保証すること。

実験結果

リサーチクエスチョン

• RQ1 相互依存的感染症系が安定な均衡状態に達する条件は何か。また、これらの均衡状態はネットワーク構造や伝播レートにどのように依存するか。
• RQ2 相互依存ネットワークにおける干渉コストと感染症重症度のグローバル最適なトレードオフを実現する隔離戦略は、どのように設計できるか。
• RQ3 隔離コストが変化する際に、系が異なる感染症均衡状態の間で切り替わる条件は何か。
• RQ4 最適制御問題の解は一意的かつ予測可能であるか。また、そのような性質を保証する構造的特徴は何か。
• RQ5 最適隔離戦略は、制御努力やシステムパrameterの摂動に対してどれほど耐性があるか。

主な発見

• 系の均衡状態は三つの明確に分類されたクラスに分けられ、それぞれに伝播速度および回復速度に依存する解析的安定性条件が導出された。
• 最適隔離戦略により、病勢負担と干渉コストの合計を最小化する解へのグローバル収束が保証された。
• 最適制御問題の解は存在かつ一意的であり、提案戦略下での感染症結果の予測可能性が保証された。
• 感染症の重症度は、適用される隔離努力に対して連続的に変化することが示され、小さな摂動に対しても戦略の耐性性が裏付けられた。
• システムパrameterの値に応じて、制御コストの増加または減少に伴い、異なる感染症均衡状態への切り替えが戦略によって誘発される場合がある。
• 事例研究により理論的結果の妥当性が検証され、提案手法が資源消費を最小限に抑えつつ感染症の広がりを効果的に抑制できることを示した。