English
Related papers

Related papers: Minimal percolating sets for mutating infectious d…

200 papers

Percolation on complex networks has been used to study computer viruses, epidemics, and other casual processes. Here, we present conditions for the existence of a network specific, observation dependent, phase transition in the updated…

Machine Learning · Statistics 2009-05-15 Patrick L. Harrington , Alfred O. Hero

K-core and bootstrap percolation are widely studied models that have been used to represent and understand diverse deactivation and activation processes in natural and social systems. Since these models are considerably similar, it has been…

Physics and Society · Physics 2019-02-26 M. A. Di Muro , L. D. Valdez , S. V. Buldyrev , H. E. Stanley , L. A. Braunstein

We describe a percolation-type approach to modeling of the processes of aging and certain other properties of tissues analyzed as systems consisting of interacting cells. Tissues are considered as structures made of regular healthy,…

Statistical Mechanics · Physics 2016-01-28 Vladimir Privman , Vyacheslav Gorshkov , Sergiy Libert

In this paper we fill in a fundamental gap in the extremal bootstrap percolation literature, by providing the first proof of the fact that for all $d \geq 1$, the size of the smallest percolating sets in $d$-neighbour bootstrap percolation…

Combinatorics · Mathematics 2019-07-04 Michał Przykucki , Thomas Shelton

In this paper we introduce a novel description of the equilibrium state of a bond percolation process on random graphs using the exact method of generating functions. This allows us to find the expected size of the giant connected component…

Physics and Society · Physics 2023-01-20 Peter Mann , V. Anne Smith , John Mitchell , Simon Dobson

Edge-based percolation methods can be used to analyze disease transmission on complex social networks. This allows us to include complex social heterogeneity in our models while maintaining tractability. Here we review the seminal works on…

Social and Information Networks · Computer Science 2025-04-17 S. Zhao , F. M. G. Magpantay

Simulating percolation and critical phenomena of labelled species inside films composed of single-component linear homogeneous macromolecules using molecular Monte Carlo method in 3 dimensions, we study dependence of these conducting…

Soft Condensed Matter · Physics 2019-09-05 Yuki Norizoe , Hiroshi Morita

We study a system of random walks, known as the frog model, starting from a profile of independent Poisson($\lambda$) particles per site, with one additional active particle planted at some vertex $\mathbf{o}$ of a finite connected simple…

Probability · Mathematics 2025-07-08 Itai Benjamini , Luiz Renato Fontes , Jonathan Hermon , Fabio Prates Machado

The quintessential property of neuronal systems is their intensive patterns of selective synaptic connections. The current work describes a physics-based approach to neuronal shape modeling and synthesis and its consideration for the…

Neurons and Cognition · Quantitative Biology 2009-11-10 Luciano da Fontoura Costa , Regina Celia Coelho

Majority bootstrap percolation on the random graph $G_{n,p}$ is a process of spread of "activation" on a given realisation of the graph with a given number of initially active nodes. At each step those vertices which have more active…

Probability · Mathematics 2015-03-25 Sigurdur Örn Stefánsson , Thomas Vallier

We study percolation on networks, which is used as a model of the resilience of networked systems such as the Internet to attack or failure and as a simple model of the spread of disease over human contact networks. We reformulate…

Statistical Mechanics · Physics 2014-11-20 Brian Karrer , M. E. J. Newman , Lenka Zdeborová

We improve the status of the problem of determining minimum-sized percolating sets in $a \times b \times c$ grids under the $3$-neighbour process. Using several new constructions, we show that optimal percolating sets exist whenever…

Combinatorics · Mathematics 2025-09-18 Will Dolphin , Peter J. Dukes

Recent studies introduced biased (degree-dependent) edge percolation as a model for failures in real-life systems. In this work, such process is applied to networks consisting of two types of nodes with edges running only between nodes of…

Statistical Mechanics · Physics 2010-06-16 Hans Hooyberghs , Bert Van Schaeybroeck , Joseph O. Indekeu

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

Infectious disease dynamics operate across multiple biological scales, with within-host viral dynamics being a key driver of between-host transmission. However, while models that explicitly link these scales exist, none have been developed…

Applications · Statistics 2026-04-23 Dylan J. Morris , Lauren Kennedy , Andrew J. Black

We introduce and study a new percolation model, inspired by recent works on jigsaw percolation, graph bootstrap percolation, and percolation in polluted environments. Start with an oriented graph $G_0$ of initially occupied edges on $n$…

Probability · Mathematics 2025-11-18 Janko Gravner , Brett Kolesnik

Accessibility percolation is a new type of percolation problem inspired by evolutionary biology. To each vertex of a graph a random number is assigned and a path through the graph is called accessible if all numbers along the path are in…

Statistical Mechanics · Physics 2013-04-04 Stefan Nowak , Joachim Krug

Step strain experiments and dynamic light scattering measurements are perfomed to characterize the dynamic behavior of an o/w droplet microemulsion into which is incorporated a telechelic polymer. At sufficient droplet and polymer…

Soft Condensed Matter · Physics 2007-05-23 Eric Michel , Mohammed Filali , Raymond Aznar , Gregoire Porte , Jacqueline Appell

This paper describes a technique for analyzing the stochastic structure of the vectorial capacity using moment--generating functions. In such formulation, for an infectious disease transmitted by a vector, we obtain the generating function…

Populations and Evolution · Quantitative Biology 2015-04-29 Daniel A. M. Villela

We consider multiple diseases spreading in a static Configuration Model network. We make standard assumptions that infection transmits from neighbor to neighbor at a disease-specific rate and infected individuals recover at a…

Populations and Evolution · Quantitative Biology 2015-06-11 Joel C. Miller