The contact process on dynamical random trees with degree dependence
Natalia Cardona-Tob\'on, Marcel Ortgiese, Marco Seiler, Anja Sturm

TL;DR
This paper studies how the contact process, modeling infection spread, behaves on dynamically evolving random trees with degree-dependent connection probabilities, revealing conditions for phase transition and survival.
Contribution
It introduces a degree-dependent dynamical percolation model for evolving graphs and analyzes the impact on the contact process, including phase transition criteria and survival probabilities.
Findings
Positive critical value for survival under certain conditions
Strong survival with positive probability on Galton-Watson trees with stretched exponential tails
Complete phase transition characterization for power-law offspring distributions
Abstract
The contact process is a simple model for the spread of an infection in a structured population. We investigate the case when the underlying structure evolves dynamically as a degree-dependent dynamical percolation model. Starting with a connected locally finite base graph we initially declare edges independently open with a connection probability that is allowed to depend on the degree of the adjacent vertices and closed otherwise. Edges are independently updated with a rate depending on the degrees and then are again declared open and closed with the same probabilities. We are interested in the contact process, where infections are only allowed to spread via open edges. Our aim is to analyse the impact of the update speed and the connection probability on the existence of a phase transition. For a general connected locally finite graph, our first result gives sufficient conditions for…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsStochastic processes and statistical mechanics · Slime Mold and Myxomycetes Research · Theoretical and Computational Physics
