Generating functions for message-passing on weighted networks: directed bond percolation and SIR epidemics
Physics and Society
2021-12-01 v1 Statistical Mechanics
Social and Information Networks
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 which we predict is a rigorous lower bound to the threshold on real networks. For large, locally tree-like networks, our predictions agree very well with the numerical data.
Keywords
Cite
@article{arxiv.2107.12665,
title = {Generating functions for message-passing on weighted networks: directed bond percolation and SIR epidemics},
author = {Christoph Widder and Tanja Schilling},
journal= {arXiv preprint arXiv:2107.12665},
year = {2021}
}