Binary-State Dynamics on Complex Networks: Pair Approximation and Beyond

2012/09/30 by James P. Gleeson · 180 citations
Biochemistry, Genetics and Molecular Biology · Physics and Astronomy · #Complex Network Analysis Techniques #Complex system #Dynamics (music) #Gene Regulatory Network Analysis #Mathematical model #Opinion Dynamics and Social Influence #Stochastic process #cond-mat.dis-nn #cond-mat.stat-mech #physics.soc-ph

paper · pdf · doi:10.1103/physrevx.3.021004

published in Physical Review X 3(2) (American Physical Society) · This version accepted for publication in Physical Review X. Octave/Matlab code for implementing and solving the differential equation systems is available from http://www.ul.ie/gleesonj

arxiv created 2013/02/15 · openalex publication_date 2013/04/29 · arxiv updated 2013/05/08 · openalex created_date 2016/06/24 · openalex updated_date 2026/08/05

Abstract

An analytical statistical-physical approach that is low in computational complexity, but high in accuracy is now available for theoretical studies of how behaviors, opinions, and infectious diseases spread among human populations.

Citations

• Universal and nonuniversal features of the generalized voter class for ordering dynamics in two dimensions
• Discrete-time Markov chain approach to contact-based disease spreading in complex networks
• The unreasonable effectiveness of tree-based theory for networks with clustering
• Epidemic Spreading in Scale-Free Networks
• Threshold Models of Collective Behavior
• Equation of State Calculations by Fast Computing Machines
• Statistical physics of social dynamics
• Cascading dynamics in modular networks
• A simple model of global cascades on random networks
• Cluster approximations for epidemic processes: a systematic description of correlations beyond the pair level
• Analytical solution of the voter model on uncorrelated networks
• A New Product Growth for Model Consumer Durables

Cited by

• Variance of the SIS Epidemic on Networks: A Diffusion Approximation
• 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
• Heterogeneous pair-approximation for the contact process on complex networks
• Analytical approach to the dynamics of facilitated spin models on random networks
• Adaptive voter model on simplicial complexes
• Binary-state dynamics on complex networks: Stochastic pair approximation and beyond
• Persistent individual bias in a voter model with quenched disorder
• Mesoscale community organization governs epidemic onset and spread in metapopulations

Related

• Lumping the Approximate Master Equation for Multistate Processes on Complex Networks
• Mean-Field Approximation of Dynamics on Networks
• Estimating thresholds for asynchronous susceptible-infected-removed model on complex networks
• Multistate dynamical processes on networks: Analysis through degree-based approximation frameworks
• Greenberg-Hastings dynamics on a small-world network: the collective extinct-active transition