复杂网络中的相变与临界现象

来源 :中国科学院大学 | 被引量 : 0次 | 上传用户:yangyofoo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
自从“小世界网络”和“无标度网络”概念的提出,复杂网络引起了广泛的关注。物理学家,尤其是统计物理学家则关注复杂网络中的相变与临界现象,包括网络的结构相变和定义在网络上的动力学模型的相变。而统计物理学中最简单的模型之一的渗流,则被用来研究复杂网络结构的稳定性。本文将对不同复杂网络模型中的渗流相变的连续性、临界点、普适类以及有限尺度标度理论进行深入探讨。  在渗流相变的研究中,蒙特卡罗模拟方法以及基于有限尺度标度理论的数据分析扮演着重要的作用。对于连续渗流相变,根据最大团s1(r,L)和次大团s2(r,L)在临界区域的有限尺度标度形式可以得到临界点和临界指数。另一方面,网络演化过程中最大团大小的跳跃行为与渗流相变有着紧密的联系。我们将最大团的大小发生最大跳跃时的控制变量的值看成相变的伪临界点。研究表明,在热力学极限下,伪临界点的平均值及标准差、最大跳跃幅度的标准差都以幂律形式趋于0,最大跳跃幅度的平均值在连续相变中以幂律形式趋于0而在不连续渗流中趋于不为零的有限值。利用sR(r,L)的有限尺度标度形式和最大团的跳跃的渐近行为,我们证明了二维方格点中乘法规则下的爆炸式点渗流是连续相变,但普适类和随机点渗流不同。  我们利用伪临界点方法研究了具有多个巨团的BFW模型中的渗流相变,发现Bohman-Frieze-Wormald模型中存在一系列不连续相变,而且它们的伪临界点的平均值在热力学极限下收敛到同一点。不同系统尺度下的团簇的约化大小的曲线只能通过伪临界点的平均值及相应的伪临界点的标准差的指数1/v2按照sR(r,N)=(tN1/v2)的形式进行标度,其中t=Υ-(Υ)k(N)/Υc(∞),(Υ)k(N)为对应的伪临界点的平均值。k-core渗流相变的研究结果也证实了此标度形式的正确性。  最后我们提出了(k,l)-loop渗流模型,在这个模型中,任意两个由k个节点构成loop如果至少共享l个节点,那么这两个loop属于同一个集团。在ER随机网络的演化中存在一系列的(k,l)-loop渗流相变。我们利用生成函数方法得到了(k,l)-loop渗流的相变点。而通过伪临界点方法我们发现,当l=1时渗流为连续相变且与ER随机网络中的经典渗流普适类相同;当k≥2时,随着k的增大,渗流由不连续变为连续。
其他文献
始终代表最广大人民的根本利益,是“三个代表”重要思想的出发点和归宿。然而,最广大人民的根本利益,并不是广大人民所有个体利益的简单相加;广大人民丰富多彩、多种多样的需求和
该文全面观测了一块掺杂浓度为43ppm的Ce:BbTiO晶体的光感应光散射和相位共轭的性质.研究了可分为三种类型的六个不同的各向异性散射圆环,分别给出了合理的解释.其中泵浦光沿
“近日,据科学家分析,在2月16日,世界各地将会出现‘超级月亮’,那将是月亮离地球最近的一次!据说,出现‘超级月亮’的城市将会在一个月内毁灭,之后将会出现第二轮‘超级月亮
厕所是人类最有用的发明之一,在多少危急的关头对人生进行了彻底的解放!“进去的时候愁容满面,出来的时候喜气洋洋”这事儿就像放……咳咳,都是一样一样,必不可少的。可是它
期刊
由于异步传输模式(ATM,Asynchronous Transfer Mode)网络特殊的交换方式、业务的多样性,流量控制一直是ATM网络中的重点和难点.在实际应用中,业务源要进入网络,必须通过呼叫
在静高压中取得广泛应用的红宝石测压技术,是基于红宝石荧光R谱线随压力而发生漂移的"红移"效应.由于其在静高压测试中的成功应用,近年来,国外对红宝石的"红移"效应开展了动
液晶自适应光学系统中,液晶波前校正器作为核心器件,能否实现快速响应是制约其发展的瓶颈因素。目前响应速度的提升主要由液晶材料和器件制备工艺等决定。对于通过开发液晶材料来提升响应速度的方法,研究者合成了高双折射率低粘度的向列相液晶和新型的液晶材料(如双频液晶等),然而该方法的优化潜力已基本达到极限。因此,通过对液晶波前校正器的制备工艺进行研究,进一步挖掘其提速的潜力显得尤为重要。为了加快液晶波前校正器
发光二极管(LED)作为第四代照明光源,历经50多年的发展,已经取得了长足的进步,进入21世纪以来,白光LED光效逐步上升,已经呈现出取代传统室内照明光源的趋势,在面临严重能源短缺和倡
该文介绍了YG6硬质合金金刚石涂层刀具的应用前景和制备方法.采用国内首次自行研制的石英钟罩式微波等离子体化学气相沉积装置,系统的研究了YG6硬质合金衬底预处理、甲烷浓度
【教学目标】1.正确、流利、有感情地朗读课文。联系课文内容领会过渡段在文中的作用。了解兵马俑不仅规模宏大,而且类型众多、个性鲜明的特点。2.凭借课文的语言材料,感受我