Exact mean field dynamics for epidemic-like processes on heterogeneous networks

Abstract

We show that the mean field equations for the SIR epidemic can be exactly solved for a network with arbitrary degree distribution. Our exact solution consists of reducing the dynamics to a lone first order differential equation, which has a solution in terms of an integral over functions dependent on the degree distribution of the network, and reconstructing all mean field functions of interest from this integral. Irreversibility of the SIR epidemic is crucial for the solution. We also find exact solutions to the sexually transmitted disease SI epidemic on bipartite graphs, to a simplified rumor spreading model, and to a new model for recommendation spreading, via similar techniques. Numerical simulations of these processes on scale free networks demonstrate the qualitative validity of mean field theory in most regimes.

20 pages, 8 figures

References in corpus (16)

• Epidemic spreading in scale-free networks
• The spread of epidemic disease on networks
• Dynamics of Rumor Spreading in Complex Networks
• Organization of Growing Random Networks
• Theory of Rumour Spreading in Complex Social Networks
• Velocity and hierarchical spread of epidemic outbreaks in scale-free networks
• Epidemic dynamics in finite size scale-free networks
• Epidemic spreading in complex networks with degree correlations
• Epidemic Incidence in Correlated Complex Networks
• Efficiency and reliability of epidemic data dissemination in complex networks
• Spreading of sexually transmitted diseases in heterosexual populations
• Non-perturbative heterogeneous mean-field approach to epidemic spreading in complex networks
• Time Evolution of Disease Spread on Networks with Degree Heterogeneity
• Time evolution of epidemic disease on finite and infinite networks
• Dynamics of Epidemics
• Recommendation systems in the scope of opinion formation: a model