无标度网络的相继故障及其中心化研究

来源 :华中师范大学 | 被引量 : 0次 | 上传用户:ynjdxyzzz
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文对无标度网络的研究可以大致分为三个密切相关却又逐层深入的方面:通过实证量化网络的统计性质;构建对应的网络模型来研究这些统计性质;在已知网络拓扑结构及其构建规则的基础上,对其抗故障能力进行预测研究。现实网络中存在着各种各样的复杂网络,如交通运输网,电力网,通信网,人际关系网等。对这些复杂网络中的经典无标度网络模型进行优化,增强其对相继故障的抵抗能力,对提高网络的鲁棒性及其抗故障能力具有很强的现实意义。因此,本文着重研究以下三个问题:首先,经典的无标度网络模型在全局范围内按照一定的概率选取节点进行优先连接,而现实网络很难做到这一点。为了解决这一问题,本文第二章在BA无标度网络模型的基础上,通过新增参数耦合系数和吸引因子来构建基于耦合系数的无标度网络模型,通过理论计算得出该演化模型的度分布,分析发现它具有更明显的无标度网络特性。实验仿真结果也表明,其度分布在服从幂律分布的基础上更具有平稳性和更广泛的适用性。其次,本文第三章进行了针对基于耦合系数的无标度网络遭遇随机攻击和蓄意攻击引发的相继故障问题的研究。在节点动态模型的基础上,采取崩溃节点上负载的局部择优并重新分配的原则,对比分析了随机袭击策略和蓄意攻击策略这两种策略下该扩展模型相对于经典的无标度网络模型中的全局相继故障现象,并研究了两种不同攻击策略在模型中的有效性。通过仿真模拟发现,如果将模型中的可调参数控制在一定范围内,袭击度最小的节点比袭击度最大的节点更易于导致网络中相继故障的发生,即表明了该扩展模型具有更强的鲁棒性。最后,通过几种中心化指标来对该网络模型受到攻击前后的拓扑结构变化进行研究。研究表明,无标度网络中存在着大量与整个网络的中心化程度以及中心节点有关的网络现象,如互联网的脆弱性,航空网络的节点之间不平等,交通网络的拥塞,以及如何降低蛋白质交互网络对集散节点的依赖以及抵御病毒在人体细胞网络中的传播等。实例分析表明,该扩展模型在攻击前后网络的拓扑结构没有发生明显变化,表明其具有更高的抗故障能力。
其他文献
近几年来,随着电视技术和多媒体技术的飞速发展,传统电视的单向式频道传输技术难以满足用户个性化的需求。随着互联网技术的不断成熟以及应用的不断普及,领域专家提出了网络
无线传感器网络(WSN, Wireless Senor Networks)是获取信息的有力工具和重要手段,在很多实际应用领域中都有着十分广阔的应用前景。在WSN中,数量众多的传感器节点通常采用能
知识库是知识管理的基础。目前,知识库的搜索主要是基于推理与基于关键字匹配相结合的搜索,但由于用户表达含糊、检索词短少等问题,导致检索效率不高,无法完全满足人们对知识库信
随着城市隧道的优势之处越来越突出,城市交通从地上的高架交通向地下的隧道交通发展,国内的城市隧道会越来越多,对于其环境做出相应的决策控制也势在必行,建立一个适用于大部分城
随着计算机和互联网技术的广泛应用,人们希望利用计算机和互联网提高工作效率的愿望越来越强烈。任务管理系统是网络化、协作化的系统,能够显著提高管理效率。很多企业都已经部
当前随着网络的迅猛发展,各种网络环境不断扩大,网络通信的安全问题日显突出。本文通过对操作系统中网络部分的研究,提出了有效对网络通信进行过滤及信息监控的整体解决方案,并结
随着信息化技术的发展与成熟,数据库系统逐步成为信息系统的核心。在商业领域中,数据量庞大而复杂,快节奏的事务处理对数据库系统的性能提出了新的要求。随着数据库系统的不断发
基于计算机视觉的互动投影系统是一种用于增强现实的人机交互设备,正成为日常生活中常见的娱乐工具和交互式信息展示平台。主要包括运动分析和场景播放两个部分。其在场景播
碰撞检测算法作为虚拟现实(Virtual Reality,VR)领域中的一个重要组成部分,其主要作用是判断虚拟空间中的两个物体是否共享了部分空间。随着VR及其子领域增强现实(Augmented Re
无论是科研还是学习人们都需要通过网络去寻找最新的专业信息和新闻动态,但信息的爆炸式增长,也让人们越来越难以从信息海洋中快速获取所需信息。一方面是因为网络信息量与日