Diffusion on assortative networks: from mean-field to agent-based, via Newman rewiring

Abstract

In mathematical models of epidemic diffusion on networks based upon systems of differential equations, it is convenient to use the Heterogeneous Mean Field approximation (HMF) because it allows to write one single equation for all nodes of a certain degree $k$, each one virtually present with a probability given by the degree distribution $P(k)$. The two-point correlations between nodes are defined by the matrix $P(h|k)$, which can typically be uncorrelated, assortative or disassortative. After a brief review of this approach and of the results obtained within this approximation for the Bass diffusion model, in this work we look at the transition from the HMF approximation to the description of diffusion through the dynamics of single nodes, first still with differential equations, and then with agent-based models. For this purpose, one needs a method for the explicit construction of ensembles of random networks or scale-free networks having a pre-defined degree distribution (Configuration Model) and a method for rewiring these networks towards some desired or "target" degree correlations (Newman Rewiring). We describe Python-NetworkX codes implemented for the two methods in our recent work and compare some of the results obtained in the HMF approximation with the new results obtained with statistical ensembles of real networks, including the case of signed networks.

arXiv comment26 pages, 8 figures

References in corpus (25)

• The structure and function of complex networks
• Epidemic processes in complex networks
• Mixing patterns in networks
• Epidemic dynamics and endemic states in complex networks
• Theory of Rumour Spreading in Complex Social Networks
• Velocity and hierarchical spread of epidemic outbreaks in scale-free networks
• Epidemic spreading in correlated complex networks
• Absence of epidemic threshold in scale-free networks with connectivity correlations
• Cut-offs and finite size effects in scale-free networks
• Epidemic spreading in complex networks with degree correlations
• High-accuracy approximation of binary-state dynamics on networks
• Efficiency and reliability of epidemic data dissemination in complex networks
• Balance in signed networks
• Disease Spreading in Structured Scale-Free Networks
• Bass-SIR model for diffusion of new products
• Generation of arbitrarily two-point correlated random networks
• Degree Correlation in Scale-Free Graphs
• Spectral properties and the accuracy of mean-field approaches for epidemics on correlated networks
• The configuration model for Barabasi-Albert networks
• The Bass diffusion model on networks with correlations and inhomogeneous advertising
• The Bass diffusion model on finite Barabasi-Albert networks
• The Bass diffusion model: agent-based implementation on arbitrary networks
• Innovation diffusion equations on correlated scale-free networks
• Network rewiring in the $r$-$K$ plane
• Generation of scale-free assortative networks via Newman rewiring for simulation of diffusion phenomena