2000 character limit reached
Generating functions for message-passing on weighted networks: directed bond percolation and SIR epidemics (2107.12665v1)
Published 27 Jul 2021 in physics.soc-ph, cond-mat.stat-mech, and cs.SI
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.