English
Related papers

Related papers: Explosive growth in biased dynamic percolation on …

200 papers

The Achlioptas process, which suppresses the aggregation of large-sized clusters, can exhibit an explosive percolation (EP) where the order parameter emerges abruptly yet continuously in the thermodynamic limit. It is known that EP is…

Statistical Mechanics · Physics 2024-08-19 Young Sul Cho

Explosive Percolation describes the abrupt onset of large-scale connectivity that results from a simple random process designed to delay the onset of the transition on an underlying random network or lattice. Explosive percolation…

Disordered Systems and Neural Networks · Physics 2015-11-06 Raissa M. D'Souza , Jan Nagler

In this paper we review the recent advances on explosive percolation, a very sharp phase transition first observed by Achlioptas et al. (Science, 2009). There a simple model was proposed, which changed slightly the classical percolation…

Statistical Mechanics · Physics 2015-01-28 Nikolaos Bastas , Paraskevas Giazitzidis , Michael Maragakis , Kosmas Kosmidis

We study a two-dimensional kinetic Ising model with Swendsen-Wang dynamics, replacing the usual percolation on top of Ising clusters by explosive percolation. The model exhibits a reversible first-order phase transition with hysteresis.…

Statistical Mechanics · Physics 2012-07-02 Sebastian Angst , Silvio R. Dahmen , Haye Hinrichsen , Alfred Hucht , Martin P. Magiera

The critical phase of bond percolation on the random growing tree is examined. It is shown that the root cluster grows with the system size $N$ as $N^\psi$ and the mean number of clusters with size $s$ per node follows a power function $n_s…

Disordered Systems and Neural Networks · Physics 2011-04-21 Takehisa Hasegawa , Koji Nemoto

We study non-uniform percolation in a two-dimensional cluster growth model with multiple seeds. With increasing concentration of seeds, the percolation threshold is found to increase monotonically, while the exponents for correlation…

Disordered Systems and Neural Networks · Physics 2014-10-08 Hongting Yang , Stephan Haas

Despite original claims of a first-order transition in the product rule model proposed by Achlioptas et al. [Science 323, 1453 (2009)], recent studies indicate that this percolation model, in fact, displays a continuous transition. The…

Statistical Mechanics · Physics 2015-06-03 S. D. S. Reis , A. A. Moreira , J. S. Andrade

We study the explosive character of the percolation transition in a real-world network. We show that the emergence of a spanning cluster in the Human Protein Homology Network (H-PHN) exhibits similar features to an Achlioptas-type process…

Molecular Networks · Quantitative Biology 2015-05-14 Hernán D. Rozenfeld , Lazaros K. Gallos , Hernán A. Makse

We have investigated both site and bond percolation on two dimensional lattice under the random rule and the product rule respectively. With the random rule, sites or bonds are added randomly into the lattice. From two candidates picked…

Statistical Mechanics · Physics 2015-09-02 Yong Zhu , Ziqing Yang , Xin Zhang , Xiaosong Chen

Motivated by the importance of geometric information in real systems, a new model for long-range correlated percolation in link-adding networks is proposed with the connecting probability decaying with a power-law of the distance on the…

Disordered Systems and Neural Networks · Physics 2012-04-09 Chen-Ping Zhu , Long-Tao Jia , Beom Jun Kim , Bing-Hong Wang , H. E. Stanley

A random growth lattice filling model of percolation with touch and stop growth rule is developed and studied numerically on a two dimensional square lattice. Nucleation centers are continuously added one at a time to the empty sites and…

Statistical Mechanics · Physics 2018-06-13 Bappaditya Roy , S. B. Santra

We study explosive connectivity and mechanical rigidity in three-dimensional cubic lattice structures under Achlioptas-type product-rule dynamics. Our work combines extensive numerical simulation with the development of a new theoretical…

Statistical Mechanics · Physics 2025-11-04 Trenton Lau , Gary P. T. Choi

The recent work by Achlioptas, D'Souza, and Spencer opened up the possibility of obtaining a discontinuous (explosive) percolation transition by changing the stochastic rule of bond occupation. Despite the active research on this subject,…

Statistical Mechanics · Physics 2011-07-29 Hans J. Herrmann , Nuno A. M. Araujo

We study the site percolation under Achlioptas process (AP) with a product rule in a $2-dimensional$ (2D) square lattice. From the measurement of the cluster size distribution, $P_s$, we find that $P_s$ has a very robust power-law regime…

Statistical Mechanics · Physics 2015-05-28 Woosik Choi , Soon-Hyung Yook , Yup Kim

We apply a variant of the explosive percolation procedure to large real-world networks, and show with finite-size scaling that the university class, ordinary or explosive, of the resulting percolation transition depends on the structural…

Disordered Systems and Neural Networks · Physics 2011-04-19 Raj Kumar Pan , Mikko Kivelä , Jari Saramäki , Kimmo Kaski , János Kertész

We study how the rigidity transition in a triangular lattice changes as a function of anisotropy by preferentially filling bonds on the lattice in one direction. We discover that the onset of rigidity in anisotropic spring networks arises…

We introduce a model for a population on a lattice with diffusion and birth/death according to 2A->3A and A->0 for a particle A. We find that the model displays a phase transition from an active to an absorbing state which is continuous in…

Statistical Mechanics · Physics 2015-06-25 Alastair Windus , Henrik Jeldtoft Jensen

We present exact results for a lattice model of cluster growth in 1D. The growth mechanism involves interface hopping and pairwise annihilation supplemented by spontaneous creation of the stable-phase, +1, regions by overturning the…

Condensed Matter · Physics 2014-10-13 Vladimir Privman

Explosive percolation in the Achlioptas process has recently attracted much research attention. From extensive simulations in an event-based ensemble, we find that, in dimensions from $2$ to $6$ and on random graphs, the Achlioptas…

Statistical Mechanics · Physics 2022-08-23 Ming Li , Junfeng Wang , Youjin Deng

Achlioptas processes are a class of dynamically grown random graphs where on each step several edges are chosen at random but only one is added. The sum rule, product rule, and bounded size rules have been extensively studied. Here we…

Probability · Mathematics 2023-05-11 Braden Hoagland , Rick Durrett