互联网宏观拓扑演化及谱特征研究

来源 :东北大学 | 被引量 : 1次 | 上传用户:xuexuexuehehehe
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
互联网具有极强的复杂性,因此要通过研究互联网的拓扑进而改进互联网的设计,改善互联网的性能,就必须对互联网的宏观拓扑进行研究。近年来人们在该领域取得了长足的进展,发现了许多隐藏在网络内部的特征规律。但目前的相关研究工作或是数据统计的空间量级较小、时间跨度较短,或是研究数据时间较早,或是没有与其他领域相结合、度量方法较为简单,所以需要做更为全面的进一步研究。本文研究工作基于CAIDA (The Cooperative Association for Internet Data Analysis) Ark项目授权的海量数据,数据采集时间为2007年9月至2011年2月。统计AS级互联网宏观拓扑的多种宏观特征,并研究各特征之间的关系,进而通过富人俱乐部及聚类系数、度的PDF幂律分布及CCDF幂律分布研究网络的连通性及幂律性。与早期研究结果有所不同的是,发现网络的整体连通性增强。论证了核数对度量拓扑层次性的意义,说明核数可以用来更精确的刻画网络拓扑层次。对网络核数进行演化,较早期研究,随时间变化网络层次的加深明显;对节点核分布进行研究,发现在核数较低区域核分布符合幂律性;进一步研究节点度与核的关系、核相同的节点度分布,指出最高核节点对网络的重要影响作用;不同核数节点集之间的连接体现网络各层次间的关联,对核间连接进行研究同样发现网络最高核是网络的真正核心。将代数理论与网络拓扑结构性质结合,对网络的谱特征进行研究。在论述了复杂网络图谱理论后,详细分析了邻接谱与Laplace谱。论证了连接偏好导致网络中节点之间的连接存在某种相关性,并研究了网络拓扑的度相关性。提出度相关系数可调算法对网络进行重连,进而研究了度相关系数在同配网络和异配网络下分别对邻接谱和Laplace谱的影响。
其他文献
SaaS(software as a service)是随着互联网技术的发展和应用软件的成熟兴起的一种创新的软件应用模式。相对于传统web软件系统,SaaS系统由于其应用领域、实现方式等方面的不
计算机技术和网络技术的快速发展促进了工业控制系统的智能化进程,以现场总线系统和工业以太网为代表的网络控制系统实现了底层现场设备之间以及生产现场与外界之间的信息交换
随着计算机芯片技术和通信技术的发展,音视频处理成为计算机典型的应用,而音视频的处理能力,成为评估计算机系统性能的重要指标之一。由于高清音视频的解码涉及复杂的处理算
随着因特网的普及与发展,XML已经成为网络上数据描述和数据交换的标准;在数据存储领域,XML也发挥着重要的作用。因此,对XML数据的查询的需求也越来越广泛。为了满足XML查询和
随着计算机技术、网络技术的蓬勃发展,信息安全问题逐渐成为人们关注的焦点。在信息安全的工程实践中,人们逐渐意识到产生信息安全事故,大多是由计算平台的软硬件系统结构简
随着计算机软硬件技术的不断进步、三维信息获取技术的不断发展,越来越多的三维数据出现在人们面前。利用计算机辅助设计造型软件,可以得到三维模型;借助三维扫描设备,可以得到三
多目标问题(Multi-Objective Problems),是科学研究和工程应用中经常遇到的一类问题。它一般包含多个相互冲突的子目标,要找到满足所有这些目标的最佳设计方案,就要解决多目
当今社会已经进入信息化时代,政府既是全社会中最大的信息资源拥有者,又是信息技术的最大的使用者。在信息化时代,电子政务的发展程度直接影响政府的竞争力,并成为衡量各国发展水
传统的场景绘制技术是基于几何的绘制(Geometry Based Rendering,GBR)。为了准确、完整的绘制场景,首先必须进行复杂的几何模型、光照、材质属性的建模,然后对物体进行着色、上
科学计算网格软件SCE的开发源于“超级计算环境建设与应用”,利用SCE将院超级计算环境中的总中心、分中心和所级中心互联起来,屏蔽底层高性能计算机的异构性,实现统一的资源管理