双曲空间网络的建模与演化研究

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:shenth_1980
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
演化网络的建模是复杂网络研究中的重要部分。研究网络的演化规律能有效帮助人们理解真实网络演化的驱动机制,对于研究网络动力学有着重要作用。互联网的快速发展给人类的生活方式带来了巨大的改变,对互联网进行建模与演化研究至关重要。自治系统(Autonomous System,AS)是互联网的重要组成部分,因此本文围绕互联网自治系统中IPv6网络的建模及演化开展研究,在提供AS级的Internet拓扑生成器中有重要应用。空间几何学是研究问题的重要方法,识别出复杂网络背后所隐藏的几何结构能够有效帮助人们理解其形成机理。在复杂网络的研究中,经典的几何假设是欧式空间,然而很多真实网络在演化过程中表现出了双曲特性,因此本文基于双曲空间假设结合网络的拓扑结构研究AS中IPv6网络的演化特性。本文的研究内容主要包括以下三个方面:1、从拓扑结构和双曲空间角度分别分析了IPv6网络的演化。利用复杂网络理论从网络规模、网络稀疏程度、网络聚类特性等方面多维度分析AS中IPv6网络的拓扑特性及演化特性。研究表明互联网自治系统随着时间的演化规模呈线性增长,网络演化得更加紧密,表现出了稳定的异质性及聚类特性。通过“流行性-相似性”最大化模型刻画真实网络,为真实网络嵌入双曲空间提供必要参数,也为验证仿真网络的可靠性提供依据。最后利用结合基于邻居节点及基于公共邻居节点的混合算法将真实网络嵌入双曲空间中,量化分析了IPv6网络的双曲演化特性,发现AS中IPv6网络演化呈现出层级性特点。2、结合拓扑结构特性与双曲空间特性研究IPv6网络的演化,分析了拓扑结构特性与双曲空间特性的关系。首先分析单个网络中层级性指标与拓扑结构的关系,研究表明节点的层级性指标同节点的度、核数及介数中心性都成负相关。其次,利用不同的拓扑结构特性对网络中的节点进行分类,研究了各类节点间平均角度距离、平均双曲距离以及平均连接概率的演化。进一步研究了IPv6网络演化过程中不同划分下各类节点间相似连边的强度、流行性连边与相似性连边的影响,以及建立连边倾向性的演化特性。结果表明了不同分类下节点间的双曲特性演化都出现了较稳定的区间分布。从双曲空间角度深入分析了网络建立连边机制及演化趋势。3、提出了IPv6网络主干网的生成方法。通过对比分析主干网与原始网络在拓扑结构特性及双曲空间特性上的差异,筛选出能代表原始网络的两种主干网的生成方法——基于“排斥-吸引”原则Ⅰ加权的观察值过滤方法和基于社团划分的主干网方法。利用主干网进行基于双曲空间假设的网络建模及演化研究,能有效降低双曲空间中网络演化研究的时间成本。
其他文献
教师的自我效能感近年来受到了国内外学者的热议。作为教师对其自身能力的认知,教师自我效能感与其教学行为有着密切联系,会对学生的学习成就产生重要影响。教师的课堂管理效
分布式数据的收集和处理无处不在,尤其是在无线传感器网络(WSN)中。分布式估计是利用分布在某个地理区域中的节点收集的含有噪声的观测值来协作地估计某些感兴趣的参数。分布式估计基于每个节点的本地估计以及和单跳邻居节点之间的通信来估计我们感兴趣的参数,它不仅能获得良好的估计性能,而且节省能量消耗。由于其可扩展性,鲁棒性和低功耗,分布式估计正在吸引越来越多的关注,并且被广泛应用于许多实际应用中,包括军事监
文献中,工作记忆是否影响长距离wh-移位句的加工存在一定的争议。有学者认为工作记忆对长距离主语移位和宾语移位的wh-疑问句的加工产生显著影响(Dussias&Pi?ar,2010;Lee,201
所有权人取回自己所有被他人占有财物的案件数量逐年增多,相应的情况也变得相对复杂,但是目前我国立法对此问题也没有明确的规制,理论学说界与司法实务界对此问题缺乏统一定
在保密通信的过程中,为了确保信息的安全,需要对信息进行加密,而加密的核心是密钥的保密问题,所以密钥的存储与管理直接影响着通信系统的安全。因此,密钥的存储与管理成为密码学中重要的课题之一,秘密共享(secret sharing)为密钥的存储与管理提供了一个有效的解决方法,并且秘密共享在诸多领域都有广泛的应用。论文着重对秘密共享的相关理论做了研究。首先,对秘密共享的研究背景、目的和意义进行简单介绍;其
随着云技术的普及,用户习惯于将自己的数据存储在云上用于共享。为了保护数据的安全和隐私,数据应以加密的形式存储。这带来了新的挑战:在未解密数据之前,如何实现使用户只能访问授权的部分数据?密文策略属性基加密(Ciphertext-Policy Attribute-Based Encryption,CP-ABE)有效的解决了这个问题。CP-ABE具备了可以灵活使用的访问控制结构,使得只有在用户属性满足该
公钥密码是密码学史上伟大且具有革命性的成果.1976年,公钥密码体制的思想首次被公开引入,紧接着大量的公钥密码方案应运而生.但是公钥密码体制普遍存在公钥认证问题,在公钥基础设施中,公钥认证问题是通过证书来解决的,但是证书的管理工作十分繁琐.这个问题促使人们提出了基于身份的公钥密码体制,然而基于身份的密码体制中可信中心的权力太大,可信中心知道每个用户的解密私钥.为了分散可信中心的权利,学者们提出了基
目的:本研究通过对肠道放线菌热普通链霉菌(Streptomyces thermovulgaris,S.thermovulgaris)脂滴的研究,对S.thermovulgaris的脂滴表面蛋白进行分析,类比寻找含有脂滴的肠道
目的:我们团队的前期研究发现癫痫患者及大鼠模型中ZAG表达降低,ZAG具有抑制癫痫的作用。胰岛素和过表达ZAG均可抑制癫痫发作和异常放电,既往研究发现ZAG可影响多种组织的胰
随着改革开放之后经济发展水平的提高,我国城乡融合发展取得了巨大成就,城乡融合的逐步推进为我国城市现代化和农业现代化发展提供保障,但同时我们也要看到城乡之间不平衡不