Vaccination allocation in large dynamic networks

详细信息    查看全文

• 作者：Justin Zhan ; Timothy Rafalski ; Gennady Stashkevich ; Edward Verenich
• 关键词：Dynamic networks ; Immunization ; Dominance tree
• 刊名：Journal of Big Data
• 出版年：2017
• 出版时间：December 2017
• 年：2017
• 卷：4
• 期：1
• 全文大小：1730KB
• 刊物类别：Database Management; Information Storage and Retrieval; Data Mining and Knowledge Discovery; Computa
• 刊物主题：Database Management; Information Storage and Retrieval; Data Mining and Knowledge Discovery; Computational Science and Engineering; Mathematical Applications in Computer Science; Communications Engine
• 出版者：Springer International Publishing
• ISSN：2196-1115
• 卷排序：4

文摘

Network infections that are already in progress cause challenges to those officers trying to preserve those nodes not yet infected. Static solutions can take advantage of global knowledge of the network to produce quick and approximate answers for those members who should be vaccinated. In dynamic situations however, small changes can severely alter those static solutions making them irrelevant. Yet in dynamic situations it can not be known with certainty which small changes will affect the solution and those that will not. Computational resources are wasted recalculating a global solution for the entire network, when a local recalculation may be enough. This paper presents a dynamic node vaccination solution that seeks to take advantage of these local recalculations.