复杂网络演化模型的研究

来源 :大连海事大学 | 被引量 : 9次 | 上传用户:jun13632594162
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
复杂网络已成为学术界研究的一个热点,其理论广泛应用于社会的各个领域。现实中的网络非常普遍,但人们对它们的结构和属性却知之甚少。众所周知,随机性符合大多数复杂系统形成机制,而确定性可以让人们对复杂网络的形成有一个直观而形象的理解。因此,以随机和确定的方式构造符合真实系统性质的演化性质具有重要的理论意义,而且具有潜在的应用价值。演化模型可以捕捉网络形成的动态特性,准确获得各种微观机制对网络结构的影响,对人们掌握网络的功能和设计合理的网络有着及其重要的指导作用。 本文遵循建模的一般方法,以实证研究为先导,运用复杂网络理论来研究大连市公交网络,以大连市公交车站为节点,公交车站在公交线路运行之中的合作运输关系抽象为边,由此形成一个由516个节点和1508条边的公交网络。统计分析网络的拓扑结构和一些网络属性,例如度分布,凝聚系数,平均路径长度,度相关性,介数等静态几何量,发现大连公交网络是一个无标度的小世界网络。 在实证研究的基础上,对BA模型加以扩展,提出了两个扩展模型。模型一考虑一些网络的顶点具有临界负载,因此引入常数K<,max>用来表示由于特殊条件限制所能容许的最大度,对BA演化模型的优先选择概率进行了改进,改进后的模型在一定的条件下可以转化为BA无标度演化模型。实验结果表明,在考虑这个因素之后,度分布在双对数坐标平面上是弯曲的,并且度的时间演化也发生了改变。并且利用连续统一理论与比率方程来理论分析模型一,理论分析与模拟结果相吻合。模型二考虑了连接成本与节点获取局域信息的能力,将全局偏好连接与局域偏好连接相结合,对李陈模型加以改进并结合模型一提出了模型二。经过计算机模拟分析,模型二的模拟结果更贴近于描述实际网络的特性。
其他文献
学位
摘要:对于建筑施工企业来说,把质量视为企业的生命,把质量管理作为企业管理的重中之重,而工程质量来自于施工项目,是公司形象的窗口,因此抓工程质量必须从施工项目抓起。而项目质量管理是公司质量管理的基础,也是公司深化管理的一项重要内容。本文从施工项目质量如何管理进行探讨。关键词:施工项目质量管理   Abstract: for construction enterprise that, take qua
期刊
岩土工程勘察是建筑工程设计过程中的一个很重要的阶段,进行岩土工程勘察的主要目的是为了查明拟建场地的地质情况并为设计、施工提供地质勘察成果及各项岩土工程参数,而岩土参
期刊
Li-Yorke混沌是最先给出的严格的数学定义,比其它的混沌定义的影响广泛,它对初值敏感依赖,但却没有刻画测度和稳定性,分布混沌最早出现在1994年,比Li-Yorke混沌晚,它不仅对初值敏感
当前,信息安全问题日益受到世界各个国家研究机构的重视,大量的人力、物力和财力已经投入到了信息安全问题的研究和解决中。信息安全成为当今信息社会所迫切需要的信息技术之一
本文主要从利率互换中介角度,分析利率互换合约的定价问题.以及各种因素对中介最终损益的影响关系,从而辅助利率互换中介更有效地进行经营资产的风险控制,降低可能的损失情况。
序列的导数是刻画和分析序列的复杂性以及线性码深度分布的重要工具。本文研究了导数在编码和序列密码领域中的应用,推广了有限域和有限环上的深度分布理论,创造性地定义了二