Disease Transmission on Random Graphs Using Edge-Based Percolation

S. Zhao,F.M.G. Magpantay

2024-05-28

Abstract:Edge-based percolation methods can be used to analyze disease transmission on complex social networks. This allows us to include complex social heterogeneity in our models while maintaining tractability. Here we review the seminal works on this field by Newman et al (2001); Newman (2002, 2003), and Miller et al (2012). We present a systematic discussion of the theoretical background behind these models, including an extensive derivation of the major results. We also connect these results relate back to the classical literature in random graph theory Molloy and Reed (1995, 1998). Finally, we also present an accompanying R package that takes epidemic and network parameters as input and generates estimates of the epidemic trajectory and final size. This manuscript and the R package was developed to help researchers easily understand and use network models to investigate the interaction between different community structures and disease transmission.

Social and Information Networks,Dynamical Systems,Populations and Evolution

What problem does this paper attempt to address?

This paper mainly discusses the use of edge-based percolation methods to analyze the spread of diseases in complex social networks. The authors review the pioneering work by Newman et al. and provide a unified theoretical background discussion, including detailed derivations of some key results. The paper also demonstrates the connections between these models and classical literature in random graph theory and develops an R package that accepts input of epidemiological and network parameters to generate epidemic trajectories and estimates of final scale.

The authors point out that traditional susceptible-infected-recovered (SIR) models typically assume homogeneous mixing of the population, but this assumption may not be applicable in structured populations or transmission scenarios that require specific types of contacts, which may lead to overestimation of the actual epidemic scale. Therefore, they consider using complex networks to introduce social heterogeneity more flexibly while maintaining the dynamic information and tractability of the model.

The main contents of the paper include:
1. Theoretical foundations of random graphs;
2. Introduction of network disease spread based on percolation;
3. Dynamic analysis of network models;
4. Summary of results and future research directions.

The paper explores network epidemiology through the lens of random graph theory, particularly focusing on the threshold phenomena related to the outbreak of diseases in networks. Additionally, the paper discusses how to generate random graphs from given degree distributions and provides a brief description of the configuration model algorithm. Finally, the paper emphasizes the importance of "giant components" in large-scale networks, which are components containing a large number of nodes and play a key role in disease spread models.