High-Accuracy Approximation of Binary-State Dynamics on Networks

Type: Article

Publication Date: 2011-08-04

Citations: 220

DOI: https://doi.org/10.1103/physrevlett.107.068701

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.

Locations

  • Physical Review Letters - View
  • arXiv (Cornell University) - View - PDF
  • OPAL (Open@LaTrobe) (La Trobe University) - View - PDF
  • University of Limerick Institutional Repository (University of Limerick) - View - PDF
  • PubMed - View
  • DataCite API - View

Similar Works

Action Title Year Authors
+ PDF Chat High-Order Mean-Field Approximations for Adaptive Susceptible-Infected-Susceptible Model in Finite-Size Networks 2021 Kai Wang
Xiao Fan Liu
Dongchao Guo
+ PDF Chat High prevalence regimes in the pair-quenched mean-field theory for the susceptible-infected-susceptible model on networks 2020 Diogo H. Silva
Francisco A. Rodrigues
Silvio C. Ferreira
+ Exact and approximate epidemic models on networks : theory and applications 2013 Michael A. Taylor
+ PDF Chat Lumping of degree-based mean-field and pair-approximation equations for multistate contact processes 2018 Charalampos Kyriakopoulos
Gerrit Großmann
Verena Wolf
Luca Bortolussi
+ Accurate approximation of binary-state dynamics and epidemic thresholds on networks 2011 James P. Gleeson
+ PDF Chat Approximating Quasi-Stationary Behaviour in Network-Based SIS Dynamics 2021 Christopher E. Overton
Robert R. Wilkinson
Adedapo Chris Loyinmi
Joel C. Miller
Kieran J. Sharkey
+ PDF Chat Accuracy criterion for the mean-field approximation in susceptible-infected-susceptible epidemics on networks 2015 Piet Van Mieghem
Ruud van de Bovenkamp
+ PDF Chat Stochastic epidemic-type model with enhanced connectivity: exact solution 2012 H. T. Williams
I. Mazilu
Dan Mazilu
+ PDF Chat Analysis of continuous-time Markovian <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"><mml:mi>ɛ</mml:mi></mml:math> -SIS epidemics on networks 2022 Massimo A. Achterberg
Bastian Prasse
Piet Van Mieghem
+ Lumping the Approximate Master Equation for Multistate Processes on Complex Networks 2018 Gerrit Großmann
Charalampos Kyriakopoulos
Luca Bortolussi
Verena Wolf
+ Lumping the Approximate Master Equation for Multistate Processes on Complex Networks 2018 Gerrit Großmann
Charalampos Kyriakopoulos
Luca Bortolussi
Verena Wolf
+ PDF Chat Solving the Dynamic Correlation Problem of the Susceptible-Infected-Susceptible Model on Networks 2016 Chao-Ran Cai
Zhi-Xi Wu
Michael Z. Q. Chen
Petter Holme
Jian‐Yue Guan
+ Epidemics on Networks: Analysis, Network Reconstruction and Prediction 2021 Bastian Prasse
+ The Accuracy of Mean-Field Approximation for Susceptible-Infected-Susceptible Epidemic Spreading with Heterogeneous Infection Rates 2016 Bo Qu
Huijuan Wang
+ Estimating the covariance structure of heterogeneous SIS epidemics on networks 2016 Eric Cator
Henk Don
Piet Van Mieghem
+ PDF Chat Unification of theoretical approaches for epidemic spreading on complex networks 2017 Wei Wang
Ming Tang
H. Eugene Stanley
Lidia A. Braunstein
+ PDF Chat Deterministic epidemiological models at the individual level 2008 Kieran J. Sharkey
+ PDF Chat Multistate Dynamical Processes on Networks: Analysis through Degree-Based Approximation Frameworks 2019 Peter G. Fennell
James P. Gleeson
+ Multistate dynamical processes on networks: Analysis through degree-based approximation frameworks 2017 Peter G. Fennell
James P. Gleeson
+ Multistate dynamical processes on networks: Analysis through degree-based approximation frameworks 2017 Peter G. Fennell
James P. Gleeson

Works That Cite This (154)

Action Title Year Authors
+ PDF Chat Spectral properties and the accuracy of mean-field approaches for epidemics on correlated power-law networks 2019 Diogo H. Silva
Silvio C. Ferreira
Wesley Cota
Romualdo Pastor‐Satorras
Claudio Castellano
+ PDF Chat Rate Equations for Graphs 2020 Vincent Danos
Tobias Heindel
Ricardo Honorato-Zimmer
Sandro Stucki
+ PDF Chat Service Adoption Spreading in Online Social Networks 2018 Gerardo Íñiguez
Zhongyuan Ruan
Kimmo Kaski
János Kertész
Márton Karsai
+ Data based identification and prediction of nonlinear and complex dynamical systems 2016 Wen-Xu Wang
Ying‐Cheng Lai
Celso Grebogi
+ PDF Chat Universal Nonlinear Infection Kernel from Heterogeneous Exposure on Higher-Order Networks 2021 Guillaume St-Onge
Hanlin Sun
Antoine Allard
Laurent Hébert‐Dufresne
Ginestra Bianconi
+ PDF Chat Probing the network structure of health deficits in human aging 2018 Spencer G. Farrell
Arnold Mitnitski
Olga Theou
Kenneth Rockwood
Andrew D. Rutenberg
+ PDF Chat Deterministic and stochastic cooperation transitions in evolutionary games on networks 2023 Nagi Khalil
I. Leyva
Juan A. Almendral
I. Sendiña–Nadal
+ Multilayer networks 2014 Mikko Kivelä
Àlex Arenas
Marc Barthélemy
James P. Gleeson
Yamir Moreno
Mason A. Porter
+ GINA: Neural Relational Inference From Independent Snapshots 2021 Gerrit Großmann
Julian Zimmerlin
Michael Backenköhler
Verena Wolf
+ PDF Chat Probing the network structure of health deficits in human aging 2018 Spencer G. Farrell
Arnold Mitnitski
Olga Theou
Kenneth Rockwood
Andrew D. Rutenberg

Works Cited by This (27)

Action Title Year Authors
+ Interacting Particle Systems 2016 Thomas M. Liggett
+ PDF Chat Epidemic Threshold for the Susceptible-Infectious-Susceptible Model on Random Networks 2010 Roni Parshani
Shai Carmi
Shlomo Havlin
+ PDF Chat <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline"><mml:mrow><mml:mi>k</mml:mi></mml:mrow></mml:math>-core (bootstrap) percolation on complex networks: Critical phenomena and nonlocal effects 2006 A. V. Goltsev
S. N. Dorogovt︠s︡ev
J. F. F. Mendes
+ PDF Chat <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline"><mml:mi>k</mml:mi></mml:math>-Core Organization of Complex Networks 2006 S. N. Dorogovt︠s︡ev
A. V. Goltsev
J. F. F. Mendes
+ PDF Chat Stochastic cellular automata model of neural networks 2010 A. V. Goltsev
F. Vistulo de Abreu
S. N. Dorogovt︠s︡ev
J. F. F. Mendes
+ PDF Chat Ising model on networks with an arbitrary distribution of connections 2002 S. N. Dorogovt︠s︡ev
A. V. Goltsev
J. F. F. Mendes
+ PDF Chat Comparison of voter and Glauber ordering dynamics on networks 2005 Claudio Castellano
Vittorio Loreto
Alain Barrat
Federico Cecconi
Domenico Parisi
+ PDF Chat Majority-vote model on random graphs 2005 Luiz Felipe C. Pereira
F. G. Brady Moreira
+ PDF Chat Adaptive networks: Coevolution of disease and topology 2010 Vincent Marceau
Pierre‐André Noël
Laurent Hébert‐Dufresne
Antoine Allard
Louis J. Dubé
+ PDF Chat Critical phenomena in complex networks 2008 S. N. Dorogovt︠s︡ev
A. V. Goltsev
J. F. F. Mendes