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

作者：宋玉蓉; 蒋国平

来源：Acta Physica Sinica, 2009, (09): 5911-5918.

• 复杂网络
• 恶意软件传播
• 元胞自动机
• 状态转换函数 complex network
• malware propagation
• cellular automata
• transition function

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

• 单位
  南京邮电大学; 自动化学院