复杂网络分形特性的统计研究

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:tdran
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
当前对复杂网络的研究己经扩展到多个学科领域。研究方法由图论开始变得日趋多样化,研究工具计算机的运算性能也越来越强,因此对复杂网络的研究越来越深入。从关于复杂网络的小世界和无标度结构特性研究开始,对复杂网络基本拓扑结构特性的研究一直是研究重点。随着研究的深入,复杂网络自相似分形的拓扑结构特性被发现,复杂网络的研究进入了一个新的阶段。  本文主要是对复杂网络的分形特性进行研究,分析了复杂网络分形特性的产生根源和验证方法,应用加权的方法对不同的网络模型进行加权,并对加权前后网络的分形性进行验证,进而提出一种复杂网络拓扑结构重构算法来调整网络结构使其具有分形特性。  首先,介绍了复杂网络的基本统计特征及常见模型,接着着重描述了复杂网络的分形特性以及重整化群思想的应用。进而提出了一种同时具有无标度性和分形特性的复杂网络增长模型。  其次,本文探究了分形特性产生的根源,综述了几种常用的盒子覆盖算法:紧凑盒子燃烧算法,MEMB算法,贪心策略图着色算法。使用AdjustCD方法和WD方法对无向无权网络进行加权,使之成为一个无向有权的网络,并改进MEMB算法,使之适用于无向有权网络的分形特性验证。蛋白质相互作用网络和分形网络增长模型验证了加权后网络分形的一致性。  最后,我们提取网络的骨架树来研究网络和其骨架树的关系。研究结果表明具有分形特性的复杂网络与其骨架树的分形特性具有一致性。复杂网络可以看作是在骨架树附加不同类型捷径构成的,分形与非分形网络具有两种不同类型的捷径长度分布。进一步地,提出了一种基于骨架树的复杂网络拓扑结构重构算法并验证其有效性。  本文创新性地将盒子覆盖算法推广到实数域,使其适用于无向有权网络。同时,设计了一种基于骨架树的复杂网络拓扑结构重构算法。该算法能够有效地调整复杂网络结构使其从非分形网络向分形网络进行转化。
其他文献
本文中我们将对拟抛物型方程周期初值问题-(αuxt)x+cut=-(αux)x+βux+γ, x∈R,0≤t≤T,u(x,0)=u0(x), x∈R,u(x+2π,t)=u(x,t), x∈R,进行数值分析.   我们先研究了全离散的Euler F
非凸约束优化问题,是在经济和管理中有着广泛应用的最优化问题.经典的拉格朗日函数为分析解决凸约束优化问题起到了重要的作用,然而非凸约束优化问题不能保证零对偶间隙存在.
The hollow centre cracked disc (HCCD) specimen is one of the suggested altative methods for determining the fracture toughness of rock. This work aims to invest
互联网的快速发展,使得人们面对大量的信息,即信息超载,因此人们很难在如此冗多的信息中挑选出最符合自己要求的信息。为此要进行信息过滤,常用方式就是使用搜索引擎,在地址栏中输
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
保持问题是矩阵论研究领域中一个十分活跃的课题,它在图论、微分方程、系统控制等方面都有重要应用。本文在介绍矩阵空间的保持问题的发展概况及必要的基本概念之后,对除环上上
在已经到来的微时代,微博为政府旅游部门进行旅游资源营销提供了全新的平台。本文通过对全国各级政府旅游部门营销微博的观察分析,归纳了政府旅游部门通过微博进行旅游资源营
颗粒在粘性流体中的沉降问题在自然界中极其常见,在工程实践中也具有非常广泛的应用,对其流固耦合机理的研究具有非常重要的意义。例如,在河口海岸工程中,固体颗粒在粘性流体中的
基于骨质疏松症的遗传相关基因构建复杂网络,总共构建4个网络。第一个网络是利用cytoscape软件和插件Agilent Literature search进行文本挖掘构建的。这个网络包含872个节点,
资源优化是网络计划优化的重要组成部分,它包括资源均衡优化问题和资源有限条件下项目调度问题.由于近年来出现的智能算法不依赖于梯度信息和其它辅助知识,并适用于大规模复