A weighted configuration model and inhomogeneous epidemics

Abstract

A random graph model with prescribed degree distribution and degree dependent edge weights is introduced. Each vertex is independently equipped with a random number of half-edges and each half-edge is assigned an integer valued weight according to a distribution that is allowed to depend on the degree of its vertex. Half-edges with the same weight are then paired randomly to create edges. An expression for the threshold for the appearance of a giant component in the resulting graph is derived using results on multi-type branching processes. The same technique also gives an expression for the basic reproduction number for an epidemic on the graph where the probability that a certain edge is used for transmission is a function of the edge weight. It is demonstrated that, if vertices with large degree tend to have large (small) weights on their edges and if the transmission probability increases with the edge weight, then it is easier (harder) for the epidemic to take off compared to a randomized epidemic with the same degree and weight distribution. A recipe for calculating the probability of a large outbreak in the epidemic and the size of such an outbreak is also given. Finally, the model is fitted to three empirical weighted networks of importance for the spread of contagious diseases and it is shown that $R_0$ can be substantially over- or underestimated if the correlation between degree and weight is not taken into account.

References in corpus (2)

• Percolation theory applied to measures of fragmentation in social networks
• Multitype randomized Reed--Frost epidemics and epidemics upon random graphs

Cited by in corpus (10)

• Epidemic processes in complex networks
• Public risk perception and emotion on Twitter during the Covid-19 pandemic
• Predicting epidemic outbreak from individual features of the spreaders
• Infection propagator approach to compute epidemic thresholds on temporal networks: impact of immunity and of limited temporal resolution
• Interplay of network dynamics and ties heterogeneity on spreading dynamics
• Weighted hypersoft configuration model
• Stylized facts in social networks: Community-based static modeling
• Degree dependent transmission rates in epidemic processes
• Generating functions for message-passing on weighted networks: directed bond percolation and SIR epidemics
• Predicting epidemics on weighted networks