Corpus ID: 236447559

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

Figures from this paper

References

SHOWING 1-10 OF 62 REFERENCES
Threshold conditions for SIS epidemic models on edge-weighted networks
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
  • Z. Yang, Tao Zhou
  • Mathematics, Computer Science
  • Physical review. E, Statistical, nonlinear, and soft matter physics
  • 2012
TLDR
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.
TLDR
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.
  • E. Kenah, J. Robins
  • Mathematics, Medicine
  • Physical review. E, Statistical, nonlinear, and soft matter physics
  • 2007
TLDR
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
TLDR
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
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 toExpand
How clustering affects the bond percolation threshold in complex networks.
TLDR
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.
  • Joel C. Miller
  • Mathematics, Medicine
  • Physical review. E, Statistical, nonlinear, and soft matter physics
  • 2009
TLDR
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.
  • M. Boguñá, M. Serrano
  • 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. TheseExpand
A Class of Pairwise Models for Epidemic Dynamics on Weighted Networks
TLDR
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
...
1
2
3
4
5
...