复杂社团网络中病毒传播与控制研究

来源 :南京邮电大学 | 被引量 : 2次 | 上传用户:sisi_g
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
计算机病毒在Internet上的蔓延和传染病在生物群中的流行给人类的财产和生命带来了巨大的损失,迅猛发展的复杂网络理论为人们研究病毒的传播行为,进而采取有效的措施来控制其蔓延提供了新的思路。随着复杂网络研究的逐步深入,人们发现很多实际网络在中尺度上有着明显的社团结构特征,对网络上的交通动力学行为和病毒传播行为有着一定的影响,有些病毒的传播是以节点之间存在数据包交互作为基础的,根据研究所得到的不同的病毒传播机制,本文提出一些策略,提高网络的承载能力,控制病毒的传播。本论文的主要研究工作和贡献如下:1.鉴于实际网络中存在着社团结构,基于平均场理论,研究社团结构对均匀网络中病毒传播行为的影响及相应的免疫策略。以往研究认为均匀网络中病毒的传播行为与整个网络平均度相关,研究发现在平均度相等的均匀网络中,社团结构特性会影响网络中病毒的传播,明显的社团结构特征会减缓病毒的蔓延速度。提出基于最短路径路由介数和基于随机游走介数的目标免疫策略,免疫网络中最短路径路由介数和随机游走介数较大的节点,以控制均匀网络中的病毒传播。2.研究社团网络中的交通动力学以及社团结构对网络承载能力的影响。研究发现,不论采用最短路径路由策略还是有效路径路由策略,明显的社团结构特征都会降低网络承载能力,并基于此提出基于社团结构的优化路由策略,通过减少路由经过的社团数量,降低节点介数。结果显示,基于最短路径路由的优化策略在保证路由策略小世界特性的同时,能够提升网络的承载能力,社团划分得越准确,优化策略效果越显著,而基于有效路径路由的优化策略作用不够明显。3.研究社团网络中基于交通流的病毒传播行为及相应的控制病毒传播策略。研究发现,随着交通流的增大,病毒在网络中的蔓延速度会明显增加。在均匀网络中,病毒的蔓延速度和病毒传播临界值与网络的节点平均路由介数有关,而在无标度网络中则与节点路由介数分布的一阶矩和二阶矩之比有关。与传统的传播模型不同,明显的社团结构特征会加快基于交通流的传播模型中病毒的蔓延。在此基础上,提出基于社团结构的控制策略,发现基于最短路径路由的控制策略在无标度网络中能较好的控制病毒的传播,社团划分得越准确,网络自身的社团结构特征越强,该策略控制病毒传播的效果也越显著。4.研究网络拓扑结构对病毒传播行为的影响,由于以前的针对节点的免疫策略会破坏网络的连通性,提出增加或者删除边以改变网络的拓扑结构,从而达到控制病毒传播的目的。研究发现,在无标度网络中删除节点度乘积最大、节点的最短路径路由介数乘积最大、节点的随机游走介数乘积最大的边会都提高病毒的传播临界值,在基于交通流的传播模型中,不断删除边会造成传播临界值先升高后降低;而在均匀网络中,增加这些乘积最大的边也会减缓病毒的蔓延速度和提高病毒的传播临界值,社团结构特征越明显,控制病毒传播的效果越好。
其他文献
“接受美学”作为文学理论重要的一支,主要从读者的理解和接受角度来分析文学艺术作品,它的“期待视野”、“审美距离”等主要概念也适应于电影《傲慢与偏见》的赏析。电影由
空间交互网络是人、商品和信息等在地点之间流动而形成的嵌入在空间中的有向流网络。典型的空间交互网络包括国际贸易网络、人口迁移网络、人群出行网络及电话通信网络等。理
不少学者把“人的价值”作为毛泽东“人学”思想的重要内容,对毛泽东提出的“人的价值”的本意需要进一步分析阐释。“人的价值”最初是资产阶级思想家针对中世纪“神本主义”
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
先秦神话人物西王母是道教尊崇的女仙,西王母所居的昆仑山是古代神话叙事中的神仙境界。先秦时期的西王母神话有其产生的社会文化背景,西王母神话充满对神仙世界的丰富想象,
侨乡突发事件涉及海外华人华侨和国内侨眷切身利益,在公民新闻时代,发生在地方的小事件由于境内外传播互动往往演变成涉及外交层面的国际性话题。从构建侨乡突发事件传播模式
通过对大量工程设计案例和生产车间建筑数据的分析,构建大豆预处理车间两种厂房建筑层高模型,同时提出特定条件下物料缓冲措施的最佳实践,并分析其对建筑层高的影响,以期为新
随着公共娱乐消费和通信领域(例如:数字电视,数码相机,扫描仪,手机相机,个人媒体播放器等)不断增长,数字图像的应用范围迅速增长。因为对数字图像期望更高的质量这一需求,不断
笔者根据多年防火工作经验,针对大空间观演建筑结构特点和烟气特性,对防排烟设计的合理性、可行性、实用性进行探讨。