基于传播网络优化资源分配,高效抑制艾滋病病毒扩散。
Network-Based Interventions for HIV Prevention via Cascade-Aware Suppression of Transmission

- 设计可高效计算的算法,优先治疗可能传播病毒的关键个体。
- 在真实艾滋病毒传播网络中,减少新感染数比基线方法多30%以上。
- 适合公共卫生决策者与流行病学研究者使用。
治疗和预防人类免疫缺陷病毒(HIV)仍是全球重大健康挑战。虽然抗逆转录病毒疗法能实现病毒抑制——有效消除个体传播风险——但系统性资源限制了干预措施的覆盖范围。本文针对在传播网络中对未抑制感染者进行资源精准投放的问题,提出一种新型约束优化模型:从一组未抑制感染者集合 $ℝ$ 中选择 $k$ 人进行治疗,以最小化预期传播链中的新感染数。我们建立该问题与现有计算文献的理论联系,并提出一种多项式时间 $(δ, ε)$-近似算法——传播级联感知抑制算法(CAST),其通过关联最小 $k$-并集(MkU)问题与霍夫丁型浓度界,达到 $2\sqrt{|\mathbf{P}|}$ 的近似比。在真实世界艾滋病传播网络上的大量评估显示,CAST优于标准公共卫生与计算机科学基线方法。此外,实验表明该算法在多种传染病网络、不同边概率初始化及不完整网络数据条件下均具备良好鲁棒性。
原文摘要 · Abstract (English)
Treating and preventing Human Immunodeficiency Virus (HIV) remains a critical global health challenge. While antiretroviral therapy provides a path toward viral suppression -- effectively eliminating an individual's transmission risk -- systemic resource constraints limit the reach of intervention efforts. This work addresses the strategic distribution of intensive resources among virally unsuppressed individuals to minimize the expected cascade of new infections within a transmission network. We formalize this challenge as a novel constrained optimization problem where we have resources to "treat" $k$ out of a set $\mathbf{P}$ of virally unsuppressed individuals, and establish its theoretical connections to existing computational literature. We then propose Cascade-Aware Suppression of Transmission (CAST), a polynomial-time $(δ, ε)$-approximation algorithm that achieves a $2\sqrt{|\mathbf{P}|}$ approximation ratio by leveraging connections to the Minimum-$k$-Union (MkU) problem and Hoeffding-style concentration bounds. Extensive evaluations on real-world HIV networks demonstrate that CAST outperforms standard public health and computer science baselines. Furthermore, we show that CAST is empirically robust across diverse infectious disease networks, varied edge probability initializations, and settings involving imperfect network data.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。