复杂网络中传播模型和免疫策略的研究-计算机科学与技术专业论文.docx

万方数据 万方数据 Classified Index: TP393.01 U.D.C: 004.722.46 Thesis for the Master Degree in Engineering Research on spread model and immune strategy in complex networks Candidate: Hao Jiang Supervisor: Associate Prof. Yang Qin Academic Degree Applied for: Theoretical Research Specialty: Computer Science and Technology Affiliation: Computer Science and Technology Date of Defence: Dec, 2013 Degree-Conferring-Institution: Harbin Institute of Technology 哈尔滨工业大学工学硕士学位论文 哈尔滨工业大学工学硕士学位论文 摘 要 复杂网络是近年来的热门研究领域，其中关于 动力学传播的研究也 吸 引了大量学者的研究，而其中复杂网络中病毒传播和谣言传播是二种主要 的动力学传播行为。随着 Internet 的出现以及大规模普及，计算机网络中 关于病毒的传播问题出现的 也越来越普遍，这不仅给计算机网络带来了非 常大的损害，而且给我们的社会带来了非常大的不利影响 。这使得病毒传 播成为 internet 网络中非常值得研究的问题，一些相关研究者发现复杂网 络中疾病传播和谣言传播行为的研究可以借鉴到 internet 网络中病毒传播 行为中来。这种借鉴复杂网络中疾病传 播行为的研究给计算机 相关网络中 病毒的研究带来了新的方向和思路。通过研究计算机网络中病毒的传播行 为，从而提出相对应的策略控制或消除网络中的病毒对于降低计算机病毒 对网络的损失具有重要的现实意义。 论文主要介绍了复杂网络的 一些相关概念，简单说明了复杂网络的几 种网络模型，然后理论分析 了复杂网络中的几种传播模型，同时 分析提出 了一种更加符合实际情况的传播模型，最后分析了复杂网络中几种经典的 病毒免疫策略，并提出一种有效的免疫算法 。本文的主要研究成果如下： 1、提出一种更准确的，符合实际情况的 病毒传播模型。该传播模型是 在标准的 SIS 传播模型的基础上改进而来，其和标准的传播模型的主要区 别就是病毒的传播强度随着当前节点周围感染节点的密度变化而变化。 2、提出一种基于期望感染时间的免疫 算法。该免疫策略也是一种基于 局部信息的方法，论文通过理论分析，仿真实验，得出了该免疫策略是一 种有效的控制病毒传播的方法。 最后对本文工作进行了总结，分析 了本文取得的研究成果以及日后还 需改进完善的地方。 关键词 复杂网络；病毒传播；免疫策略 I Abstract Complex network is a hot research field in re cent years and the spread of the dynamics research in complex networks has been widely researched. The epidemic spread and rumor spread are two main propagation behaviors. With the growth of Internet and widespreads popularity, the growth of virus is also becoming frequently which brings huge threats to our society and computer network. Those lead to the great demands of the study of virus spread in computer network and some related researchers have found that the study of epidemic spread in complex network can be used to study the propagation behavior of virus in computer network. This brings new method and thougth to do the research in the study of virus spread. Through studying the spread of virus