Criterion for explosive percolation transitions on complex networks
نویسندگان
چکیده
منابع مشابه
Explosive phase transitions in percolation processes
Percolation processes are well studied in physics. In theoretical physics, directed percolation (DP) is a representative of a well-known universality class of continuous phase transitions [1]. DP has been used to model a variety of phenomena including turbulence, liquids percolating through porous media, epidemics and forest fires [2]. In the Erdös-Rényi model, it is known that the order parame...
متن کاملPhase transitions in supercritical explosive percolation.
Percolation describes the sudden emergence of large-scale connectivity as edges are added to a lattice or random network. In the Bohman-Frieze-Wormald model (BFW) of percolation, edges sampled from a random graph are considered individually and either added to the graph or rejected provided that the fraction of accepted edges is never smaller than a decreasing function with asymptotic value of ...
متن کاملExplosive percolation in random networks.
Networks in which the formation of connections is governed by a random process often undergo a percolation transition, wherein around a critical point, the addition of a small number of connections causes a sizable fraction of the network to suddenly become linked together. Typically such transitions are continuous, so that the percentage of the network linked together tends to zero right above...
متن کاملFinite-size scaling theory for explosive percolation transitions.
The finite-size scaling (FSS) theory for continuous phase transitions has been useful in determining the critical behavior from the size-dependent behaviors of thermodynamic quantities. When the phase transition is discontinuous, however, FSS approach has not been well established yet. Here, we develop a FSS theory for the explosive percolation transition arising in the Erdős and Rényi model un...
متن کاملExplosive percolation in scale-free networks.
We study scale-free networks constructed via a cooperative Achlioptas growth process. Links between nodes are introduced in order to produce a scale-free graph with given exponent lambda for the degree distribution, but the choice of each new link depends on the mass of the clusters that this link will merge. Networks constructed via this biased procedure show a percolation transition which str...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical Review E
سال: 2011
ISSN: 1539-3755,1550-2376
DOI: 10.1103/physreve.83.032101