Reemergence of the Epidemic Threshold in SIRS Infections on Connected Stars
Andreas Göbel ∗, Nicolas Klodt ∗, Martin S. Krejca † · 2026
Read Reemergence of the Epidemic Threshold in SIRS Infections on Connected Stars by Andreas Göbel ∗, Nicolas Klodt ∗, Martin S. Krejca † (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-19835.txt.
Introduction
Göbel, Klodt and Krejca show host graph expansion is not needed for epidemic spread in SIRS. In SIRS, nodes move between at risk, sick and healed states, and healed nodes stop spread on stars, bounding life to polynomial time. The team proves the process lives very long on a network of poly log stars of poly size. Such parts appear in network models, giving outbreak threshold bounds for each, and on hyperbolic graphs their threshold sits beside the spread based one based on power law index and immune span.
Catalog record
| CREATOR | Andreas Göbel ∗, Nicolas Klodt ∗, Martin S. Krejca † |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 70874 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.19835
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Reemergence of the Epidemic Threshold in SIRS Infections on Connected Stars Andreas Göbel ∗, Nicolas Klodt ∗, Martin S. Krejca † Abstract The SIRS process is a continuous-time process for how infections spread on a graph. In this model, each vertex is in one of the following three states: susceptible (to the infection; S), infected (I), or recovered (R) and thus immune to the infection. For each vertex, the transition among these states is exponentially distributed according to the parameters of the process. It was recently shown that recovered vertices effectively stop the infection on stars, that is, the expected survival time of SIRS processes on stars is bounded from above by a polynomial in the number of the vertices, independently of the infection rate of the process. The setting where the process has, so far, been shown to exhibit epidemic behavior, i.e., super-polynomial survival time when the infection rate is above some threshold value, requires the host graph to be an expander. This is in contrast to the shown behavior of the well-studied SIS process, a related model in which vertices never transition to R, and in which even sparsely connected graphs, in particular stars, exhibit epidemic behavior. In this work, we show that expansion of the host graph is not a necessary condition for the SIRS process to result in an epidemic. Our main technical contribution shows that, while the SIRS process does not survive super-polynomially long on a single star, it does so on a network of poly-logarithmic (in the total number of vertices) stars of polynomial size. In addition, we show that such substructures appear in popular complex network models, providing for each a bound on the epidemic threshold. In particular, on hyperbolic random graphs, we compare our threshold for connected stars with the previously known one based on expansion, finding that both of them can be more permissive depending on the graph’s power-law exponent and the rate that determines how long immunity lasts. † † publishers: ∗ Hasso Plattner Institute, University of Potsdam, Potsdam, Germany {andreas.goebel, nicolas.klodt}@hpi.de † LIX, CNRS, Ecole Polytechnique, Institut Polytechnique de Paris, Palaiseau, France [email protected] 1 Introduction A great amount of processes in the real world follows similar core mechanics that are well modeled as a diffusion process on graphs. This includes information diffusion [ 28 , 15 , 21 , 27 , 25 , 26 ] , rumor spreading [ 16 ] , infections [ 23 , 20 ] , and computer viruses [ 3 , 4 ] . The core dynamics are well described by multiple processes defined in epidemiology [ 23 ] . The most common processes are extensions of the so called SI process . In this model, vertices are in one of two states: susceptible (S) or infected (I) . The states change following a continuous-time Markov chain on an underlying graph in which the infection randomly spreads with an infection rate \lambda across edges. The SI process spawned several well-known extensions, such as the SIS process (or contact process ) and the SIRS process. The SIS process introduces reinfection, meaning that infected vertices become susceptible again at a rate commonly normalized to 1. The SIRS model also allows reinfection, but previously infected vertices enter a recovered (R) state first, in which they are fully immune to the infection. They transition back into the susceptible state at a rate of \varrho , called the deimmunization rate . For both the SIS and the SIRS process, the only absorbing state is the one in which every vertex is susceptible. The random time until the process (SIS or SIRS) reaches its absorbing state is called survival time and is of particular interest, as it often exhibits a threshold behavior: in a very short interval of the values of \lambda the expected survival time changes from being logarithmic in the graph size to super-polynomial. The region where this occurs is called the epidemic threshold . An important line of research aims at understanding how properties of the host graph influence the existence and the placement of the epidemic threshold. The epidemic threshold for the SIS process has been studied extensively both empirically [ 8 , 9 ] and theoretically [ 22 , 4 , 11 ] . In particular, [ 11 ] give an upper bound on the epidemic threshold based on the expansion properties of the host graph. Interestingly, this also includes graphs with very bad expansion. For example, on stars with n leaves, the infection already survives super-polynomially long when for an arbitrary constant \varepsilon>0 , the infection rate \lambda is of order n^{-1/2+\varepsilon} . [ 3 ] use this result in order to show super-polynomial survival times for preferential-attachment graphs, which are scale-free and therefore follow a power-law degree distribution. That is, they contain vertices of very high degree, and if the infection reaches these vertices, then it survives super-polynomially long in their neighborhood. For the epidemic threshold for the SIRS process, there are many empirical results [ 29 , 18 , 9 ] as well as results that use simplifying assumptions such as mean-field approaches [ 24 , 1 ] . On the theoretical side however, the results are quite sparse. [ 10 ] give a bound for the epidemic threshold based on the expansion property of a (sub-)graph similar to the bound for the SIS process. However, they also show, that infections on stars never survive super-polynomially long when \varrho is assumed to be constant, regardless of the choice of \lambda . Recently, [ 19 ] and [ 13 ] independently showed that a polynomial expected survival time is achieved above the same threshold at which it becomes super-polynomial for the SIS process. The polynomial then keeps growing for larger \lambda until it stops once \lambda is constant. This implies that large star subgraphs alone are not sufficient in the SIRS model to show super-polynomial survival time thresholds. In combination, these results suggest that recovered vertices have a big influence on graphs with very few paths between different vertices, whereas the impact of recovered vertices on graphs with many paths between each pair of vertices is far less pronounced. However, since stars and expanders are structurally very far apart, it remains, up to date, unclear whether an epidemic threshold emerges for the SIRS process already for graphs with a far smaller degree of connectedness than present in expanders. 1.1 Our contribution In this work, we identify a latent structure, namely connected stars , of the host graph that results in an epidemic threshold for the SIRS process that requires far fewer connections between vertices than expanders. Connected stars are multiple stars whose centers induce a connected component, e.g., a path. We furthermore show that connected stars are present in many random-graph models that follow a power-law degree distribution. Since such a distribution has been observed in a broad range of real-world networks [ 2 ] , this suggests that connected stars are present in many real-world graphs, effectively resulting in an epidemic threshold for the SIRS process similar to that for the SIS process. In more detail, we show for graphs with n vertices that having \lfloor\ln^{2}(n)\rfloor stars with \upOmega\mathopen{}\mathclose{{\left({n^{c}}}}\right) leaves each and whose