Search

Article

x

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

Research of malware propagation in complex networks based on 1-D cellular automata

Song Yu-Rong Jiang Guo-Ping

Research of malware propagation in complex networks based on 1-D cellular automata

Song Yu-Rong, Jiang Guo-Ping
PDF
Get Citation
Metrics
  • Abstract views:  3707
  • PDF Downloads:  2317
  • Cited By: 0
Publishing process
  • Received Date:  09 November 2008
  • Accepted Date:  26 November 2008
  • Published Online:  20 September 2009

Research of malware propagation in complex networks based on 1-D cellular automata

  • 1. (1)南京邮电大学控制与智能技术研究中心,南京 210003; (2)南京邮电大学控制与智能技术研究中心,南京 210003;南京邮电大学自动化学院,南京 210003

Abstract: In this paper, based on 1-D cellular automata, the probabilistic behaviors of malware propagation in complex networks are investigated. Neighborhood and state transition functions with integrated expression are established and two models of malware propagation are proposed to evaluate the probabilistic behavior of malware propagation in various networks. We run the proposed models on nearest-neighbor coupled network (NC) and Erdos-Renyi (ER) random graph network and Watts-Strogatz(WS) small world network and Barabasi-Albert (BA) power law network respectively. Analysis and simulations show that, the proposed models describe perfectly the dynamic behaviors of propagation in the above networks. Furthermore, the proposed models describe not only the average tendency of malware propagation but also the rare events such as saturation and extinction of malware, and overcome the limitation occurring in a deterministic model based on mean-field method that describes only the average tendency of malware propagation and neglects the probabilistic event. Meanwhile, the result of simulations shows that the heterogeneity of degree distribution and local spatial interaction are key factors affecting the malware propagation and immunization.

Catalog

    /

    返回文章
    返回