A weighted configuration model and inhomogeneous epidemics

DOI10.1007/S10955-011-0343-3zbMATH Open1230.92046arXiv1104.5585OpenAlexW2150740300MaRDI QIDQ658491FDOQ658491

Authors: T. Britton, Maria Deijfen, Fredrik Liljeros 

Publication date: 12 January 2012

Published in: Journal of Statistical Physics (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/1104.5585

Recommendations

• Inhomogeneous epidemics on weighted networks
• A class of pairwise models for epidemic dynamics on weighted networks
• A weighted networked SIRS epidemic model
• Outbreak of infectious diseases through the weighted random connection model
• Dynamical behavior of susceptible-infected-recovered-susceptible epidemic model on weighted networks
• Epidemic models with varying infectivity
• A random allocation model for carrier-borne epidemics
• scientific article; zbMATH DE number 2031611
• Epidemic models with heterogeneous mixing and indirect transmission

zbMATH Keywords

weighted graphdegree distributionconfiguration modelepidemic thresholdempirical networks

Mathematics Subject Classification ID

Epidemiology (92D30) Applications of graph theory (05C90) Random graphs (graph-theoretic aspects) (05C80) Applications of branching processes (60J85)

Cites Work

• A critical point for random graphs with a given degree sequence
• Random graph dynamics
• Title not available (Why is that?)
• Modelling sexually transmitted infections: the effect of partnership activity and number of partners on \(R_0\)
• The Size of the Giant Component of a Random Graph with a Given Degree Sequence
• Mixing patterns and community structure in networks
• Multitype randomized Reed-Frost epidemics and epidemics upon random graphs
• Stochastic epidemic models: a survey
• Epidemics and vaccination on weighted graphs
• Title not available (Why is that?)
• Limit theorems for a random graph epidemic model
• A new approach to the giant component problem
• Title not available (Why is that?)
• The Contact Network of Inpatients in a Regional Healthcare System. A Longitudinal Case Study
• Graphs with specified degree distributions, simple epidemics, and local vaccination strategies

Cited In (10)

• Inhomogeneous epidemics on weighted networks
• Weighting for sex acts to understand the spread of STI on networks
• Epidemics on a weighted network with tunable degree-degree correlation
• Topology dependent epidemic spreading velocity in weighted networks
• Bounding basic characteristics of spatial epidemics with a new percolation model
• Inhomogeneous Financial Networks and Contagious Links
• A class of pairwise models for epidemic dynamics on weighted networks
• Epidemics and vaccination on weighted graphs
• Degree dependent transmission rates in epidemic processes
• Epidemic spreading on adaptively weighted scale-free networks

This page was built for publication: A weighted configuration model and inhomogeneous epidemics

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q658491)