English
Related papers

Related papers: The contact process on dynamical random trees with…

200 papers

We obtain closed form expressions for the expected conditional degree distribution and the joint degree distribution of the linear preferential attachment model for network growth in the steady state. We consider the multiple-destination…

Statistical Mechanics · Physics 2014-06-30 Babak Fotouhi , Michael G. Rabbat

We adopt a maximum-likelihood framework to estimate parameters of a stochastic susceptible-infected-recovered (SIR) model with contact tracing on a rooted random tree. Given the number of detectees per index case, our estimator allows to…

Dynamical Systems · Mathematics 2023-11-23 Augustine Okolie , Johannes Müller , Mirjam Kretzschmar

In this paper we are concerned with contact process with random recovery rates on open clusters of bond percolation on $\mathbb{Z}^d$. Let $\xi$ be a positive random variable, then we assigned i. i. d. copies of $\xi$ on the vertices as the…

Probability · Mathematics 2016-04-26 Xiaofeng Xue

In many real, directed networks, the strongly connected component of nodes which are mutually reachable is very small. This does not fit with current theory, based on random graphs, according to which strong connectivity depends on mean…

Disordered Systems and Neural Networks · Physics 2023-04-12 Niall Rodgers , Peter Tino , Samuel Johnson

A bootstrap percolation process on a graph with infection threshold $r\ge 1$ is a dissemination process that evolves in time steps. The process begins with a subset of infected vertices and in each subsequent step every uninfected vertex…

Probability · Mathematics 2017-03-03 Nikolaos Fountoulakis , Mihyun Kang , Christoph Koch , Tamás Makai

We propose a general class of co-evolving tree network models driven by local exploration where new vertices attach to the current network via randomly sampling a vertex and then exploring the graph for a random number of steps in the…

Probability · Mathematics 2024-03-05 Sayan Banerjee , Shankar Bhamidi , Xiangying Huang

We consider an epidemic model of SIR type set on a homogeneous tree and investigate the spreading properties of the epidemic as a function of the degree of the tree, the intrinsic basic reproduction number and the strength of the…

Analysis of PDEs · Mathematics 2021-06-09 Christophe Besse , Grégory Faye

We investigate the growth of connectivity in a network. In our model, starting with a set of disjoint nodes, links are added sequentially. Each link connects two nodes, and the connection rate governing this random process is proportional…

Statistical Mechanics · Physics 2012-02-16 E. Ben-Naim , P. L. Krapivsky

Capturing the structure of a population and characterising contacts within the population are key to reliable projections of infectious disease. Two main elements of population structure -- contact heterogeneity and age -- have been…

Physics and Society · Physics 2025-03-17 Luke Murray Kearney , Emma L. Davis , Matt J. Keeling

Geometric inhomogeneous random graphs (GIRGs) are a model for scale-free networks with underlying geometry. We study bootstrap percolation on these graphs, which is a process modelling the spread of an infection of vertices starting within…

Probability · Mathematics 2020-09-02 Christoph Koch , Johannes Lengler

Consider an SI process on a graph $G$ where each S--I connection becomes I--I at rate $\lambda$. Here S and I stand for ``susceptible'' and ``infected'' respectively. The evoSI model is a modification of the SI model in which S--I edges are…

Probability · Mathematics 2026-03-04 Wenze Chen , Haojie Hou , Ruibo Ma , Dong Yao

We study the contact process on the long-range percolation cluster on $\mathbb{Z}$ where each edge $\langle i,j \rangle$ is open with probability $|i-j|^{-s}$ for $s> 2$. Using a renormalization procedure we apply Peierls-type argument to…

Probability · Mathematics 2026-03-17 Pablo A. Gomes , Marcelo R. Hilário , Bernardo N. B. de Lima , Thomas Mountford

We consider Susceptible-Infected-Recovered (SIR) models on dense dynamic random graphs, in which the joint dynamics of vertices and edges are co-evolutionary, i.e., they influence each other bidirectionally. In particular, edges appear and…

Probability · Mathematics 2026-02-17 Simone Baldassarri , Peter Braunsteins , Frank den Hollander , Michel Mandjes

The characterization of the "most connected" nodes in static or slowly evolving complex networks has helped in understanding and predicting the behavior of social, biological, and technological networked systems, including their robustness…

Physics and Society · Physics 2010-10-21 Scott A. Hill , Dan Braha

We consider a random walk on top of the contact process on $\mathbb{Z}^d$ with $d\geq 1$. In particular, we focus on the "contact process as seen from the random walk". Under the assumption that the infection rate of the contact process is…

Probability · Mathematics 2016-07-13 Stein Andreas Bethuelsen

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

Epidemic spreading is well understood when a disease propagates around a contact graph. In a stochastic susceptible-infected-susceptible setting, spectral conditions characterise whether the disease vanishes. However, modelling human…

Social and Information Networks · Computer Science 2021-09-15 Desmond John Higham , Henry-Louis de Kergorlay

Contagion processes on networks, including disease spreading, information diffusion, or social behaviors propagation, can be modeled as simple contagion, i.e. involving one connection at a time, or as complex contagion, in which multiple…

Physics and Society · Physics 2023-06-19 Giulia Cencetti , Diego Andrés Contreras , Marco Mancastroppa , Alain Barrat

We introduce a Reed-Frost epidemic model with recursive contact tracing and asymptomatic transmission. This generalizes the branching-process model introduced by the authors in a previous work [arxiv:2004.07237] to finite populations and…

Statistical Mechanics · Physics 2021-08-18 Saumya Shivam , Vir B. Bulchandani , S. L. Sondhi

We establish the sharpness of the percolation phase transition for a class of infinite-range weighted random connection models. The vertex set is given by a marked Poisson point process on $\mathbb{R}^d$ with intensity $\lambda>0$, where…

Probability · Mathematics 2025-12-29 Alejandro Caicedo , Leonid Kolesnikov
‹ Prev 1 8 9 10 Next ›