Epidemic Thresholds of Infectious Diseases on Tie-Decay Networks

Qinyi Chen, Mason A. Porter

Abstract

In the study of infectious diseases on networks, researchers calculate epidemic thresholds to help forecast whether a disease will eventually infect a large fraction of a population. Because network structure typically changes in time, which fundamentally influences the dynamics of spreading processes on them and in turn affects epidemic thresholds for disease propagation, it is important to examine epidemic thresholds in temporal networks. Most existing studies of epidemic thresholds in temporal networks have focused on models in discrete time, but most real-world networked systems evolve continuously in time. In our work, we encode the continuous time-dependence of networks into the evaluation of the epidemic threshold of a susceptible–infected–susceptible (SIS) process by studying an SIS model on tie-decay networks. We derive the epidemic-threshold condition of this model, and we perform numerical experiments to verify it. We also examine how different factors—the decay coefficients of the tie strengths in a network, the frequency of interactions between nodes, and the sparsity of the underlying social network in which interactions occur—lead to decreases or increases of the critical values of the threshold and hence contribute to facilitating or impeding the spread of a disease. We thereby demonstrate how the features of tie-decay networks alter the outcome of disease spread.

Introduction

In network epidemiology, the epidemic threshold is a critical tipping point: if the disease's spreading power exceeds this value, it becomes an epidemic; otherwise, it dies out. Most existing models treat networks as a series of static "snapshots" (discrete-time). However, real-world social interactions are continuous and nuanced. A conversation today might leave a "trace" of risk that lingers but fades until the next meeting. Traditional models often ignore this "decay" or force researchers to choose arbitrary time windows for binning contacts, which can lead to inaccurate forecasts. This research addresses the challenge of calculating the epidemic threshold in a system where the network structure itself is constantly and smoothly evolving.

Methodology

The authors utilize tie-decay networks, where the strength of a connection between two entities is governed by an ordinary differential equation (ODE). When people interact, the tie strength jumps; between interactions, it decays exponentially at a rate $\alpha$. To find the threshold for a Susceptible-Infected-Susceptible (SIS) model, they employ two distinct mathematical paths: linear stability analysis of the nonlinear dynamical system and a multilayer tensor representation to calculate the spectral radius of a system matrix $\mathbf{S}$.

Table of key notations used in the mathematical formulation of tie-decay networks and SIS processes.

Crucially, the study demonstrates that even though the mathematical derivation assumes a periodic network for stability, the threshold can be accurately estimated using only a small fraction of early-stage data.

Key Insights and Results

The study validates its theoretical findings using both synthetic Erdős–Rényi (ER) networks and empirical data from workplace and conference contact networks.

  • Theoretical Validation: Numerical simulations perfectly matched the derived threshold condition ($\rho_{cr}(\mathbf{S}) = 1$). When the calculated value was below 1, the disease died out; above 1, it persisted.
  • The "Memory" of a Tie: Unlike traditional temporal networks that treat every time step as a clean slate, tie-decay networks capture the "long-lasting influence" of past interactions. This is vital for modeling diseases that might spread via contaminated surfaces or lingering aerosols.
  • Fast Convergence and Predictive Power: One of the most practical findings is that the epidemic threshold estimate stabilizes very quickly. In real-world datasets, the authors successfully estimated the threshold using only about 1/10th of the total time span, proving the model's utility for early-warning systems.
  • Correlation with Outbreak Size: There is a strong positive Pearson correlation (often $>0.8$) between the calculated threshold value and the final size of the outbreak, suggesting the threshold is a reliable proxy for disease severity.

Discussion: Parameter Sensitivity and Binning Bias

The paper shows that traditional "binning" (grouping interactions into fixed time windows) tends to push critical values very close to 1, making it difficult to distinguish between different spreading regimes. Tie-decay models provide a much clearer signal for researchers.

Furthermore, the authors quantify how the decay rate ($\alpha$), interaction frequency, and network sparsity interact. For instance, increasing the decay rate (making ties fade faster) is mathematically equivalent to raising the threshold, making it harder for a disease to spread.

Conclusion and Future Work

By moving beyond "on/off" network snapshots, this framework provides a more realistic way to predict disease dynamics in continuous-time systems. While the current study focused on the SIS model and periodic assumptions, future work is needed to extend these derivations to more complex models like SIR (Recovered) or SEIR (Exposed). Additionally, integrating "Hawkes processes" into the tie-decay framework could better capture the "bursty" nature of human behavior, where long periods of inactivity are followed by flurries of contact.

Summary updated

Abstract

In the study of infectious diseases on networks, researchers calculate epidemic thresholds to help forecast whether a disease will eventually infect a large fraction of a population. Because network structure typically changes in time, which fundamentally influences the dynamics of spreading processes on them and in turn affects epidemic thresholds for disease propagation, it is important to examine epidemic thresholds in temporal networks. Most existing studies of epidemic thresholds in temporal networks have focused on models in discrete time, but most real-world networked systems evolve continuously in time. In our work, we encode the continuous time-dependence of networks into the evaluation of the epidemic threshold of a susceptible--infected--susceptible (SIS) process by studying an SIS model on tie-decay networks. We derive the epidemic-threshold condition of this model, and we perform numerical experiments to verify it. We also examine how different factors---the decay coefficients of the tie strengths in a network, the frequency of interactions between nodes, and the sparsity of the underlying social network in which interactions occur---lead to decreases or increases of the critical values of the threshold and hence contribute to facilitating or impeding the spread of a disease. We thereby demonstrate how the features of tie-decay networks alter the outcome of disease spread.
BibTeX
@article{chen2021epidemic,
  author = {Qinyi Chen and Mason A. Porter},
  title = {{Epidemic Thresholds of Infectious Diseases on Tie-Decay Networks}},
  journal = {J. Complex Networks},
  year = {2021},
  doi = {10.1093/comnet/cnab031},
}
Figure