Generating functions for message-passing on weighted networks: directed bond percolation and SIR epidemics
arXiv:2107.12665 · doi:10.1103/PhysRevE.104.054305
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.
References in corpus (38)
- The structure and function of complex networks
- Assortative mixing in networks
- Epidemic processes in complex networks
- Random graphs with arbitrary degree distributions and their applications
- The spread of epidemic disease on networks
- Critical phenomena in complex networks
- The physics of spreading processes in multilayer networks
- Spectral redemption: clustering sparse networks
- Universal behavior in a generalized model of contagion
- Random graphs with clustering
- A message passing approach for general epidemic models
- Localization and centrality in networks
- Percolation on sparse networks
- Giant strongly connected component of directed networks
- Edge-Based Compartmental Modeling for Infectious Disease Spread Part I: An Overview
- Resilience to damage of graphs with degree correlations
- Second look at the spread of epidemics on networks
- Percolation in Directed Scale-Free Networks
- Random graphs containing arbitrary distributions of subgraphs
- Predicting the size and probability of epidemics in a population with heterogeneous infectiousness and susceptibility
- Generalized percolation in random directed networks
- Epidemic spreading on complex networks with general degree and weight distributions
- Percolation on correlated networks
- How clustering affects the bond percolation threshold in complex networks
- A Generalized Epidemic Process and Tricritical Dynamic Percolation
- Message passing on networks with loops
- Message passing theory for percolation models on multiplex networks with link overlap
- Bond percolation on multiplex networks
- Epidemic Spreading in Weighted Networks: An Edge-Based Mean-Field Solution
- Epidemic Spreading on Weighted Complex Networks
- Mapping the Structure of Directed Networks: Beyond the "Bow-tie" Diagram
- Message-passing theory for cooperative epidemics
- Giant components in directed multiplex networks
- A weighted configuration model and inhomogeneous epidemics
- Random graphs with arbitrary clustering and their applications
- Two-pathogen model with competition on clustered networks
- Effect of network clustering on mutually cooperative coinfections
- Degree dependent transmission rates in epidemic processes