English
Related papers

Related papers: Percolation properties of growing networks under a…

200 papers

The growth of two-dimensional lattice bond percolation clusters through a cooperative Achlioptas-type of process, where the choice of which bond to occupy next depends upon the masses of the clusters it connects, is shown to go through an…

Disordered Systems and Neural Networks · Physics 2009-07-03 Robert M. Ziff

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

We study a system composed from two interdependent networks A and B, where a fraction of the nodes in network A depends on the nodes of network B and a fraction of the nodes in network B depends on the nodes of network A. Due to the…

Data Analysis, Statistics and Probability · Physics 2015-05-18 Roni Parshani , Sergey V. Buldyrev , Shlomo Havlin

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

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

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

In Achlioptas processes, starting from an empty graph, in each step two potential edges are chosen uniformly at random, and using some rule one of them is selected and added to the evolving graph. Although the evolution of such `local'…

Probability · Mathematics 2017-12-12 Oliver Riordan , Lutz Warnke

A region of two-dimensional space has been filled randomly with large number of growing circular discs allowing only a `slight' overlapping among them just before their growth stop. More specifically, each disc grows from a nucleation…

Disordered Systems and Neural Networks · Physics 2014-03-11 Abhijit Chakraborty , S. S. Manna

We study the percolation phase transition on preferential attachment models, in which vertices enter with $m$ edges and attach proportionally to their degree plus $\delta$. We identify the critical percolation threshold as…

Probability · Mathematics 2023-12-22 Rajat Subhra Hazra , Remco van der Hofstad , Rounak Ray

In a new type of percolation phase transition, which was observed in a set of non-equilibrium models, each new connection between vertices is chosen from a number of possibilities by an Achlioptas-like algorithm. This causes preferential…

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

We study a process termed "agglomerative percolation" (AP) in two dimensions. Instead of adding sites or bonds at random, in AP randomly chosen clusters are linked to all their neighbors. As a result the growth process involves a diverging…

Statistical Mechanics · Physics 2015-03-17 Claire Christensen , Golnoosh Bizhani , Seung-Woo Son , Maya Paczuski , Peter Grassberger

In this work, we study explosive percolation (EP) in Barab\'{a}si-Albert (BA) network, in which nodes are born with degree $k=m$, for both product rule (PR) and sum rule (SR) of the Achlioptas process. For $m=1$ we find that the critical…

Statistical Mechanics · Physics 2019-12-10 M. Habib-E-Islam , M. K. Hassan

We investigate percolation on growing networks where the evolution of connected components resembles a non-equilibrium version of the multiplicative coalescent. The supercritical $\pi> \pi_c$ regime for a host of such models was conjectured…

Probability · Mathematics 2025-12-18 Sayan Banerjee , Shankar Bhamidi , Remco van der Hofstad , Rounak Ray

It is known that the critical probability for the percolation transition is not a sharp threshold, actually it is a region of non-zero width $\Delta p_c$ for systems of finite size. Here we present evidence that for complex networks $\Delta…

Disordered Systems and Neural Networks · Physics 2009-11-11 Tomer Kalisky , Reuven Cohen

Consider growing a network, in which every new connection is made between two disconnected nodes. At least one node is chosen randomly from a subset consisting of $g$ fraction of the entire population in the smallest clusters. Here we show…

Statistical Mechanics · Physics 2016-01-20 Y. S. Cho , J. S. Lee , H. J. Herrmann , B. Kahng

We numerically study bootstrap percolation on Kleinberg's spatial networks, in which the probability density function of a node to have a long-range link at distance $r$ scales as $P(r)\sim r^{\alpha}$. Setting the ratio of the size of the…

Physics and Society · Physics 2014-08-07 Jian Gao , Tao Zhou , Yanqing Hu

Explosive percolation in the Achlioptas process, which has attracted much research attention, is known to exhibit a rich variety of critical phenomena that are anomalous from the perspective of continuous phase transitions. Hereby, we show…

Statistical Mechanics · Physics 2023-04-06 Ming Li , Junfeng Wang , Youjin Deng

We propose a novel finite size scaling analysis for percolation transition observed in complex networks. While it is known that cooperative systems in growing networks often undergo an infinite order transition with inverted…

Disordered Systems and Neural Networks · Physics 2013-11-08 Takehisa Hasegawa , Tomoaki Nogawa , Koji Nemoto

We consider a class of percolation models, called Achlioptas processes, discussed in [Science 323, 1453 (2009)] and [Science 333, 322 (2011)]. For these the evolution of the order parameter (the rescaled size of the largest connected…

Statistical Mechanics · Physics 2012-07-27 Oliver Riordan , Lutz Warnke

We generate point configurations (PCs) by thresholding the local energy of the Ashkin-Teller model in two dimensions (2D) and study the percolation transition at different values of $\lambda$ along the critical Baxter line by varying the…

Statistical Mechanics · Physics 2025-07-21 Sayantan Mitra , Indranil Mukherjee , P. K. Mohanty