1
|
Mann P, Smith VA, Mitchell JBO, Dobson S. N-strain epidemic model using bond percolation. Phys Rev E 2022; 106:014304. [PMID: 35974532 DOI: 10.1103/physreve.106.014304] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 11/01/2021] [Accepted: 06/20/2022] [Indexed: 06/15/2023]
Abstract
In this paper we examine the emergent structures of random networks that have undergone bond percolation an arbitrary, but finite, number of times. We define two types of sequential branching processes: a competitive branching process, in which each iteration performs bond percolation on the residual graph (RG) resulting from previous generations, and a collaborative branching process, where percolation is performed on the giant connected component (GCC) instead. We investigate the behavior of these models, including the expected size of the GCC for a given generation, the critical percolation probability, and other topological properties of the resulting graph structures using the analytically exact method of generating functions. We explore this model for Erdős-Renyi and scale-free random graphs. This model can be interpreted as a seasonal N-strain model of disease spreading.
Collapse
Affiliation(s)
- Peter Mann
- School of Computer Science, University of St. Andrews, St. Andrews, Fife KY16 9SX, United Kingdom; EaStCHEM School of Chemistry, University of St. Andrews, St. Andrews, Fife KY16 9ST, United Kingdom; and School of Biology, University of St. Andrews, St. Andrews, Fife KY16 9TH, United Kingdom
| | - V Anne Smith
- School of Computer Science, University of St. Andrews, St. Andrews, Fife KY16 9SX, United Kingdom; EaStCHEM School of Chemistry, University of St. Andrews, St. Andrews, Fife KY16 9ST, United Kingdom; and School of Biology, University of St. Andrews, St. Andrews, Fife KY16 9TH, United Kingdom
| | - John B O Mitchell
- School of Computer Science, University of St. Andrews, St. Andrews, Fife KY16 9SX, United Kingdom; EaStCHEM School of Chemistry, University of St. Andrews, St. Andrews, Fife KY16 9ST, United Kingdom; and School of Biology, University of St. Andrews, St. Andrews, Fife KY16 9TH, United Kingdom
| | - Simon Dobson
- School of Computer Science, University of St. Andrews, St. Andrews, Fife KY16 9SX, United Kingdom; EaStCHEM School of Chemistry, University of St. Andrews, St. Andrews, Fife KY16 9ST, United Kingdom; and School of Biology, University of St. Andrews, St. Andrews, Fife KY16 9TH, United Kingdom
| |
Collapse
|
2
|
Abbey A, Shahar Y, Mokryn O. Analysis of the competition among viral strains using a temporal interaction-driven contagion model. Sci Rep 2022; 12:9616. [PMID: 35688869 PMCID: PMC9186289 DOI: 10.1038/s41598-022-13432-6] [Citation(s) in RCA: 4] [Impact Index Per Article: 2.0] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 03/15/2022] [Accepted: 05/24/2022] [Indexed: 11/09/2022] Open
Abstract
The temporal dynamics of social interactions were shown to influence the spread of disease. Here, we model the conditions of progression and competition for several viral strains, exploring various levels of cross-immunity over temporal networks. We use our interaction-driven contagion model and characterize, using it, several viral variants. Our results, obtained on temporal random networks and on real-world interaction data, demonstrate that temporal dynamics are crucial to determining the competition results. We consider two and three competing pathogens and show the conditions under which a slower pathogen will remain active and create a second wave infecting most of the population. We then show that when the duration of the encounters is considered, the spreading dynamics change significantly. Our results indicate that when considering airborne diseases, it might be crucial to consider the duration of temporal meetings to model the spread of pathogens in a population.
Collapse
Affiliation(s)
- Alex Abbey
- Information Systems, University of Haifa, Haifa, Israel
| | - Yuval Shahar
- Software and Information Systems Engineering, Ben Gurion University, Beer Sheva, Israel
| | - Osnat Mokryn
- Information Systems, University of Haifa, Haifa, Israel.
| |
Collapse
|
3
|
Widder C, Schilling T. Generating functions for message passing on weighted networks: Directed bond percolation and susceptible, infected, recovered epidemics. Phys Rev E 2021; 104:054305. [PMID: 34942792 DOI: 10.1103/physreve.104.054305] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 07/26/2021] [Accepted: 11/01/2021] [Indexed: 11/07/2022]
Abstract
We study the SIR (susceptible, infected, removed/recovered) model on directed graphs with heterogeneous transmission probabilities within the message-passing approximation. We characterize the percolation transition, predict cluster size distributions, and suggest vaccination strategies. All predictions are compared to numerical simulations on real networks. The percolation threshold that we predict is a rigorous lower bound to the threshold on real networks. For large, locally treelike networks, our predictions agree very well with the numerical data.
Collapse
Affiliation(s)
| | - Tanja Schilling
- Albert-Ludwigs-Universität, 79104 Freiburg im Breisgau, Germany
| |
Collapse
|
4
|
Mann P, Smith VA, Mitchell JBO, Dobson S. Symbiotic and antagonistic disease dynamics on networks using bond percolation. Phys Rev E 2021; 104:024303. [PMID: 34525561 DOI: 10.1103/physreve.104.024303] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.7] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 05/07/2021] [Accepted: 07/13/2021] [Indexed: 11/07/2022]
Abstract
In this paper we introduce a description of the equilibrium state of a bond percolation process on random graphs using the exact method of generating functions. This allows us to find the expected size of the giant connected component (GCC) of two sequential bond percolation processes in which the bond occupancy probability of the second process is modulated (increased or decreased) by a node being inside or outside of the GCC created by the first process. In the context of epidemic spreading this amounts to both an antagonistic partial immunity and a synergistic partial coinfection interaction between the two sequential diseases. We examine configuration model networks with tunable clustering. We find that the emergent evolutionary behavior of the second strain is highly dependent on the details of the coupling between the strains. Contact clustering generally reduces the outbreak size of the second strain relative to unclustered topologies; however, positive assortativity induced by clustered contacts inverts this conclusion for highly transmissible disease dynamics.
Collapse
Affiliation(s)
- Peter Mann
- School of Computer Science, University of St Andrews, St Andrews, Fife KY16 9SX, United Kingdom; School of Chemistry, University of St Andrews, St Andrews, Fife KY16 9ST, United Kingdom; and School of Biology, University of St Andrews, St Andrews, Fife KY16 9TH, United Kingdom
| | - V Anne Smith
- School of Computer Science, University of St Andrews, St Andrews, Fife KY16 9SX, United Kingdom; School of Chemistry, University of St Andrews, St Andrews, Fife KY16 9ST, United Kingdom; and School of Biology, University of St Andrews, St Andrews, Fife KY16 9TH, United Kingdom
| | - John B O Mitchell
- School of Computer Science, University of St Andrews, St Andrews, Fife KY16 9SX, United Kingdom; School of Chemistry, University of St Andrews, St Andrews, Fife KY16 9ST, United Kingdom; and School of Biology, University of St Andrews, St Andrews, Fife KY16 9TH, United Kingdom
| | - Simon Dobson
- School of Computer Science, University of St Andrews, St Andrews, Fife KY16 9SX, United Kingdom; School of Chemistry, University of St Andrews, St Andrews, Fife KY16 9ST, United Kingdom; and School of Biology, University of St Andrews, St Andrews, Fife KY16 9TH, United Kingdom
| |
Collapse
|