Gradually Declining Immunity Retains the Exponential Duration of Immunity-Free Diffusion

Andreas Göbel ∗, Nicolas Klodt ∗, Martin S. Krejca †, Marcus Pappik ∗ · 2025

Read Gradually Declining Immunity Retains the Exponential Duration of Immunity-Free Diffusion by Andreas Göbel ∗, Nicolas Klodt ∗, Martin S. Krejca †, Marcus Pappik ∗ (2025) 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-2501-12170.txt.

Introduction

Andreas Göbel and co-authors ask how long information survives in a network when immunity fades slowly instead of switching off. Diffusion models track such survival. In the SIS model, where nodes can be reinfected at once, information can linger for a very long time even on a star-shaped network. Adding full temporary immunity, the SIRS model, cuts that survival to polynomial time on stars. Real immunity, though, often declines by degrees.

The team defines the cSIRS model, where immunity melts gradually but matches SIRS on average at every moment. On star graphs and on expander networks, its survival time lands close to the no-immunity model. Gradual fading, in other words, behaves almost like no immunity at all. The authors present the result as a warning for models that assume a clean immunity window.

Catalog record

CREATORAndreas Göbel ∗, Nicolas Klodt ∗, Martin S. Krejca †, Marcus Pappik ∗
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE77 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2501-12170

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Gradually Declining Immunity Retains the Exponential Duration of Immunity-Free Diffusion Andreas Göbel ∗, Nicolas Klodt ∗, Martin S. Krejca †, Marcus Pappik ∗ Abstract Diffusion processes pervade numerous areas of AI, abstractly modeling the dynamics of exchanging, oftentimes volatile, information in networks. A central question is how long the information remains in the network, known as survival time . For the commonly studied SIS process, the expected survival time is at least super-polynomial in the network size already on star graphs, for a wide range of parameters. In contrast, the expected survival time of the SIRS process, which introduces temporary immunity, is always at most polynomial on stars and only known to be super-polynomial for far denser networks, such as expanders. However, this result relies on featuring full temporary immunity, which is not always present in actual processes. We introduce the cSIRS process, which incorporates gradually declining immunity such that the expected immunity at each point in time is identical to that of the SIRS process. We study the survival time of the cSIRS process rigorously on star graphs and expanders and show that its expected survival time is very similar to that of the SIS process, which features no immunity. This suggests that featuring gradually declining immunity is almost as having none at all. † † publishers: ∗ Hasso Plattner Institute, University of Potsdam, Potsdam, Germany {tobias.friedrich, andreas.goebel, nicolas.klodt, marcus.pappik}@hpi.de † LIX, CNRS, Ecole Polytechnique, Institut Polytechnique de Paris, Palaiseau, France [email protected] 1 Introduction Diffusion processes on graphs are prevalent in various domains of AI research, modeling a broad range of applications, such as information diffusion [ SCM23 , JRF23 , LRG+23 , SRZ+22 , RRK+22 , SHS+21 ] , rumor spreading [ KKT03 ] , infections [ PCM+15 , LKG+07 ] , and computer viruses [ BBC+05 , BCG+10 ] . These processes usually share the same core mechanics, which are naturally expressed as extensions or variations of the well-known SI process from epidemiology (see [ PCM+15 ] for an extensive survey). The SI process is defined as a Markov chain on an underlying graph with vertices that are either infected or susceptible to an infection, and the infection spreads randomly over edges with an infection rate \lambda . A very important variant of the SI process studied extensively both empirically and theoretically, e.g., [ FCP12 , FSP16 , NNS22 , BCG+10 , GMT05 ] is the SIS process (also commonly called contact process ), which allows infected vertices to become susceptible again. In turn, susceptible vertices can become infected again, and a fundamental question is how long an infection survives on a graph. This (random) time period is called the survival time of the process, and it is closely tied to the expansion properties of the graph [ GMT05 ] . Most importantly, the SIS process exhibits a super-polynomial expected survival time (also called endemic ) already on star graphs with n leaves once the infection rate is at least in the order of only n^{-1/2+\varepsilon} , with \varepsilon>0 being an arbitrary constant. This result translates to any graph that contains a star as a subgraph, implying that the SIS process goes endemic on many natural networks, such as scale-free networks, as they contain large stars as subgraphs [ BBC+05 ] . One potential way to counteract endemic behavior is to introduce immunity against the infection into the system. This is classically modeled with the SIRS process, which introduces a recovered state, in which vertices are immune to the infection. Different from the SIS process, infected vertices transition now randomly into the recovered state, from which they transition into the susceptible state, based on a random rate \varrho called the deimmunization rate . While there is a plethora of empirical results on the SIRS process, e.g., [ WCA+17 , KA01 , FSP16 ] , most of the theoretical results use some simplifying assumptions such as mean-field approaches [ PCV+12 , BP10 ] . To the best of our knowledge, the recent paper by [ FGK+24 ] is the first fully rigorous paper on this process. In their work, the authors prove that the SIRS process has an at most polynomial expected survival time on stars for any infection rate \lambda if the deimmunization rate \varrho is constant. This result has recently been complemented by [ LNY24 ] with a matching lower bound. This strongly contrasts the SIS process and shows that immunity can be beneficial in fighting back the infection. [ FGK+24 ] furthermore show that the SIRS process becomes endemic on expander graphs, that is, dense graphs. This suggests that the benefit of immunity degrades with the density of the graph. The polynomial expected survival time of the SIRS process on stars by [ FGK+24 ] is a consequence from the fact that vertices that recover from the infection are fully immune to re-infection until they spontaneously become susceptible. A main reason for this assumption in the SIRS process is that the resulting process is a time-homogeneous Markov chain, which simplifies the analysis. However, for a lot of real-life processes, this is a strong simplification. In infectious diseases, like SARS-CoV-2 for example, the number of antibodies drops continuously, which suggests that the resistance drops over time instead of just vanishing at some point [ San21 , WJW+21 , GWL+21 , ISG+22 ] . Similar phenomena occur in several social phenomena [ ZLZ+16 ] , for example, innovation adoption, where people adopt an innovative product, such as a phone, and do not require a new one until a certain time passes, after which the people get more receptive to buying a new product. In this example, the declining immunity models that a person can buy a new phone before the old one breaks if the new features are sufficiently better, which becomes more and more likely the more time passes. In a newly proposed model, [ WBK+24 ] aim to capture the complexity of continuously declining immunity. The authors show via simulations that this model explains real-world phenomena well, such as multiple small outbreaks of an infection. However, this model features a multitude of parameters and is too complex to rigorously analyze its effects. A more promising approach for a rigorous analysis is a line of research that models the declining immunity while keeping the process time-homogeneous [ “’AGG06 , FOP08 ] . To this end, a new semi-recovered state is added, in which the immunity has partially worn off. In this state, vertices get infected at a smaller rate and go upon infection into a state of mild infection. Thus, this setting only provides a coarse, discretized version of declining immunity. The analysis is done via simulations and mean-field theory. While there have been studies of variants of declining immunity incorporated into infection models, to our knowledge, none of them include rigorous mathematical analyses. 1.1 Main Contribution We study the impact of gradually degrading immunity when compared to the temporarily full immunity of the SIRS process. To this end, we introduce and mathematically rigorously analyze the cSIRS process, which incorporates the gradual decline of immunity into the SIRS process such that the expected degree of immunity is the same as in the original SIRS process. We

Read the complete text