English
Related papers

Related papers: Cluster aggregation model for discontinuous percol…

200 papers

In the usual Achlioptas processes the smallest clusters of a few randomly chosen ones are selected to merge together at each step. The resulting aggregation process leads to the delayed birth of a giant cluster and the so-called explosive…

Disordered Systems and Neural Networks · Physics 2015-04-27 R. A. da Costa , S. N. Dorogovtsev , A. V. Goltsev , J. F. F. Mendes

The basic notion of percolation in physics assumes the emergence of a giant connected (percolation) cluster in a large disordered system when the density of connections exceeds some critical value. Until recently, the percolation phase…

Disordered Systems and Neural Networks · Physics 2015-05-19 R. A. da Costa , S. N. Dorogovtsev , A. V. Goltsev , J. F. F. Mendes

For long-range percolation on $\mathbb{Z}$ with translation-invariant edge kernel $J$, it is a classical theorem of Aizenman and Newman (1986) that the phase transition is discontinuous when $J(x,y)$ is of order $|x-y|^{-2}$ and that there…

Probability · Mathematics 2025-12-16 Johannes Bäumler , Tom Hutchcroft

Our recent study on the Bethe lattice reported that a discontinuous percolation transition emerges as the number of occupied links increases and each node rewires its links to locally suppress the growth of neighboring clusters. However,…

Disordered Systems and Neural Networks · Physics 2026-01-19 Young Sul Cho

We study the percolation transition in growing networks under an Achlioptas process (AP). At each time step, a node is added in the network and, with the probability $\delta$, a link is formed between two nodes chosen by an AP. We find that…

Statistical Mechanics · Physics 2013-08-07 Su Do Yi , Woo Seong Jo , Beom Jun Kim , Seung-Woo Son

Critical phenomena of a second-order percolation transition are known to be independent of cluster merging or pruning process. However, those of a hybrid percolation transition (HPT), mixed properties of both first-order and second-order…

Statistical Mechanics · Physics 2020-03-10 Jinha Park , Sudo Yi , K. Choi , Deokjae Lee , B. Kahng

As a fundamental structural transition in complex networks, core percolation is related to a wide range of important problems. Yet, previous theoretical studies of core percolation have been focusing on the classical Erd\H{o}s-R\'enyi…

Statistical Mechanics · Physics 2013-01-01 Yang-Yu Liu , Endre Csóka , Haijun Zhou , Márton Pósfai

We investigate irreversible aggregation processes driven by a source of small mass clusters. In the spatially homogeneous situation, a well-mixed system is consists of clusters of various masses whose concentrations evolve according to an…

Statistical Mechanics · Physics 2025-01-20 P. L. Krapivsky , Sergey A. Matveev

We study scale-free networks constructed via a cooperative Achlioptas growth process. Links between nodes are introduced in the network in order to produce a scale-free graph with given exponent lambda for the degree distribution, but the…

Physics and Society · Physics 2009-10-13 Filippo Radicchi , Santo Fortunato

Jigsaw percolation is a nonlocal process that iteratively merges connected clusters in a deterministic "puzzle graph" by using connectivity properties of a random "people graph" on the same set of vertices. We presume the Erdos--Renyi…

Probability · Mathematics 2014-09-11 Janko Gravner , David Sivakoff

The diffusion and bootstrap percolation models were studied in regular random and Erd\H{o}s-R\'{e}nyi networks using the modified Newman-Ziff algorithms. We calculated the percolation threshold and the order parameter of the percolation…

Statistical Mechanics · Physics 2022-02-18 Jeong-Ok Choi , Unjong Yu

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

Numerical simulations of Diffusion-Limited and Reaction-Limited Cluster-Cluster Aggregation processes of identical particles are performed in a two-dimensional box. It is shown that, for concentrations larger than a characteristic gel…

Condensed Matter · Physics 2009-10-28 Anwar Hasmy , Rémi Jullien

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\H{o}s-R\'{e}nyi networks, scale-free networks, and…

Disordered Systems and Neural Networks · Physics 2012-02-22 Liang Tian , Da-Ning Shi

For this paper, we studied the time evolution of a system of coagulating particles under a generalized electrorheological (ER) kernel with real power, $K\left(i,j\right) = \left( \frac{1}{i}+\frac{1}{j} \right)^\alpha$, and monodisperse…

Statistical Mechanics · Physics 2020-10-13 Michał Łepek , Agata Fronczak , Piotr Fronczak

Exchange-driven growth (EDG) is a process in which pairs of clusters interact by exchanging single unit with a rate given by a kernel $K(j,k)$. Despite EDG model's common use in the applied sciences, its rigorous mathematical treatment is…

Analysis of PDEs · Mathematics 2019-04-29 Emre Esenturk , Juan Velazquez

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

Hybrid percolation transitions (HPTs) induced by cascading processes have been observed in diverse complex systems such as $k$-core percolation, breakdown on interdependent networks and cooperative epidemic spreading models. Much effort has…

Physics and Society · Physics 2017-08-16 Deokjae Lee , Wonjun Choi , J. Kertész , B. Kahng

We study the statistical behavior under random sequential renormalization(RSR) of several network models including Erd"os R'enyi (ER) graphs, scale-free networks and an annealed model (AM) related to ER graphs. In RSR the network is locally…

Statistical Mechanics · Physics 2011-12-22 Golnoosh Bizhani , Peter Grassberger , Maya Paczuski

Percolation transition (PT) means the formation of a macroscopic-scale large cluster, which exhibits a continuous transition. However, when the growth of large clusters is globally suppressed, the type of PT is changed to a discontinuous…

Statistical Mechanics · Physics 2021-05-24 K. Choi , Wonjun Choi , B. Kahng