Erd¨os R′enyi随机网络上爆炸渗流模型相变性质的数值模拟研究

基于改进的Newman和Ziff算法以及有限尺寸标度理论,通过对表征渗流相变特征物理量的序参量、平均集团尺寸、二阶矩、标准偏差及尺寸不均匀性的数值模拟,分析研究了Erd¨os R′enyi随机网络上Achlioptas爆炸渗流模型的相变性质.研究表明:尽管序参量表现出了不连续相变的特征,但序参量以及其他特征物理量仍具有连续相变的幂律标度行为.因此严格地说, Erd¨os R′enyi随机网络中的爆炸渗流相变是一种奇异相变,它既不是标准的不连续相变,又与常规随机渗流表现出的连续相变处于不同的普适类.     

自旋-1/2量子罗盘链的量子相与相变

基于矩阵乘积态表述的无限时间演化块算法,研究了具有x,y,z三个自旋方向的轨道自由度和轨道序竞争的量子罗盘自旋链模型.为了刻画该模型的量子相和相变,计算了基态能量、局域序参量、弦关联序参量、临界指数、冯诺依曼熵、有限纠缠标度和中心荷.结果表明:该量子基态相图由条纹反铁磁相、反铁磁相、单调奇数Haldane相和振荡奇数Haldane相构成.从条纹反铁磁相到反铁磁相,以及从单调奇数Haldane相到振荡奇数Haldane相发生了非连续相变;从振荡奇数Haldane相到条纹反铁磁相,以及从反铁磁相到单调奇数Haldane相发生了连续相变;连续相变线和非连续相变线的交点是多临界点.此外,连续相变点处的临界指数β=1/8和中心荷c=1/2表明连续相变的普适类属于Ising类.由此揭示了该模型量子基态相图的本性,对今后研究更高自旋以及更为复杂轨道序竞争的量子罗盘链模型的量子相与相变具有一定借鉴与参考意义.     

三维动态Ising模型中的非平衡相变:三临界点的存在

用Monte Carlo方法模拟了三维动态Ising模型中的非平衡相变,用统计的观点研究了序参量的大小和分布以描述该相变过程.保持温度和外场频率不变,改变外场大小使之由小到大变化,序参量由非零值变成零值.在低温阶段,序参量呈非连续变化,为典型的非连续相变,在高温阶段,序参量呈连续变化,为典型的连续相变.本文确定了界定非平衡转变的相界,并进一步确定了相界上区分非连续连续相变的三临界点.外场频率ω减小时,三临界点温度T_TCP向高温部分移动,并满足T_TCP=1.33× 关键词： 动态相变 Ising模型 三临界点     

新节点的边对网络无标度性影响

分析新节点边对网络无标度性的影响.虽然亚线性增长网络瞬态平均度分布尾部表现出了幂律分布性质,但是,这个网络的稳态度分布并不是幂律分布,由此可见,计算机模拟预测不出网络稳态度分布,它只能预测网络的瞬态度分布.进而建立随机增长网络模型,利用随机过程理论得到了这个模型的度分布的解析表达式,结果表明这个网络是无标度网络. 关键词： 复杂网络 无标度网络 小世界网络 度分布     

新节点的边对网络无标度性影响

分析新节点边对网络无标度性的影响.虽然亚线性增长网络瞬态平均度分布尾部表现出了幂律分布性质，但是，这个网络的稳态度分布并不是幂律分布，由此可见，计算机模拟预测不出网络稳态度分布，它只能预测网络的瞬态度分布.进而建立随机增长网络模型，利用随机过程理论得到了这个模型的度分布的解析表达式，结果表明这个网络是无标度网络.     

一维扩展量子罗盘模型的拓扑序和量子相变

应用矩阵乘积态表示的无限虚时间演化块算法,研究了扩展的量子罗盘模型.为了深入研究该模型的长程拓扑序和量子相变,基于奇数键和偶数键,引入了奇数弦关联和偶数弦关联,计算了保真度、奇数弦关联、偶数弦关联、奇数弦关联饱和性与序参量.弦关联表现出三种截然不同的行为:衰减为零、单调饱和与振荡饱和.基于弦关联的以上特征,给出了量子罗盘模型的基态序参量相图.在临界区,局域磁化强度和单调奇弦序参量的临界指数β=1/8表明:相变的普适类是Ising类型.此外,保真度探测到的相变点、连续性与非连续性和序参量的结果一致.     

非平衡相变的临界标度理论及普适性

综述了作者近年来在非平衡相变临界（ Ｎ Ｐ Ｃ） 标度理论及普适性研究的进展。主要包括一般 Ｎ Ｐ Ｃ 系统规格化模型,局域序参量的概率分布,广义势的临界渐近形式,空时有关函数及其临界奇异行为。论证了 Ｎ Ｐ Ｃ 系统的临界可标度性,导出了一组普适的 Ｎ Ｐ Ｃ 标度关系,由之计算出的４ 种 Ｎ Ｐ Ｃ 普适类的临界指数与目前已知的实验及理论结果吻合得非常好。此外,还讨论了非平衡相变临界标度理论的普适性,将平衡相变临界标度理论作为一种特殊极限情况含于同一理论体系中。     

两腿XXZ自旋梯子模型的量子相变与量子临界现象

对于无限大尺寸两腿自旋1/2的XXZ自旋梯子模型,通过运用基于随机行走的张量网络(TN)算法数值模拟出基态波函数,首次尝试研究自旋梯子模型的约化保真度、普适序参量、纠缠熵等物理观测量,并系统研究基态保真度的三维挤点与二维分叉、约化保真度的分叉、局域序参量、普适序参量、纠缠熵和量子相变之间存在的关联关系.基于张量网络表示的算法在任意随机选择初始状态时,可以得到两腿XXZ量子自旋梯子系统简并的对称破缺基态波函数,该基态波函数是由于Z2对称破缺引起的.本文期望所提供的方法可为进一步研究凝聚态物质中热力学极限下的强关联电子量子晶格自旋梯子系统的量子相变和量子临界现象提供一种更有效的强大的工具.     

用户需求行为对互联网动力学整体特性的影响

由Internet构成的复杂网络的动力学特性主要受到用户需求行为的影响,具备时域的统计规律性. 通过对区域群体用户需求行为的时域实验统计分析,发现用户对Web网站的访问频度及其生成的二分网络的入度分布也呈现幂律分布和集聚现象,其幂指数介于1.7到1.8之间. 建立了虚拟资源网络VRN和物理拓扑网络PTN双层模型,分析了双层模型映射机理,并对网络用户需求行为进行建模. 虚拟资源网络VRN对物理拓扑网络PTN映射过程的不同机理,模拟了Internet资源网络到物理网络的不同影响模式. 幂律分布的用户需求特性会 关键词： 复杂网络 无标度拓扑 用户需求 相变     

分形格点中伊辛模型的临界行为

分形格点是一类特殊的格点,它具有非整数的维度,且打破了平移不变性.本文对分形格点中伊辛模型的临界行为进行了研究.在这个系统中存在从有序到无序的连续相变,本文利用张量网络重正化群算法计算了不同位置格点上的物理量,并据此在不同空间位置拟合出了相应的临界指数.由于平移对称性的缺失,发现临界指数的拟合结果对空间位置有依赖关系.另外,在分形格点中的不同位置检验了临界指数间的标度关系(hyperscaling relations),最终发现在某些格点上所有的标度关系全部成立,而在另外一些格点上则只有部分的标度关系成立.     

The nature of explosive percolation phase transition

In this Letter, we show that the explosive percolation is a novel continuous phase transition. The order-parameter-distribution histogram at the percolation threshold is studied in Erd?s-Rényi networks, scale-free networks, and square lattice. In finite system, two well-defined Gaussian-like peaks coexist, and the valley between the two peaks is suppressed with the system size increasing. This finite-size effect always appears in typical first-order phase transition. However, both of the two peaks shift to zero point in a power law manner, which indicates the explosive percolation is continuous in the thermodynamic limit. The nature of explosive percolation in all the three structures belongs to this novel continuous phase transition. Various scaling exponents concerning the order-parameter-distribution are obtained.     

Explosive percolation transition is actually continuous

Recently a discontinuous percolation transition was reported in a new "explosive percolation" problem for irreversible systems [D. Achlioptas, R. M. D'Souza, and J. Spencer, Science 323, 1453 (2009)] in striking contrast to ordinary percolation. We consider a representative model which shows that the explosive percolation transition is actually a continuous, second order phase transition though with a uniquely small critical exponent of the percolation cluster size. We describe the unusual scaling properties of this transition and find its critical exponents and dimensions.     

Percolation Phase Transitions from Second Order to First Order in Random Networks

We investigate a percolation process where an additional parameter q is used to interpolate between the classical Erd¨os–R′enyi(ER) network model and the smallest cluster(SC) model. This model becomes the ER network at q = 1, which is characterized by a robust second order phase transition. When q = 0, this model recovers to the SC model which exhibits a first order phase transition. To study how the percolation phase transition changes from second order to first order with the decrease of the value of q from 1 to 0, the numerical simulations study the final vanishing moment of the each existing cluster except the N-cluster in the percolation process. For the continuous phase transition,it is shown that the tail of the graph of the final vanishing moment has the characteristic of the convexity. While for the discontinuous phase transition, the graph of the final vanishing moment possesses the characteristic of the concavity.Just before the critical point, it is found that the ratio between the maximum of the sequential vanishing clusters sizes and the network size N can be used to decide the phase transition type. We show that when the ratio is larger than or equal to zero in the thermodynamic limit, the percolation phase transition is first or second order respectively. For our model, the numerical simulations indicate that there exists a tricritical point qcwhich is estimated to be between0.2 qc 0.25 separating the two phase transition types.     

Robustness analysis of network controllability

Structural controllability, which is an interesting property of complex networks, attracts many researchers from various fields. The maximum matching algorithm was recently applied to explore the minimum number of driver nodes, where control signals are injected, for controlling the whole network. Here we study the controllability of directed Erdös–Rényi and scale-free networks under attacks and cascading failures. Results show that degree-based attacks are more efficient than random attacks on network structural controllability. Cascade failures also do great harm to network controllability even if they are triggered by a local node failure.     

Rényi entropy and quantum phase transition in the Dicke model

The Rényi entropies of the Dicke model are presented. This quantum-optical model describes a single-mode bosonic field interacting with an ensemble of N two-level atoms. There is a quantum phase transition in the N→∞ limit. It is shown that there is an abrupt change in the Rényi entropy of order β at the transition point. Around the critical value of the coupling strength λc the Rényi entropy is proportional to the logarithm of the characteristic length and diverges as ln|λc−λ| for any order β. The pseudocapacity defined here in analogy with the heat capacity exhibits the phase transition. The critical exponent for the Dicke model is found to be 1 for any value of the parameter β.     

Polymers and random graphs

We establish a precise connection between gelation of polymers in Lushnikov's model and the emergence of the giant component in random graph theory. This is achieved by defining a modified version of the Erdös-Rényi process; when contracting to a polymer state space, this process becomes a discrete-time Markov chain embedded in Lushnikov's process. The asymptotic distribution of the number of transitions in Lushnikov's model is studied. A criterion for a general Markov chain to retain the Markov property under the grouping of states is derived. We obtain a noncombinatorial proof of a theorem of Erdös-Rényi type.     

Continuous-time quantum walks on Erdös-Rényi networks

We study the coherent exciton transport of continuous-time quantum walks (CTQWs) on Erdös-Rényi networks. We numerically investigate the transition probability between two nodes of the networks, and compare the classical and quantum transport efficiency on networks of different connectivity. In the long time limiting, we find that there is a high probability to find the exciton at the initial node. We also study how the network parameters affect such high return probability.     

Explosive phenomena in complex networks

The emergence of large-scale connectivity and synchronization are crucial to the structure, function and failure of many complex socio-technical networks. Thus, there is great interest in analyzing phase transitions to large-scale connectivity and to global synchronization, including how to enhance or delay the onset. These phenomena are traditionally studied as second-order phase transitions where, at the critical threshold, the order parameter increases rapidly but continuously. In 2009, an extremely abrupt transition was found for a network growth process where links compete for addition in an attempt to delay percolation. This observation of ‘explosive percolation’ was ultimately revealed to be a continuous transition in the thermodynamic limit, yet with very atypical finite-size scaling, and it started a surge of work on explosive phenomena and their consequences. Many related models are now shown to yield discontinuous percolation transitions and even hybrid transitions. Explosive percolation enables many other features such as multiple giant components, modular structures, discrete scale invariance and non-self-averaging, relating to properties found in many real phenomena such as explosive epidemics, electric breakdowns and the emergence of molecular life. Models of explosive synchronization provide an analytic framework for the dynamics of abrupt transitions and reveal the interplay between the distribution in natural frequencies and the network structure, with applications ranging from epileptic seizures to waking from anesthesia. Here we review the vast literature on explosive phenomena in networked systems and synthesize the fundamental connections between models and survey the application areas. We attempt to classify explosive phenomena based on underlying mechanisms and to provide a coherent overview and perspective for future research to address the many vital questions that remained unanswered.     

Novel hybrid mitigation strategy for improving the resiliency of hierarchical networks subjected to attacks

This paper studies the resiliency of hierarchical networks when subjected to random errors, static attacks, and cascade attacks. The performance is compared with existing Erdös–Rényi (ER) random networks and Barabasi and Albert (BA) scale-free networks using global efficiency as the common performance metric. The results show that critical infrastructures modeled as hierarchical networks are intrinsically efficient and are resilient to random errors, however they are more vulnerable to targeted attacks than scale-free networks. Based on the response dynamics to different attack models, we propose a novel hybrid mitigation strategy that combines discrete levels of critical node reinforcement with additional edge augmentation. The proposed modified topology takes advantage of the high initial efficiency of the hierarchical network while also making it resilient to attacks. Experimental results show that when the level of damage inflicted on a critical node is low, the node reinforcement strategy is more effective, and as the level of damage increases, the additional edge augmentation is highly effective in maintaining the overall network resiliency.     

Suppression effect on explosive percolation

Percolation transitions (PTs) of networks, leading to the formation of a macroscopic cluster, are conventionally considered to be continuous transitions. However, a modified version of the classical random graph model was introduced in which the growth of clusters was suppressed, and a PT occurs explosively at a delayed transition point. Whether the explosive PT is indeed discontinuous or continuous becomes controversial. Here, we show that the behavior of the explosive PT depends on detailed dynamic rules. Thus, when dynamic rules are designed to suppress the growth of all clusters, the discontinuity of the order parameter tends to a finite value as the system size increases, indicating that the explosive PT could be discontinuous.