时变复杂系统的Gibrat涨落与最优导航研究

来源 :华东师范大学 | 被引量 : 1次 | 上传用户:neilakw
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
我们对复杂系统的预测和控制能力源于我们对其内部组织原理的认识。继小世界特征、无标度自组织特征等现实网络组织规律的发现,复杂性科学得到了长足发展,逐步接近复杂系统组织运作的核心法则。但长期以来,对复杂系统的动力学分析多基于一些简化的静态或准静态模型,忽略了实际复杂系统的涨落本质。事实上,当拓扑的涨落时间尺度与网络上的传播动力学时间尺度相当时,网络的时变效应不可忽略。此时网络上的连通性、最短路径、聚类效应等基本统计参量,网络搜索、导航等基本动力学问题都将和此前有所不同。因此,准确理解时变复杂系统上的涨落特征及动力学行为显得尤为重要,在传播控制、网络优化等方面极具应用价值。本文重点关注复杂系统的拓扑演化涨落以及拓扑的时序性对网络导航过程的影响,主要开展了以下几个方面的工作:1)因特网拓扑在不同时间尺度下的Gibrat涨落特征及其根源的讨论。分析了因特网自治系统在微观尺度上的涨落特征。节点度增长率的非高斯分布以及不同时间尺度下系统涨落从PA相到Gibrat目的交叉相变行为,均预示了拓扑的非均匀演化过程。节点度值增量涨落与其邻居节点度值增量涨落之间的线性关联意味着中心节点的度值涨落会诱发邻居节点度值的同步更新,从而导致局部拓扑的集群演化。此外,节点度值增量涨落相关系数的对称性决定了拓扑的涨落行为。当相关系数对称分布时,网络演化遵循PA模型的描述,而对称性的破缺将导致涨落在宏观上表现为正相关并最终导致Gibrat法则的涌现。不同于传统的平均场描述,这一理论框架的提出为理解网络系统的微观动力学提供了有力的理论支持,也为因特网的准确建模指明了新的方向。2)两类时变空间小世界的建模及其最优导航结构的讨论。能量耗散系统和交通运输系统是两类典型的兼具空间属性和时变特征的复杂系统。考虑到实际网络中空间因素对连边动力学的作用模式,分别从能量耗散和活跃度驱动的角度提出了两种时变空间小世界模型。通过Monte Carlo模拟和主方程数值计算的方法,讨论了拓扑的时变性对网络最优导航结构的影响。无论是全局信息还是局部信息下,最优导航行为都有别于静态可导航模型的结论。特别地,在交通运输系统中,网络的全局最优结构与时空耦合强度之间存在唯一的依赖关系,从而为底层线路设计与班次安排提供了潜在的优化设计方向。3)时变航空系统的实证分析及优化设计框架的建立。针对英国航空和奥地利航空这两个不同规模的航空网络,根据航班的时刻构建时变航空网络,揭示了航班频率与航线距离之间的时空关联特征。通过将航空网络的时空耦合特征纳入成本最小化的优化模型,从时变空间小世界最优导航的角度提出了一种航空网络优化设计方法。航空公司可以根据网络客流分布情况快速推算出航线网络的最优拓扑及相应的航班频率分布,及时调整航线和航班计划,充分发挥网络的传输能力。这也为其它交通输运系统的整体规划提供了一个崭新的视角。
其他文献
本文针对几类非光滑动力系统进行了研究.主要包括:一类脉冲微分方程的多尺度研究;几类非光滑奇摄动方程的空间对照结构的研究.本文的主要内容分为以下几章.第一章为绪论.主要回顾了奇摄动问题和非光滑动力系统的历史背景和发展过程,引入了与本文研究内容相关的一些概念和定理,同时也介绍了本文的工作及创新之处.第二、三章对一类脉冲微分方程进行多尺度的研究.脉冲微分方程充分考虑到瞬时突变对状态的影响,其解往往是分段
近视太阳镜是近年来眼镜零售行业方兴未艾的营收增长点,变色镜片则是夏日销量保证。市场和消费者对于变色镜片的接受,来源于造型需求、光线防护需求和驾驶需求等多个方面。目前,中国消费者对于“在何种日照条件下需要戴太阳镜”这个问题,还没有形成一个统一的认知。很多时候户外的光照环境已经到了需要进行光线防护的程度,而消费者即使拥有不止一副太阳镜,却都因为觉得“没必要”而没有配戴。在这样的背景下,同时实现视
期刊
原子玻色-爱因斯坦凝聚体在精密测量、量子模拟、量子信息以及量子计算等诸多领域都存在着重要的应用,是目前物理学中的一个热点研究课题。电磁场是对其进行相干操控的重要工具。在使用电磁场对玻色-爱因斯坦凝聚体进行操控的过程中,玻色-爱因斯坦凝聚体作为一种介质同时也会反过来对电磁波在其中的传播产生影响,即局域场效应。由于超冷原子气体极其稀薄,通常认为局域场效应很弱,可以忽略。但是最近的一些研究表明在考虑诸如
快速城市化过程对城市植被区系组成、群落结构及多样性分布格局都会产生影响。杂草作为城市植被的重要组成部分之一,因其具有耐受性强、可塑性高的特点、不受人的意识支配而广泛分布于城市,并可对城市异质化生境做出快速响应。本论文以杭州为研究对象,分析杭州“一主城三副城六大组团”区域2000年以来的城市化进程,调查不同城市化梯度上各种生境类型中杂草群落的种类组成与结构,测定光照强度、土壤pH值、土壤电导率、土壤
本文解决Coxeter群及其对应Hecke代数的胞腔理论里的一些问题.第一章介绍胞腔理论里的一些基本概念和结论.接下来的几章考虑几类特殊的Coxeter群,并描述它们的左胞腔和双边胞腔.Lusztig关于胞腔理论的15个猜想对于带权Coxeter群及其Hecke代数的表示具有重要意义.第二章的主题是带权泛Coxeter群.文中不仅描述了此类Coxeter群中的左胞腔及双边胞腔,而且对于此类Coxe
分子动力学模拟可以用来研究生物大分子体系的各种性质,如:预测受体和配体之间的亲和力,模拟蛋白质的折叠过程,研究蛋白质与细胞膜之间的相互作用、离子通道以及酶的催化反应等等,因此逐渐受到科学家的重视。分子动力学模拟理论将每个原子看成一个球,原子与原子之间通过弹簧连接,模拟体系在高维的势能函数面上运动。目前,存在多种不同的势能函数,如:AMBER, CHARMM,OPLS等,所有的势能函数都可划分成两大
飞秒激光通常具有极短的脉冲宽度和极强的脉冲强度,前者使人们能够在飞秒的时间尺度内观察分子的动力学行为过程,揭示分子光物理化学过程的本质,而后者则可以极大地改变分子的结构行为,使分子发生排列取向、异构化、电离解离和库仑爆炸等等,因而利用飞秒激光脉冲作为工具来测量和控制分子光物理化学过程已经成为近些年国际强场领域最前沿的研究热点。飞秒脉冲整形量子相干控制技术的出现为研究分子与飞秒激光相互作用提供一种全
众所周知,准同型相界区(MPB)存在着多相的竞争,在此区域内组分的电学性能会有极大的增强。所以,近年来越来越多的研究热点集中在具有MPB的铁电材料上。Na0.5Bi0.5TiO3(NBT)属于ABO3型无铅钙钛矿铁电体,其A位由Na+和 Bi3+随机占据。而当 NBT 与 BaTi03(BT)形成固溶体 Na0.5Bi0.5TiO3-x%BaTiO3(NBBTx)后,电学性能得到改善,尤其是在MP
近似可控性与最优控制问题是无穷维系统控制理论中最基本最重要的课题,具有重要的研究价值。本论文主要利用算子半群理论,预解算子理论,分数幂算子理论,谱分析及基本解理论等理论与方法系统研究了Hilbert空间线性与半线性时滞发展系统的近似可控性与最优控制问题,建立了相应时滞系统近似可控性的充分条件,获得了无穷时滞发展系统一定条件下最优控制及时间最优控制的存在性。全文共分七章。第一章介绍了本文的研究背景,
本文主要在sl-型模李代数和osp-型李超代数两个方面做了以下几件事情。在第一篇关于sl-型模李代数表示方面,我们在sl3的研究基础之上,给出了sln在p|n的情形下的所有正则幂零单模的特征标公式,维数等信息.因为它无法满足著名的三条假设(H1)-(H3),因此这是一系列(无限个)不满足上述三条假设的非平凡的模李代数表示的内容。同时也给出了其投射覆盖的维数,以及Cartan不变量。在Kac-Wei