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

Cellular automata modeling and analysis of e-mail virus propagation

作　　者：巩永旺[1,2] 宋玉蓉[3] 蒋国平[3] 

机构地区：[1]南京邮电大学计算机学院,江苏盐城224051 [2]盐城工学院信息工程学院,江苏盐城224051 [3]南京邮电大学自动化学院,南京210003

出　　处：《计算机应用研究》2011年第10期3793-3796,共4页Application Research of Computers

基　　金：国家自然科学基金资助项目(60874091);江苏省"六大人才高峰"高层次人才项目(SJ209006);高等学校博士点基金资助项目(20103223110003);江苏省自然科学基金资助项目(BK2010526)

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

关 键 词：有向无标度网络 电子邮件病毒 元胞自动机 状态转换规则 

分 类 号：TP393.08[自动化与计算机技术—计算机应用技术]