复杂网络建模及病毒传播机制研究-计算机应用技术专业论文.docx

A Dissertation Submitted to Shijiazhuang University of Economics For the Academic Degree of Master of Engineering in Computer Application Technology Modeling of Complex networks and Transmission of the Virus Candidate：Zhao Yantao Supervisor：Li Wenbin Academic Degree Applied for：Master Specialty：Computer Application Technology School/Department：Shijiazhuang University of Economics Shijiazhuang University of Economics June, 2011 独 创 性 声 明 本人郑重声明：所呈交的论文是我在导师指导下进行的研究工作及取 得的研究成果。尽我所知，除了文中特别加以标注和致谢的地方外，论文 中不包含其他人已经发表或撰写的研究成果，也不包含为获得石家庄经济 学院或其他教育机构的学位或证书所使用过的材料。与我一同工作的同志 对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。 签名： 日期： 关于论文使用授权的说明 本人完全了解石家庄经济学院有关保留、使用学位论文的规定，即： 学校有权保留送交论文的复印件，允许论文被查阅和借阅；学校可以公布 论文的全部或部分内容，可以采用影印、缩印或其他复制手段保存论文。 （保密的论文在解密后应遵守此规定） 签名： 导师签名： 日期： I I 摘要 摘要 复杂网络(Complex networks)是对复杂系统的高度抽象，霍金曾说：“二十一世纪 是复杂性的世纪”。复杂系统是由相互作用的众多子系统组成，当把其子系统抽象成 节点，把子系统之间的相互作用或者相互关联抽象成节点之间的连线，这样复杂系统 就可以抽象成为一个复杂网络，所以说复杂网络是对复杂系统的高度抽象。将复杂系 统抽象为复杂网络便于在宏观和微观两个层面对复杂系统进行深入的研究分析。在工 程技术等方面，也有大量的真实复杂系统，复杂网络也可以理解为是其拓扑结构的抽 象。在小世界网络模型与 BA 网络模型出现之后，复杂网络的研究蒸蒸日上，出现了 众多的扩展模型和演化算法。进而描述一个抽象复杂系统的全局与局部特性。要想对 复杂系统的观测数据建立能够精确反映数据间内在规律的数学模型，用复杂网络仿真 建模可以进一步提高其数学模型的精确性。 复杂网络的研究还处于起步阶段，仍然存在着众多待解决的问题，在应用上也远 没有达到人们期待的水平。首先，本文对复杂网络进行深入地理论及实验研究，包括 复杂网络的概念、建模和在其上的传播机理与动力学分析。进一步，分析复杂网络建 模方法及传播动力学模型。其次，将对复杂网络已有的典型建模方法进行实验对比， 以分析这些方法的优劣。在此基础上，针对特定问题提出新的建模算法和研究影响病 毒传播的主要因素。比如，复杂网络拓扑模型及其性质，基本网络模型对病毒传播的 影响。本文通过对复杂网络上的传播机理与动力学分析的研究达到对病毒传播的影响 及其控制。 BA 演化网络模型的提出具有开创性的意义，本文在深入研究经典 BA 演化网络 模型的基础上，结和实际情况对其演化算法进行扩展。并进一步分析其理论意义和对 实际复杂系统影响。基于中国传统思想的启发，改进了 WS 小世界网络并为复杂网络 开辟了一条新的思路。本文通过对扩展后所建立的复杂网络的传播动力学——SIR 模 型，观察并测度病毒在网络上的传播特性。通过对比经典 BA 网络上的传播动力学— —SIR 模型，总结了其异同，进一步改进 SIR 模型，使其更符合实际复杂系统的动力 学传播特征。 本文的意义在于：一方面发展已有的复杂网络研究理论；另一方面，为复杂网络 走向实际应用做出贡献。 关键词：复杂网络建模；小世界网络；无标度网络；复杂系统 II II 石家庄经济学院硕士学位论文 PAGE PAGE IV ABSTRACT ABSTRACT Complex networks are a high abstract of complex system, Hawking said: “The twenty-first century is the century of complexity.” Complex system is composed of many interacting subsystems, the subsystem is abstracted