论文部分内容阅读
近年来,复杂网络已成为国内外学术界研究的一个新热点,它在社会、工程技术、医药、政治、经济、管理、互联网等领域都有着广泛的应用,它的发展引起了来自不同研究领域学者的广泛关注。任何复杂系统都可以抽象成为由相互作用的个体组成的网络。因为真实系统的复杂性,所以如何建立更符合现实系统的演化网络以及理解网络结构与动力学之间的关系已成为复杂网络研究的核心问题。本文应用复杂网络和动力学的知识,对网络的生成机制和网络上的病毒传播过程进行研究。首先,基于传统的BBV加权网络模型,引入了局域世界选择机制和三角连接机制,建立了三种改进的加权网络模型,着重对考虑上述两种机制的加权网络模型(GBBVIII)进行理论分析和仿真分析。通过仿真分析发现:GBBVIII模型的度分布、节点强度分布和边权分布都服从幂律分布,且与理论推导一致,这些性质和BBV模型一样符合大量网络的特性,但考虑这两种机制的GBBVIII模型比BBV模型应该更符合现实网络;BBV模型和GBBVIII模型的度和节点强度都具有线性关系,但是GBBVIII模型通过调节新加入的两种机制,使得节点的强度比节点的度增加的速度更快一些,使其更加符合现实生活中的网络,如铁路网络;在调节聚类系数方面,GBBVIII模型比BBV模型更加地完善和高效。同时在GBBVIII模型上研究了病毒的传播过程,主要从感染节点的平均强度、初始感染节点的选择、局域世界规模和免疫机制四个方面考察了该模型上的病毒传播特征。其次,大部分的病毒传播模型都是建立在具有一种特性的网络如均匀网络上,且大多数以静态网络为基础进行研究的,并未考虑现实网络中的节点在不断的生长和消亡、网络同时具有小世界和无标度特性、网络中的节点具有自适应性(反馈机制)以及网络病毒层出不穷,由染病计算机恢复而来的免疫计算机不可能终身具有免疫力等。综合考虑上述四种情况,本文建立了动态自适应网络,然后在此网络上建立了病毒传播模型。研究节点的加入速度、自适应程度(反馈机制)和聚类系数对病毒传播的影响。仿真结果表明:(1)动态自适应网络的聚集系数在一个较高范围内波动时,病毒扩散较快且波及范围更广;(2)网络节点加入速度越快,病毒传播也越快,免疫时间也越提前。因此,对于互联网络的管理人员来说,由于节点退出速度的不确定性,控制其速度不容易,但我们可以控制每天新加入互联网的计算机数目来控制病毒的传播,这为互联网的健康发展提供了一个新思路;(3)在动态网络上,自适应性(反馈机制)是一种有效控制病毒传播的机制。