摘要： 对多局域世界(MLW)演化模型的构造算法进行改进，以元胞自动机(CA)为工具，研究MLW复杂网络中的病毒传播特性。结果表明，CA能较好反映病毒传播过程中的概率事件和个体之间的交互行为，MLW复杂网络的传播临界值与传染率、病毒爆发率有关，初始感染源的选择对病毒的爆发有重要作用，病毒的传播和消亡速度与传染率以及攻击模式有关。
关键词:
多局域世界,
元胞自动机,
病毒传播,
复杂网络
Abstract: This paper improves the construction algorithm of Multi Local World(MLW) evolutionary model. Cellular Automaton(CA) is used to study the spreading property of MLW complex network. Result shows CA can well reflect the probability event and interaction between units in the progress of virus spreading, the threshold of MLW complex network is not only with the infection rate, but also with the probability of virus outbreak. The choice of initially infected nodes plays an important role in virus outbreak. The speed of virus spreading and its perishing is related to the infection rate and attack mode.
Key words:
Multi Local World(MLW),
Cellular Automaton(CA),
virus spreading,
complex network
中图分类号:
叶东海, 蒋国平, 宋玉蓉. 多局域世界复杂网络中的病毒传播研究[J]. 计算机工程, 2010, 36(23): 130-132.
XIE Dong-Hai, JIANG Guo-Beng, SONG Yu-Rong. Research on Virus Spreading in Multi Local World Complex Network[J]. Computer Engineering, 2010, 36(23): 130-132.