复杂网络理论在互联网病毒传播研究中的应用

Application of Complex Network Theory to the Study of Virus Spreading on the Internet

为了更好地应对互联网上计算机病毒肆虐这一严峻形势 ,制定出相应的策略 ,有必要对互联网上计算机病毒的传播作深入的研究。本文综述了近几年复杂网络理论在互联网病毒传播研究中的应用。首先介绍了互联网的结构特征 ,然后从临界值的角度介绍了计算机病毒在不同拓扑结构网络中的传播性质 ,讨论了相应的免疫机制 ,并对电子邮件病毒的传播行为进行了系统分析。研究表明 ,互联网络拓扑结构对计算机病毒的传播行为有着重要的影响。

In recent years, the attacks of computer viruses on the Internet have increased continually, and the speed of virus propagation has become much faster than before. In order to cope with this severe situation with countermeasures and strategies, it is necessary to have a deep insight on how viruses spread on the Internet. In this paper, a review of recent developments on the application of complex network theory to the study of virus spreading on the Internet is given. First a brief introduction to the topological properties of the Internet is given. Then the spreading of computer viruses on complex networks with different topologies based on epidemic threshold theory is studied. The corresponding immunization mechanism is discussed. Also a systematic analysis of the spreading behavior of e-mail viruses is presented. It has been indicated that the underlying topology of the Internet has a great influence on the behavior of the virus spreading.