English
Related papers

Related papers: The contact process on a bipartite spatial network

200 papers

There is a well-known connection between hypergraphs and bipartite graphs, obtained by treating the incidence matrix of the hypergraph as the biadjacency matrix of a bipartite graph. We use this connection to describe and analyse a…

Discrete Mathematics · Computer Science 2021-07-14 Martin Dyer , Catherine Greenhill , Pieter Kleer , James Ross , Leen Stougie

We consider the averaging process on a graph, that is the evolution of a mass distribution undergoing repeated averages along the edges of the graph at the arrival times of independent Poisson processes. We establish cutoff phenomena for…

Probability · Mathematics 2023-12-04 Pietro Caputo , Matteo Quattropani , Federico Sau

We develop a stochastic epidemic model progressing over dynamic networks, where infection rates are heterogeneous and may vary with individual-level covariates. The joint dynamics are modeled as a continuous-time Markov chain such that…

Methodology · Statistics 2021-12-16 Fan Bu , Allison E. Aiello , Alexander Volfovsky , Jason Xu

Consider a homogeneous Poisson point process in a compact convex set in $d$-dimensional Euclidean space which has interior points and contains the origin. The radial spanning tree is constructed by connecting each point of the Poisson point…

Probability · Mathematics 2017-11-06 Matthias Schulte , Christoph Thaele

Random walk is one of the basic mechanisms found in many network applications. We study the epidemic spreading dynamics driven by biased random walks on complex networks. In our epidemic model, each time infected nodes constantly spread…

Physics and Society · Physics 2015-06-22 Cunlai Pu , Siyuan Li , Jian Yang

In the multitype contact process, vertices of a graph can be empty or occupied by a type 1 or a type 2 individual; an individual of type $i$ dies with rate 1 and sends a descendant to a neighboring empty site with rate $\lambda_i$. We study…

Probability · Mathematics 2018-03-06 Thomas Mountford , Pedro Luis Barrios Pantoja , Daniel Valesin

A source traffic model for machine-to-machine communications is presented in this paper. We consider a model in which devices operate in a regular mode until they are triggered into an alarm mode by an alarm event. The positions of devices…

Networking and Internet Architecture · Computer Science 2017-09-05 Henning Thomsen , Carles Navarro Manchón , Bernard Henri Fleury

We consider Markovian susceptible-infectious-removed (SIR) dynamics on time-invariant weighted contact networks where the infection and removal processes are Poisson and where network links may be directed or undirected. We prove that a…

Populations and Evolution · Quantitative Biology 2013-12-19 Kieran J. Sharkey , Istvan Z. Kiss , Robert R. Wilkinson , Peter L. Simon

Compartmental epidemic models, grounded in mass-action kinetics, often assume homogeneous mixing. Although this neglects network structure, recent results show that for Poisson random graphs, the classical SIR model, especially the…

Populations and Evolution · Quantitative Biology 2026-04-28 Akshara Bhat , Abhishek Deshpande , Chittaranjan Hens , Subrata Ghosh

The basic contact process with parameter $\mu$ altered so that infections of sites that have not been previously infected occur at rate proportional to $\lambda$ instead is considered. Emergence of an infinite epidemic starting out from a…

Probability · Mathematics 2013-04-18 Achillefs Tzioufas

We study the stochastic susceptible-infected-susceptible model of epidemic processes on finite directed and weighted networks with arbitrary structure. We present a new lower bound on the exponential rate at which the probabilities of nodes…

Physics and Society · Physics 2020-04-28 Naoki Masuda , Victor M. Preciado , Masaki Ogura

In this paper we consider a model for the spread of a stochastic SIR (Susceptible $\to$ Infectious $\to$ Recovered) epidemic on a network of individuals described by a random intersection graph. Individuals belong to a random number of…

Probability · Mathematics 2014-04-29 Frank G. Ball , David J. Sirl , Pieter Trapman

Multivariate point processes are widely applied to model event-type data such as natural disasters, online message exchanges, financial transactions or neuronal spike trains. One very popular point process model in which the probability of…

Statistics Theory · Mathematics 2023-01-27 Deborah Sulem , Vincent Rivoirard , Judith Rousseau

Face-to-face interactions reveal recurring patterns, suggesting the possibility of shared underlying mechanisms. More specifically, inter-contact durations, contact durations and number of contacts per edge share similar heavy-tail…

Physics and Society · Physics 2026-04-02 Juliette Gambaudo , Mathieu Génois

The design of an efficient curing policy, able to stem an epidemic process at an affordable cost, has to account for the structure of the population contact network supporting the contagious process. Thus, we tackle the problem of…

Optimization and Control · Mathematics 2017-12-04 Stefania Ottaviano , Francesco De Pellegrini , Stefano Bonaccorsi , Piet Van Mieghem

We consider a symmetric finite-range contact process on $\mathbb{Z}$ with two types of particles (or infections), which propagate according to the same supercritical rate and die (or heal) at rate $1$. Particles of type 1 can occupy any…

Probability · Mathematics 2019-07-31 Mariela Pentón Machado

The spread of viruses in biological networks, computer networks, and human contact networks can have devastating effects; developing and analyzing mathematical models of these systems can be insightful and lead to societal benefits. Prior…

Optimization and Control · Mathematics 2016-09-19 Philip E. Paré , Angelia Nedić , Carolyn L. Beck

Working in the multi-type Galton-Watson branching-process framework we analyse the spread of a pandemic via a general multi-type random contact graph. Our model consists of several communities, and takes, as input, parameters that outline…

Statistical Mechanics · Physics 2023-06-14 Dor Minzer , Yaron Oz , Muli Safra , Lior Wainstain

We propose and study a novel continuous space-time model for wireless networks which takes into account the stochastic interactions in both space through interference and in time due to randomness in traffic. Our model consists of an…

Information Theory · Computer Science 2018-08-21 Abishek Sankararaman , Francois Baccelli

We study the contact process in the regime of small infection rates on finite scale-free networks with stationary dynamics based on simultaneous updating of all connections of a vertex. We allow the update rates of individual vertices to…

Probability · Mathematics 2018-07-27 Emmanuel Jacob , Amitai Linker , Peter Mörters