复杂网络核心子网的构造及特性分析

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:WUTEK2008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,研究者们从复杂网络的角度对大量现实系统进行了特性分析,结果表明,许多现实网络都具有相似的统计特性,例如特征路径长度较小的小世界现象、幂律分布的无尺度特性以及聚集系数较大的小集团现象等等。网络拓扑统计特性及网络行为的研究是现阶段复杂网络研究的热点问题之一,目前已有许多研究者通过模拟真实网络行为来重现真实网络统计特性。这些研究包括重现真实网络统计特性的建模工作,网络拓扑上的一些动态性问题,以及网络拓扑的变化对统计特性及网络行为的影响等等。 无论是自然界还是现实社会中的网络系统,都呈现出节点度分布的无尺度特性,这反映了复杂网络中节点度值大小的差异性,这表明,网络中总是有一个或多个节点在整个网络拓扑中占有重要的地位,这样的节点对整个网络拓扑连通性以及网络信息流的传输具有重要作用。如果这些节点发生阻塞或受到威胁攻击,将对整个网络产生重要影响,网络的健壮性、稳定性、运行效率将会发生重大变化,甚至导致整个网络的局部和全局瘫痪。 为了确定这些节点或节点集的重要程度,本文利用图论中支配集的相关理论构造了复杂网络拓扑核心子网,这种核心子网建立了复杂网络节点的微观特性与网络整体宏观特征的联系,并且揭示了核心子网与原始网络的拓扑相似性。 本文利用度分布来度量核心子网的统计性质,发现并揭示核心子网结构与原网络具有相似的无尺度特性;最后,分析了规则网络、随机网络、小世界网络和无尺度网络的核心子网节点受到蓄意攻击、随机攻击和随机故障时,原始网络最大连通分支大小的变化,揭示并发现了核心子网的行为对原始网络的连通性产生的影响和变化规律,研究结果表明核心子网对整个网络性能的支配作用。
其他文献
随着互联网的飞速发展,互联网已逐步由单一的数据传送网演化为能够传输数据、语音、图像等实时多媒体信息的大规模综合传输网。因此,在大规模网络中按照用户的需求提供QoS路由
随着网络技术的飞速发展,人们对通信的高效性和安全性均有很高的要求。VPN具有节省投资、易于扩展、简化管理等特点,得到了普遍的应用。 在分析了VPN的概念、关键技术、工作
随着 Teletext 技术的发展成熟和 WST (World System Teletext) 在欧洲范围内的标准化,大多数欧洲电视台站都已经拥有 Teletext 服务。PDC (Program Detivery Control) 作为 T
本论文的研究和开发工作是基于CERNET华东(北)网络中心的环境,设计并实现了NorthWind系统。该系统是一个基于采集器和暗网环境的高交互动态蜜场。它可以在不改变任何路由和网络
航空发动机是飞机的心脏,是机械专业中故障率最高、维护工作量最大的系统,其工作状态的好坏直接影响到飞机的安全可靠运行。目前,随着部队飞行训练任务的不断加重,飞机发动机
DAS、SAN和NAS是当前应用最广泛的三种网络存储体系结构,而RAID作为网络存储体系结构中的存储节点,其设计直接影响到存储体系的整体性能。RAID系统的整体设计包括嵌入式的硬
在异构的资源站点中资源的高效检索及在不同站点间实现资源的自动交易等问题,是分布式资源库这一领域中的重要问题。 本文提出一种基于本体与多Agent的分布式资源库系统,用
网格作为“第三代Internet”,是把整个互联网整合成一台巨大的超级计算机,实现计算资源、存储资源、数据资源、信息资源、知识资源、专家资源的全面共享。网格的目标是实现资
传统的网络流媒体播放系统一般基于C/S模式,由于流媒体播放需要消耗大量的网络带宽和服务器资源,限制了网络流媒体业务的发展。IP组播是解决网络流媒体多路传输消耗大量带宽的一
传统Web应用中客户表现层的丰富性越来越不能满足用户的需求,而RIA(Rich Internet Applications)结合了Web应用的广泛性和桌面应用的丰富性等优点,初具了良好的发展前景。研