免疫无标度网络的传播策略
A dissemination strategy for immunizing scale-free networks
摘要：
我们考虑的问题，分发疫苗免疫无标度网络对给定的病毒或蠕虫。我们介绍了一种新的方法，基于疫苗的传播，这似乎更准确地反映了预期会发生在现实世界的网络。此外，由于仅使用本地信息来执行传播，因此该方法可以容易地在实践中使用。使用随机图框架，我们分析我们的方法在数学上和模拟。我们证明了它的有效性之间的权衡预期数量的节点，收到疫苗和网络的脆弱性，发展流行病的病毒或蠕虫病毒试图感染它的节点之一。在某些情况下，新方法可以使网络几乎不受攻击，同时只需要一小部分节点接受疫苗。
英文摘要：
We consider the problem of distributing a vaccine for immunizing a scale-free network against a given virus or worm. We introduce a new method, based on vaccine dissemination, that seems to reflect more accurately what is expected to occur in real-world networks. Also, since the dissemination is performed using only local information, the method can be easily employed in practice. Using a random-graph framework, we analyze our method both mathematically and by means of simulations. We demonstrate its efficacy regarding the trade-off between the expected number of nodes that receive the vaccine and the network's resulting vulnerability to develop an epidemic as the virus or worm attempts to infect one of its nodes. For some scenarios, the new method is seen to render the network practically invulnerable to attacks while requiring only a small fraction of the nodes to receive the vaccine.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
