论文部分内容阅读
自从“小世界网络”和“无标度网络”概念的提出,复杂网络引起了广泛的关注。物理学家,尤其是统计物理学家则关注复杂网络中的相变与临界现象,包括网络的结构相变和定义在网络上的动力学模型的相变。而统计物理学中最简单的模型之一的渗流,则被用来研究复杂网络结构的稳定性。本文将对不同复杂网络模型中的渗流相变的连续性、临界点、普适类以及有限尺度标度理论进行深入探讨。 在渗流相变的研究中,蒙特卡罗模拟方法以及基于有限尺度标度理论的数据分析扮演着重要的作用。对于连续渗流相变,根据最大团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的增大,渗流由不连续变为连续。