论文标题
缺少数据的网络中的免疫策略
Immunization Strategies in Networks with Missing Data
论文作者
论文摘要
基于网络的干预策略可以是有效且具有成本效益的方法来减少无数环境中的有害传染。正如研究的那样,这些策略通常是不切实际的,因为它们通常对网络结构的完全了解,这在实践中是不寻常的。在本文中,我们研究了不同的免疫策略在现实条件下如何执行策略,这些策略是通过部分观察到的网络数据来告知的。我们的结果表明,在大多数情况下,全球免疫策略(如程度免疫)是最佳的。例外是在很高的缺失数据中,随机策略(例如熟人免疫)开始超过它们以最大程度地减少暴发。在某些情况下,随机策略在某些情况下更加健壮,因为它们会受到丢失数据影响的不同方式。实际上,我们提出的熟人免疫变体之一利用了逻辑上现实的正在进行的调查干预过程,作为目标数据恢复的一种形式,可以随着丢失数据水平的增加而改善。这些结果支持靶向免疫作为一般实践的有效性。他们还强调了将网络视为理想化的数学对象的风险:高估网络数据的准确性并预言了其他查询的回报。
Network-based intervention strategies can be effective and cost-efficient approaches to curtailing harmful contagions in myriad settings. As studied, these strategies are often impractical to implement, as they typically assume complete knowledge of the network structure, which is unusual in practice. In this paper, we investigate how different immunization strategies perform under realistic conditions where the strategies are informed by partially-observed network data. Our results suggest that global immunization strategies, like degree immunization, are optimal in most cases; the exception is at very high levels of missing data, where stochastic strategies, like acquaintance immunization, begin to outstrip them in minimizing outbreaks. Stochastic strategies are more robust in some cases due to the different ways in which they can be affected by missing data. In fact, one of our proposed variants of acquaintance immunization leverages a logistically-realistic ongoing survey-intervention process as a form of targeted data-recovery to improve with increasing levels of missing data. These results support the effectiveness of targeted immunization as a general practice. They also highlight the risks of considering networks as idealized mathematical objects: overestimating the accuracy of network data and foregoing the rewards of additional inquiry.