High-accuracy approximation of binary-state dynamics on networks

2011/04/30 by James P. Gleeson · 2 citations
Physics and Astronomy · #physics.soc-ph #cond-mat.dis-nn #msc:05C82 #msc:92D30

paper · pdf · doi:10.1103/physrevlett.107.068701

published as Phys. Rev. Lett. 107, 068701 (2011) · 9 pages, 3 figures. This version accepted for publication in Physical Review Letters (with additional information in Appendices)

arxiv created 2011/07/14 · arxiv updated 2015/03/18

Abstract

Binary-state dynamics (such as the susceptible-infected-susceptible (SIS) model of disease spread, or Glauber spin dynamics) on random networks are accurately approximated using master equations. Standard mean-field and pairwise theories are shown to result from seeking approximate solutions of the master equations. Applications to the calculation of SIS epidemic thresholds and critical points of non-equilibrium spin models are also demonstrated.

Cited by

• Compressing Complexity: A Critical Synthesis of Structural, Analytical, and Data-Driven Dimensionality Reduction in Dynamical Networks
• Nonlinear contagion dynamics on dynamical networks: exact solutions ranging from consensus times to evolutionary trajectories