Erdös Rényi随机网络上爆炸渗流模型相变性质的数值模拟研究

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

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 on Interdependent Networks with a Fraction of Antagonistic Interactions

Recently, the percolation transition has been characterized on interacting networks both in presence of interdependent interactions and in presence of antagonistic interactions. Here we characterize the phase diagram of the percolation transition in two Poisson interdependent networks with a percentage q of antagonistic nodes. We show that this system can present a bistability of the steady state solutions, and both discontinuous and continuous phase transitions. In particular, we observe a bistability of the solutions in some regions of the phase space also for a small fraction of antagonistic interactions 0<q<0.4. Moreover, we show that a fraction q>q _c =2/3 of antagonistic interactions is necessary to strongly reduce the region in phase-space in which both networks are percolating. This last result suggests that interdependent networks are robust to the presence of antagonistic interactions. Our approach can be extended to multiple networks, and to complex boolean rules for regulating the percolation phase transition.     

Explosive synchronization transitions in scale-free networks

Explosive collective phenomena have attracted much attention since the discovery of an explosive percolation transition. In this Letter, we demonstrate how an explosive transition shows up in the synchronization of scale-free networks by incorporating a microscopic correlation between the structural and the dynamical properties of the system. The characteristics of the explosive transition are analytically studied in a star graph reproducing the results obtained in synthetic networks. Our findings represent the first abrupt synchronization transition in complex networks and provide a deeper understanding of the microscopic roots of explosive critical phenomena.     

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.     

Explosive synchronization: From synthetic to real-world networks

Synchronization is a widespread phenomenon in both synthetic and real-world networks. This collective behavior of simple and complex systems has been attracting much research during the last decades. Two different routes to synchrony are defined in networks; first-order, characterized as explosive, and second-order, characterized as continuous transition. Although pioneer researches explained that the transition type is a generic feature in the networks, recent studies proposed some frameworks in which different phase and even chaotic oscillators exhibit explosive synchronization. The relationship between the structural properties of the network and the dynamical features of the oscillators is mainly proclaimed because some of these frameworks show abrupt transitions. Despite different theoretical analyses about the appearance of the first-order transition, studies are limited to the mean-field theory, which cannot be generalized to all networks. There are different real-world and man-made networks whose properties can be characterized in terms of explosive synchronization, e.g., the transition from unconsciousness to wakefulness in the brain and spontaneous synchronization of power-grid networks. In this review article, explosive synchronization is discussed from two main aspects. First, pioneer articles are categorized from the dynamical-structural framework point of view. Then, articles that considered different oscillators in the explosive synchronization frameworks are studied. In this article, the main focus is on the explosive synchronization in networks with chaotic and neuronal oscillators. Also, efforts have been made to consider the recent articles which proposed new frameworks of explosive synchronization.     

Effects of frustration on explosive synchronization

In this study, we consider the emergence of explosive synchronization in scale-free networks by considering the Kuramoto model of coupled phase oscillators. The natural frequencies of oscillators are assumed to be correlated with their degrees and frustration is included in the system. This assumption can enhance or delay the explosive transition to synchronization. Interestingly, a de-synchronization phenomenon occurs and the type of phase transition is also changed. Furthermore, we provide an analytical treatment based on a star graph, which resembles that obtained in scale-free networks. Finally, a self-consistent approach is implemented to study the de-synchronization regime. Our findings have important implications for controlling synchronization in complex networks because frustration is a controllable parameter in experiments and a discontinuous abrupt phase transition is always dangerous in engineering in the real world.     

Explosive percolation is continuous, but with unusual finite size behavior

We study four Achlioptas-type processes with "explosive" percolation transitions. All transitions are clearly continuous, but their finite size scaling functions are not entirely holomorphic. The distributions of the order parameter, i.e., the relative size s(max)/N of the largest cluster, are double humped. But-in contrast to first-order phase transitions-the distance between the two peaks decreases with system size N as N(-η) with η>0. We find different positive values of β (defined via (s(max)/N)～(p-p(c))β for infinite systems) for each model, showing that they are all in different universality classes. In contrast, the exponent Θ (defined such that observables are homogeneous functions of (p-p(c))N(Θ)) is close to-or even equal to-1/2 for all models.     

Hysteresis behavior and nonequilibrium phase transition in a one-dimensional evolutionary game model

We investigate a simple evolutionary game model in one dimension. It is found that the system exhibits a discontinuous phase transition from a defection state to a cooperation state when the b payoff of a defector exploiting a cooperator is small. Furthermore, if b is large enough, then the system exhibits two continuous phase transitions between two absorbing states and a coexistence state of cooperation and defection, respectively. The tri-critical point is roughly estimated. Moreover, it is found that the critical behavior of the continuous phase transition with an absorbing state is in the directed percolation universality class.     

Analyzing phase diagrams and phase transitions in networked competing populations

Phase diagrams exhibiting the extent of cooperation in an evolutionary snowdrift game implemented in different networks are studied in detail. We invoke two independent payoff parameters, unlike a single payoff often used in most previous works that restricts the two payoffs to vary in a correlated way. In addition to the phase transition points when a single payoff parameter is used, phase boundaries separating homogeneous phases consisting of agents using the same strategy and a mixed phase consisting of agents using different strategies are found. Analytic expressions of the phase boundaries are obtained by invoking the ideas of the last surviving patterns and the relative alignments of the spectra of payoff values to agents using different strategies. In a Watts-Strogatz regular network, there exists a re-entrant phenomenon in which the system goes from a homogeneous phase into a mixed phase and re-enters the homogeneous phase as one of the two payoff parameters is varied. The non-trivial phase diagram accompanying this re-entrant phenomenon is quantitatively analyzed. The effects of noise and cooperation in randomly rewired Watts-Strogatz networks are also studied. The transition between a mixed phase and a homogeneous phase is identify to belong to the directed percolation universality class. The methods used in the present work are applicable to a wide range of problems in competing populations of networked agents.     

Percolation transitions are not always sharpened by making networks interdependent

We study a model for coupled networks introduced recently by Buldyrev et al., [Nature (London) 464, 1025 (2010)], where each node has to be connected to others via two types of links to be viable. Removing a critical fraction of nodes leads to a percolation transition that has been claimed to be more abrupt than that for uncoupled networks. Indeed, it was found to be discontinuous in all cases studied. Using an efficient new algorithm we verify that the transition is discontinuous for coupled Erd?s-Rényi networks, but find it to be continuous for fully interdependent diluted lattices. In 2 and 3 dimensions, the order parameter exponent β is larger than in ordinary percolation, showing that the transition is less sharp, i.e., further from discontinuity, than for isolated networks. Possible consequences for spatially embedded networks are discussed.     

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.     

Potts model on complex networks

We consider the general p-state Potts model on random networks with a given degree distribution (random Bethe lattices). We find the effect of the suppression of a first order phase transition in this model when the degree distribution of the network is fat-tailed, that is, in more precise terms, when the second moment of the distribution diverges. In this situation the transition is continuous and of infinite order, and size effect is anomalously strong. In particular, in the case of p = 1, we arrive at the exact solution, which coincides with the known solution of the percolation problem on these networks.Received: 3 December 2003, Published online: 17 February 2004PACS: 05.10.-a Computational methods in statistical physics and nonlinear dynamics - 05.40.-a Fluctuation phenomena, random processes, noise, and Brownian motion - 05.50. + q Lattice theory and statistics (Ising, Potts, etc.) - 87.18.Sn Neural networks     

Kinetic Phase Transition in A2 ＋ 2B2 → 2B2A Reaction System with Particle Diffusion

A lattice gas model is presented for the A2 ＋2B2 → 2B2A reaction system with particle diffusion in two dimensions. In the model, B2 dissociates in the random dimer-filling mechanism and A2 dissociates in the end-on dimer filling mechanism. A reactive window appears and the system exhibits a continuous phase transition from a reactive state to a ＂B ＋ vacancy＂ covered state with infinitely many absorbing states. When the diffusion of particle B is considered, there are only two absorbing states. It is found that the critical behavior of the continuous phase transition changes from the directed percolation （DP） class to the pair contact process with diffusion （PCPD） class.     

Percolation on networks with dependence links

As a classical model of statistical physics, the percolation theory provides a powerful approach to analyze the network structure and dynamics. Recently, to model the relations among interacting agents beyond the connection of the networked system, the concept of dependence link is proposed to represent the dependence relationship of agents. These studies suggest that the percolation properties of these networks differ greatly from those of the ordinary networks. In particular,unlike the well known continuous transition on the ordinary networks, the percolation transitions on these networks are discontinuous. Moreover, these networks are more fragile for a broader degree distribution, which is opposite to the famous results for the ordinary networks. In this article, we give a summary of the theoretical approaches to study the percolation process on networks with inter- and inner-dependence links, and review the recent advances in this field, focusing on the topology and robustness of such networks.     

Dynamics of congestion transition triggered by multiple walkers on complex networks

The congestion transition triggered by multiple walkers walking along the shortest path on complex networks is numerically investigated. These networks are composed of nodes that have a finite capacity in analogy to the buffer memory of a computer. It is found that a transition from free-flow phase to congestion phase occurs at a critical walker density f_c, which varies for complex networks with different topological structures. The dynamic pictures of congestion for networks with different topological structures show that congestion on scale-free networks is a percolation process of congestion clusters, while the dynamics of congestion transition on non-scale-free networks is mainly a process of nucleation.     

Modeling wireless sensor networks using random graph theory

A critical issue in wireless sensor networks (WSNs) is represented by limited availability of energy within network nodes. Therefore, making good use of energy is necessary in modeling sensor networks. In this paper we proposed a new model of WSNs on a two-dimensional plane using site percolation model, a kind of random graph in which edges are formed only between neighbouring nodes. Then we investigated WSNs connectivity and energy consumption at percolation threshold when a so-called phase transition phenomena happen. Furthermore, we proposed an algorithm to improve the model; as a result the lifetime of networks is prolonged. We analyzed the energy consumption with Markov process and applied these results to simulation.     

An evidence for a microscopic phase separation in AsSeAg glasses revealed by thermal and structural investigations

Alternating Differential Scanning Calorimetric (ADSC) studies show that Se rich As₂₀Se_80-xAg_x (0 ≤ x ≤ 15) glasses exhibit two endothermic glass transitions and two exothermic crystallization peaks; the observed thermal behavior has been understood on the basis that As₂₀Se_80-xAg_x glasses are microscopically phase separated, containing Ag₂Se phases embedded in an As-Se backbone. With increasing silver concentration, the Ag₂Se phase percolates in the As-Se matrix, with a well-defined percolation threshold at x = 8. A signature of this percolation transition is shown up in the thermal behavior, as sudden jumps in the composition dependence of non-reversing enthalpy, ΔH_nr obtained at the second glass transition reaction. Scanning Electron Microscopic (SEM) studies also confirm the microscopic phase separation in these glasses. The super-ionic conduction observed earlier in these glasses at higher silver proportions, is likely to be associated with the silver phase percolation.     

Small-angle light scattering studies of dense AOT-water-decane microemulsions

Summary We have performed extensive studies of a three-component microemulsion system composed of AOT-water-decane (AOT=sodium-bis-ethylhexyl-sulfosuccinate is an ionic surfactant) using small-angle light scattering (SALS). The small-angle scattering intensities are measured in the angular interval 0.001–0.1 radians, corresponding to a Bragg wave number range of 0.14 μm⁻¹<Q<<1.4 μm⁻¹. The measurements were made by changing temperature and volume fraction ϕ of the dispersed phase (water + AOT) in the range 0.05<ϕ<0.75. All samples have a fixed water-to-AOT molar ratio,w=[water]/[AOT]=40.8, in order to keep the same average droplet size in the stable one-phase region. With the SALS technique, we have been able to observe all the phase boundaries of a very complex phase diagram with a percolation line and many structural organizations within it. We observe at the percolation transition threshold, a scaling behavior of the intensity data. This behavior is a consequence of a clustering among microemulsion droplets near the percolation threshold. In addition, we describe in detail a structural transition from a droplet microemulsion to a bicontinuous one as suggested by a recent small-angle neutron scattering experiment. The loci of this transition are located several degrees above the percolation temperatures and are coincident with the maxima previously observed in shear viscosity. From the data analysis, we show that both the percolation phenomenon and this novel structural transition are derived from a large-scale aggregation between microemulsion droplets.     

Recent advances and open challenges in percolation

Percolation is the paradigm for random connectivity and has been one of the most applied statistical models. With simple geometrical rules a transition is obtained which is related to magnetic models. This transition is, in all dimensions, one of the most robust continuous transitions known. We present a very brief overview of more than 60 years of work in this area and discuss several open questions for a variety of models, including classical, explosive, invasion, bootstrap, and correlated percolation.