复杂网络演化模型及相关分形特征研究

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:RyanDay
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现实世界中,存在大量的复杂系统,这些系统都可以用复杂网络来表示,例如,Internet网络,演员合作网、新陈代谢网、航空网等,即在网络图中点表示个体,边表示个体之间的相互联系。在网络图中,这些不同类型系统的拓扑结构有着纷繁复杂的表现,但同时又表现出一般的3大共性:连接度呈幂率分布,较高的集聚系数以及较短的平均路径。这些共性引起了科学工作者的极大兴趣,并引起了复杂网络的研究浪潮。本文将数学解析方法、分形理论和计算机仿真方法应用到复杂网络的研究当中,通过建立一些改进的复杂网络模型来对复杂网络的宏观拓扑结构进行研究,用来模拟真实网络的拓扑结构和相关性质。本文首先介绍了复杂网络研究背景和意义以及复杂网络研究的现状,并将复杂网络所涉及的基本概念做了较为详细地解释。然后针对复杂网络模型研究的不足,提出了以下三个模型:1、建立了一类具有变幂率的无标度网络模型。多数现实网络的度分布指数(幂指数)一般介于区间(2,3)之间,而BA网络的度分布指数恒等于3。本文基于BA模型,引入老节点之间的择优连接机制,建立了一类变幂率的无标度网络模型,通过解析结果和计算机模拟证明了在模型的两个参数的调控下,其幂指数介于[2,3]之间,而BA网络只是该模型的一个特例。最后运用一个特别的假设方法并结合现实网络数据将该网络模型和BA模型进行了比较,证明其更接近现实网络。2、建立具有老化机制的阿波罗网络模型。本文在已有提出的阿波罗网络模型的基础上,建立了具有老化机制的阿波罗网络模型。通过数学解析计算证明模型演化的网络是同时具有小世界和无标度性的。本文还将随机阿波罗网络模型和本模型的演化网络的节点年龄的分布做了比较研究,证明了本模型更符合实际的网络,为对印刷电路板等现实平面网络的设计提供了更有效的理论参考价值。3、提出了一个具有分形和小世界特性的网络图。本文利用数学归纳的方法计算出了网络图的集聚系数,平均最短路径和网络图的直径,证明了网络图的小世界特性。用盒维数和豪斯道夫维数来衡量网络图的分形性,得到其维数均为1.585。最后对网络图的构造方法作了进一步地拓展,并给出了拓展的网络图的相关拓扑特性的表达式,并将其和原来的网络图可归结为一类具有分形和小世界特性的网络图。
其他文献
知识管理必须与业务过程管理紧密接合才能真正实现企业知识共享和重用,而面向业务过程知识管理(BPoKM)有助于更好地集成知识管理与业务过程,提升知识管理应用实施效果。情境(Co
在激烈的市场竞争环境下,产品质量水平已成为影响企业竞争力的关键因素,而工序质量是形成产品最终质量的关键。在先进制造模式下,如何有效地提高工序质量成为当前产品质量控制领域的研究热点。本文在对现有工序质量诊断方法分析的基础上,提出采用神经网络技术进行质量诊断,进而进行工序质量控制的思路。主要研究内容包括以下几个方面:①提出以质量诊断为基础的工序质量控制思路。有效的质量诊断不仅能够解决生产过程中出现的各
21世纪是知识经济的时代,知识管理已经成为企业关注的焦点,同时,伴随着跨国公司、协作型组织(如虚拟组织、知识联盟、学习型组织)等的大量出现,分布式知识管理逐渐成为研究的热点。研究发现,分布式知识管理的分散特性与语义Web的分散特性不谋而合,而且语义Web着重解决的语义问题也正是如今的分布式知识管理当中存在的异构问题的重要解决途径。基于这样的背景,本文提出了一个面向语义交互的分布式知识管理框架,着重