基于一维元胞自动机的复杂网络恶意软件传播研究

被引：26

作者：

宋玉蓉 ^{[1
]}

蒋国平 ^{[1
,2
]}

机构：

[1] 南京邮电大学控制与智能技术研究中心

[2] 南京邮电大学自动化学院

来源：

物理学报 | 2009年 / 58卷 / 09期

关键词：

复杂网络; 恶意软件传播; 元胞自动机; 状态转换函数;

D O I：

暂无

中图分类号：

TP393.08 [];

学科分类号：

0839 ; 1402 ;

摘要：

基于一维元胞自动机,研究复杂网络恶意软件传播行为.利用信息网络节点全局交互的特点,建立元胞自动机邻域和状态转换函数,提出恶意软件传播模型,研究在多种网络拓扑下恶意软件传播的概率行为.研究表明,该模型能够准确描述在最近邻耦合网络(nearest-neighbor coupled network,NC),Erdos-Renyi(ER)随机网络,Watts-Strogatz(WS)小世界网络和Barabasi-Albert(BA)幂率网络等拓扑下的传播动力学行为,不仅能反映恶意软件传播的平均趋势,而且可以描述病毒消亡和渗透等稀有概率事件,有效克服基于平均场方法建立的微分方程模型只能反映传播的平均趋势,只适合对传播作整体预测的局限性.同时,研究指出网络中度分布的异质化程度和网络的局域空间交互特征是影响传播及免疫行为的关键要素.

引用

页码：5911 / 5918

页数：8