English
Related papers

Related papers: Explosive percolation on scale-free multifractal w…

200 papers

We investigate coherent transport over a finite square lattice in which the growth of bond percolation clusters are subjected to an Achlioptas type selection process, i.e., whether a bond will be placed or not depends on the sizes of…

Quantum Physics · Physics 2017-03-24 İ. Yalçınkaya , Z. Gedik

Clusters generated by the product-rule growth model of Achlioptas, D'Souza, and Spencer on a two-dimensional square lattice are shown to obey qualitatively different scaling behavior than standard (random growth) percolation. The threshold…

Disordered Systems and Neural Networks · Physics 2013-05-29 Robert M. Ziff

We investigate variations of the well-known Achlioptas percolation problem, which uses the method of probing sites when building up a lattice system, or probing links when building a network, ultimately resulting in the delay of the…

Computational Physics · Physics 2014-11-17 Paraskevas Giazitzidis , Isak Avramov , Panos Argyrakis

We introduce the Weighted Planar Stochastic Porous Lattice (WPSPL), a geometrically disordered substrate generated by iteratively subdividing a unit square. At each step a block is selected with probability proportional to its area, divided…

Statistical Mechanics · Physics 2026-03-10 Proshanto Kumar , Md. Kamrul Hassan

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

We study explosive percolation (EP) on Erd\"{o}s-R\'{e}nyi network for product rule (PR) and sum rule (SR). Initially, it was claimed that EP describes discontinuous phase transition, now it is well-accepted as a probabilistic model for…

Statistical Mechanics · Physics 2018-07-24 M. K. Hassan , M. M. H. Sabbir

We study bond percolations on hierarchical scale-free networks with the open bond probability of the shortcuts $\tilde{p}$ and that of the ordinary bonds $p$. The system has a critical phase in which the percolating probability $P$ takes an…

Disordered Systems and Neural Networks · Physics 2010-10-05 Takehisa Hasegawa , Masataka Sato , Koji Nemoto

Networks are ubiquitous in diverse real-world systems. Many empirical networks grow as the number of nodes increases with time. Percolation transitions in growing random networks can be of infinite order. However, when the growth of large…

Physics and Society · Physics 2021-04-28 Soo Min Oh , Seung-Woo Son , Byungnam Kahng

It has been recently shown that the percolation transition is discontinuous in Erd\H{o}s-R\'enyi networks and square lattices in two dimensions under the Achlioptas Process (AP). Here, we show that when the structure is highly heterogeneous…

Statistical Mechanics · Physics 2015-05-13 Y. S. Cho , J. S. Kim , J. Park , B. Kahng , D. Kim

Based on the self-consistent equations of the order parameter $P_\infty$ and the mean cluster size $S$, we develop a novel self-consistent simulation (SCS) method for arbitrary percolation on the Bethe lattice (infinite homogeneous Cayley…

Statistical Mechanics · Physics 2015-06-03 Huiseung Chae , Soon-Hyung Yook , Yup Kim

In phase transition phenomena, the estimation of the critical point is crucial for the calculation of the various critical exponents and the determination of the universality class they belong to. However, this is not an easy task, since a…

Statistical Mechanics · Physics 2015-06-23 Nikolaos Bastas , Kosmas Kosmidis , Paraskevas Giazitzidis , Michael Maragakis

We investigate bond percolation on mediation-driven attachment (MDA) networks under the generalized Achlioptas process, where $M>1$ candidate bonds are sampled and the one that minimizes the resulting cluster size is selected the…

Statistical Mechanics · Physics 2025-10-14 Nilomber Roy , M. M. B. Sheraj , M. K. Hassan

Percolation for a planar lattice has a single percolation threshold, whereas percolation for a negatively curved lattice displays two separate thresholds. The enhanced binary tree (EBT) can be viewed as a prototype model displaying two…

Statistical Mechanics · Physics 2015-03-13 Petter Minnhagen , Seung Ki Baek

Percolation is perhaps the simplest example of a process exhibiting a phase transition and one of the most studied phenomena in statistical physics. The percolation transition is continuous if sites/bonds are occupied independently with the…

Statistical Mechanics · Physics 2015-05-27 Santo Fortunato , Filippo Radicchi

We study bootstrap percolation (BP) on hyperbolic lattices obtained by regular tilings of the hyperbolic plane. Our work is motivated by the connection between the BP transition and the dynamical transition of kinetically constrained…

Statistical Mechanics · Physics 2009-12-10 François Sausset , Cristina Toninelli , Giulio Biroli , Gilles Tarjus

The elastic backbone is the set of all shortest paths. We found a new phase transition at $p_{eb}$ above the classical percolation threshold at which the elastic backbone becomes dense. At this transition in $2d$ its fractal dimension is…

Statistical Mechanics · Physics 2018-03-22 Cesar I. N. Sampaio Filho , José S. Andrade , Hans J. Herrmann , André A. Moreira

We consider the problem of distinguishing classical (Erd\H{o}s-R\'{e}nyi) percolation from explosive (Achlioptas) percolation, under noise. A statistical model of percolation is constructed allowing for the birth and death of edges as well…

Applications · Statistics 2016-05-11 Wes Viles , Cedric E. Ginestet , Ariana Tang , Mark A. Kramer , Eric D. Kolaczyk

Recently, the number of non-standard percolation models has proliferated. In all these models, there exists a phase transition at which long range connectivity is established, if local connectedness increases through a threshold $p_c$. In…

Statistical Mechanics · Physics 2024-01-11 Mohadeseh Feshanjerdi , Peter Grassberger

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

This work analyzes a percolation model on the diamond hierarchical lattice (DHL), where the percolation transition is retarded by the inclusion of a probability of erasing specific connected structures. It has been inspired by the recent…

Statistical Mechanics · Physics 2015-07-29 Roberto F. S. Andrade , Hans J. Herrmann