English
Related papers

Related papers: Width of percolation transition in complex network…

200 papers

In this work, we study the evolution of the susceptible individuals during the spread of an epidemic modeled by the susceptible-infected-recovered (SIR) process spreading on the top of complex networks. Using an edge-based compartmental…

Physics and Society · Physics 2012-09-25 L. D. Valdez , P. A. Macri , L. A. Braunstein

Using the finite-size scaling, we have investigated the percolation phase transitions of evolving random networks under a generalized Achlioptas process (GAP). During this GAP, the edge with minimum product of two connecting cluster sizes…

Statistical Mechanics · Physics 2012-01-13 Jingfang Fan , Maoxin Liu , Liangsheng Li , Xiaosong Chen

In this paper we consider statistical estimates of threshold and strength of percolation clusters on square lattices. The percolation threshold $p_c$ and the strength of percolation clusters $P_\infty$ for a square lattice with $(1,…

Statistical Mechanics · Physics 2014-09-26 P. V. Moskalev

Using grand canonical Monte Carlo simulations, we investigate the percolation behavior of a square well fluid with an ultra-short range of attraction in three dimension (3D) and in confined geometry. The latter is defined through two…

Soft Condensed Matter · Physics 2012-11-07 Helge Neitsch , Sabine H. L. Klapp

We prove Schramm's locality conjecture for Bernoulli bond percolation on transitive graphs: If $(G_n)_{n\geq 1}$ is a sequence of infinite vertex-transitive graphs converging locally to a vertex-transitive graph $G$ and $p_c(G_n) \neq 1$…

Probability · Mathematics 2023-10-18 Philip Easo , Tom Hutchcroft

We consider long-range Bernoulli bond percolation on the $d$-dimensional hierarchical lattice in which each pair of points $x$ and $y$ are connected by an edge with probability $1-\exp(-\beta\|x-y\|^{-d-\alpha})$, where $0<\alpha<d$ is…

Probability · Mathematics 2022-11-11 Tom Hutchcroft

Real networks are vulnerable to random failures and malicious attacks. However, when a node is harmed or damaged, it may remain partially functional, which helps to maintain the overall network structure and functionality. In this paper, we…

Physics and Society · Physics 2022-03-14 L. D. Valdez , L. A. Braunstein

We study long-range Bernoulli percolation on $\mathbb{Z}^d$ in which each two vertices $x$ and $y$ are connected by an edge with probability $1-\exp(-\beta \|x-y\|^{-d-\alpha})$. It is a theorem of Noam Berger (CMP, 2002) that if…

Probability · Mathematics 2021-02-15 Tom Hutchcroft

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

We investigate the heterogeneity of outcomes of repeated instances of percolation experiments in complex networks using a message passing approach to evaluate heterogeneous, node dependent probabilities of belonging to the giant or…

Statistical Mechanics · Physics 2020-09-15 Reimer Kuehn , Jort van Mourik

We consider a class of random loop models (including the random interchange process) that are parametrised by a time parameter $\beta\geq 0$. Intuitively, larger $\beta$ means more randomness. In particular, at $\beta=0$ we start with loops…

Probability · Mathematics 2019-08-28 Peter Mühlbacher

We consider the density at a point z = x + i y of critical percolation clusters that touch the left [P_L(z)], right [P_R(z)], or both [P_{LR}(z)] sides of a rectangular system, with open boundary conditions on the top and bottom. The ratio…

Statistical Mechanics · Physics 2011-02-02 J. J. H. Simmons , Robert M. Ziff , Peter Kleban

The structure of the three-dimensional random field Ising magnet is studied by ground state calculations. We investigate the percolation of the minority spin orientation in the paramagnetic phase above the bulk phase transition, located at…

Disordered Systems and Neural Networks · Physics 2009-11-07 E. T. Seppälä , A. M. Pulkkinen , M. J. Alava

In this work, we study the critical long-range percolation on $\mathbb{Z}$, where an edge connects $i$ and $j$ independently with probability $1-\exp\{-\beta |i-j|^{-2}\}$ for some fixed $\beta>0$. Viewing this as a random electric network…

Probability · Mathematics 2024-05-07 Jian Ding , Zherui Fan , Lu-Jing Huang

Percolation theory allows simple description of the phase transition based on the scaling properties of the network clusters with respect to a single parameter - site or bond occupation probability. How to design a network exhibiting the…

Quantum Physics · Physics 2020-03-19 Michael Siomau

Consider an independent site percolation model with parameter $p \in (0,1)$ on $\Z^d,\ d\geq 2$ where there are only nearest neighbor bonds and long range bonds of length $k$ parallel to each coordinate axis. We show that the percolation…

Probability · Mathematics 2011-05-24 Bernardo N. B. de Lima , Rémy Sanchis , Roger W. C. Silva

Percolation is a fundamental concept that brought new understanding on the robustness properties of complex systems. Here we consider percolation on weakly interacting networks, that is, network layers coupled together by much less…

Physics and Society · Physics 2019-04-10 Giacomo Rapisardi , Alex Arenas , Guido Caldarelli , Giulio Cimini

In two space dimensions, the percolation point of the pure-site clusters of the Ising model coincides with the critical point T_c of the thermal transition and the percolation exponents belong to a special universality class. By introducing…

Statistical Mechanics · Physics 2009-11-07 S. Fortunato

We show that for all p>p_c(\Z^d) percolation parameters, the probability that the cluster of the origin is finite but has at least t vertices at distance one from the infinite cluster is exponentially small in t. We use this to give a short…

Probability · Mathematics 2016-08-15 Gabor Pete

We present a solution of the problem of level-set percolation for multivariate Gaussians defined in terms of weighted graph Laplacians on complex networks. It is achieved using a cavity or message passing approach, which allows one to…

Disordered Systems and Neural Networks · Physics 2024-10-08 Reimer Kuehn