复杂网络的病毒传播及免疫策略

来源 :安徽大学 | 被引量 : 0次 | 上传用户:cxddqqqqqq
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,复杂网络的传播机制与传播动力学作为复杂网络的一个重要分支得到广泛的研究。复杂网络的研究内容非常广泛,涉及的学科门类众多。传播现象在自然界和人类社会生活中广泛存在,它与我们的日常生活密切相关。网络中的病毒爆发和社会团体中的疾病传播,都可以看作是复杂网络上服从某种规律的病毒传播。当今地区间的交流不断密切,更多的病毒也得以更大范围地传播,并给人类的生活及经济带来巨大的影响。因此,越来越多的学者开始研究病毒的免疫策略。近年来,研究者们还发现现实中大部分真实网络的拓扑结构具有无标度特性。对于无标度网络来说,它们的传播临界值为0,只要网络中病毒的传播率大于零,病毒都能在网络中迅速的传播开来并达到稳态。这反映了大多数的真实网络在抵抗病毒上具有脆弱性,因此选择好的免疫策略对网络显得尤为重要。由于在真实世界中不同种类型的传染病和病毒具有不同的传播方式,研究它们的传播行为通常采用不同的传播模型。前人为此提出了多种经典的传播模型,如:Susceptible-Infected (SI)模型、Susceptible-Infected-Susceptible (SIS)模型、Susceptible-Infected-Removed (SIR)模型、Susceptible-Exposed--Infected-Re moved (SEIR)模型等。针对网络的拓扑结构,前人已经提出了随机免疫策略、熟人免疫策略、目标免疫策略以及各种改进的免疫策略。本文主要通过对网络的拓扑结构的研究,提出了两种改进的免疫策略:动态免疫策略以及二次排序免疫策略。具体工作如下:(1)针对复杂网络的发展历程和免疫策略的研究现状和意义做了一定的分析和总结。(2)介绍了无标度网络的概念及其它的三个特征参数。然后介绍三个经典的病毒传播模型:SI模型、SIS模型、SIR模型,并给出了它们对应的病毒传播的微分方程。并在SIS模型下,研究了均匀网络和无标度网络的病毒传播临界值。最后介绍了三种免疫策略:随机免疫策略、目标免疫策略、熟人免疫策略,并比较了它们之间的优缺点。(3)选取Newman提供的hep-th网络。由于hep-th网络本身的部分不连通性,为了研究的需要,对hep-th网络进行了数据处理,得到它的最大连通子图:HEP网络。(4)对HEP网络进行数据分析,研究了HEP网络的度分布、平均路径长度以及聚类系数这三个特征参数。实验仿真了在SI模型、SIS模型、SIR模型下,HEP网络受病毒攻击后的病毒传播过程。(5)网络中存在部分这样的节点:它们本身的度很低,但却与网络中的核心节点相连,因而它们在网络中的重要性提高。为此,本论文提出了新的计算节点重要性的算法,并将此应用到免疫策略中,提出了动态免疫策略。我们发现,动态免疫策略有能有效地降低网络的感染密度,从而更大程度减少病毒带来的危害,取得较好的免疫效果。(6)然后通过对HEP网络的度分布图的分析,我们发现网络中存在大量度相同的节点,那么在免疫时,如何确定这些度相同节点的免疫顺序?由于网络拓扑结构的复杂性,网络中度相同的节点由于连接的邻居的不同,而表现出不同的重要性。因此就传统目标免疫的不足而提出了二次排序目标免疫策略,并与目标免疫策略进行了比较,实验结果证明二次排序免疫策略有效地降低了网络中病毒爆发的速度,最终减少了网络的感染密度,提高了免疫效率,具有更优的免疫效果。
其他文献
2006年8月,开滦日报在社会周刊上开办了一个与读者互动的专栏——这事给您问了。这个专栏每周一期。由读者提出问题,记者采访相关政府部门,对问题做出解答。2006年10月,一位
图像是人们获取信息、保存信息和传递信息的重要手段,在人们的生活中占据了重要的地位,尤其是文本图像,其中包含的信息往往非常重要,也因此人们对于文本图像的质量要求很高。
随着计算机的普及,互联网用户数持续不断增长,网络上每天产生大量的数据。同时,一些具有大规模用户的信息系统,每天新增大量的数据。数据挖掘和机器学习算法为我们从繁杂的数据中
本刊讯(海南日报记者谭丽琳)3月21日下午,我省召开干部大会,传达全国“两会”精神。省委书记、省人大常委会主任卫留成在讲话中指出,海南到了改革发展的关键时期,又一次面临
目前大多数分布式文件系统采用静态备份机制保证系统的高可靠性,其要求文件的访问模式和存取节点范围在其生命周期中保持一致,由于用来备份的文件副本数量全局统一,忽略了文件重
随着互联网技术的不断发展,各种Web应用可能具有不同的开发环境、部署平台,甚至通信协议。如何使这些应用在网络环境中进行无缝集成,实现信息共享和交换,正变得越来越重要。W
λ演算是一个把函数当做方程式的理论,是一个把函数当做表达式操作的系统。它与可计算性、计算机科学、逻辑及数学等都有存在一定的联系。λ演算和图灵机是等价的。且它是函数编程语言的基础。此外,λ演算和逻辑系统也存在着奇妙的对应关系,这种对应关系称为Curry-Howard同构。我们还可以利用λ演算构造各种不同的数学模型。因此,对λ演算的研究,对计算理论、程序语言设计、逻辑及数学等都有重要的意义。标准化、C
Mount Todd金矿是澳大利亚唯一采用四段破碎流程的矿山,也是世界上可数几家采用这一流程的矿山之一。目前,新选厂已正式投产。 Mount Todd矿区的最大金矿床由坚硬的细粒结晶
选用IR72(籼稻)和日本晴(粳稻),在开花后遮光处理,对弱光条件下籽粒蔗糖含量的动态变化和降解酶的活性进行了研究。结果表明:两品种籽粒的蔗糖含量减少,蔗糖分解加快,蔗糖合
随着信息技术和数据库技术的迅猛发展,人们能够获取的数据也与日俱增,对数据的加工处理已经成为人们获取有用信息不可缺少的工具。数据挖掘是一种通用的知识发现技术,利用各