电子邮件病毒传播的元胞自动机建模与分析

Cellular automata modeling and analysis of e-mail virus propagation

为研究电子邮件病毒在有向无标度网络上的传播行为,基于元胞自动机理论,提出一个电子邮件病毒传播的元胞自动机模型。在该模型下,仿真分析多种因素对电子邮件病毒传播行为的影响,结果表明:在给定的有向无标度网络中,病毒传播速度和传播规模随着电子邮件病毒附件打开概率增加而增大,网络的有向性增加病毒传播规模对于免疫概率的敏感性,病毒传播演化主要与节点入度相关。研究还表明,病毒先感染入度大的节点,后感染入度小的节点,而节点感染病毒先后顺序与节点出度没有明显关系。

In order to investigate the behaviors of e-mail virus propagation in the directed scale-free networks,this paper proposed an e-mail virus propagation model using cellular automata theory.Based on the model,analyzed the influence of various factors on the behaviors of e-mail virus propagation through simulating method.The results show that,in a given directed scale-free network,virus spreading velocity and prevalence rise with the increasing of e-mail virus attachment opening probability,directivity of a network increases the sensitivity of immune probability to virus propagation prevalence,and virus propagation evolving is mainly related to the in-degree of network nodes.In addition,also get that e-mail virus infect the nodes that have high in-degree first,and then the ones that have low in-degree,however,the infection order is not related to the out-degree of nodes obviously.