[论文解读] 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

一句话总结

本文提出了一种全局最优的隔离策略，通过平衡控制成本与疫情严重程度，以抑制复杂网络上的相互依赖性疫情传播。基于稳定性分析框架和基于不动点迭代的梯度下降算法，证明了该解的存在性、唯一性与鲁棒性，从而实现了根据成本参数在不同疫情均衡状态之间进行动态切换。

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.

研究动机与目标

• 为解决传统单疫情模型失效的复杂网络中相互依赖性疫情传播控制挑战。
• 开发一种隔离策略，以最优方式权衡干预成本与疫情传播严重程度。
• 分析耦合疫情系统均衡状态并推导其稳定性条件。
• 为控制下疫情动态的可预测性与鲁棒性提供理论保证。
• 展示控制成本变化如何触发网络中不同疫情均衡状态之间的切换。

提出的方法

• 使用非线性方程组形式化建模两个疫情之间的耦合关系，以刻画传播与恢复动力学。
• 将系统均衡状态划分为三类，并推导其局部与全局稳定性的解析条件。
• 设计一种成本优化的隔离策略，以最小化疾病负担与干预成本之和。
• 应用不动点迭代方法求解优化问题，实现向最优控制策略的收敛。
• 在不动点迭代基础上使用梯度下降法，高效计算网络节点上的最优隔离力度。
• 证明疫情严重程度相对于控制力度的连续性，确保在参数扰动下策略的鲁棒性。

实验结果

研究问题

• RQ1 在何种条件下，相互依赖的疫情系统会达到稳定均衡状态？这些均衡状态如何依赖于网络结构与传播速率？
• RQ2 如何设计一种隔离策略，以在全球范围内优化相互依赖网络中干预成本与疫情严重程度之间的权衡？
• RQ3 当隔离成本变化时，系统在何种条件下会表现出在不同疫情均衡状态之间的切换？
• RQ4 最优控制问题的解是否唯一且可预测？何种结构性特征可确保这一点？
• RQ5 最优隔离策略对控制力度或系统参数的扰动具有多大程度的鲁棒性？

主要发现

• 系统的均衡状态被划分为三类，每类均具有基于传播率与恢复率的解析稳定性条件。
• 最优隔离策略可确保全局收敛至最小化疾病负担与干预成本之和的解。
• 最优控制问题的解既存在又唯一，确保在所提策略下疫情结果具有可预测性。
• 疫情严重程度随隔离力度的连续变化，表明该策略在小扰动下具有鲁棒性。
• 根据系统参数不同，随着控制成本的增减，该策略可诱导系统在不同疫情均衡状态之间发生切换。
• 案例研究验证了理论结果，表明所提方法能有效抑制疫情传播，同时最小化资源消耗。