复杂网络的统计性质及其上动力学分析

来源 :南京航空航天大学 | 被引量 : 5次 | 上传用户:myoooo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
复杂网络理论已经成为人们研究复杂系统的重要方法之一。人们将复杂系统中的个体对象表达为网络中的节点,而将个体之间的相互作用关系表达为网络的连边。实证研究发现,不同领域、不同问题的实际网络往往具有相近的结构特征,并且系统的宏观性质以及各种动力学行为与复杂网络的结构性质密切相关。建立准确地描写实际系统的复杂网络模型,弄清宏观性质与网络结构参数之间的关联是当前理论与应用研究的热点问题。本论文主要从复杂网络的统计性质和复杂网络上的动力学行为两个方面展开研究,并取得了如下理论研究成果:(1)退化机制引起的集聚系数的普适标度律:我们提出了一种新的网络增长模型,将传统的用于模拟真实网络的退化模型推广到更一般的情况。我们利用主方程理论以及计算机模拟,对该模型生成的网络的拓扑性质进行了系统的研究。结果表明,集聚系数具有简单并且有趣的标度关系。并且该结果可以通过严格的数学解析得到。这个发现可以清楚地解释最近在合作引文网络中观察到的集聚系数的行为,并指明这种集聚系数的标度关系是由网络中的退化机制引起的。此外,通过对模型引入结构微扰,我们发现生成的网络发生了从“大世界”到“小世界”的结构相变,但集聚系数的标度关系在这个过程中保持不变。这意味着这种由退化机制引起的集聚系数的标度关系是普适行为。进一步,我们讨论了退化机制在加权网络中的效应。我们发现基于退化机制的网络演化可以同时得到真实加权网络中的若干性质,如度分布,边权分布以及点权分布的幂律关系,并且集聚系数的普适标度关系在加权网络中同样成立。我们的结果还表明,基于退化机制的网络同时具有层次结构和负的度关联匹配。(2)无序递归无标度网络的结构以及动力学行为:我们提出一个可解的无序递归无标度网络模型用来模拟真实系统中的自相似性以及小世界性质。通过数学解析以及计算机模拟,我们系统地研究了该网络的结构性质,分形性质,以及维度性质等。结果表明,当引入无序以后,系统的行为相对于有序的情况发生了很大的变化。其中,用来描述无穷维度网络结构的无限分形维度在无序递归网络中表现出非平凡的标度性质。通过讨论在此类网络上的经典扩散过程,我们发现无限分形维度可以清楚的刻画无穷维度网络上的扩散动力学的弛豫行为。(3)具有连边稀释机制的空间演化博弈:我们在二维方格子上讨论具有淬火和退火两种连边稀释机制的空间演化博弈的行为。对于淬火连边稀释,我们发现在临界连边占有率处,系统经历了一个动力学相变,并且该相变点远远大于二维方格子系统的连边渗流转变点。在临界区域,序参量具有很好的标度关系,其中临界指数在囚徒困境模型中为1.42,而在雪堆模型中为1.52。另一方面,对于退火连边稀释,系统呈现出完全不同的合作行为。我们发现在小的报偿参数和轻微的退火稀释的条件下,系统的合作行为被显著地加强。(4)网络上演化动力学时间行为的研究:演化动力学是研究演化生物学的数学模型。在这一部分工作中,我们提出了一套研究网络上演化动力学时间行为的简单数学框架。在此基础上,我们从理论解析和数值模拟两个方面系统的研究了演化动力学模型中的突变体固定和突变体扩散的时间行为以及他们之间的关系。为了研究系统结构对于演化动力学时间行为的影响,我们采取如下三种网络结构:全连通图,Bethe格点,和超立方格点。我们细致地研究了突变体和野生型个体之间交界面的构成和标度行为,发现其性质对演化动力学的时间行为具有重要的影响。我们的研究对于深入理解生物演化过程的时间行为提供了理论层次的帮助。
其他文献
随着我国境外旅游市场的不断发展,旅游语篇的翻译研究正越来越引起关注。文化语境制约着语篇的内容和内容的组织形式,对旅游语篇的翻译研究意义重大。为了探讨对旅游语篇翻译
为提高地图作业的效率和精度,以SuperMap Deskpro5.2为平台,将航图屏幕矢量化,建立主要城镇和标高点等航行资料数据库。制作数字航图后,在GIS地图窗口中直接进行矢量量算获取
通过对铁尾矿砂的性能试验检测分析,将符合国家建筑用砂标准的铁尾矿与机制砂按照合理比例混合配制混合砂高性能混凝土。对混合砂混凝土新拌性能、力学性能、抗冻融性能和干
近现代英美等西方国家诞生了数不胜数的经典文学作品,其中描写女性人物形象的作品也非常多,这些作品不仅通过细致的人物形象描写来表达对女性拥有更多的权利的认同,而且为女
<正>自我效能感是由班杜拉第一次提出的,是指人们对自己是否能够成功地进行某一行为的主观推测和判断。它是个体对自己能力的一种主观感受。虽然它不是个体的一种能力,但却对
民航院校飞行技术专业的大学英语教学存在边缘化现象,它有其历史渊源和现实原因。但随着民航需求的变化,回归是大学英语未来发展的必然趋势。在这种背景下,切实可行的教学模
介绍了广东省标准DBJ 15—82—2011《蒸压加气混凝土砌块自承重墙体技术规程》[1]的编制背景、目的与意义,并对规程中重点内容确定原则及强制性条文进行解读,有利于设计、监
介绍了移动互联网的概念和主要应用,综述了日本、韩国、美国、欧洲及我国的移动互联网业务的发展现状,分析了移动互联网的未来发展趋势。
英国作家J.K.罗琳的《哈利·波特》系列小说已经成为全球文坛的普遍现象,她是集众多文学传统之大成的"混血"精灵,熔圣经文学、神话传说、魔幻主义、超实主义、批判现实主义于
蒸压PHC管桩是广泛应用的一种桩基材料,然而在生产和施工中桩身容易产生微裂纹。鉴于水泥基渗透结晶型防水材料具有良好的裂缝修复能力,选用掺入型和涂刷型两种水泥基渗透结