# Generating functions for message-passing on weighted networks: directed bond percolation and SIR epidemics

@article{Widder2021GeneratingFF, title={Generating functions for message-passing on weighted networks: directed bond percolation and SIR epidemics}, author={Christoph Widder and Tanja Schilling}, journal={ArXiv}, year={2021}, volume={abs/2107.12665} }

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 which we predict is a rigorous lower bound to the threshold on real networks. For large, locally tree-like… Expand

#### References

SHOWING 1-10 OF 62 REFERENCES

Threshold conditions for SIS epidemic models on edge-weighted networks

- Mathematics
- 2016

We consider the disease dynamics of a susceptible–infected–susceptible model in weighted random and regular networks. By using the pairwise approximation, we build an edge-based compartment model,… Expand

Epidemic Spreading in Weighted Networks: An Edge-Based Mean-Field Solution

- Mathematics, Computer Science
- Physical review. E, Statistical, nonlinear, and soft matter physics
- 2012

This paper gives an edge-based mean-field solution for general weight distribution, which can quantitatively reproduce the simulation results, and could be applied to characterize the nonequilibrium steady states of dynamical processes on weighted networks. Expand

Message-passing theory for cooperative epidemics.

- Medicine, Computer Science
- Chaos
- 2020

A simple model for two interacting pathogens on a network is considered and it is studied by using the message-passing approach, able to provide detailed predictions for the behavior of the model in the whole phase-diagram for any given network structure. Expand

Second look at the spread of epidemics on networks.

- Mathematics, Medicine
- Physical review. E, Statistical, nonlinear, and soft matter physics
- 2007

A semidirected random network is defined the authors call the epidemic percolation network that is exactly isomorphic to the SIR epidemic model in any finite population and can be defined for any time-homogeneous stochastic SIR model. Expand

Percolation on sparse networks

- Computer Science, Medicine
- Physical review letters
- 2014

Percolation is reformulate as a message passing process and the resulting equations can be used to calculate the size of the percolating cluster and the average cluster size, finding them to be highly accurate when compared with direct numerical simulations. Expand

Epidemic spreading on adaptively weighted scale-free networks

- Mathematics, Medicine
- Journal of mathematical biology
- 2017

We introduce three modified SIS models on scale-free networks that take into account variable population size, nonlinear infectivity, adaptive weights, behavior inertia and time delay, so as to… Expand

How clustering affects the bond percolation threshold in complex networks.

- Mathematics, Physics
- Physical review. E, Statistical, nonlinear, and soft matter physics
- 2010

Modelling highly clustered networks shows the presence of triangles in these model networks is shown to lead to a larger bond percolation threshold, compared to the threshold in an unclustered network with the same degree distribution and correlation structure. Expand

Percolation and epidemics in random clustered networks.

- Mathematics, Medicine
- Physical review. E, Statistical, nonlinear, and soft matter physics
- 2009

Percolation in the clustered networks reduces the component sizes and increases the epidemic threshold compared to the unclustered networks, but the networks often contain preferential contacts in high degree nodes. Expand

Generalized percolation in random directed networks.

- Mathematics, Physics
- Physical review. E, Statistical, nonlinear, and soft matter physics
- 2005

We develop a general theory for percolation in directed random networks with arbitrary two-point correlations and bidirectional edges--that is, edges pointing in both directions simultaneously. These… Expand

A Class of Pairwise Models for Epidemic Dynamics on Weighted Networks

- Mathematics, Physics
- Bulletin of mathematical biology
- 2013

The SIS and SIR epidemic models on undirected, weighted networks are studied by deriving pairwise-type approximate models coupled with individual-based network simulation by exploiting agreement between the pairwise and simulation models for different parameter combinations. Expand