High-accuracy approximation of binary-state dynamics on networks

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.

9 pages, 3 figures. This version accepted for publication in Physical Review Letters (with additional information in Appendices)

References in corpus (7)

• Statistical physics of social dynamics
• Critical phenomena in complex networks
• Thresholds for epidemic spreading in networks
• Adaptive networks: coevolution of disease and topology
• k-core (bootstrap) percolation on complex networks: Critical phenomena and nonlocal effects
• Analytical Solution of the Voter Model on Disordered Networks
• Zero temperature Glauber dynamics on complex networks

Cited by in corpus (113)

• Epidemic processes in complex networks
• Multilayer Networks
• Networks beyond pairwise interactions: structure and dynamics
• Dynamical interplay between awareness and epidemic spreading in multiplex networks
• Competing spreading processes on multiplex networks: awareness and epidemics
• Unification of theoretical approaches for epidemic spreading on complex networks
• Data Based Identification and Prediction of Nonlinear and Complex Dynamical Systems
• Epidemic thresholds of the Susceptible-Infected-Susceptible model on networks: A comparison of numerical and theoretical results
• Coevolution spreading in complex networks
• Spreading processes in Multilayer Networks
• Reconstructing propagation networks with natural diversity and identifying hidden sources
• Binary-state dynamics on complex networks: pair approximation and beyond
• Network models of financial systemic risk: A review
• Accuracy of Mean-Field Theory for Dynamics on Real-World Networks
• Pair quenched mean-field theory for the susceptible-infected-susceptible model on complex networks
• The noisy voter model on complex networks
• Dynamical Systems on Networks: A Tutorial
• Kinetics of Social Contagion
• Universal nonlinear infection kernel from heterogeneous exposure on higher-order networks
• The limitations of discrete-time approaches to continuous-time contagion dynamics
• Solving the Dynamic Correlation Problem of the Susceptible-Infected-Susceptible Model on Networks
• Epidemic threshold and control in a dynamic network
• Inducing Effect on the Percolation Transition in Complex Networks
• Analytical and numerical study of the non-linear noisy voter model on complex networks
• Heterogeneous pair-approximation for the contact process on complex networks
• Randomized reference models for temporal networks
• Local cascades induced global contagion: How heterogeneous thresholds, exogenous effects, and unconcerned behaviour govern online adoption spreading
• Threshold driven contagion on weighted networks
• Large deviations of cascade processes on graphs
• Consensus and Polarisation in Competing Complex Contagion Processes
• Critical noise of majority-vote model on complex networks
• The effect of algorithmic bias and network structure on coexistence, consensus, and polarization of opinions
• Master equation analysis of mesoscopic localization in contagion dynamics on higher-order networks
• Stochastic pair approximation treatment of the noisy voter model
• Explosive spreading on complex networks: the role of synergy
• Optimal Allocation of Resources for Suppressing Epidemic Spreading on Networks
• Extracting information from S-curves of language change
• Spectral properties and the accuracy of mean-field approaches for epidemics on correlated networks
• Social Clustering in Epidemic Spread on Coevolving Networks
• The Bass diffusion model on networks with correlations and inhomogeneous advertising
• Exact Markovian SIR and SIS epidemics on networks and an upper bound for the epidemic threshold
• Pair approximation for the $q$-voter model with independence on multiplex networks
• An overview of epidemic models with phase transitions to absorbing states running on top of complex networks
• Phase transition of the susceptible-infected-susceptible dynamics on time-varying configuration model networks
• Outbreaks in susceptible-infected-removed epidemics with multiple seeds
• Cascading collapse of online social networks
• Cascades on clique-based graphs
• Correlated fluctuations in strongly-coupled binary networks beyond equilibrium
• High prevalence regimes in the pair quenched mean-field theory for the susceptible-infected-susceptible model on networks
• Cumulative Merging Percolation and the epidemic transition of the Susceptible-Infected-Susceptible model in networks
• A generalized linear threshold model for an improved description of the spreading dynamics
• Reentrant phase transitions in threshold driven contagion on multiplex networks
• Probing the network structure of health deficits in human aging
• Exploring the adaptive voter model dynamics with a mathematical triple jump
• Heterogenous mean-field analysis of a generalized voter-like model on networks
• Transitivity reinforcement in the coevolving voter model
• Vulnerability of state-interdependent networks under malware spreading
• Analytical solution for a class of network dynamics with mechanical and financial applications
• Binary-state dynamics on complex networks: Stochastic pair approximation and beyond
• Suppressed epidemics in multi-relational networks
• Aging in binary-state models: The Threshold model for Complex Contagion
• Link-based formalism for time evolution of adaptive networks
• Failure-recovery model with competition between failures in complex networks: a dynamical approach
• High-Accuracy Approximation of Evolutionary Pairwise Games on Complex Networks
• Reference to Global State and Social Contagion Dynamics
• Dynamics of diffusion on monoplex and multiplex networks: A message-passing approach
• Opinion formation on social networks with algorithmic bias: Dynamics and bias imbalance
• Unstable diffusion in social networks
• Competition, Collaboration, and Optimization in Multiple Interacting Spreading Processes
• Innovation diffusion equations on correlated scale-free networks
• Quenched mean-field theory for the majority-vote model on complex networks
• Lumping of Degree-Based Mean Field and Pair Approximation Equations for Multi-State Contact Processes
• Sudden spreading of infections in an epidemic model with a finite seed fraction
• Absence of epidemic thresholds in a growing adaptive network
• Tensor product approach to modelling epidemics on networks
• Multistage onset of epidemics in heterogeneous networks
• Epidemics on contact networks: a general stochastic approach
• Deterministic and stochastic cooperation transitions in evolutionary games on networks
• Functional Central Limit Theorem For Susceptible-Infected Process On Configuration Model Graphs
• Duality between predictability and reconstructability in complex systems
• Ferromagnetic and spin-glass like transition in the $q$-neighbor Ising model on random graphs
• Dynamical correlations and pairwise theory for the symbiotic contact process on networks
• Moment-Closure Approximations for Discrete Adaptive Networks
• Optimal linear Glauber model
• Coordination problems on networks revisited: statics and dynamics
• Diffusion dynamics of competing information on networks
• Learning Interpretable Collective Variables for Spreading Processes on Networks
• Generation of scale-free assortative networks via Newman rewiring for simulation of diffusion phenomena
• Local Symmetry and Global Structure in Adaptive Voter Models
• Approximate master equations for the spatial public goods game
• The $q$-neighbor Ising model on multiplex networks with partial overlap of nodes
• Diffusion on assortative networks: from mean-field to agent-based, via Newman rewiring
• Correlation between transition probability and network structure in epidemic model
• The Evolving Voter Model on Thick Graphs
• Combinatorial approach to spreading processes on networks
• Influence Prediction for Continuous-Time Information Propagation on Networks
• Voter-like dynamics with conflicting preferences on modular networks
• Analytical approach to the dynamics of facilitated spin models on random networks
• Social contagion induced by uncertain information
• Recommendation systems in the scope of opinion formation: a model
• Competing contact processes on homogeneous networks with tunable clusterization
• Tensor product algorithms for inference of contact network from epidemiological data
• Flocking dynamics mediated by weighted social networks
• Computational Human Dynamics
• GINA: Neural Relational Inference From Independent Snapshots
• Critical Density of the Abelian Manna Model via a Multi-type Branching Process
• SIS epidemic propagation on hypergraphs
• Design of Self-Organising Networks
• Uncovering the non-equilibrium stationary properties in sparse Boolean networks
• Mean-field approximation and phase transitions in an Ising-voter model on directed regular random graphs
• Phase transitions for polyadic epidemic and voter models with multiscale groups
• Emergence of Scaling in Complex Substitutive Systems
• The Accuracy of Mean-Field Approximation for Susceptible-Infected-Susceptible Epidemic Spreading