Multivariate Generating Functions for Information Spread on Multi-Type Random Graphs
arXiv:2106.12057 · doi:10.1088/1742-5468/ac57b8
Abstract
We study the spread of information on multi-type directed random graphs. In such graphs the vertices are partitioned into distinct types (communities) that have different transmission rates between themselves and with other types. We construct multivariate generating functions and use multi-type branching processes to derive an equation for the size of the large out-components in multi-type random graphs with a general class of degree distributions. We use our methods to analyse the spread of epidemics and verify the results with population based simulations
arXiv comment27 pages, 4 figures
References in corpus (7)
- Epidemic processes in complex networks
- Random graphs with arbitrary degree distributions and their applications
- The spread of epidemic disease on networks
- The Web of Human Sexual Contacts
- Percolation on sparse networks
- Superspreaders and High Variance Infectious Diseases
- Pandemic Spread in Communities via Random Graphs