On the spread of viruses on the internet
On the spread of viruses on the internet
复制标题
DOI：
--
复制
发表时间：
2005-01
期刊：
影响因子：
--
通讯作者：
Noam Berger;C. Borgs;J. Chayes;A. Saberi
中科院分区：
文献类型：
--
作者：
Noam Berger;C. Borgs;J. Chayes;A. Saberi
作为病毒在网络中传播的模型，我们分析了根据优先连接方案生成的随机图上的接触过程。我们证明了任何从一个节点传播到它的邻居的病毒都有一个不会消失的机会成为流行病。定量上，我们发现了一个有趣的二分法：对于有效传播率为λ的病毒，如果感染开始于一个典型的顶点，则它发展成概率为λΘ(LOG(1/λ)/LOG(1/λ)的传染病，但平均流行概率为λΘ(1)。
We analyze the contact process on random graphs generated according to the preferential attachment scheme as a model for the spread of viruses in the Internet. We show that any virus with a positive rate of spread from a node to its neighbors has a non-vanishing chance of becoming epidemic. Quantitatively, we discover an interesting dichotomy: for a virus with effective spread rate λ, if the infection starts at a typical vertex, then it develops into an epidemic with probability λΘ(log(1/λ)/log log(1/λ), but on average the epidemic probability is λΘ(1).